摘要：
概览 概念 折半查找，又称“二分查找”，仅适用于有序的顺序表。可以用跳表来实现有序的链表的二分查找的功能 查找效率 圆形：节点 矩形：null 判定树 二分查找的判定树是平衡二叉树 二分查找过程可用二叉树来描述：把当前查找区间的中间位置上的结点作为根，左子表和右子表中的结点分别作为根的左子树和右子树 阅读全文
posted @ 2022-06-09 20:35
小林野夫
阅读(308)
评论(0)
推荐(0)
摘要：
概览 查找算法相关的概念 查找定义：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 查找算法分类： 1）静态查找和动态查找； 注：静态或者动态都是针对查找表而言的。动态表指查找表中有删除和插入操作的表。 2）无序查找和有序查找。 无序查找：被查找数列有序无序均可； 有序 阅读全文
posted @ 2022-06-09 18:29
小林野夫
阅读(123)
评论(0)
推荐(0)
摘要：
概览 顺序查找 顺序查找的定义为：在一个已知无序（或有序）的队列中找出与给定的关键字相同的数的具体位置。 其原理是让关键字与队列中的数从开始一个一个地往后逐个比较，直到找到与给定的关键字相同的数。 当然，顺序查找绝不仅限于对数字、字符的查找，也适用于前缀、对象信息的关键信息的匹配等。 顺序查找算法的 阅读全文
posted @ 2022-06-09 18:16
小林野夫
阅读(164)
评论(0)
推荐(0)
摘要：
概览 概念 最小生成树是一副连通加权无向图中一棵权值最小的生成树。 在一给定的无向图 G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即 ( u , v ) ∈ E {\displaystyle (u,v)\in E} ），而 w(u, v) 代表此边的权重，若存在 T 阅读全文
posted @ 2022-06-09 16:20
小林野夫
阅读(118)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2022-06-09 16:20
小林野夫
阅读(54)
评论(0)
推荐(0)
摘要：
概览 阅读全文
posted @ 2022-06-09 16:20
小林野夫
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号