求和的递归、迭代、动态规划实现;

接下来将介绍一个菲波那切数列、阶乘、求和的递归、迭代、动态规划实现和只能用递归实现的汉诺塔; 头文件; # ifndef _RECURSION_ # define _RECURSION_ # include <iostream> using namespace ...

2019-08-15 21:56:12

阅读数 7

评论数 0

阶乘的递归、迭代、动态规划实现;

接下来将介绍一个菲波那切数列、阶乘、求和的递归、迭代、动态规划实现和只能用递归实现的汉诺塔; 头文件; # ifndef _RECURSION_ # define _RECURSION_ # include <iostream> using namespace ...

2019-08-15 21:53:27

阅读数 7

评论数 0

菲波那切数列的递归、迭代、动态规划实现;

接下来将介绍一个菲波那切数列、阶乘、求和的递归、迭代、动态规划实现和只能用递归实现的汉诺塔; 头文件; # ifndef _RECURSION_ # define _RECURSION_ # include <iostream> using namespace ...

2019-08-15 21:50:18

阅读数 9

评论数 0

平衡二叉排序树的原理及实现

上面讲的二叉排序树的查找顺序与树的形态密切相关;当树为完全二叉树是查找的效率很高;和折半查找的效率相同;但是树的不一定是完全二叉树;极端可能是单支树;其性能和链表相同;这是在一些系统上不能接收的;因此能不能对二叉排序树进行改进;这就是平衡二叉树;平衡二叉树就是在原来的二叉树中增加一个表示节点平衡因...

2019-08-11 19:48:15

阅读数 9

评论数 0

哈希查找

接下来的几篇博客都是关于查找的;主要有顺序查找;折半查找(应用于有序表);二叉排序树查找;哈希查找; 排序直接的数据结构介绍; 顺序查找和折半查找是顺序表存储;二叉排序树是二叉树存储;哈希查抄是类图(和图的邻接表存储相似); 头文件(Search.h); # ifndef _...

2019-08-09 21:46:14

阅读数 109

评论数 0

数据结构之二叉排序树查找

接下来的几篇博客都是关于查找的;主要有顺序查找;折半查找(应用于有序表);二叉排序树查找;哈希查找; 排序直接的数据结构介绍; 顺序查找和折半查找是顺序表存储;二叉排序树是二叉树存储;哈希查抄是类图(和图的邻接表存储相似); 头文件(Search.h); # ifndef _...

2019-08-09 21:43:43

阅读数 100

评论数 0

数据结构之折半查找

接下来的几篇博客都是关于查找的;主要有顺序查找;折半查找(应用于有序表);二叉排序树查找;哈希查找; 排序直接的数据结构介绍; 顺序查找和折半查找是顺序表存储;二叉排序树是二叉树存储;哈希查抄是类图(和图的邻接表存储相似); 头文件(Search.h); # ifndef _...

2019-08-09 21:41:03

阅读数 108

评论数 0

数据结构之顺序查找

接下来的几篇博客都是关于查找的;主要有顺序查找;折半查找(应用于有序表);二叉排序树查找;哈希查找; 排序直接的数据结构介绍; 顺序查找和折半查找是顺序表存储;二叉排序树是二叉树存储;哈希查抄是类图(和图的邻接表存储相似); 头文件(Search.h); # ifndef _...

2019-08-09 21:38:22

阅读数 101

评论数 0

归并排序(merge sort)

接下来的几篇博客都是关于排序的;主要有插入类排序;交换类排序;选择类排序; 插入类排序主要有直接插入如排序(straight insertion sort);折半插入排序(bianry insertion sort); Shell sort; 交换类排序主要有冒泡排序(bubble sort)...

2019-08-09 13:37:17

阅读数 13

评论数 0

数据结构排序之快速排序(quick sort)

接下来的几篇博客都是关于排序的;主要有插入类排序;交换类排序;选择类排序; 插入类排序主要有直接插入如排序(straight insertion sort);折半插入排序(bianry insertion sort); Shell sort; 交换类排序主要有冒泡排序(bubble sort)...

