哈希表查找代码实现

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

2017-03-29 23:13:29

阅读数 3771

评论数 0

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

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

2017-03-29 11:48:37

阅读数 1396

评论数 0

B+树的简单介绍

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

2017-03-28 22:11:15

阅读数 2055

评论数 0

B-树的详解

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

2017-03-28 19:44:16

阅读数 23002

评论数 11

二叉排序树详解

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

2017-03-26 11:49:50

阅读数 3941

评论数 0

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

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

2017-03-25 23:00:47

阅读数 12409

评论数 0

顺序容器---string详解

前言博客编写人:Willam 博客编写时间:2017/3/21 博主邮箱:2930526477@qq.com(有志同道合之人,可以加qq交流交流编程心得)1、string的介绍string是以char作为模板参数的模板类实例,把字符串的内存管理责任由string负责而不是由编程者负责,大大减轻了C...

2017-03-25 10:57:53

阅读数 971

评论数 0

顺序容器--vector的详解

前言博客编写人:Willam 博客编写时间:2017/3/11 博主邮箱:2930526477@qq.com(有志同道合之人,可以加qq交流交流编程心得)1、vector介绍vector是一种顺序容器,所谓的容器就是一个保存一组类型相同的数据的集合。容器有顺序容器和关联容器之分,所谓的顺序容器指的...

2017-03-21 20:50:44

阅读数 3043

评论数 0

c++虚函数详解

前言博客编写人:Willam 博客编写时间:2017/3/21 博主邮箱:2930526477@qq.com(有志同道合之人,可以加qq交流交流编程心得)1、引入虚函数的目的在基类的派生类中就可以通过重写虚函数来实现对基类虚函数的覆盖。当基类的指针指向派生类的对象时,基类指针对虚函数的调用实际上是...

2017-03-21 17:05:47

阅读数 582

评论数 0

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

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

2017-03-12 15:14:35

阅读数 16799

评论数 6

访问vector元素方法的效率比较

相信会来看这篇博客的人,应该都认识vector了,所以我就直接上测试代码了,我是在vs2015中测试的:#include<iostream> #include<vector> #include<windows.h> using namespace std;int...

2017-03-11 22:44:43

阅读数 4813

评论数 0

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

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

2017-03-11 17:01:37

阅读数 144995

评论数 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

阅读数 292715

评论数 61

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

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

2017-03-07 21:41:38

阅读数 41422

评论数 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

阅读数 56994

评论数 7

c++进阶---IO类详解(二)--文件流的详解

前言在上一篇博客,我们已经主要介绍了IO类是什么和对标准输入流cin做了比较详细的介绍,这篇博客我们就来开始学习另外一类IO类:ifstream 、oftream、fstream。我们称之为文件流,主要是对系统的文件进行一些读写之类的操作。下面我们就对文件流进行详细的讲述。1、流的分类总结ofst...

2017-03-05 21:21:21

阅读数 2904

评论数 1

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

前言 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

阅读数 51206

评论数 14

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