时间过的太快啦,转眼研究生已过半,该准备秋招找工作了。所以我准备开一个“每日一算法”专题督促自己刷算法题。另外我新建了一个每日一算法的QQ群,欢迎感兴趣的小伙伴加入,大家一起讨论共同进步。
言归正传,刷题的题目主要是在LeetCode上找,编程语言主要用python,刷题的顺序是暂定是按照下面的目录来进行,后续根据学习过程再进行补充和调整。
第一章基础1.1数组1.2字符串1.3队列,栈1.4联通集(union-find)第二章排序2.1基础排序2.2归并排序2.3快速排序2.4堆排序第三章查找3.1二分查找3.2红黑树第四章图4.1搜索(广度优先,深度优先)4.2最小生成树4.3最短路径第五章字符串匹配5.1KMP5.2Trie第六章其它6.1背包问题6.2动态规划刷算法题需要对数据结构和算法有基本的了解,如果有对数据结构不懂的,建议用大话数据结构来入门,讲的比较简单易懂,排版也对新手比较友好,当初先看的严蔚敏老师那本,密密麻麻的文字代码差点儿把我劝退。
每天刷题后会及时在本