数据结构
ACMSunny
程序需要多看,多写,然后顿悟。
展开
-
命令窗口连接服务器的简单方法
LIST_Ti是用户在服务器上的名字。输入以上三行,回车。输对了就进入服务器了。如上所示:ssh是命令开头。@后面的是服务器IP地址。只用一句命令就可以了。原创 2023-02-13 17:10:05 · 1424 阅读 · 0 评论 -
斐波那契数列递归算法和非递归算法以及其时间复杂度分析
1、在学习数据结构这门课的过程中,发现斐波那契数列的递归算法以及非递归算法,以及其时间复杂度分析是一个小难点。所以特别总结一下。斐波那契数列的表达式:Fibonacci数列简介:F(1)=1F(2)=1F(n)=F(n-1)+F(n-2) (n>2)2、(1)斐波那契数列的递归算法思想描述:利用递归思想,每次计算当前的值时候,就要引用之前的两个值,一步一步的递归,原创 2015-10-01 22:08:14 · 46783 阅读 · 4 评论 -
排序算法(一)——简单选择排序
1、算法思想简单选择排序算法思想:假设排序表为L[1…n],第i趟排序即从L[i…n]中选择关键字最小的元素与L[i]交换,每一趟,可以确定一个元素的最终位置,这样n-1趟排序就可以使得整个排序表有序。2、手工模拟例子:3 [4] 4 1 5 第1趟排序结果:1 [4] 4 3 5 第2趟排序结果:1 3 4 [4] 5第3趟排序结果:1 3 4 [4] 5原创 2015-11-02 21:17:32 · 1023 阅读 · 0 评论 -
求算法的时间复杂度级别
该题目出自王道2015年数据结构复习指导P008综合应用第一题。1、题目:一个算法所需时间由下述递归方程表示,试求出该算法的时间复杂度级别(或阶)T(n)=1,若n=1T(n)=2T(n/2)+n,若n>1;式子中,n是问题的规模,为简单起见,设n是2的整数幂。2、解题思路:根据上述的递归公式求出式子的T(n)即可,这说是一个算法题目,更像是一个数学题目。3、解题步骤:原创 2015-10-01 23:15:56 · 6820 阅读 · 7 评论 -
前序为ABC,后序为CBA的二叉树共有多少棵
该题目出自王道《2015年数据结构联考复习指导》P116,8。1、问题描述前序为ABC,后序为CBA的二叉树共有多少棵?2、解题思路:首先画出前序为ABC的所有三个结点的二叉树,然后分别写出他们的后序遍历顺序。3、步骤一:按照解题思路画出草图。如下所示4、所以从上面图上可以看出只有前四种符合:前序为ABC,后序为CBA的只有1,2,3,4四种。5、祝愿:考研学子有志者事原创 2015-10-03 20:35:39 · 11489 阅读 · 2 评论 -
求具有n个结点的m叉树的最小高度
这是《王道数据结构联考复习指导》P98,4.1.3 树的性质的第四条。1、问题重述:具有m个结点的m叉树的最小高度是?2、解题思路,只有当这n个结点建立的m叉树为满的时候,树的高度才会最低。层次 度为3时的结点数 度为m时的结点数1 3^0 m原创 2015-10-04 21:27:36 · 19465 阅读 · 9 评论 -
求树对应的二叉树中无右孩子的结点个数
该题目出自于《王道2015数据结构联考复习指导》P140,一,T8.。1、问题重述:设F是一个森林,B是由F变换而来的二叉树。若F中有n个非终端结点,则B中右指针域的为空的结点个数是()个。A、n-1 B、n C、n+1 D、n+22、解题步骤设有x个叶子结点,那么总结点个数为x+n个。所以左右指针域的个数分别为x+n个。N 右空原创 2015-10-04 20:55:10 · 7549 阅读 · 0 评论 -
malloc函数未定义
1、问题描述,在写程序的时候,需要给单链表的头结点分配存储空间。然后出现错误,malloc未定义。2、程序源码头插法建立单链表//单链表中的结点类型描述如下typedef struct LNode{//定义单链表节点类型 int data; //数据域 struct LNode *next; //指针域}LNode ,*LinkList;原创 2015-10-11 12:55:58 · 5388 阅读 · 0 评论 -
数据结构考研复习要点2016
考研要点总结:1、双向链表的插入删除2、双端队列 出队次序3、括号匹配(P83)4、哈夫曼树,WPL5、线索二叉树6、树的结点个数,N0,N1,N2,树高,空指针域个数7、树森林,二叉树的转化(孩子兄弟表示法)8、二叉树的四种遍历方式,根据两种遍历画出二叉树,或者写出第三种遍历的次序9、二叉排序树的插入和删除10、平衡二叉树,平衡因子,RR,LL,LR,RL原创 2015-11-16 11:34:48 · 1134 阅读 · 0 评论