资源列表
[数据结构常用算法] 2.3
说明:2.3 主元素问题(课本2-9) 问题描述:设T[0:n-1]是n个元素的数组,如果其中某个元素x在整个数组中的出现次数超过n/2,则称x为数组T的主元素。输入数据由文件名为input.txt的文本文件提供。 请设计一个线性时间算法,判断input中的数据是否存在主元素。在实验报告中对算法时间复杂度作出分析。 输入:文件的第1行为数组S中元素个数n;接下来的n 行中,每行有一个自然数。程序运行结束时,将计算结果输出到文件output.txt中。输出文件中包含问题的答案:找不到主元素时<陈星风> 在 2025-06-14 上传 | 大小:7kb | 下载:0
[数据结构常用算法] 1046_color
说明:ACM 题解,算法,数据结构练习 POJ1046-ACM problem solution, algorithms, data structures, practice POJ1046<陈强> 在 2025-06-14 上传 | 大小:7kb | 下载:0
[数据结构常用算法] Huffmancodedesign
说明:哈夫曼编码设计,一颗有N个接点的赫夫曼树共有2N-1个接点,并将其存在大小为2N-1的一维数组中,以便之后便于查找。-Huffman code design<张一鹏> 在 2025-06-14 上传 | 大小:7kb | 下载:0
[数据结构常用算法] Bipartite-graph-matching-template
说明:求二分图匹配多种算法,网络流最大流的部分模板-Find a variety of bipartite graph matching algorithms, network flow part of the template maximum flow<陈帅军> 在 2025-06-14 上传 | 大小:7kb | 下载:0
[数据结构常用算法] tudelinjiejuzhen
说明:分别利用邻接矩阵和邻接表作为存储结构来实现图的存储。-Were used as the adjacency matrix and adjacency list stored in the storage structure to implement plans.<赵力芸> 在 2025-06-14 上传 | 大小:7kb | 下载:0
[数据结构常用算法] zuoyepaixu
说明:算法基础改进的作业排序算法C++源程序代码下载。-Scheduling algorithm based on the improved algorithm C++ source code download.<王博雅> 在 2025-06-14 上传 | 大小:7kb | 下载:1