一晃暑期七月份已经结束了,八月份需要做的事情更多。
在成长的路上不断地迷茫,不断地前进。到底才能完成对自己地救赎。
目前想的就是以后走软件开发,往架构方向做,主语言Java或者go,408基础一定要扎实,计划大二下开始投简历,找一份暑期实习。大三回来考研,目标是科软,22408。
这个月算法方面首先就是基础知识不断积累,通过刷代码随想录和labuladong的算法
基础的题目如 数组、双指针、滑动窗口、后缀和、差分数组、二分查找、哈希表,递归,栈队列等技巧。写了不少的笔记和博客总结。
双指针应用的场景特别多,可能是在同一起点指针,也可以是一个在首一个在尾的样子。
刚学二分查找的时候感觉很困惑,到现在也是有点不解,区间到底是左闭右开还是左闭右闭,left和right应该是小于还是等于,还有二分查找常用的场景搜索左边界和有边界。经典就是运输货物最小的次数,可以用二分查找
这些基本的方法都需要不断地做题进行巩固,看到一定要有条件反射,如果求字母出现次数,反应就是哈希表,然后想到底用数组还是链表去解决。
巧用数据结构,有些问题可以用栈或者队列去进行模拟。
然后迎来地大头,难理解地,就是回溯算法 dfs,首先记忆基础的模板,题目都是在模板的基础上不断地修改,学了什么时候是树枝去重和树层去重,一个在组合里面 一个在排列里面。
图这一块,看了基础地内容,并查集也看了,学了并查集地模板,转化为自己地模板,熟记于心,三个模块,初始化,找,合并。
看了很多迷宫问题,包括用dfs和bfs,背了一些模板。
动态规划,01背包 多重背包 买股票看完了,基础的动规还是能看一看的。
做了蓝桥杯的题目,很多都是暴力枚举,二分类的,dfs,bfs。蓝桥杯还是很有技巧的,需要好好的准备。
其实有时候不断告诉自己,XCPC难度很高,我不太适合去打这个比赛,更多的是蓝桥杯、天梯赛。 走软件开发注重的还是项目,你能不能做出点东西出来。
不准备搞难度很大的竞赛了,想要把蓝桥杯争取拿一个国二,现在在一刷剑指offer和做个黑马的crud项目
感觉软件开发注重的是思想,在业务逻辑下面,如何去分析业务,用自己学过的知识去解决这个业务,这个是最重要的。
框架这一块学完基础的,要尽量深度到他的源码,读一些优质源码来提升你对开发的理解,不能只会一点增删改查,那样迟早会被淘汰的。
算法这一块要坚持学下去,平时训练不能少,不管是考研复试上机还是后面的找工作,算法
博客链表
周鑫的博客