上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 73 下一页
摘要: 插入排序分为 直接插入 和 折半插入排序 [ ] 直接插入排序 [ ] 折半插入排序 1.算法思想 用我自己的话说: 一开始选中第二个元素,然后把之前的元素看做已经是排好序的,然后一直对比,如果选中的元素比前面一个值更小或更大,那么值进行右移,直到选中比前面一个值更小或更大。 直接插入排序 代码实现 阅读全文
posted @ 2022-10-01 20:16 咸瑜 阅读(129) 评论(0) 推荐(0)
摘要: https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 阅读全文
posted @ 2022-10-01 17:00 咸瑜 阅读(28) 评论(0) 推荐(0)
摘要: 图 $G$ 是由顶点集 $V$ 和边集 $E$ 组成,记为: $$ G=(V,E) $$ 其中, $V(G)$ 表示图 $G$ 中顶点的有限非空集; $E(G)$ 表示图 $G$ 中顶点之间的关系(边)的集合。 $\left \vert V \right \vert$ 表示图 $G$ 中顶点的个数, 阅读全文
posted @ 2022-09-27 21:44 咸瑜 阅读(93) 评论(0) 推荐(0)
摘要: 二叉树的应用 1. 二叉排序树 BST,也称二叉查找树。 二叉排序树或者为空树,或者为非空树,当为非空树时有如下特点: 若左子树非空,则左子树上所有结点关键字值均小于根结点的关键字。 若右子树非空,则右子树上所有结点关键字值均大于根结点的关键字。 左、右子树本身也分别是一棵二叉排序树。 $$ 左子树 阅读全文
posted @ 2022-09-25 16:19 咸瑜 阅读(271) 评论(0) 推荐(0)
摘要: 7. 线索二叉树 7.1. 线索二叉树的概念 线索化: 若无左子树,则将左指针指向其前驱结点; 若无右子树,则将右指针指向其后继结点。 先序遍历:$124536$ 中序遍历:$425163$ 后序遍历:$452631$ 线索二叉树的结点结构 | ltag | lchild | data | rcli 阅读全文
posted @ 2022-09-22 21:14 咸瑜 阅读(183) 评论(0) 推荐(0)
摘要: 二叉树的遍历 按照某条搜索路径访问树中的每个结点,树的每个结点均被访问一次,而且只访问一次。 1. 先序遍历 若二叉树非空: 访问根结点。 先序遍历左子树。 先序遍历右子树。 void PreOrder(BiTree T) { if (T != NULL) { visit(T); PreOrder( 阅读全文
posted @ 2022-09-22 21:06 咸瑜 阅读(171) 评论(0) 推荐(0)
摘要: 1. 树的基本概念 树是 $n(n \geq 0)$ 个结点的有限集合,$n=0$ 时,称为空树。 而任意非空树应满足: 有且仅有一个特定的称为根的结点。 当 $n>0$ 时,其余结点可分为 $m(m \geq 0)$ 个互不相交的有限集合,其中每一个集合本身又是一棵树,称为根结点的子树。 $n$ 阅读全文
posted @ 2022-09-19 20:00 咸瑜 阅读(183) 评论(0) 推荐(0)
摘要: 串 1. 定义 串,即字符串(String)是由零个或者多个字符组成的有序序列。一般记为: $$ S='a_{1}a_{2}...a_{n}'(n>0) $$ $S$ 为串名。单引号(或双引号)括起来的字符序列是串的值。 $a_{1}$ 可以是字母、数字或其他字符。 串中字符的个数 $n$ 为串的长 阅读全文
posted @ 2022-09-14 20:38 咸瑜 阅读(187) 评论(0) 推荐(0)
摘要: 3. 双端队列 3.1. 定义 双端队列:只允许从两端插入、两端删除的线性表。 输入受限的双端队列:只允许从一端插入、两端删除的线性表。 输出首先的双端队列:只允许从两端插入、一端删除的线性表。 3.2. 问题 若数据元素输入序列为:1,2,3,4,则哪些输出序列是合法的?哪些是非法的? $$ A^ 阅读全文
posted @ 2022-09-12 10:55 咸瑜 阅读(234) 评论(0) 推荐(0)
摘要: 队列【循环队列】 1. 队列的顺序实现 1.1. 定义 用顺序存储方式实现的队列。 #define MaxSize 10 typedef struct { ElemType data[MaxSize]; int front, rear; // 队头、队尾指针 } SqQueue; $MaxSize* 阅读全文
posted @ 2022-09-12 10:21 咸瑜 阅读(76) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 73 下一页