数据结构
1
你能证明你没看过某人穿越吗?
你能证明你没看到过超自然现象吗?你不能,因为如果存在上帝程序员,在你看到了超自然现象之后,他会抹除你的记忆,从而不让你怀疑这个世界的真实性,那么你永远无法证明自己是否看过程序的bug。那么问题来了,你如何证明上帝程序员的存在,你觉得lol里的英雄会跳出屏幕从而看到你的存在吗?所以如果我们处于一个程序世界,可能永远无法进入真实世界吧,就算是死后进入另一个世界,那也是程序员事先写好的世界。
展开
-
2020-12-05
生成树:n个顶点,n-1条边原创 2020-12-05 23:20:01 · 48 阅读 · 0 评论 -
queue-1
原创 2020-12-05 23:19:32 · 69 阅读 · 0 评论 -
binarytree-小题
第6层有3个叶子,深度为6,所以第6层为最后一层原创 2020-12-05 23:19:08 · 59 阅读 · 0 评论 -
MST
原创 2020-12-05 23:18:33 · 46 阅读 · 0 评论 -
binarytree-algorithm
原创 2020-12-05 23:18:02 · 109 阅读 · 0 评论 -
sort
排序趟数和序列初始状态无关的排序:简单选择 归并 基数原创 2020-12-05 22:55:52 · 56 阅读 · 0 评论 -
datastructure-item pool-1
错AD原创 2020-12-05 20:52:06 · 92 阅读 · 0 评论 -
散列表
散列函数的特点:1.确定性如果两个散列值是不相同的(根据同一函数),那么这两个散列值的原始输入也是不相同的。2.散列碰撞(collision)散列函数的输入和输出不是唯一对应关系的,如果两个散列值相同,两个输入值很可能是相同的,但也可能不同。3.不可逆性一个哈希值对应无数个明文,理论上你并不知道哪个是。“船长,如果一样东西你知道在哪里,还算不算丢了。”“不算。”“好的,那您的酒壶没有丢。”4.混淆特性输入一些数据计算出散列值,然后部分改变输入值,一个具原创 2020-12-02 18:05:28 · 354 阅读 · 0 评论 -
Prim
2、图解普里姆算法普里姆算法的时间复杂度为,邻接矩阵:O(v^2),邻接表:O(elog2v)原创 2020-12-02 12:37:52 · 71 阅读 · 0 评论 -
Kruskal
树(Tree):如果一个无向连通图中不存在回路,则这种图称为树。生成树(Spanning Tree):顾名思义,生成树就是遍历图生成的树,可以深搜,可以广搜,生成树有n个顶点,n-1条边2、图解克鲁斯卡尔算法克鲁斯卡尔算法的时间复杂度为O(eloge)克鲁斯卡尔算法主要针对边展开,边数少时效率会很高,所以对于稀疏图有优势而普利姆算法对于稠密图,即边数非常多的情况会好些...原创 2020-12-02 12:37:45 · 58 阅读 · 0 评论 -
分块查找
优点:进行插入、删除操作时,只要确定该元素所在的块,就能在块内插入或删除数据元素。由于块内元素无序,插入和删除时不需要大量移动数据元素。缺点:需要额外增加索引表的存储空间,并对索引表排序。...原创 2020-12-01 20:55:05 · 166 阅读 · 0 评论 -
数据结构
根节点和叶结点无需添加括号。先考虑输出受限,再考虑输入受限原创 2020-11-28 21:32:26 · 39 阅读 · 0 评论 -
图的应用
可能两个相同的权值是最大的可能图只有n-1条边生成树特点:n个顶点,n条边,连通直接看选项,先看是否能连接,再看是否是最小原创 2020-10-29 17:19:36 · 42 阅读 · 0 评论 -
自定义数据结构
要有对自定义数据结构排序 增删改查的能力原创 2020-10-29 13:05:51 · 74 阅读 · 0 评论 -
计算机专业基础综合考试模拟卷
原创 2020-10-25 22:34:44 · 54 阅读 · 0 评论 -
DS-刷题-1
A基本单位错 根节点没有兄弟3BACB对d原创 2020-10-24 15:09:47 · 70 阅读 · 0 评论 -
1
快速排序 详解(快速排序 双路快排 三路快排)快速排序的三种写法的效率比较XJTU大计基11周编程题C语言实现任意两种进制之间互相转换求两个数的最大公约数(C++)原创 2020-10-23 20:45:37 · 52 阅读 · 0 评论 -
数据结构概念
线性表:具有n个相同数据类型的数据元素的有限序列原创 2020-09-26 21:23:57 · 46 阅读 · 0 评论