搜索资源列表
graphDegree
- 求图的顶点连通度算法。方法就是先对源和汇做枚举，之后对每个枚举情况，把除去源汇两点的其余所有顶点看成是容量限制为1的点，求网络的最大流，就是此点对的顶点连通度，之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法：将带容量限制的顶点u拆成两个点u 和u*，原顶点u的入边为u 的入边，原顶点u的出边为u*的出边，之后在u 和u*之间连接双向边，边的容量为顶点的容量限制。-plans for the vertex connectivity algorithms. F
removeDuplicates2
- 上课的作业，是除去数组中的重复元素，利用数据结构常用算法-class operation is to remove duplication of array elements, the use of commonly used data structures Algorithm
template_tree
- C++ 模板方法实现树结构成员添加和去除 关键字 template tr-C template method tree structure to add and remove members of the keyword template tr
MyList
- 为了实现RTP数据重组,写了双指针链表,类似动态hash表(网上资料太少了),有添加(自动排序),删除和清除.我还在扩展功能-RTP data in order to achieve the reorganization, wrote a two-pointer List, similar dynamic hash table (online so little information), add (automatic sorting), delete and remove. I also ex
不带头结点的单向链表逆置
- 给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头到尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。 请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。 -A given program, function fun is the function of the node will not take the lead against the home one-way linked list,
Joseph-Circle 用顺序表实现约瑟夫环
- 用顺序表实现约瑟夫环，对逐个删除的情况进行了特殊考虑，大家可以参考-With the sequence table to achieve Josephus, one by one remove the situation of special consideration, we can refer to
huffman 哈夫曼树的构造
- 哈夫曼树的构造，假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为： (1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)； (2) 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和； (3)从森林中删除选取的两棵树，并将新树加入森林； (4)重复(2)、(3)步，直到森林中只剩一棵树为止，该树即为所求得的哈夫曼树。-Huff
CPP1 顺序表的基本操作实现实验
- 一、顺序表的基本操作实现实验 要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法： 1）创建任意整数线性表（即线性表的元素值随机在键盘上输入）的顺序存储结构（即顺序表），长度限定在25之内； 2）打印/显示（遍历）该线性表（依次打印/显示出表中元素值）； 3）在顺序表中查找第i个元素，并返回其值； 4）在顺序表第i个元素之前插入一已知元素； 5）在顺序表中删除第i个元素； 6）求顺序表中所有元素值（整数）之和； 二、链表（
3_list
- 三： 针对带表头结点的单链表，试编写下列函数。 (1) 定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址；若找不到，则函数返回NULL。 (2) 求最大值函数max：通过一趟遍历在单链表中确定值最大的结点。 (3) 统计函数number：统计单链表中具有给定值x的所有元素。 (4) 建立函数create：根据一维数组a[n]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂性为O(n)。 (5) 整理函数
二叉树的基本操作
- 二叉树的基本操作（1）在二叉链表上设计和实现下列二叉树运算的算法 ① 设计递归算法，实现：删除二叉树，求二叉树的高度，求二叉树中叶子结点数，复制二叉树，交换二叉树的左右子树。 ② 设计算法，按自上到下，自左向右的次序，即按层次遍历一棵二叉树。 ③ 设计main函数，测试上述每个运算。 -Binary Tree s basic operations (1) in the binary list on the design and realization of the fol
2_3_tree
- 23tree的完整实现，提供了网上找不到的删除算法，严格测试，可读性较差。删除如有bug请与作者联系。-23tree complete, providing an online algorithm can not find the deletion, rigorous testing, poor readability. Remove any bug, please contact the author.
dan_lian_biao
- 链式存储结构及应用 1．键盘输入一组元素，尾部插入法建立一个单向链表。 2．在单向链表中删除一个结点。 3．在链表中插入一个元素。 -Structure and application of a chain store. Keyboard input of a group of elements, the end of a one-way linked list insertion method. 2. In the one-way to remove a node lis
SqList
- 1.实现顺序表的基本操作，包括顺序表的初始化、第i个元素前插入一个新的元素、删除第i个元素、查找某元素、顺序表的销毁。 2.建立并显示含有n个整数的顺序表 3.实现对有序表（非递减）插入一个元素的功能 4.实现两个有序（非递减）表合并生成新的有序表的功能 5.顺序查找顺序表，删除元素e（只删除找到的第一个值为e的元素）。 6.顺序查找顺序表，删除元素e（删除所有值为e的元素）。 -(1) the basic operation of the order of the ta
graph
- 用VC对数据结构图进行了基本操作，包括建立图结构，插入节点，边，删除节点，边，等等。-VC on the data chart with the basic operations carried out, including the establishment of graph structure, insert the node, edge, remove the node, edge, and more.
AVT
- 平衡二叉树是数据结构中一个非常重要的概念。它对二叉树的优化和提高查询效率有重要的作用，它是动态查找的一个非常重要方法，它在实际生产中有着广泛的应用。 通过本课程设计教学所要求达到的目的是：充分理解和掌握二叉树、平衡二叉树的相关概念和知识。掌握平衡二叉树的生成、结点删除、插入等操作过程，并编程实现从键盘上输入一系列数据（整型），建立一棵平衡二叉树，任意插入或删除一个结点后仍然要求构成平衡二叉树，并按中序遍历输出这棵平衡二叉树。 -Balanced binary tree data s
KDTree
- 处理网格数据点的KDTREE数据结构程序，剔除相同的点-Dealing with grid data points KDTREE data structure procedures, remove the same point
C_string
- 本程序的串编辑要求对串实现以下四种功能： （1）取子串：从给定串中取出定长的子串； （2）插入：把一个字符串插入到给定串的指定位置； （3）删除：将串中某指定位置开始的若干字符从串中删除； （4）联接串：把一个字符串插入到给定串的最后一个字符之后。-This procedure requires editing the string string to achieve the following four functions: (1) check substring: from
try03
- 假定一个单向循环链表来表示队列（即循环链队），该队列只设一个队尾指针，不设队首指针，试编写下列各种运算的算法： 1） 向循环链队插入一个元素值为x的结点。 2） 从循环链队中删除一个结点。 3） 访问队列 -The assumption that a one-way circle to indicate the queue list (that is, the cycle chain teams), which is only a team queue tail pointer
chuancaozuo
- 实现串的两个操作。从串s中删除所有和串t相同的子串和从串s中删除所有和串t相同的子串。-Operation to achieve the two strings. S from the string and remove all the same string substring t and s from the string and remove all the same string substring t.
minheaptemplate
- 最小堆模板完整类,将最小堆模板精简下用移位来处理插入删除速度有所提快-Integrity of the smallest stack template class, the minimum reactor under the streamlining template to deal with shift to insert quickly to remove the speed mentioned