必备的50个数据结构与算法
2019-05-31 11:35
906 查看
作为程序员,必须要做的就是学好算法,算法超级重要!!!
最近复习打算数据结构,发现了这个小宝藏,分享给大家~
超级推荐两个公众号:
1.小争哥
2. AI有道
下面为50个数据结构与算法
对应的代码地址: https://github.com/wangzheng0822/algo
数组 问题:实现一个支持动态扩容的数组 问题:实现一个大小固定的有序数组,支持动态增删改操作 问题:实现两个有序数组合并为一个有序数组 链表 问题:实现单链表、循环链表、双向链表,支持增删操作 问题:实现单链表反转 问题:实现两个有序的链表合并为一个有序链表 问题:实现求链表的中间结点 栈 问题:用数组实现一个顺序栈 问题:用链表实现一个链式栈 问题:编程模拟实现一个浏览器的前进、后退功能 队列 问题:用数组实现一个顺序队列 问题:用链表实现一个链式队列 问题:实现一个循环队列 递归 问题:编程实现斐波那契数列求值f(n)=f(n-1)+f(n-2) 问题:编程实现求阶乘n! 问题:编程实现一组数据集合的全排列 排序 问题:实现归并排序、快速排序、插入排序、冒泡排序、选择排序 问题:编程实现O(n)时间复杂度内找到一组数据的第K大元素 二分查找 问题:实现一个有序数组的二分查找算法 问题:实现模糊二分查找算法(比如大于等于给定值的第一个元素) 散列表 问题:实现一个基于链表法解决冲突问题的散列表 问题:实现一个LRU缓存淘汰算法 字符串 问题:实现一个字符集,只包含a~z这26个英文字母的Trie树 问题:实现朴素的字符串匹配算法 二叉树 问题:实现一个二叉查找树,并且支持插入、删除、查找操作 问题:实现查找二叉查找树中某个节点的后继、前驱节点 问题:实现二叉树前、中、后序以及按层遍历 堆 问题:实现一个小顶堆、大顶堆、优先级队列 问题:实现堆排序 问题:利用优先级队列合并K个有序数组 问题:求一组动态数据集合的最大Top K 图 问题:实现有向图、无向图、有权图、无权图的邻接矩阵和邻接表表示方法 问题:实现图的深度优先搜索、广度优先搜索 问题:实现Dijkstra算法、A*算法 问题:实现拓扑排序的Kahn算法、DFS算法 回溯 问题:利用回溯算法求解八皇后问题 问题:利用回溯算法求解0-1背包问题 分治 问题:利用分治算法求一组数据的逆序对个数 动态规划 问题:0-1背包问题 问题:最小路径和 问题:编程实现莱文斯坦最短编辑距离 问题:编程实现查找两个字符串的最长公共子序列 问题:编程实现一个数据序列的最长递增子序列
相关文章推荐
- 【数据结构与算法】第三章 栈c实现,使用链表结构
- 软件设计师——数据结构及算法应用
- 数据结构与算法笔记
- 数据结构与算法之十一 图
- 【数据结构与算法】Huffman树&&Huffman编码(附完整源码)
- 数据结构及算法学习----01----冒泡排序
- 【数据结构与算法】二叉树广度遍历
- 数据结构与算法:C++实现归并排序
- 数据结构——算法之(043)(c++各种排序算法实现)
- 数据结构与算法——散列表(下)
- 【数据结构与算法】两级页表(Two-Level Page Table)
- 【数据结构与算法】【查找】斐波那契查找的代码实现
- 数据结构之自建算法库——顺序串
- 数据结构与算法之栈和队列小结
- 数据结构之算法简介
- 【数据结构与算法】小于等于k的最大连续子序列和
- 数据结构实验之图论三:判断可达性(DFS算法)
- 数据结构及简单算法的总结----之【排序】
- 数据结构与算法-实验3-自定义栈,并实现走迷宫问题
- Pku acm 2771 Guardian of Decency 数据结构题目解题报告(十五)---- 匈牙利算法求二分图的最大匹配