数据结构
依然范特嘻
酷爱篮球 擅长打野球场的19级计算机科学与技术本科生
展开
-
数据结构--推排序
什么是堆?原创 2022-03-23 10:43:23 · 603 阅读 · 0 评论 -
蓝桥算法题一.
``题解:用异或可消除 a^0=0b^import java.util.Random;public class DAN { public static void main(String[] args) { int N = 11; int[] a = new int[N]; for (int i = 0; i < a.length - 1; i++) { a[i] = i + 1; }原创 2022-03-17 16:58:55 · 352 阅读 · 0 评论 -
数据结构——散列表(哈希表)
原创 2022-03-14 15:36:50 · 607 阅读 · 0 评论 -
查找--(B树)
原创 2022-03-03 20:22:00 · 135 阅读 · 0 评论 -
查找--(分块查找)
原创 2022-02-28 20:55:05 · 76 阅读 · 0 评论 -
查找--(折半查找/二分查找)
前提:这些元素基于升序排列的.问含有14个元素的查找表对应的折半查找判定树:与之前得到的结论恰好相反.之前mid是向下取整.现在是向上取整原创 2022-02-28 20:29:13 · 134 阅读 · 0 评论 -
查找——(顺序查找)
利用判定树来查找.ASL后面为什么有2个n:因为最后最下面2种失败情况,需要与前面进行对比一遍,对比n次原创 2022-02-28 20:08:23 · 126 阅读 · 0 评论 -
图---关键路径
原创 2022-02-23 10:26:30 · 145 阅读 · 0 评论 -
拓扑排序-
代码实现:原创 2022-02-22 17:29:52 · 125 阅读 · 0 评论 -
有向无环图描述表达式
原创 2022-02-22 11:57:25 · 140 阅读 · 0 评论 -
最短路径问题--(Floyd)
代码实现:原创 2022-02-22 11:33:53 · 75 阅读 · 0 评论 -
最短路径问题---(Dijkstra)
Dijkstra原创 2022-02-22 10:43:03 · 137 阅读 · 0 评论 -
BFS--最短路径
广度优先生成树:在广度遍历过程中,我们可以得到一颗遍历数,称为广度优先生成树。注意:一给定图的邻接矩阵存储表示是唯一的,故其广度优先生成树也是唯一的,但由于邻接存储表示不唯一,故其广度优先生成树也是不唯一的....原创 2022-02-22 09:43:20 · 201 阅读 · 0 评论 -
最小生成树(prim算法和kruskal算法)
原创 2022-02-21 20:48:04 · 133 阅读 · 0 评论 -
串——KMP算法(详解)
1.KMP算法:串的模式匹配算法(用来求子串在主串中的位置);简单的模式匹配算法:其中KMP算法可以解决朴素模式匹配算法的缺点,当子串和模式串不匹配时,主指针i不回溯, 模式串指针j=next[j] 算法平均时间复杂度为0(m+n)子串变化公式:利用子串的部分匹配值快速进行字符串匹配操作,公式:“移动位数=已匹配的字符数-对应的部分匹配值”.在KMP算法中,改进公式:右移位数=已匹配的字符数-对应的部分匹配值即:Move=(j-1)-PM[j-1],这个式子最后得到子串指针变化公式:原创 2022-02-17 18:20:36 · 1944 阅读 · 0 评论