//排序10个0-100之间数字 //定义int数组 //这里生成包含101个个数数组是以为要对应输入的值 到对应到数组的index 譬如输入10 对应a[10] int a[101]; //数组赋值 生成 fo...
分类:
编程语言 时间:
2015-02-27 16:50:14
阅读次数:
142
列举了深度优先搜索的递归和非递归算法,Dijkstra最短路径算法,
基于Bellman-Fort最短路径算法的改进型广度优先搜索算法,
Floyd-Warshall最短路径算法的原始版和变化版
本文是阅读《啊哈!算法》后的学习笔记,代码与教材中有些差异,若有错误请指正,谢谢!...
分类:
编程语言 时间:
2014-11-13 22:31:20
阅读次数:
277
2014-11-10 终于把《C++程序设计原理与实践》看完做完了 其实也还有很多东西不懂 也很多东西不会 但怎么说感觉看完 整个人上了一个档次 即使微不足道但也算一次小小的提升 这学期看了《啊哈算法》 用MFC做了一个简易计算器 时间过得真快 半学期了= =接下来得来看数据结构了 然后c++ pr...
分类:
其他好文 时间:
2014-11-11 00:38:03
阅读次数:
169
这是世界上最易懂的算法,呵呵,来自啊哈算法。#include using namespace std; int a[10],book[10],n;int total;void dfs(int step) //step表示站在第几个盒子面前{ if(step==n+1) //如果站在第n+1个盒...
分类:
编程语言 时间:
2014-10-22 21:59:22
阅读次数:
298
【啊哈!算法】算法1:最快最简单的排序——桶排序
【啊哈!算法】算法2:冒泡排序
【啊哈!算法】算法3:八一八“快速排序”
【啊哈!算法】算法4:队列——解密QQ号
【啊哈!算法】算法5:解密回文——栈
【啊哈!算法】算法6:只有五行的Floyd最短路算法
【啊哈!算法】系列7:Dijkstra最短路算法
【啊哈!算法】算法8:巧妙的邻接表(数组实现)
【啊...
分类:
其他好文 时间:
2014-08-27 18:42:24
阅读次数:
257
下面介绍的是啊哈算法的冒泡排序算法:#include int main() { int a[100], i, j, t, n; scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%d", &a[i]); for (...
分类:
其他好文 时间:
2014-07-16 18:20:01
阅读次数:
101
第3节 堆排序把n个元素建立一个堆,首先将这n个结点以自顶向下、从左到右的方式从1到n编码,这样可以把n个结点转换成一颗完全二叉树紧接着从最后一个非叶子结点(结点编号为n/2)开始到根节点(结点编号为1),逐个扫描所有结点,根据需要将当前结点向下调整,直到以当前结点为根结点的子树符合堆的特性。#in...
分类:
其他好文 时间:
2014-06-27 18:35:05
阅读次数:
120
第一节 镖局运镖-图的最小生成树所谓最小生成树,就是在一个具有N个顶点的带权连通图G中,如果存在某个子图G',其包含了图G中的所有顶点和一部分边,且不形成回路,并且子图G'的各边权值之和最小,则称G'为图G的最小生成树。最小生成树的三个性质最小生成树不能有回路最小生成树可能是一个,也可能有多个最小....
分类:
其他好文 时间:
2014-06-27 14:46:30
阅读次数:
187
第一节 Floyd-Warshall算法本算法可以求任意两个点之间的最短路径,又称“多源最短路径”,其时间复杂度为O(n^3)其核心部分只有下面几行,注意加法的溢出处理 //floyd最短路径算法的核心部分 for(int k = 0; k grid[i][k]+grid[k][j])...
分类:
其他好文 时间:
2014-06-24 21:48:25
阅读次数:
290