2019-08-09 12:38:08

阅读数 14

评论数 0

数据结构排序之堆排序

接下来的几篇博客都是关于排序的;主要有插入类排序;交换类排序;选择类排序; 插入类排序主要有直接插入如排序(straight insertion sort);折半插入排序(bianry insertion sort); Shell sort; 交换类排序主要有冒泡排序(bubble sort)...

2019-08-09 12:20:57

阅读数 14

评论数 0

简单选择排序(simple select sort)

接下来的几篇博客都是关于排序的;主要有插入类排序;交换类排序;选择类排序; 插入类排序主要有直接插入如排序(straight insertion sort);折半插入排序(bianry insertion sort); Shell sort; 交换类排序主要有冒泡排序(bubble sort)...

2019-08-08 22:15:41

阅读数 13

评论数 0

冒泡排序(bubble sort)

接下来的几篇博客都是关于排序的;主要有插入类排序;交换类排序;选择类排序; 插入类排序主要有直接插入如排序(straight insertion sort);折半插入排序(bianry insertion sort); Shell sort; 交换类排序主要有冒泡排序(bubble sort)...

2019-08-08 22:02:18

阅读数 11

评论数 0

Shell排序

接下来的几篇博客都是关于排序的;主要有插入类排序;交换类排序;选择类排序; 插入类排序主要有直接插入如排序(straight insertion sort);折半插入排序(bianry insertion sort); Shell sort; 交换类排序主要有冒泡排序(bubble sort)...

2019-08-08 21:46:22

阅读数 39

评论数 0

折半插入排序;

接下来的几篇博客都是关于排序的;主要有插入类排序;交换类排序;选择类排序; 插入类排序主要有直接插入如排序(straight insertion sort);折半插入排序(bianry insertion sort); Shell sort; 交换类排序主要有冒泡排序(bubble sort)...

2019-08-08 20:56:14

阅读数 48

评论数 0

直接插入如排序(straight insertion sort)

接下来的几篇博客都是关于排序的;主要有插入类排序;交换类排序;选择类排序; 插入类排序主要有直接插入如排序(straight insertion sort);折半插入排序(bianry insertion sort); Shell sort; 交换类排序主要有冒泡排序(bubble sort)...

2019-08-08 19:41:56

阅读数 35

评论数 0

拓扑排序(Topological Sort)采用贪心算法的思想;

采用贪心算法的思想;总是做除对当前来说最优的算法;层层叠加;得到最终的结果;需要维护一个前驱数组来记录前驱; 头文件(Header file); # ifndef _ALGRAPH_ # define _ALGRAPH_ # include <iostream>...

2019-08-06 16:49:49

阅读数 27

评论数 0

动态规划之Floyd算法;

如题;这是一套完整的可运行的代码;需要读者有一定的基础去阅读; 语言是用C语言实现;在C++环境中编写;在C++中可直接运行;在C语言中需要改部分头文件和输出语句; 头文件;这要是代码的声明部分; Prim算法, Kruskal算法, Dijkstra算法, Floyd算法中;只有Floyd...

2019-08-06 16:41:07

阅读数 17

评论数 0

迪杰斯特拉算法;

如题;这是一套完整的可运行的代码;需要读者有一定的基础去阅读; 语言是用C语言实现;在C++环境中编写;在C++中可直接运行;在C语言中需要改部分头文件和输出语句; 头文件;这要是代码的声明部分; # ifndef _AMGRAPH_ # define _AMGRAPH_ # inclu...

2019-08-04 17:22:02

阅读数 15

评论数 0

图的边表存储结构及其上的Kruskal算法实现;

如题;这是一套完整的可运行的代码;需要读者有一定的基础去阅读; 语言是用C语言实现;在C++环境中编写;在C++中可直接运行;在C语言中需要改部分头文件和输出语句; 头文件;这要是代码的声明部分; # ifndef _ELGRAPH_ # define _ELGRAPH_ # inclu...

2019-08-03 22:14:51

阅读数 12

评论数 0

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