随笔分类 -  算法以及数据结构分析

摘要:目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 双指针 阅读全文
posted @ 2021-02-21 20:21 一颗桃子t 阅读(165) 评论(0) 推荐(0)
摘要:算法之顺序、二分、hash查找 一.查找/搜索 - 我们现在把注意力转向计算中经常出现的一些问题,即搜索或查找的问题。搜索是在元素集合中查找特定元素的算法过程。搜索通常对于元素是否存在返回 True 或 False。有时它可能返回元素被找到的地方。我们在这里将仅关注成员是否存在这个问题。 - 在 P 阅读全文
posted @ 2019-09-21 10:29 一颗桃子t 阅读(402) 评论(0) 推荐(0)
摘要:基本数据结构-栈 一.线性数据结构 - 我们从四个简单但重要的概念开始研究数据结构。栈,队列,deques(双向队列), 列表是一类数据的容器,它们数据元素之间的顺序由添加或删除的顺序决定。一旦一个数据元素被添加,它相对于前后元素一直保持该位置不变。诸如此类的数据结构被称为线性数据结构。 - 线性数 阅读全文
posted @ 2019-09-15 15:40 一颗桃子t 阅读(357) 评论(0) 推荐(0)