hihocoder和leetcode algo practice:记录算法过程,每天更新!

sxm87358 1 0 zip 2024-10-08 19:10:21

hihocoder和leetcode algo_practice record the algorithm process, update every day! 常考知识点算法: 排序:大部分要求能手写,并分析时间空间复杂度,以及稳定性分析快速排序,插入排序,冒泡排序,选择排序,堆排序,归并排序,基数排序。树:需要了解结构,遍历方式,前中后序遍历二叉树,红黑树,B+树,Trie树,胜者树,败者树。图:DFS,BFS,Dijkstra拓扑排序;并查集;最短路径;最小生成树。散列表:实现原理,扩容,效率。字符串:KMP,Manacher,数组、链表、二叉树、队列、栈的各种操作(性能,场景)。其他算法:二分搜索,动态规划。必刷剑指offer:建议刷2遍。leetcode:所有简单和中等题。左神算法课上的所有例题。OJ个人推荐hihoCoder:他会有一个每周周赛,都在周日,四道题。难度和代码量都还是挺大的,如果想去外企我建议多刷刷。lintcode:为什么推荐呢,因为他有个CAT模式也就是天梯上分,写一题。

用户评论
请输入评论内容
评分:
暂无评论