搜索资源列表
sort
- 设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。-Design a test program the comparison of several internal sort algorithm of the key word more times and mobile number in order to obtain intuitive feel.
hash
- 利用hash函数将关键字的key值算出,先检验hash表中key位置是否有关键字。如果没有,则将关键字赋给其关键字域。如果有,则先检验其关键字域的关键字是否与捕捉到的关键字相同。如果相同,只需将关键字的出现次数加1就行了。如果不相同,就依次往后面检验,直到出现相同的关键字,只需将hash表中的冲突域加上循环的次数,出现域加1即可。如果遍寻hash表后都没有找到与之相同的,则要插入一个新的节点-The use of hash function the key key value calculate
ArrayingWithC
- 编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: (1) 采用顺序存储结构,至多使用一个记录的辅助存储空间 (2) 算法的时间复杂度 (3) 讨论算法中记录的最大移动次数. -Make the non-negative records at first before the all keywords with
ac_automaton
- 利用AC算法可以检索出预设关键字在文本中出现的位置信息以及次数信息,利用ist编写,也能够改成ifstream,与外部文本做练链接-AC algorithm can retrieve the location information by default keywords in the text and the number of information
Scheduling-algorithm-is-compared-
- 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概的执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动的次数。-The time complexity analysis of the various internal sorting algorithm only gives the order of the algorithm execution time, or about the execution time. Test the random data al
c
- 对以下六种常用的内部排序算法进行比较:希尔排序、直接选择排序、快速排序、直接插入排序、堆排序、冒泡排序、。 (2)待排序表的表长和数据可以由用户自己确定,也可以由随机数产生程序自动产生;至少要用五组不同的输入数据作比较;比较的指标为关键字的比较次数和关键字的移动次数(关键字的交换计为三次移动)。 (3)最后要对结果作出简单分析。 -Six commonly used internal sorting algorithm: Hill Sort by direct selection s
paixu
- 使用简单数组实现下面各种排序算法,并进行比较。 排序算法: 1、插入排序 2、希尔排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序 7、归并排序 8、基数排序 要求: 1、测试数据分成三类:正序、逆序、随机数据 2、对于这三类数据,比较上述排序算法中关键字的比较次数和移动次数(其中关键字交换计为3次移动)。 3、对于这三类数据,比较上述排序算法中不同算法的执行时间,精确到微秒-Using a simple ar
(paiixuu1
- (1)对以下6种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单易懂选择排序、快速排序、希尔排序、堆排序。(2)待排序表的表长不小于100;其中的数据要用伪随机数产生程序源码产生;至少要要用5组不同的输输入数据作比较;比较的指标为有关键字参加的比较次数与关键字的移动次数(关键字交换计为3次移动)。(3)最后要对结果作出简单易懂分析,包含对各组数据的出结果波动大小的解释。 可直接使 -(1) to compare the following six kinds of commonly
Comparison-sorting-algorithm
- 利用随机函数产生N(N>1000)个随机整数,利用起泡排序,直接插入排序,简单选择排序,快速排序,希尔排序,堆排序6种排序方法进行排序,比较的指标为关键字的比较次数和关键字的移动次数,以取得直观感受,多次试验,同时统计在完全正序、完全逆序情况下的关键字比较次数和移动次数,与无序情况进行对比。-Random function N (N> 1000) random integers using bubble sort, insertion sort directly, simple se
assistant
- 输入说明: 文本文件“input.c”作为程序输入,统计C语言关键字(见附加信息)在程序中出现的次数和行号。 输出说明: 对所有出现在程序中的关键字按字典顺序各占一行输出,在关键字之后输出出现次数,和按递增顺序排列的所有出现行号 -Input Descr iption: Text file " input.c" as a program input, statistics C language keywords (see Additional Informa
suanfabijiao
- 对常用的内部排序算法进行比较:直接插入排序、简单选择排序、冒泡排序、快速排序、希尔排序(在教科书中,各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。)-Internal sorting algorithm commonly used for comparison: direct insertion sort, simple selection sort, bubble sort, quick
internal-sorting
- (1) 对常用的内部排序算法进行比较:直接插入排序、简单选择排序、冒泡排序、快速排序、希尔排序。 (2) 利用随机函数产生N(如30000)个随机整数,作为输入数据作比较;比较的指标为关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (3) 对结果作出简要分析。-(1) internal sorting algorithm commonly used to compare: direct insertion sort, simple selection sort
jingtaichazhaobiao
- 给定一个关键字值,对所构造的查找表分别进行顺序查找和折半查找,输出查找的结果以及查找过程中“比较”操作的执行次数。-Given a key value of the lookup tables were constructed sequentially Find and binary search, the number of executions resulting output lookup and find the process of " compare" operat
sort
- 分别输入5个测试数据文件,分别采用冒泡排序、选择排序、插入排序和希尔排序进行排序。并对排序过程中关键字的比较和交换次数进行统计并打印显示出来,以此展现排序算法性能比较-Enter the five tests are data files, respectively, using bubble sort, selection sort, insertion sort and Hill sorting order. And compare the sorting process and excha
keyword
- 统计文本文件中关键字出现的次数,文本文件总共的行数。过滤掉注释行。-counting the number of the appearance of keywords and the number of lines in the text.
keyword
- 统计文本文件中关键字出现的次数以及文本文件的行数。过滤掉注释行。-counting the number of the appearance of the keywords and the number of lines in the text.
Compare
- 内排序算法比较.统计在同等数据规模下正序,逆序,乱序情况下的关键字比较次数和移动次数。-Comparison of the sorting algorithm
Keyword-Search-System
- 建立一个文本文件,文件名由用户用键盘输入,输入一个不含空格的关键字,统计输出关键字在文本中的出现次数。 本项目的设计要求可以分成两个部分实现:首先建立一个文本文件,文件名由用户用键盘输入;然后输入一个不含空格的关键字,统计输出该单词在文本中的出现次数。-Create a text file, the file name input by the user using the keyboard, enter a keyword with no spaces, statistical outpu
Internal-comparison-algorithm
- 系统用srand()函数产生一个以当前时间开始的随机种子。其产生的种子用选择排序、冒泡排序、快速排序将顺序表中的数字排好,设置变量记录每种排序关键字的移动次数和关键字的比较次数。选择排序:利用L.length-1个循环,将随机种子按从小到大的顺序排好。-System with srand () function generates a random seed to start the current time. Which produces seeds with selection sort,
paixu
- 实现数据结构中六种内部排序的算法,并计算出六种内部排序进行关键字的移动次数和比较次数。-Achieve the data structure of the six internal sorting algorithm, and calculate the number of key words and the number of six internal sorting.