搜索资源列表
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
IntegerSort
- 设计一个由自动测试排序算法性能（比较次数compare_count、交换次数exchange_count、探测次数probe_count）的测试类和排序类构成的类体系。 注：用一个类来描述一个排序算法，类中的sort方法通过调用比较、交换方法来实现数组排序。排序类放入一个特定的包MySort中。-Design a sorting algorithm by automatic test performance (compare the number of compare_count, the
Pagereplacementalgorithm
- 页面置换算法设计和实现最佳置换算法、随机置换算法、先进先出置换算法、最近最久未使用置换算法、简单Clock置换算法及改进型Clock置换算法；通过支持页面访问序列随机发生实现有关算法的测试及性能比较。-Page replacement algorithm design and realization of the best replacement algorithm, random permutation algorithm, FIFO replacement algorithm, the mo
Memory
- 内存管理 设计一个内存管理器，支持至少两种分配策略。 对不同分配策略的性能进行评估。 利用c++语言实现了，First-fit，next-fit。两种分配算法。并实现了测试程序 -Design a memory management memory management, and support for at least two types of allocation strategies. On the performance of different allocation st
java_source
- list的实现和排序，生成数据并测试，以及性能评估，源码注释-Sort list of achievement and to generate and test data, as well as performance evaluation, source notes
hufuman
- 从键盘输入一组关键字序列分别实现下列排序: 1.实现简单选择排序、直接插入排序和冒泡排序。 2.实现快速排序算法。 3.实现折半插入排序。 4.采用几组不同数据测试各个排序算法的性能（比较次数和移动次数）。 -paixu
paixu
- 从键盘输入一组关键字序列分别实现下列排序: 1.实现简单选择排序、直接插入排序和冒泡排序。 2.实现快速排序算法。 3.实现折半插入排序。 4.采用几组不同数据测试各个排序算法的性能（比较次数和移动次数）。 -paixu
block
- 堆的建立和排序以及性能的测试。堆的建立方法、性能测试方法。-block building and range
chengxu
- 查找算法实现与性能分析 要求：（1）数据结构的定义 （2）静态查找算法（顺序，折半）实现 （3）动态查找实现(二叉排序树建立、查找) （4）性能分析(用大批量数据测试算法的执行时间) -Search algorithm and performance analysis of requirements: (1) data structure definition (2) static search algorithm (the order of half) (3) dynami
shunxubiao-and-lianbiao
- (1)．对于顺序存储的线性表，请实现以下功能： 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 (3)．编写一个主函数,调试
main
- 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 (3)．编写一个主函数,调试上述算法。注：需要额外设计一个线性表初始化的函数。 (4)
AVL_Splay_Tree
- BST,AVL,SPlay Tree的C语言实现，并测试三者的性能。 包括三种树的具体实现和test程序。-BST,AVL,SPlay Tree accomplishment based on C,and test them. Including test source file and tree source file.
sort
- 对快速排序进行优化，对测试数据的前1000个进行排序，并比较优化前和优化后的时间性能差异；实现至少两种线性时间排序算法。(Optimize the quick sorting, sort the first 1000 of the test data, and compare the time performance difference before and after optimization; implement at least two linear time sorting algor