随笔分类 -  数据结构

摘要：#include #include #include #include using namespace std; void AdjustDown(int A[],int k,int n){ A[0]=A[k]; for(int i=2*k;i=A[i]) break;//如果父节点大于子节点不进行交换 else{ A[k]=A[i]; k=i;//进行交换 }... 阅读全文

摘要：#define SUM 100 #include #include #include #include using namespace std; void InsertSort(int A[],int n){ int j; for(int i=2;iA[0];j--){ A[j+1]=A[j]; } ... 阅读全文

摘要：嘿嘿，你猜我干了什么 阅读全文

摘要：#include #include #include #include //生成随机数用 #include //利用时间生成种子 #include #define Time 51.2//争用期 using namespace std; int main() { double delaytime=0.0;//重传... 阅读全文

摘要：要交CG的兄弟们别抄啊，撞上了严nan谁都不会放过的 好久没写博客了，这次是老师布置的作业，做出来一种，觉得写得很不好，第一种方法把情况都写死在代码里了。 上代码 第二种就较友好点，我把网桥的数量可以自定义，我认为这样才是真正的实现了学习的需求 上代码 接下来做的是要加上时间戳，我对时间函数的调用不 阅读全文

摘要：和dj一个套路，不同点就是d[MAXV]在dj中表示到起点的最短路径，但是在prim中表示的是到树的最小距离 kruskal算法采用的是边贪心思想，时间复杂度是ElogE，E表示边数，所以该算法适合顶点多而边数少的情况，这与prim算法相反，所以稠密图用prim稀疏图用kruskal 阅读全文

摘要：以下只是本人的笔记，想法我自己都怀疑，内容不作为参考， Floyd算法就比较暴力了，算法思想是三重循环，直接枚举所有的顶点，再两次for循环枚举所有点，验证以第一个点为中转点的两个点是否路径更短，具体就不实现了 Dijkstra算法可以很好的解决无负权图的最短路径问题，但是如果出现负值权值就会失效。 阅读全文

摘要：邻接表实现 测试： 6 8 0 0 1 1 0 3 4 0 4 4 1 3 2 2 5 1 3 2 2 3 4 3 4 5 3 代码解释： 视频解释：https://www.bilibili.com/video/av38254646/?redirectFrom=h5 时间复杂度=n*(n+n) 在实 阅读全文

摘要：https://mp.csdn.net/mdeditor/84933084# 附链接 阅读全文

摘要：https://mp.csdn.net/mdeditor/84838761# 阅读全文