洪豆豆的记录

摘要： 已知线性表中的元素以值递增有序排列，并以单链表做存储结构。试写一高效的算法， 删除表中所有值大于 mink 且小于 maxk 的元素（若表中存在这样的元素）,同时释放被删除节点空间，并分析你的算法的时间复杂度（注意：mink 和 maxk 是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同 阅读全文

摘要： 以上快速排序和归并排序的空间复杂度不正确 图2没有的参考图1，以图2为准（对，就是懒得重新画图了） 排序法 最差时间分析 平均时间复杂度 稳定度 空间复杂度 冒泡排序 O(n2) O(n2) 稳定 O(1) 快速排序 O(n2) O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序 O 阅读全文

摘要： Arizona had attempted to fashion state policies that ran parallel to the existing federal ones Part of the issue is that airports have only so much ro 阅读全文

摘要： 2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？ 四种表示方法 （1）顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。 （2）链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个 阅读全文

摘要： 有n个选手参加的单循环比赛要进行多少场比赛 单循环就是每两个队之间进行一声比赛。用组合的观点来说就是从n个队伍中选两个队伍就比一场即Cn2=n(n-1)/2. 这样想…第一个人和每位都比一场，共（n-1)场…然后第二个人和除第一个人外的其他人比赛共（n－2）场……倒数第二人只比一场…总共是1+2+. 阅读全文

摘要： 1^2+2^2+3^2+……+n^2=n(n+1)(2n+1)/6 利用立方差公式 n^3-(n-1)^3=1*[n^2+(n-1)^2+n(n-1)] =n^2+(n-1)^2+n^2-n =2*n^2+(n-1)^2-n 2^3-1^3=2*2^2+1^2-2 3^3-2^3=2*3^2+2^2 阅读全文

摘要： 核心思想：把小的放一边，大的放另一边 核心实现过程：从右边找一个小的交换位置，再从左边找一个大的交换位置。经过这一步，左边的都是比参考值小的。 排序演示 假设一开始序列{xi}是：5，3，7，6，4，1，0，2，9，10，8。 此时，ref=5，i=1，j=11，从后往前找，第一个比5小的数是x8= 阅读全文

摘要： #include <iostream> using namespace std; int get(int *x, int length, int &START, int &END); int main() { int length; cin >> length; int *x = new int[l 阅读全文

摘要： 数据结构考研真题及其答案 1、若算法执行时所需要的辅助空间相对于输入数据量而言是一个常数,则称这个算法为原地工作,辅助空间为O(1)。 2、存储结构是指计算机语言如何表示结点之间的关系。常用的基本映射存储方法有：顺序表、链表、索引和散列表。与数据的存储结构无关的术语：线性表、栈 3、逻辑上可以把数据 阅读全文

摘要： 《数据结构》知识点总结 数据结构知识点全面总结—精华版 阅读全文