摘要: 本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。。 顺序查找可以通过设置监视哨来减少查找所需的平均时间,免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是,折半查找的时间复杂度不一定是log2n,因为需要先对顺序表进行排序,才能满足折半 阅读全文
posted @ 2019-06-02 23:55 Hycomin 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 第六章学习小结 上周,我们学习了图的相关内容,图的内容很多,所以我将它又重新理顺了一遍,因为是在笔记本上写的,导出来就变成一张图了 PTA题目:列出连通集 给定一个有1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10 阅读全文
posted @ 2019-05-19 23:28 Hycomin 阅读(273) 评论(2) 推荐(0) 编辑
摘要: 第5章学习树和二叉树 树 1.树的结构定义是一个递归定义:树的定义中又用到树的定义 2.结点的度即为结点的分支数,树的度是树内各结点度的最大值,二叉树每个结点至多只有两颗子树(即二叉树中不存在度大于2的结点) 二叉树 1.二叉树的子树有左右之分,次序不能颠倒 2. Ⅰ 深度为k的二叉树至多有2^k- 阅读全文
posted @ 2019-05-04 23:04 Hycomin 阅读(139) 评论(1) 推荐(0) 编辑
摘要: 第四章学习了串和数组的相关内容,以及学习了BF算法和KMP算法。AI这道题好难啊 ,看懂一点点后面的又接不上。求我的神仙室友手把手教我写代码。 #include<iostream>#include<cstring>#include<cstdio>#include<string.h>using nam 阅读全文
posted @ 2019-04-14 23:00 Hycomin 阅读(125) 评论(1) 推荐(0) 编辑
摘要: 对于实践题,我先是通过看书和上网查阅了资料确定了这道题的主要步骤,先确定总数,然后每次来个编号,奇数和偶数分成两队,接着先奇后偶的顺序放入一个数组里输出,于是确定总数编号我采用这种代码: #include<stdio.h>#include<algorithm>#include<stdlib.h>us 阅读全文
posted @ 2019-03-31 23:57 Hycomin 阅读(121) 评论(2) 推荐(0) 编辑