Sort 写于 2018-06-27 | 归档 数据结构 | | 翻阅: | 共计: 1.5k 字 | 时长 ≈ 7 min 常见的nlogn排序算法介绍与C语言实现:快速排序,希尔排序,归并排序,堆排序,排序树 翻牌子 »
最小生成树 写于 2018-06-26 | 归档 数据结构 | | 翻阅: | 共计: 473 字 | 时长 ≈ 2 min Prime:从点0开始不断拉相邻权重最小且不构成回路的点进来Kruskal:在原图中不断找权重最小的边“记录在案”,保证不构成回路 翻牌子 »
图的最短路径 写于 2018-06-26 | 归档 数据结构 | | 翻阅: | 共计: 549 字 | 时长 ≈ 2 min Dijkstra : 从点v0开始,不断把距V0距离最小的点拉进超点(权重值一定要是正的)Floyd : 如果i->k->j的距离比直接i->j要短的话,更新一下dist的距离和path的路径 翻牌子 »
图的遍历 写于 2018-06-25 | 归档 数据结构 | | 翻阅: | 共计: 404 字 | 时长 ≈ 2 min 这是一个以邻接表为基础的遍历……包括DFS的递归非递归实现以及BFS队列实现 翻牌子 »
图的储存结构 写于 2018-06-24 | 归档 数据结构 | | 翻阅: | 共计: 605 字 | 时长 ≈ 2 min 图的储存结构:邻接矩阵,邻接表,十字链表,邻接多重表,边集数组实现方式:矩阵,链表构成的数组*3,三元组 翻牌子 »
AVLtree 写于 2018-06-20 | 归档 数据结构 | | 翻阅: | 共计: 442 字 | 时长 ≈ 1 min 平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法)AVL树:它左右的两个子树高度差的绝对值不超过1,且左右两个子树都是平衡二叉树。 翻牌子 »
Tree 写于 2018-06-20 | 归档 数据结构 | | 翻阅: | 共计: 1k 字 | 时长 ≈ 6 min 这里是关于二叉树的一系列函数C的代码二叉树的编程我觉着可以帮助你学习递归 : ) 翻牌子 »
Huffman Tree 写于 2018-06-20 | 归档 数据结构 | | 翻阅: | 共计: 1.4k 字 | 时长 ≈ 7 min 哈夫曼树也称为最优二叉树,是一种带权路径长度最短的完全二叉树。最经典的用法就是做无损数据压缩的huffman coding 翻牌子 »
KMP 写于 2018-06-18 | 归档 数据结构 | | 翻阅: | 共计: 716 字 | 时长 ≈ 3 min 普通的查找匹配需要在失配时回溯到失配后一位继续从头匹配,复杂度过高。于是我们想着能不能一次不回头的走到底,针对模式串创建了一个辅助数组(next数组) 翻牌子 »
方寸茶美学 写于 2018-04-24 | 归档 随记 | | 翻阅: | 共计: 4.6k 字 | 时长 ≈ 15 min 喜欢,从来都是简单随性的,它可能是雨天里脚踏在水坑上清脆的回响和扬起奇妙弧度的水花;也可能是夏日里偶然撞见的白色衬衫和“刺啦”一声打开的汽水罐……这些,是生活在这青葱岁月的我们所定义的喜欢,而在唐宋元明清,一扇又一扇翩跹舞开的帘幕下藏着的,是那个时代的人们心底最敏感、最柔软却又最热烈的喜欢——诗词。 翻牌子 »