折半查找

思路在有序队列中,将查找的关键字和查找范围内的中间元素进行比较,会出现如下三种情况: 1. 关键字和该中间元素相等,则查找成功。 2. 如果关键字比该中间元素大,则将整个查找范围的后半部分作为新的查找范围,重新进行折半查找算法。 3. 如果关键字比该中间元素小,则将整个查找范围的前半部分作为...

2017-09-19 14:55:34

阅读数 1084

评论数 0

选择排序(包含堆排序)

思路每一趟都从n-i+1(i=1,2,3….n-1)个记录中选择出最小的关键字,作为有序序列的第i个元素。常用的选择排序 简单选择排序 堆排序 简单选择排序思路 (参考:选择排序)数组A,长度为:n,临时变量:i,初始化为1 - 从A[i]~A[n]这n-i+1个元素中,找出最小的关键字,并且记...

2017-05-05 19:34:12

阅读数 694

评论数 0

哈希表查找代码实现

前言博客编写人:Willam 博客编写时间:2017/3/29 博主邮箱:2930526477@qq.com(有志同道合之人,可以加qq交流交流编程心得)1、代码实现的介绍下面我将会实现哈希表的查找代码: 其中我会采取的散列构造函数为最常用的构造函数:除留取余数法 而解决冲突的方法采用以下三种...

2017-03-29 23:13:29

阅读数 3766

评论数 0

哈希表(散列表)查找的详解

前言博客编写人:Willam 博客编写时间:2017/3/29 博主邮箱:2930526477@qq.com(有志同道合之人,可以加qq交流交流编程心得)1、哈希表查找介绍我之前介绍两种方向的查找算法: 静态查找算法(折半查找、插值查找、斐波那契查找、分块查找) 动态查找算法(二叉排序树、平衡二叉...

2017-03-29 11:48:37

阅读数 1394

评论数 0

B+树的简单介绍

前言博客编写人:Willam 博客编写时间:2017/3/28 博主邮箱:2930526477@qq.com(有志同道合之人,可以加qq交流交流编程心得)1、B+树的介绍B+树是B-树的变体,也是一种多路搜索树: 其定义基本与B-树同,除了: 有n颗子树的结点中含有n个关键字 所有的叶子结点中包...

2017-03-28 22:11:15

阅读数 2053

评论数 0

B-树的详解

前言博客编写人:Willam 博客编写时间:2017/3/27 博主邮箱:2930526477@qq.com(有志同道合之人,可以加qq交流交流编程心得)1、背景知识下面这段摘抄自博客:(从B 树、B+ 树、B* 树谈到R 树) 动态查找树主要有:二叉查找树(Binary Search Tree...

2017-03-28 19:44:16

阅读数 22974

评论数 11

二叉排序树详解

前言博客编写人:Willam 博客编写时间:2017/3/25 博主邮箱:2930526477@qq.com(有志同道合之人,可以加qq交流交流编程心得)1、二叉排序树的介绍二叉排序树又称二叉查找树。二叉排序树有如下性质: 如果它的左子树不为空,那么左子树上的所有结点的值均小于它的根结点的值 如果...

2017-03-26 11:49:50

阅读数 3928

评论数 0

索引顺序表查找算法(分块查找算法)

算法背景有时候,可能会遇到这样的表:整个表中的元素未必有序,但若划分为若干块后,每一块中的所有元素均小于(或大于)其后面块中的所有元素。我们称这种为分块有序。对于分块有序表的查找首先,我们需要先建立一个索引表,索引表中为每一块都设置–索引项,每一个索引项都包含两个内容: 该块的起始地址 该块中最大...

2017-03-25 23:00:47

阅读数 12397

评论数 0

最短路径问题---SPFA算法详解

前言 博客编写人:Willam 博客编写时间:2017/3/12 博主邮箱:2930526477@qq.com(有志同道合之人,可以加qq交流交流编程心得) 1、最短路径问题介绍 问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径 ...

2017-03-12 15:14:35

阅读数 16750

评论数 6

最短路径问题---Floyd算法详解

前言 Genius only means hard-working all one’s life. Name:Willam Time:2017/3/81、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法: 迪杰...

2017-03-11 17:01:37

阅读数 144690

评论数 20

最短路径问题---Dijkstra算法详解

前言 Nobody can go back and start a new beginning,but anyone can start today and make a new ending. Name:Willam Time:2017/3/8 1、最短路径问题介绍 问题解释: 从...

2017-03-08 16:42:46

阅读数 292238

评论数 61

数据结构----关键路径详解

前言 Live beautifully, dream passionately, love completely. Name:Willam Time:2017/3/71、AOE-网介绍我们在学习拓扑排序(如果没学,可以看看这篇博客:拓扑排序详解)的时候,已经接触了什么是AOV-网,AOV-网...

2017-03-07 21:41:38

阅读数 41392

评论数 3

数据结构---拓扑排序详解

前言 The time of test,family is best. Name:Willam Time:2017/3/61、拓扑排序的介绍对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,...

2017-03-06 19:54:41

阅读数 56907

评论数 7

数据结构--最小生成树详解

前言 A wise man changes his mind,a fool never. Name:Willam Time:2017/3/11、什么是最小生成树现在假设有一个很实际的问题:我们要在n个城市中建立一个通信网络,则连通这n个城市需要布置n-1一条通信线路,这个时候我们需要考虑如何...

2017-03-03 19:23:28

阅读数 51150

评论数 14

数据结构----BFS和DFS详解

前言 The art of teaching is the art of assisting discovery. Name:Willam Time:2017/2/28这篇博客将会介绍两种遍历图的算法,一种是:DFS—-深度优先搜索,另外一种就是:BFS–广度优先搜索。1、DFS(Depth...

2017-02-28 19:38:52

阅读数 15034

评论数 1

数据结构---图的详细介绍

前言: In order to change we must be sick and tired of being sick and tired. Name:WIllam Time:2017/2/251、名词解释: 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G...

2017-02-27 15:55:30

阅读数 25766

评论数 8

数据结构---二叉树的详解

前言 The only thing that overcomes hard luck is hard word. Name:Willam Time:2017/2/221、名词解释树是使用了递归定义的数据结构,树的子树还是树,其结构如下图所示: 度:结点拥有的子树数目,例如上图结点A的度为3,...

2017-02-24 21:44:02

阅读数 3645

评论数 2

数据结构---串的模式匹配算法介绍

前言 The years teach much which the days never knew. Time:2017/2/19 Name:Willam 1、介绍 对于文本程序来说,找出一个子串在文本中的位置是特别重要的,我们称那个子串为模式串(pattern),然后我们称寻找...

2017-02-21 19:26:05

阅读数 17160

评论数 4

数据结构----串

前言 Try my best to do want i want to do. Time:2017/1/18 name:...

2017-02-19 15:25:44

阅读数 2085

评论数 0

数据结构--链表的排序详解

1、前言 前面两篇博客,我已经把线性表的两种基本的表示形式,做了一个基本的介绍和一些对比。但是,我突然发现在链表这里我缺少一个很重要的内容,那就是对我们的链表进行排序,其实,在连接两个链表的时候,就要求我们的那两个链表是有序的。2、链表排序—最简单、直接的方式(直接采用冒泡或者选择排序,而且不是...

2016-11-18 22:18:26

阅读数 35014

评论数 7

提示
确定要删除当前文章?
取消 删除
关闭
关闭