22篇文章 · 29133字 · 3人关注
-
动态规划总结： 通过边界出发，通过状态转移方程扩散到整个dp数组。 leetcode第198题--打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间...
-
排序1 排序的基本概念 (1)排序(Sorting) 排序是是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。 (2)排序的稳定...
-
查找、B树、哈希表、字符串模式匹配1 查找的基本概念 2 顺序查找法 3 分块查找法 4 折半查找法 5 B树及其基本操作、B+树的基本概念 B树的基本概念 一棵度为m的B树称为...
-
图的应用--最小生成树、最短路径、拓扑排序、关键路径1 最小生成树(minimum spanning tree) (1)基本概念生成树的概念：一个有 n 个结点的连通图的生成树是原图的极小连通子图...
-
图的遍历--深度优先搜索算法，广度优先搜索算法
1 深度优先搜索算法 深度优先搜索(Depth First Search)遍历类似于树的先序遍历，是树的先序遍历的推广。采用的数据结构是(正)邻...
-
特殊矩阵的压缩存储1 数组 数组是一组偶对(下标值，数据元素值)的集合。在数组中，对于一组有意义的下标，都存在一个与其对应的值。一维数组对应着一个下标值，二维数组...
-
图的基本概念，图的存储--邻接矩阵、邻接表、十字链表、邻接多重表1 图的定义 一个图(G)定义为一个偶对(V,E)，记为G=(V,E)。V是顶点(Vertex)的非空有限集合，记为V(G)。E是无序集V&V的...
-
哈弗曼树和哈夫曼编码1 基本概念 ①结点路径:从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。②路径长度:结点路径上的分支数目称为路径长度。③树的路...
-
平衡二叉树(AVL)1 平衡二叉树定义 平衡二叉排序树(Balanced Binary Tree)是在1962年由Adelson-Velskii和Landis提出的...
文集作者
