- 博客(5)
- 收藏
- 关注
RSS订阅原创 软件设计师考试笔记--------数据结构基础5：排序
1、 排序将一组杂乱无章的数据按一定的规律次序排列起来。排序的目的是什么？● 便于查找！排序算法的好坏如何衡量？● 时间效率——排序速度（即排序所花费的全部比较次数）● 空间效率——占内存辅助空间的大小● 稳定性——若两个记录A和B的关键字值相等，但排序后A、B 的先后次序保持不变，则称这种排序算法是稳定的。例：排序前 ( 56, 34, 47, 23, 66, 18, 82, 4...
2019-08-29 10:22:16
418
1
原创 软件设计师考试笔记--------数据结构基础4：图
不算很多，基本全是重点1、 图图G是由两个集合V和E构成的二元组，记作G=(V，E)，其中V是图中顶点的非空有限集合，E是图中边的有限集合。● 有向图：图中的每条边都是有方向的，顶点间的关系用 <vi，vj>表示；● 无向图：图中的每条边都是无方向的；顶点间的关系用(vi，vj)表示；● 完全图：图中任意两个顶点都有一条边相连接；√有向完全图：n 个顶点的有向图有n(n...
2019-08-27 20:58:57
330
原创 软件设计师考试笔记--------数据结构基础3：树和二叉树
*号表示重点一、树和二叉树1、树树是n(n≥0)个结点的有限集合，n=0时称为空树，在任一非空树中● 有且仅有一个称为根的结点。● 其余的结点可分为m(m≥0)个互不相交的子集T1，T2…，Tm， 其中每个子集本身又是一棵树，并称其为根结点的子树。1.2、树的基本概念● 双亲和孩子（父节点和子节点）● 兄弟：具有相同双亲的结点互为兄弟。● 结点的度：一个结点的子树的个数记为该结...
2019-08-27 11:17:16
256
原创 软件设计师考试笔记--------数据结构基础2：KMP算法
软件设计师考试笔记2--------数据结构基础2：KMP算法重点：必须学会部分匹配表的计算方式以及最后考试例题的解法，几乎必考！1.1 KMP算法*KMP算法是一种改进的字符串匹配算法。*KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。*KMP算法的想法是，利用已经知道...
2019-08-26 22:30:09
1254
1
原创 软件设计师考试笔记--------数据结构基础1：线性表
软件设计师考试笔记1--------数据结构基础*号表示重点1.1 线性表1.1.1、线性表的定义线性表是n个元素得有限序列，通常记为(a1,a2,a3,…,an)。特点：*存在唯一的表头和表尾。*除了表头外，表中的每一个元素均只有唯一的直接前驱。*除了表尾外，表中得每一个元素均只有唯一的直接后继。1.1.2、线性表的存储结构(1)顺序存储是用一组地址连续的的存储单元依次存储...
2019-08-26 22:27:14
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人