资源列表
[数据结构常用算法] circularLinkedList
说明:一个单向循环链表来表示队列(即循环链队),该队列只设一个队尾指针,不设队首指针,实现以下算法: 1)向循环链队插入一个元素值为x的结点。 2)从循环链队中删除一个结点。 3)访问队列 -A one-way circular list to represent the queue (ie, cycle chain team), the queue tail pointer only to set up a team with no team in the first pointe<张敏> 在 2025-06-11 上传 | 大小:1kb | 下载:0
[数据结构常用算法] ErChaPaiXuShu
说明:1)写一算法建立有n个结点的二叉排序树; 2)写一算法实现在二叉树中查找值为x的结点是否存在;若存在返回1;否则返回0。 -1) Write an algorithm to establish a n-node binary sort tree 2) Write an algorithm to find the value in the binary tree node x, if there if there exists return 1 otherwise returns<张敏> 在 2025-06-11 上传 | 大小:1kb | 下载:0
[数据结构常用算法] shortest_path
说明:最短路径演算法 (Dijkstra),可以直接在电脑执行。-The shortest path algorithm (Dijkstra), can be directly in the computer to perform.<黄大头> 在 2025-06-11 上传 | 大小:1kb | 下载:0
[数据结构常用算法] GreedySelector
说明:设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi 。如果选择了活动i,则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交,则称活动i与活动j是相容的。也就是说,当si≥fj或sj≥fi时,活动i与活动j相容。-With n-set of the activities of E = (1<lily> 在 2025-06-11 上传 | 大小:1kb | 下载:0
[数据结构常用算法] KnapsackProblem
说明:问题:已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为wi。假定将物品i的一部分xi放入背包就会得到pixi的效益,这里,0≤xi≤1,pi>0。如果这些 物品重量的和大于M,要求所有选中要装入背包的物品总重 量不得超过M,而装入背包物品获得的总效益最大。-Question: are known to have n kinds of goods and M can hold the weight of a backpack, the weight of each item<lily> 在 2025-06-11 上传 | 大小:1kb | 下载:0
[数据结构常用算法] AddPolynomials
说明:数据结构课程中以链表的形式实现两个多项式相加-Data structure course in the list in the form of realization of the sum of two polynomials<工大刘氏> 在 2025-06-11 上传 | 大小:1kb | 下载:0
[数据结构常用算法] 8SieveOfErastothens
说明:Implemented the “sieve of Erastothens” to compute the prime numbers till a given value<bestdash> 在 2025-06-11 上传 | 大小:1kb | 下载:0
[数据结构常用算法] BiTree
说明:输入一个字符串,并建成一棵二叉树,满足左子树的字符都要小于根结点的字符,右字树的字符都要大于根结点的字符,每个结点值有字符和字符的出现次数,并用三种遍历方法打印,比较是否与自己想象的相一致。再求树的深度、叶子结点数、最大结点值。 (补充:对二叉树实现所有左右子树的交换并中序输出结果) -Enter a string, and the completion of a binary tree, to meet the characters in the left subtree must b<哈哈哈> 在 2025-06-11 上传 | 大小:1kb | 下载:0