![](https://img-blog.csdnimg.cn/20190731114138603.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
乘梦碧溪
人间正道是沧桑
展开
-
第十章 排序
解:首先,A.冒泡排序会使:最大的数放在最后,第二大的放在倒数第二(按从小到大排序)。C.选择排序会在第i趟将第i小的数放在第i个位置上(按从小到大排序)。根据题目可排除这两个排序。D。对应2路归并排序,第一趟排序结束可以得到若干个有序子序列,因此不符合。B.插入排序,在开始排序时将第一个元素看成有序,从第二个元素开始与前元素比较,因此第i趟结束,前i+1个元素是有序的。符合题目的的元素...原创 2019-12-09 16:23:25 · 155 阅读 · 0 评论 -
第七章 图
1、要求拓扑序列就是AOV,求关键路径就是AOE AOV:(Activity On Vertex NetWork)用顶点表示活动 AOE:(Activity On Edge Network)用权值表示活动持续的时间。...原创 2019-11-29 15:49:26 · 116 阅读 · 0 评论 -
HashMap&HashSet
1、为什么用HashMap?HashMap是一个散列桶(数组和链表),它存储的内容是键值对(key-value)映射 HashMap采用了数组和链表的数据结构,能在查询和修改方便继承了数组的线性查找和链表的寻址修改 HashMap是非synchronized,所以HashMap很快 HashMap可以接受null键和值,而Hashtable则不能(原因就是equlas()方法需要对象,因...转载 2019-11-17 19:35:41 · 115 阅读 · 0 评论 -
第六章 二叉树
目录1、线索2、哈夫曼3、树的存储形式:双亲表示法、孩子链表表示法、孩子兄弟表示法、二叉链表表示法4、遍历1、线索左前驱,右后继,0指针,1线索2、哈夫曼①解: ②解析:求几种编码就是求叶子节点有几个③若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为()解析:这题表示哈夫曼树的节点的...原创 2019-11-11 15:51:04 · 235 阅读 · 0 评论 -
第五章 数组和广义表
1、解:2、解:3、数组通常具有的的两种操作:查找、修改4、三元组的结构及意义A[0][0]:矩阵中共有几个非零元素A[i][0]:非零元素的列表A[0][1]:矩阵的行数A[0][2]:矩阵的列数A[i][1]:对应非零元素的行下标A[i][2]:对应非零元素的列下标5、对称、三角、三对角矩阵的保存 相同...原创 2019-11-05 17:00:55 · 399 阅读 · 0 评论 -
第四章 串 之各种方法
subString:strVariable.substring(start,end)"StringLiteral".substring(start,end)参数start指明子字符串的起始位置,该串索引从1开始起算。end指明子字符串的结束位置,该串索引从1开始起算。ASSIGN(S,N):相当于 = ,稍有不同,Assign是把指针指向的内容拷贝过来,=只是...原创 2019-11-04 19:10:16 · 146 阅读 · 0 评论 -
第四章 串 之next、nextval数组的求法
一、如何求基本思想:第一种情况:下标从1开始:第二种情况:下标从0开始:上述next[i]对应的值-1常见例题:1、已知字符串S 为“abaabaabacacaabaabcc”,模式串 t 为“abaabc”。采用 KMP 算法进行匹配,第一 次出现“失配”(s[i]≠t[j]) 时,i=j=5,则下次开始匹配时,i 和 j 的值分别是 () 。结题思路:即是求n...原创 2019-10-30 17:02:08 · 4362 阅读 · 3 评论 -
串
已知字符串S为”abaabaabacacaabaabcc”,模式串t为”abaabc”。采用KMP算法进行匹配,第一次出现“失配”(s[i]!=t[j])时,i=j=5,则下次开始匹配时,i和j的值分别是:i=5 j=2由题中“失配s[i]!=t[j]时,i=j=5”,可知题中的主串和模式串的位序都是从0开始的。按照next数组生成算法,对于t有:编号:0 1 2 3 4 5t :a ...原创 2019-10-30 16:42:04 · 2939 阅读 · 0 评论 -
常见表达式
1、Exp1 ? Exp2 : Exp3;其中,Exp1、Exp2 和 Exp3 是表达式。请注意冒号的使用和位置。? : 表达式的值取决于 Exp1 的计算结果。 如果 Exp1 为真,则计算 Exp2 的值,且 Exp2 的计算结果则为整个 ? : 表达式的值。 如果 Exp1 为假,则计算 Exp3 的值,且 Exp3 的计算结果则为整个 ? : 表达式的值。...原创 2019-10-20 19:44:20 · 382 阅读 · 0 评论 -
数据结构-栈-中缀、后缀、前缀相互转换
中缀:正常表达式后缀:逆波兰式 1、栈中存符号 2、字母、数字直接打印 3、先进栈,再比较优先级,只有当比栈中前一个符号优先级高的情况下才走下去,否则弹出前一个符号,直至前一个符号的优先级小于这个符号,也即是连续弹栈。 4、打印的时候遇到括号不计在内,但是在栈中括号是被存储过的,当遇到)时,按照“先进后出”的原则弹...原创 2019-10-20 18:21:09 · 1098 阅读 · 0 评论 -
逆序链接后的效果
原创 2019-10-19 17:19:43 · 123 阅读 · 0 评论 -
第六章 树与二叉树 之平衡二叉树LL RR RL LR 调整
/************************************************************************* > File Name: btree.h > Author: zhoulin > Mail: 715169549@qq.com > ...原创 2019-10-08 16:21:23 · 301 阅读 · 0 评论