Star Trail

stardust1084062596@gmail.com


  • 首页

  • 分类

  • 友链

  • 搜索

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

喜欢,从来都是简单随性的,它可能是雨天里脚踏在水坑上清脆的回响和扬起奇妙弧度的水花;也可能是夏日里偶然撞见的白色衬衫和“刺啦”一声打开的汽水罐……这些,是生活在这青葱岁月的我们所定义的喜欢,而在唐宋元明清,一扇又一扇翩跹舞开的帘幕下藏着的,是那个时代的人们心底最敏感、最柔软却又最热烈的喜欢——诗词。

翻牌子 »

1…345

Stardust567

42 日志
15 分类
55 标签
© 2022 Stardust567