2020-11-07安排

路线

java基础看得差不多了
剩下需要见缝插针补习一下的还有:
1.java的GC和NIO
2.剩下的几种设计模式
3.mysql
4.spring/springmvc/springboot
不过这些就平时抽空看吧,接下来的重点是
1.做项目
项目思路
2.看源码
主要在公众号,每天看两篇吧,主要是需要带有目的性地看
3.看算法教程
主要看左神的,然后自己写,主要先听一遍课,然后写一遍代码,一天写一道题也行
目标:11月看完至少30篇源码/每天算法题/做完一个项目的初期阶段,每天三节课左右吧

论坛项目

项目源码
拿到项目之后,使用指令,运行数据脚本

mvn flyway:migrate -Pdev

关于数据库管理工具flyway
下载一段时间数据

算法

• 小和问题和逆序对问题

基本的思路是归并
在merge的过程中产生小和,然后进行计数,分批的找有多少多个数比当前的数大
求mid的时候记得使用l+(r-l)>>1,这是防止溢出的写法,而且用位运算更快

• 荷兰旗问题:给定一个数组,小于某数的放左边,等于这个数的都放中间,大于某数的放右

这个其实就是快排里面的partition思想
存在三个指针,一个小于区域的右边界less,一个大于区域的左边界more,一个等于区域的移动比较指针cur

本文地址：https://blog.csdn.net/weixin_40897738/article/details/109554288