随笔分类 - 数据结构
摘要：根据数据元素之间的关系,有四类基本逻辑结构分别是 （1） 集合结构：结构中的数据元素之间除了同属于一个集合的关系外，无其他版任何关系。（2） 线性结构：结权构中的数据元素之间存在着一对一的线性关系。（3） 树状结构：结构中的数据元素之间存在着一对多的层次关系。（4） 图状结构或网状结构：结构中的数据
阅读全文
摘要：#include <iostream> #include <cstring> #include <cstdlib> char *mystrcat(char *dst,const char *src) //用自己的方式实现strcat函数功能 { char *p=dst; //下面的操作会改变目的指针
阅读全文
摘要：我们可以先实例化，从少的数列发现规律，加入我们是计算F5，则有：F5=F4+F3,F4=F3+F2,F3=F1+F2,F2=F1+F0.这时我们来计算F1,F0精确计算了多少次，为了方便计算，我们画图来表示： 根据二叉树结点的个数可以得出调用的次数，个数可由完全二叉树的性质得出 倒过来再换一种思路：
阅读全文
摘要：初始化 方法1：插入法： 从空堆开始，依次插入每一个结点，直到所有的结点全部插入到堆为止。 时间：O(n*log(n)) 方法2：调整法： 序列对应一个完全二叉树；从最后一个分支结点（n div 2）开始，到根（1）为止，依次对每个分支结点进行调整（下沉）， 以便形成以每个分支结点为根的堆，当最后对
阅读全文
摘要：带头结点的双循环链表 L 为空表的条件是:L->next==L && L->prior==L 在单链表中设置头结点的作用是主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变。在单链表 p 结点之后插入s 结点的操作是 s->nex
阅读全文
摘要：强连通图必须从任何一点出发都可以回到原处,每个节点至少要一条出路(单节点除外)至少有n条边,正好可以组成一个环！ 在顺序存储的二叉树中，编号为i和j的两个结点处在同一层的条件是 2^a<=i<2^(a+1)2^a<=j<2^(a+1) 设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1
阅读全文
摘要：如何理解汉诺塔的递归？ using namespace std; #include <iostream> #include <cstdio> void move (int n, char from, char buffer, char to){ if (n == 1) { cout << "Move
阅读全文
摘要：快速排序算法——C/C++ 三个函数 基准插入函数：int getStandard(int array[],int low,int high) （返回基准位置下标） 递归排序函数：void quickSort(int array[],int low,int high) 主函数：int main()
阅读全文
摘要：#include "stdio.h" #include "math.h" /////////////////////////////////Check函数功能：检验第n行的皇后是否和之前的皇后有冲突，没有的话返回1 int Check(int a[],int n) { for(int i=1;i<n
阅读全文
摘要：官网给的大纲吧，你可以把它当重点复习，但如果你只看大纲内容，你会哭的，因为，超纲非常严重！！！！还有，不要只看天勤或王道的书，很多知识上面没有覆盖到，有时间的话尽量看看课本。 选择题，考的范围很广泛，但知识点考的比较简单，这一部分建议大家要有一个比较全面的复习，题目不难，就怕有的知识点压根儿没见过。
阅读全文
摘要：算法设计题如何复习？ 明确了考察重点后，我们复习的策略就更具针对性，分为夯实基础、强化算法编写、模板化应试三个阶段来给出复习建议。 1. 夯实基础 翻看一些王道考研数据结构复习指南，会有以下这些知识点： 绪论 数据结构基本概念 算法和算法评价 2. 线性表 线性表的定义与基本操作 线性表的顺序、链式
阅读全文
摘要：已知线性表中的元素以值递增有序排列，并以单链表做存储结构。试写一高效的算法， 删除表中所有值大于 mink 且小于 maxk 的元素（若表中存在这样的元素）,同时释放被删除节点空间，并分析你的算法的时间复杂度（注意：mink 和 maxk 是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同
阅读全文
摘要：2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？ 四种表示方法 （1）顺序存储方式。数据元素顺序存放，每个存储结点只含一个元素。存储位置反映数据元素间的逻辑关系。存储密度大，但有些操作（如插入、删除）效率较差。 （2）链式存储方式。每个存储结点除包含数据元素信息外还包含一组（至少一个
阅读全文
摘要：有n个选手参加的单循环比赛要进行多少场比赛 单循环就是每两个队之间进行一声比赛。用组合的观点来说就是从n个队伍中选两个队伍就比一场即Cn2=n(n-1)/2. 这样想…第一个人和每位都比一场，共（n-1)场…然后第二个人和除第一个人外的其他人比赛共（n－2）场……倒数第二人只比一场…总共是1+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、逻辑上可以把数据
阅读全文
摘要：《数据结构》知识点总结 数据结构知识点全面总结—精华版
阅读全文
摘要：队头指针在队尾指针的下一位置时，队满。 Q.front == (Q.rear + 1) % MAXSIZE 因为队头指针可能又重新从0位置开始，而此时队尾指针是MAXSIZE - 1，所以需要求余。 当队头和队尾指针在同一位置时，队空。 Q.front == Q.rear; 1 #include <
阅读全文
摘要：值类型的变量直接包含他们的数据，而引用类型的变量存储，引用类型存储对他们的数据的引用，后者称为对象。 1.值类型直接存储其值，引用类型存储对值得引用，引用类型分为引用和引用的对象。 2.值类型包括，结构体数值类型，bool型，用户定义的结构体，枚举，可空类型。 3.引用类型包括，数组，用户定义的类、
阅读全文
