登录
  • #刷题
  • #每日刷题

【心‌‌‍‍‌‍‍‌‍‍‌‌‌‌‌‍‍‌‌‌‍‍‌‌‌‍‌‌‍‌‌‌得分享】如何掌握刷题所需的算法知识结构

less_is_more
1918
8
对于CS科班出身的小伙伴们,快速掌握算法并大量刷题应该不是什么问题,很快就能上道,一开始可能每日一道,后来越刷越快,可能一天10几道也没问题

但对想转码的童鞋,建议先掌握完整的知识结构,再去刷题,就能做到看到题就知道用什么算法和数据结构去解,当然编码和debug能力还是要多练的哈

推荐下对于找工作来说需要掌握的知识体系:

【基础算法】排序、二分、高精度、前缀和与差分、双指针、位运算、区间合并

【数据结构】单双链表,堆、栈与队列,单调栈与队列,KMP,字典树,并查集,哈希表

【搜索与图论】树与图的DFS和BFS,拓扑排序,最短路,最小生成树,二分图

【动态规划】背包问题,各种形态的DP(线性,区间,树形。。。),记忆化搜索

【贪心】区间问题,Huffman树,排序不等式,绝对值不等式,推公式

【数学】这个可以根据自己情况去完善

目前lz也只是刚学完基础算法、数据结构和搜索与图论,不过感觉对题目的理解更深一层了

求米各位!!!
8条回复
热度排序

发表回复