这题用floyd和dijkstra都可以写，但是在用dijkstra时，如果将起始点的vis[a]标记为true，就会WA，但是在啊哈算法里面，是要提前标记的，我不知道为什么TUT，还在思索中 另外学到了一个新的表示方式 const int inf=0x3f3f3f3f; memset(dis,0x ...
分类：
其他好文 时间：
2019-02-22 00:33:49
阅读次数：
200
《啊哈！算法》总结：Floyd-傻子也能看懂的弗洛伊德算法（转） 如果你看不懂，你就还不如傻子 Floyd数学推理过程：https://www.cnblogs.com/ECJTUACM-873284962/p/6995648.html 相关练习题目：奇怪的电梯 医院设置 ...
分类：
编程语言 时间：
2019-01-16 16:33:45
阅读次数：
204
下载地址：网盘下载 备用地址：网盘下载 内容简介 · · · · · ·这不过是一本有趣的算法书而已。和别的算法书比较，如果硬要说它有什么特点的话，那就是你能看懂它。 这是一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点， 通过幽默的语言配以可爱的插图来讲解算法 ...
分类：
编程语言 时间：
2018-10-13 21:45:27
阅读次数：
257
这篇博客主要转自《啊哈！算法》http://developer.51cto.com/art/201403/430986.htm 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 ...
分类：
编程语言 时间：
2018-08-30 11:00:25
阅读次数：
156
tips： 1.判断是否有负权回路 2.Bellman-ford算法 3.对每条边进行n-1次松弛 4.啊哈算法上讲的比较好，但是稍微有点错误 5.c++里的构造函数 //一直wa的原因是......每次结束后vector没有清空 //刚开始还以为是inf定义的不够大 //spfa做法可参考http ...
分类：
其他好文 时间：
2018-08-08 00:00:41
阅读次数：
211
《啊哈，算法》的第2章 队列 这一章通过一个qq号解密的例子引出了队列，并通过代码实现了解密过程。本文主要讲解qq号这个例子并用c语言实现 关于队列的讲解可以查看博客：https://blog.csdn.net/zhongguozhichuang/article/details/53196415 问 ...
分类：
其他好文 时间：
2018-06-23 01:27:43
阅读次数：
252
以下内容摘自《啊哈，算法》 讲解的通俗易懂，大赞作者的文字功底！ 一、什么是排序算法 举个例子： 现有一组数据 6 1 2 7 9 3 4 5 采用快速排序，具体步骤如下： 首先让变量i、j分别指向最左端和最右端，即i指向6所在的位置，j指向5所在位置。 ...
分类：
编程语言 时间：
2018-06-21 00:10:34
阅读次数：
110
Description 详见 啊哈算法 解救小哈章节 标准的dfs求最短路径，dfs其实就是暴力，这道题对我来说有1个难点。第一个是return的用法，return的时候，返回到调用return的那个函数上，然后就会执行book[i]=0，然后就可以在这个点进行其他位置的搜索。思路其实很简单,也是典 ...
分类：
其他好文 时间：
2018-06-09 11:33:51
阅读次数：
125
#include using namespace std; int n,m,e[9][9],root; int num[9],low[9],flag[9],index; void dfs(int cur,int father) { int child=0; index++; num[cur]=ind... ...
分类：
编程语言 时间：
2018-05-31 02:53:59
阅读次数：
203
