啊哈算法

解密QQ号----啊哈算法

////Createdbyjalon18-9-2.//#includeusingnamespacestd;intmain(){listli={6,3,1,7,5,8,9,2,4};vectorv;while(li.size()>0){intt=li.front();li.pop_front();v.push_back(t);if(li.size()>0){t=li.front();li.pop_f
爱玲姐姐·2020-08-07 14:47

最短路径（Dijkstra算法）

模板：代码来自啊哈算法#includeinte[101][101],dis[101],book[101];inti,j,m,n,u,v,min;inta,b
_Zer0·2020-08-05 11:56

专项训练（BFS炸弹人-啊哈算法）

importjava.util.Scanner;importjava.util.Arrays;importjava.util.Queue;importjava.util.LinkedList;classbfs2{intx;inty;}publicclassBFS炸弹人{staticintm,n,sx,sy,max=0,mx=0,my=0;staticchar[][]a=newchar[20][20
鸩羽小夜·2020-08-04 17:16

啊哈算法书中,深度优先搜索的例子代码

书中深度优先搜索例子,代码中的判断是否越界,似乎不对,还是我理解有误?if(txn||tym)其中,tx,ty是迷宫数组下标,n,m是迷宫数组的行和列,tx,ty最小可取0,而tx最大只能是n-1,ty最大只能是m-1,所以越界判断应该是:if(txn-1||tym-1)我理解有错误?明白了,书中的迷宫数组下标从1,1开始======================================
yjh20001015·2020-08-04 09:31

啊哈算法（4）—万能的搜索

深度优先搜索DFS深度优先搜索的关键在于解决“当下该如何做”。至于下一步怎么做与当下该如何做是一样的。深度优先搜索的基本模型：voiddfs(intstep){判断边界尝试每一种可能for(i=1;iusingnamespacestd;inta[10],book[10],n;voiddfs(intstep)//站在第step个盒子前面{if(step==n+1)//边界条件到n+1时说明前面都已经
MC丶吼吼·2020-08-04 08:37

【坐在马桶上看算法】啊哈算法13：零基础彻底弄懂"并查集"

咱们从一个故事说起——解密犯罪团伙。快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在是太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下。现在有11个强盗。1号强盗与2号强盗是同伙。3号强盗与4号强盗是同伙。5号强盗与2号强盗是同伙。4号强盗与6号强盗是同伙。2号强盗与6号强盗是同伙。7号
weixin_33904756·2020-08-04 05:52

《啊哈算法》学习笔记

时间复杂度排序队列栈链表队列栈链表模拟链表枚举穷举搜索深度优先搜索DFSDepthFirstSearch广度优先搜索BFSBreadthFirstSearch图图的邻接矩阵存储法Floyd-Warshall多源最短路径的套路模型负权回路负权环DijkstraBellman-Ford树二叉树满二叉树完全二叉树时间复杂度时间复杂度计算的时候可以忽略较小的常数：如O(2*(M+N))中可以忽略2可以忽略
镇上村树·2020-08-04 00:17

算法1-啊哈算法！

1.排序首先这里会有一个简单的排序算法。最快最简单的排序——桶排序问题：0-10内的数排序，假如有五个人的分数为为9，1，2，4，5思路：首先我们需要申请一个大小为11的数组inta[11],编号从a[0]~a[10]。刚开始的时候,我们将a[0]~a[10]都初始化为0,表示这些分数还都没有人得过。例如a[0]等于0就表示目前还没有人得过0分,同理a[1]等于0就表示目前还没有人得过1分…a[1
qq1121405143·2020-08-03 22:39

啊哈算法：小哼买书

算法要求：需要去重，和排序。规模在1000；1.A方法，直接对数据结构进行操作不使用API//关于去重,直接遍历去重，时间复杂度O（n^2）,空间复杂度0//桶排序方法去重，这样既可以去重，顺便已经将数据排序，完美的符合了要求。整个程序的时间复杂度O（1），空间复杂度N2.B方法，使用JavaAPI处理问题//API解决问题，选择容器就可以了。//3.比较俩种方法的执行效率。范围：题目范围的上限i
Monkey0319·2020-08-03 13:36

最短路径算法对比分析以及总结心得

参考啊哈算法第六章第5节Dijkstra算法的思想：用一个数组dis来记录个个顶点到原点的距离，然后每次扫描数组dis，从中选择离顶点最近的顶点（假设这个点为j），看通过该顶点的边能否更新源点到各个顶点的距离
Combatting·2020-08-03 03:30

队列（FIFO）先进先出

首先引用《啊哈算法》中的一个题，背景就不说了。大体意思就是输入一串数字首先将第一个数字删除，然后将第二个数放在末尾。依次循环，最后按照删除的顺序，把这些数连起来。
Let_life_stop·2020-08-02 21:01

Network POJ - 1144

点击打开链接套的啊哈算法上的板子当初学割点割边板子都是靠背的..主要是时间戳这个东西不太理解就是以某一点为根生成一棵搜索树意义就是记录每个点的时间戳(感觉也可以理解为树的层数)越靠后被遍历到时间戳就越大
sunyutian1998·2020-08-02 20:48

啊哈算法 第1章：排序

一、桶排序优点：快时间复杂度：O(M+N)（M：桶的个数，N：待排序的数的个数）缺点：浪费空间思路：申请一个大小为n的数组（n为待排序数中的最大数）作为“桶”，“桶的个数”初始化为0，依次输入待排序数并使对应的“桶的个数”增加，最后一次输出相应“个数”的每个“桶”的值。#includeusingnamespacestd;//输入n个0~1000之间的整数，排序intmain(){intn,k,a[
mianing·2020-07-28 10:12

《啊哈算法》读书笔记

桶排序，需要的数组要比总的元素多1.冒泡排序的基本思想是：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来。冒泡排序的原理是：每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位。如果有n个数进行排序，只需将n-1个数归位。for(i=1;i<=n-1;i++){for(j=1;j<=n-i;j++)}冒泡排序的时间复杂度是O(N平方)。快速排序每次排序的时候设置一个基准点，将小
bluescorpio·2020-07-28 10:11

看书计划

时间轴《HowGoogleTestsSoftware》看了一半看不下去了，暂时放在那,2016年4月26日16:54:23《啊哈算法》2016年5月21日15:48:07最后两章没有认真看（太难）。
Op小剑·2020-07-15 10:56

啊哈算法（8）——更多精彩的算法

1、图的最小生成树（Kruskal算法）对于一个给定的图，找出其最小生成树，用最少的边让n个顶点的图连通，很显然若要让n个顶点的图连通，最少要n-1条边，最小生成树还需要满足这n-1条边的权重和最小。例如对于如下输入实例：6924113513463564236457121349132第一行n和m，n表示有n个顶点，m表示有m条路径，接下来的m行形如abc表示顶点a到顶点b的权重为c。Kruskal
MC丶吼吼·2020-07-15 10:46

啊哈算法（7）——神奇的树

1、堆（完全二叉堆）建堆的方法：（自上而下的向上调整）每一次插入一个新节点，并且对其进行向上调整，实现如下：/*建立最小堆，方法一*/#includeusingnamespacestd;inth[101];//对于n个节点的堆voidswap(inta,intb){inttemp=h[a];h[a]=h[b];h[b]=temp;}voidsiftup(inti)//向上调整{intflag=0;
MC丶吼吼·2020-07-15 10:46

啊哈算法（6）——最短路径

最短路径问题：对于一个给定的的图求出任意两点之间的最短路径？可以通过DFS或者BFS求出两个点之间的最短的路径，在本节介绍其他的算法来求出两个点之间的最短路径。1、Floyd-Warshall（不能解决带负权环路的图）思想：若要让两个顶点之间的距离变小，只有通过一个顶点中转，甚至可能经过多个顶点中转，假定输入如下：481221361442333173414154312输入一个n个顶点m条边的图，接
MC丶吼吼·2020-07-15 10:46

快速排序（过程图解 参考啊哈算法）

假设我们现在对“61279345108”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧。接下来，需要将这个序列中所有比基准数大的数放在6的右边，比基准数小的数放在6的左边，类似下面这种排列。31254697108在初始状态下，数字6在序列的第1位。我们的目标是将6挪到序列中
starlet_kiss·2020-07-13 13:13

【数据结构】【啊哈算法】堆排序（小根堆，大根堆分别实现从小到大排序）

本文章主要目的是分享代码,不含堆知识的详细介绍代码1小根堆实现从小到到排序：每次删除并输出（直接输出或存放于数组）顶部元素，维护此时的小根堆，反复上行操作，直到堆为空为止#includeusingnamespacestd;inth[101],n;voidsiftdown(inti){intt,flag=0;while(i*2h[i*2])t=i*2;elset=i;if(i*2+1h[i*2+1]
Vivid-victory·2020-07-05 08:55

简单DFS（深度优先搜索）和BFS（广度优先搜索）学习积累

题目：宝岛探险（来自啊哈算法）题目内容：小哼通过秘密方法得到一张不完整的钓鱼岛航拍地图。钓鱼岛由一个主岛和一些附属岛屿组成，小哼决定去钓鱼岛探险。下面这个10*10的二维矩阵就是钓鱼岛的航拍地图。
Sea of Sun·2020-07-05 06:10

并查集

之前在啊哈算法里面看到的father[]数组初始化是这样的：inti;for(i=1;i=0)x=father[x];returnx;}路径压缩。
小小小小小小人物·2020-07-04 14:16

Acm之最短路问题算法合集

最短路问题常见有以下这几种解法：多源最短路：1.Folyd（最容易实现）单源最短路：2.Dijkstra（用点进行松弛）（文字与图片来自啊哈算法）3.Bellman-Ford（用边进行松弛）4.spfa
pursue_my_life·2020-07-02 14:40

啊哈算法搜索应用之再解炸弹人(DFS与BFS)

//广搜#include#include#includestructnode{//存此点的坐标，消灭敌人数intx;inty;intsum;};structnodequeue[20];//队列实现BFSinthead=0;inttail=0;charmap[21][21];//存图intbook[21][21];//标记走过的点intn;//图的规模intmax=-1;//消灭敌人最多的数量int
ccDLlyy·2020-07-01 19:45

啊哈算法之炸弹人

（图片来源于啊哈算法书中截图）现在有个特殊的关卡，只有一枚炸弹（炸弹威力大杀伤距离足够
weixin_30617695·2020-07-01 05:09

Java后端技术+ Java工程师书单

《图解算法》《啊哈算法》这两部书籍非常适合学习算法的入门，前者主要用图解的形式覆盖了大部分常用算法，包括dp，贪心等等，可以作为入门书，后者则
单身贵族男·2020-06-30 16:33

全排列——深度优先搜索

1.参考链接2.完整代码1.参考链接参考：啊哈算法[啊哈磊著]第四章第1节：不撞南墙不回头——深度优先搜索链接2：递归实现全排列问题2.完整代码#includeusingnamespacestd;inta
__矮油不错哟·2020-06-30 15:53

《啊哈算法》笔记(二)

1克鲁斯卡尔算法-图的最小生成树:任意两点之间都有一条线路可以相通2普里姆算法(优化)-图的最小生成树3匈牙利算法-二分图最大分配4主元素问题-寻找数量超过50%的元素1克鲁斯卡尔算法解决图的最小生成树问题,即任意两点之间都有一条线路可以相通//按照边的权值进行从小到大排序,选择权值较小的,两个顶点不在同一集合内的边(即不会产生回路的边),加入到树中,直到加入了n-1条边为止//时间复杂度为O(n
oldSix_Zhu·2020-06-30 12:40

快速排序法

来源于啊哈算法,这本书写的还是简单易懂的,而且亲测有效.假设我们现在对“61279345108”这个10个数进行排序。
想名真难·2020-06-27 09:33

啊哈算法学习笔记

冒泡排序每次比较相邻的两个数，每一趟只能将一个数归位，所以需要n-1趟冒泡排序的原理，每次之恩那个确定一个数归位，第一趟只能确定末尾上数水桶排序的速度最快，但是不能处理很多数据，空间复杂度很大冒泡排序的时间复杂度很大O(N2)水桶排序的时间复杂度是O(m+n）快速排序的时间复杂度是O（NlogN）第二章栈队列链表队列headtill栈的实现很简单，只需要一个一维数组和一个指向栈顶的变量的top就可
懒惰的IoT程序员·2020-03-26 15:01

dfs基础

dfs—深度优先搜索(以《啊哈算法》一书中的为例)dfs可以看作一种宏观的以回溯法为基础的搜索方式，只需保证前几步（甚至只要思路正确）正确，就能保证整个dfs的正确性。模板：voiddfs(...)
laochonger·2020-03-02 18:52

《啊哈算法》笔记(一)

1桶排序2冒泡排序3快速排序4队列,栈,链表5弗洛伊德算法-最短路径:求两个城市之间的最短路径6迪杰斯特拉算法-单源最短路径:指定一个点到其余各个顶点的最短路径7贝尔曼福特算法(优化)-单源最短路径:解决了负权边的问题8堆9堆排序10并查集1桶排序//根据最大值设立桶数,每出现一个数,就在对应编号的桶中放旗子做标记,最后根据旗子数打印桶序数//时间复杂度为O(m+n),但是浪费空间voidtong
oldSix_Zhu·2020-02-19 23:55

[啊哈算法]我要做月老

Description小哼今天和小伙伴们一起去游乐场玩，终于可以坐上梦寐以求的过山车了。过山车的每一排只有两个座位，为了安全起见，是每个女生必须和一个男生做一排。但是，每个人都希望与自己认识的人坐在一起。如何安排才可以让更多认识的男生和女生坐在一起呢？Input输入第一行为两个整数n,m。n表示有n个人（其中前1～n/2号为女生，n/2+1~n号为男生）,m表示有m个关系。(12//#includ
ice--cream·2020-02-03 11:00

[啊哈算法]关键道路（图的割边）

Description割边也称为桥，即在一个无向连同图中，如果删除某条边后，图不再联通，那么这条边就是图的割边。下图中左图不存在割边，而右图有两条割边，分别是2-5和5-6。Input输入第一行有两个整数n,m。n表示有n个顶点，m表示有m条边。接下来m行，每行形如"ab"表示顶点a和顶点b之间有边。Output输出图的所有割边，形如"a-b"表示顶点a到b的边。SampleInput661413
ice--cream·2020-02-03 10:00

[啊哈算法]重要城市（图的割点）

一场大战即将开始...我们已经掌握了敌人的城市地图，为了在战争中先发制人，决定向敌人的某个城市上空投放炸弹，来切断敌人城市之间的通讯和补给，城市地图如下：我们可以炸毁2号城市，这样剩下的城市之间就不能两两相护到达了。Input第一行有两个整数n,m。n表示有n个顶点，m表示有m条边，接下来m行，每行形如“ab”表示顶点a和顶点b之间有边。Output输出要炸毁的城市。SampleInput6714
ice--cream·2020-02-03 09:00

2020.1.15~1.20学习总结

学习总结这五天，首先是将10~13号学的内容通过啊哈算法和大话数据结构这两本书重新仔细理解一次，然后做了几个补题，我发现对于KMP算法和归并排序我已经熟练一些，但也只会解决一些简单问题，而二叉树和栈和队列我仍然不熟练
HJKarry·2020-01-21 20:16

排序：桶排序、冒泡排序、快速排序

拜读《啊哈算法》后的内容笔记。
Ann_l·2019-11-03 04:36

字符串的排列

啊哈算法上提到过解决方案，可以想想一个人拿着一些数字分别向盒子里面放。假设先将a放在第一个盒子，第二个盒子可以放b和c，假设放b，第三个只能放c。然后手里没有字母了。一次排列完成。然
鸿雁长飞光不度·2019-10-31 08:27

啊哈算法学习笔记，JavaScript实现冒泡排序

lett;//排序中需要用到的变量leta=[];//给出排序后的数组functionbubbleSequence(arr){letarrLength=arr.length;for(leti=1;i<=arrLength;i++){a[i]=arr[i-1];}console.log(a,'a');for(leti=1;i<=arrLength-1;i++){for(letj=1;j<=arrLe
89089答复·2019-08-22 08:41

acm电子资料分享（包括紫书，白书，啊哈算法）

链接：https://pan.baidu.com/s/1wAjvj4juFFIzXO322olSVQ提取码：aqbg作为一个acm菜鸡，空有那那那那么多的资料，有些挺好的又没时间看，故此分享给acm刚入门的伙伴们emmmmmmmm，acm一途深似海Lifeisfantastic,comeon!!!
刘一手emm·2019-06-16 12:16

啊哈算法 PDF免费下载 附书单

内容简介这不过是一本有趣的算法书而已。和别的算法书比较，如果硬要说它有什么特点的话，那就是你能看懂它。这是一本充满智慧和趣味的算法入门书。没有枯燥的描述，没有难懂的公式，一切以实际应用为出发点，通过幽默的语言配以可爱的插图来讲解算法。你更像是在阅读一个个轻松的小故事或是在玩一把趣味解谜游戏，在轻松愉悦中便掌握算法精髓，感受算法之美。本书中涉及到的数据结构有栈、队列、链表、树、并查集、堆和图等；涉及
KangHuasen·2019-06-13 10:06

算法2-啊哈算法！

队列/栈/链表队列问题：小哈是小哼的新同桌，小哼向小哈询问QQ号，小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数放到这串数的末尾,再将第5个数删除…直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦。小哈给小哼加密过的一串数是“6317589
qq1121405143·2019-04-25 18:41

啊哈算法第四章 万能的搜索

从这一章开始就真的步入对我而言全新的算法世界了（因为排序、枚举在上学期还是接触过的，而栈、队列在这学期我看的C++Primer和老师教的Java课里也有所涉及）一、深度优先搜索（DepthFirstSearch）首先作者用上章遗留的全排列问题作为引例为我们介绍了DFS是啥东西。题目1：输入一个数n请输出1~n的全排列。当然我们可以用上一章的枚举来做，并且用一个book[10]的数组还能减少一些麻烦
seineo·2019-04-22 17:12

【坐在马桶上看算法】啊哈算法13：零基础彻底弄懂"并查集"

咱们从一个故事说起——解密犯罪团伙。快过年了，犯罪分子们也开始为年终奖“奋斗”了，小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大，作案频繁，警方想查清楚到底有几个犯罪团伙实在是太不容易了，不过警察叔叔还是搜集到了一些线索，需要咱们帮忙分析一下。现在有11个强盗。1号强盗与2号强盗是同伙。3号强盗与4号强盗是同伙。5号强盗与2号强盗是同伙。4号强盗与6号强盗是同伙。2号强盗与6号强盗是同伙。7号
ahalei·2019-01-31 12:32

50本java技术书-吐血整理

《算法图解，啊哈算法》4.《剑指offer》5.LeetCode教科书式刷题网站
zjxbllg2018·2018-10-26 10:54

50本java技术书-吐血整理

《算法图解，啊哈算法》4.《剑指offer》5.LeetCode教科书式刷题
小妞贼毒·2018-10-26 10:46

【最短路】Bellman-ford算法

今天看啊哈算法搞懂了Bellman-ford算法，其实核心代码只有四行，还是蛮简单的，写了一个板子，代码分析容后再议（我才不是想水博客呢……）#include#defineMAXN501#defineINF1e7usingnamespacestd
想永远与你同梦·2018-10-16 19:44

弗洛伊德算法（转-啊哈算法）

暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。现在需要一个数据结构来存储图的信息，我们仍然
杏花疏影里_吹笛到天明·2018-08-17 08:26

优先队列（Priority Queue）最大堆最小堆

建议读者先去下载《啊哈算法》看大概在P182页的堆，什么是最小堆？
巴黎没有欧莱雅你也不值得被拥有·2018-08-03 00:38

算法图解学习笔记02：递归和栈

借用下啊哈算法的图例和解释：栈限定只能在一端进行插入和删除操作。比如
weixin_30240349·2018-08-01 21:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他