搜索资源列表
数据结构的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 动态存储分配
shuangxianglianbiao
- 实现双向链表所存储线性表的各种操作。要求提供数据的插入、删除、查找、两个数据交换、求所有数据平均值、最大值、最小值的操作。先利用随机函数产生100个随机整数，建立线性表的存储结构，然后完成上述的功能。分析程序的时间、空间复杂度。-Achieve bi-directional linear list stored various operating table. Request for data insert, delete, search, both for data exchange, and
polynomial
- 对已知的多项式p(x)利用用线性表的数据结构进行加法，乘法，微商运算 加法的时间复杂度为O(n+m) 乘法的时间复杂度为O(nm) 微分的时间复杂度为O(n) 排序的平均时间复杂度为O(nlogn) 程序优点：通过顺序表和链表结合使用，使乘法合并同类项的时间复杂度降为O(1)，乘法本身的时间复杂度也达到下界。 程序提供了有好的界面，并且有较好的容错性，输入输出人性化，符合人的习惯。 用快速排序代替了插入排序，使本程序能应对较大的数据。 程序缺点：系数和指数有范围限
skiplist
- 跳转表,随机化的数据结构.插入logn,查询logn.但是占用空间较大.-skip list
sort
- 排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准： （1）执行时间 （2）存储空间 （3）编程工作 对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。 -Sorting algorithm has a lot, so in particular situations in which an algorithm is very important. In order to sele
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)
583775
- 用uncharge类型实现的数组,对大数运算时,由于本身比较节省空间,可以发挥更大的空间优势,但时间上会有点()