谈算法与数据结构的学习

算法与数据结构曾是我薄弱的一块,甚至产生过畏难情绪、一度怀疑自己是否能够掌握这方面技能。

18年8月,我下决心通过做LeetCode题目去理解常用算法和数据结构,并掌握它们的应用方法。

一年多的时间里,总共完成1,000+道题,为加深对不同算法的理解,部分题目用不同方式做了2~3遍。从刚开始刷简单题目都觉得困难,到现在能较顺利完成中等难度的题目。

过程中对各种常见算法和数据结构的应用套路作了总结:

数组(Array)

链表(List)

哈希表(HashTable)

堆栈(Stack)

队列(Queue)

堆和优先级队列(Heap and Priority Queue)

二叉树(Binary Tree)

二叉查找树(Binary Search Tree)

字典树(Trie)

图(Graph)

----

双指针(Two Pointers)

滑动窗口(Sliding Window)

排序(Sort)

递归(Recursion)

贪心(Greedy)

分治法(Divide and Conquer)

折半查找(Binary Search)

回溯(Backtracking)

深度优先搜索(DFS)

广度优先搜索(BFS)

合并查找(Union Find)

拓扑排序(Topological Sort)

位运算(Bit Manipulation)

学习算法和数据结构,其本身有很多难的知识点,需要理解、消化与掌握。更重要地,克服自己的畏难情绪,面对一项我们迫切想掌握的知识与技能,一点点做起。

干就完事了

原文地址:https://www.cnblogs.com/bangerlee/p/11831833.html