📜  数据结构和算法 | 25套(1)

📅  最后修改于: 2023-12-03 15:26:09.610000             🧑  作者: Mango

数据结构和算法 | 25套

作为一名程序员,数据结构和算法是必须要掌握的基础知识。这里介绍了25套涵盖了从基础到高级的数据结构和算法,帮助你夯实基础,提升编程能力。

基础篇

1. LeetCode刷题

LeetCode是一道非常好的算法学习资源,在这里可以找到各种难度的算法题目,涵盖了各种数据结构和算法。这个套件将会提供25道LeetCode的基础算法题目,包括链表,数组,树,哈希表等等。

- [ ] Two Sum
- [ ] Reverse Integer
- [ ] Palindrome Number
- [ ] Integer to Roman
- [ ] Roman to Integer
- [ ] Longest Common Prefix
- [ ] Valid Parentheses
- [ ] Merge Two Sorted Lists
- [ ] Remove Nth Node From End of List
- [ ] Valid Palindrome
- [ ] Single Number
- [ ] Intersection of Two Linked Lists
- [ ] Remove Duplicates from Sorted Array
- [ ] Remove Element
- [ ] Implement strStr()
- [ ] Count and Say
- [ ] Maximum Subarray
- [ ] Length of Last Word
- [ ] Binary Tree Inorder Traversal
- [ ] Binary Tree Preorder Traversal
- [ ] Binary Tree Postorder Traversal
- [ ] Symmetric Tree
- [ ] Balanced Binary Tree
- [ ] Path Sum
- [ ] Minimum Depth of Binary Tree

2. 数据结构基础

这个套件提供了数据结构的基础知识,包括链表,栈,队列,树等等。掌握了这些基础知识,才能更好地应对复杂的算法。

- [ ] 链表
- [ ] 栈
- [ ] 队列
- [ ] 树
- [ ] 堆
- [ ] 哈希表
- [ ] 图
- [ ] 字符串

3. 算法基础

这个套件提供了算法的基础知识,包括排序算法,查找算法,递归算法等等。掌握了这些基础知识,才能更好地应对复杂的算法。

- [ ] 排序算法
- [ ] 查找算法
- [ ] 递归算法
- [ ] 动态规划算法
- [ ] 贪心算法
- [ ] 分治算法
- [ ] 回溯算法
进阶篇

1. 数据结构进阶

这个套件提供了数据结构的进阶知识,包括红黑树,AVL树,B树,堆,优先队列,哈希表等等。掌握了这些进阶知识,才能更好地应对更复杂的算法和数据结构。

- [ ] 红黑树
- [ ] AVL树
- [ ] B树
- [ ] 堆
- [ ] 优先队列
- [ ] 哈希表优化
- [ ] Bloom Filter
- [ ] LRU Cache

2. 算法进阶

这个套件提供了算法的进阶知识,包括高级排序算法,图算法,动态规划细节,字符串算法等等。掌握了这些进阶知识,才能更好地应对真正的算法挑战。

- [ ] 高级排序算法
- [ ] 图算法
- [ ] 动态规划细节
- [ ] 字符串算法
- [ ] 压缩算法
- [ ] 加密算法

3. 实战篇

这个套件提供了实战的内容,包括常用算法的实现,算法思路分析,平常工作中常用的算法应用等等。通过这些题目的实践操作,巩固已有的知识,并且更好地应用在自己的项目之中。

- [ ] 实现快排
- [ ] 实现归并排序
- [ ] 实现堆排序
- [ ] 实现BFS和DFS
- [ ] 实现Dijkstra算法
- [ ] 实现Floyd算法
- [ ] 实现KMP算法
- [ ] 实现摩尔投票算法
- [ ] 实现Prim算法
- [ ] 实现Kruskal算法
- [ ] 实现RSA加密算法
- [ ] 实现哈夫曼编码算法
- [ ] 实现动态规划LCS问题
- [ ] 实现动态规划01背包问题
- [ ] 实现动态规划完全背包问题
总结

通过这25套数据结构和算法的学习,相信每位程序员都会获益匪浅,基础及进阶的知识掌握,实战应用的锻炼,可以让你更加熟练地掌握编程知识及技巧,获得更多的成功和成就。