摘要： 本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半 阅读全文

摘要： 第六章学习小结 上周，我们学习了图的相关内容，图的内容很多，所以我将它又重新理顺了一遍，因为是在笔记本上写的，导出来就变成一张图了 PTA题目：列出连通集 给定一个有1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N≤10 阅读全文

摘要： 第5章学习树和二叉树 树 1.树的结构定义是一个递归定义：树的定义中又用到树的定义 2.结点的度即为结点的分支数，树的度是树内各结点度的最大值，二叉树每个结点至多只有两颗子树（即二叉树中不存在度大于2的结点） 二叉树 1.二叉树的子树有左右之分，次序不能颠倒 2. Ⅰ 深度为k的二叉树至多有2^k- 阅读全文

摘要： 第四章学习了串和数组的相关内容，以及学习了BF算法和KMP算法。AI这道题好难啊 ，看懂一点点后面的又接不上。求我的神仙室友手把手教我写代码。 #include<iostream>#include<cstring>#include<cstdio>#include<string.h>using nam 阅读全文

摘要： 对于实践题，我先是通过看书和上网查阅了资料确定了这道题的主要步骤，先确定总数，然后每次来个编号，奇数和偶数分成两队，接着先奇后偶的顺序放入一个数组里输出，于是确定总数编号我采用这种代码： #include<stdio.h>#include<algorithm>#include<stdlib.h>us 阅读全文