- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构与算法期末复习(二)
为了快速实现删除P节点的操作(关键在于快速访问其前驱节点)，引入双链表(双链表的前提是循环链表)线性表是n(n >= 0)个数据元素组成的有限序列k[0], k[1]....,k[n-1]只要知道储存的首地址，每个向量元素所占的空间，就可以求出任意一个位置的地址。链表是用链接存储的线性表，在插入和删除操作中较为方便。1.向量的插入操作：在第i个位置插入值为x的新结点。向量是一种由同一数据类型的数据元素组成的线性表。（2）让后一个节点的next指针指向前一个节点。（3）断开前面指针指向后面节点的指针。
2023-12-06 22:04:48
27
1
原创 数据结构与算法期末复习(一)
链接：存储逻辑上相邻的结点不一定存储在相邻的物理位置上，结点间的逻辑关系由。，按该存储地址存放该关键字对应的数据元素(的存储单元，结点间的逻辑关系用存储单元的。结构(数据对象和逻辑结构在计算机中的。)，组合项(由若干个数据项组成)结构(描述元素间的逻辑关系，面向。链接存储通常用程序语言的。索引：保存结点数据且建立附加的。数据类型(整形，浮点，字符)，标识数据结构中的一个结点，指示该结点的储存位置(一般。数据项：初等项(是数据的。，一般由多个数据项组成。数据对象：性质相同的。的节点存储在物理位置。
2023-12-06 20:20:50
20
1
原创 约数及其性质
故约数之和为 (p1 ^ 0 + p1 ^ 1 + ..... + p1 ^ α1) * ....... * (pk ^ 0 + pk ^ 1 + ..... + pk ^ αk)前提知识：如果d|a && d|b 则有 d|(a*x+b*y) (定理1)由乘法原理：有约数的个数为 (α1 + 1) * (α2 + 1) ..... * (αk + 1)假设(a,b)的公因数为p。为了证明上述代码，即证明 gcd(a,b) 和 gcd(b,a%b)有共同的最大公因数。
2023-12-01 21:06:11
45
原创 最小生成树2(kruskal算法的拓展)
（1）遍历每条边，如果边的两点不在一个连通块之中，那么就让这两个点连入一个连通块之中，否则就把这条边的边权加入答案(因为对于已经连通了的图，它们的边权之和一定是最小的了，那么在两点已经连通的情况下还出现的边一定是多余的，需要被删除)。如果要在城市之间的连接最少的情况下求最大边权的最小值，即是求最小生成树中的最大权值的最小值，可以直接使用最小生成树kruskal算法的模板，然后当边数为n-1(城市数量-1)时，当前的边的边权即为所求。1.求两点间的路径的最大权值的最小值(例题：洛谷P1396 营救)
2023-11-13 23:26:33
25
Pantum M6700-M6760-M6800-M6860 Series Windows Driver V2_7_15.exe
2022-12-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人