简介《算法笔记》内容包括：C/C++快速入门、入门模拟、算法初步、数学问题、C++标准模板库（STL）、数据结构专题（二章）、搜索专题、图算法专题、动态规划专题、字符串专题、专题扩展。

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

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

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

=data(1:end,1:end-1)';%输入数据t=data(1:end,end)';%输出数据[pn,minp,maxp,tn,mint,maxt]=premnmx(p,t)%%变量筛选MIV算法初步实现

Ch4入门篇（2）——算法初步4.1排序4.2散列A1084BrokenKeyboardA1092ToBuyorNottoBuyA1041BeUniqueA1050StringSubtractionA1048FindCoins4.3

本题哈希的思想就是：以输入的数字为下标，来获取该数的信息，利用较大的数组完成。简单算法题多为这种思想，可以通过算出最大数来达到减小数组的目的。//http://codeup.cn/problem.php?cid=100000582&pid=1#include#include//max_element,unique_copy#include#includeusingnamespacestd;intm

本题哈希的思想就是：以输入的数字为下标，来获取该数的信息，利用较大的数组完成。简单算法题多为这种思想，可以通过算出最大数来达到减小数组的目的。//http://codeup.cn/problem.php?cid=100000582&pid=1#include#include//max_element,unique_copy#include#includeusingnamespacestd;intm

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

排序：排序操作是算法学习中的经典部分。尽管很多语言中都已经提前实现了排序功能，直接提供了排序函数，对于初学者来说，学习各种排序算法的思想仍是十分必要的。今天主要介绍三种算法：经典的冒泡排序、插入排序和选择排序。不过在此之前，先来看一下评估排序算法优劣的几个标准。分析算法的方向：排序算法的执行效率：注意，这里的执行效率并不能简单的等同于分析时间复杂度。（1）要考虑低阶、常数还有系数。通常情况下，我们

数据是一个抽象的概念，将其进行分类之后会得到程序设计语言中的基本类型。比如：int，float，char等。数据元素之间不是独立的，存在特定的关系，这些关系便是结构。数据结构指数据对象中数据元素之间的关系。**算法与数据结构的区别与联系：**数据结构只是静态的描述了数据元素之间的关系。高效的程序需要在数据结构的基础上设计和选择算法。程序=数据结构+算法总结：算法是为了解决实际问题而设计的，数据结构

算法完成工作最少需要多少基本操作，最优时间复杂度算法完成工作最多需要多少基本操作，最坏时间复杂度算法完成工作平均需要多少基本操作，平均时间复杂度最优时间复杂度，意义与价值不大，只能反映最乐观的情况，没有参考价值。最坏时间复杂度，提供了一种保障，表明算法在此程度的基本操作中一定可以完成任务。平均时间复杂度，时对算法的一个全面评价，它完整全面的反映了这个算法的性质，但又不可以保证每个计算都可以在这个基

算法是解决问题的方法，我们直接讨论问题：如果a+b+c=1000,且a^2+b^2=c^2(a,b,c为自然数)，如何求出所有可能的a,b,c组合？#1.枚举法#枚举法importtime#引入时间模块计算完成算法需要的时间start_time=time.time()forainrange(0,1001):forbinrange(0,1001):forcinrange(0,1001):ifa+b+

《算法图解，啊哈算法》4.《剑指offer》5.LeetCode教科书式刷题网站

《算法图解，啊哈算法》4.《剑指offer》5.LeetCode教科书式刷题

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

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

建议读者先去下载《啊哈算法》看大概在P182页的堆，什么是最小堆？

借用下啊哈算法的图例和解释：栈限定只能在一端进行插入和删除操作。比如

借用下啊哈算法的图例和解释：栈限定只能

原文：EM（期望最大化）算法初步认识-大数据和AI躺过的坑-博客园https://www.cnblogs.com/zlslch/p/6965374.html机器学习十大算法之一：EM算法（即期望最大化算法

深度理解链式前向星：https://blog.csdn.net/acdreamers/article/details/16902023/啊哈算法：理解静态链表：https://blog.csdn.net

////main.c//啊哈DFS////Createdby姜凯文on2018/6/4.//Copyright©2018年姜凯文.Allrightsreserved.//#includeinta[10],book[10],n;//此处特别说明下：C语言的全局变量在没有赋值前默认为0，因此这里的book数组无需全部再次赋初值0//step代表现在在第几个盒子前面voiddfs(intstep){in

在啊哈算法中已经有了生动的讲解。我把工作学习中的应用写一下吧。例子：单片机AD采集不断

今天碰到了以前没认识过的RSA算法，看wiki上的公式也是一头雾水（数学符号太多看不懂orz）。感谢大佬提供的高清照片，有了这个实例之后，RSA就好理解多了，废话不多说，直接上链接和图片吧—————————————我是华丽的分割线————————————————wiki链接RSA加密算法参考书名——《信息安全数学基础》有了这些之后感觉自己对RSA加密算法有了个初步的了解了。另外提醒大家一件事[数学

时间复杂度时间复杂度是用来估计算法运行时间的式子（单位）。image.png时间复杂度小结image.png空间复杂度用来计算一个算法临时占用内存的式子递归复习1、调用自身2、结束条件lowB三人组冒泡排序冒泡排序：列表在内存重只存一份，所以不需要重复赋值importrandomfromtimewrapimport*#时间装饰器#初级版本@cal_timedefbubble_sort(li):fo

思路：1、考生提交答案有三种情况：未提交，编译未通过、编译通过。不妨建立学生结构体并把每道题的成绩初始化为-2（表示未提交），由于编译未通过是用-1表示，因此直接统一用高分替换低分即可2、对于所有题目都未通过编译或未提交的不计入排名。可以用一个flag类型来判断，初始置为false，一旦某道题的输入成绩大于等于0，则变为true3、根据题目要求编写排序函数注意点：1、在编写排序函数时，要把判断fl

最近在读《啊哈算法》，写这篇文章记录一下桶排序的基本思想和实现方式：1.桶排序的定义：排序是我们在编程中常常使用到的对数据的归纳处理方法，那么什么是桶排序呢？

Debug啊哈算法关于快速排序法为什么一定要从右边开始的原因实战演练[LeetCode-11]ContainerWithMostWater[LeetCode-14]LongestCommonPrefixV1

文中采用了一种新的模式进行三维虚拟城市的设计,采用三维算法初步建模,

上面那个论文把uav的路径规划分为以下5类:sampling-basedalgorithmsnode-basedalgorithmsmathematicalmodelbasedalgorithmsBio-inspiredalgorithmsmulti-fusionbasedalgorithms知乎移动机器人路径规划完备的（complete)(有解是可以求出来的)，主要应用于二维三维的grid，多维

资料AliteraturereviewofUAV3Dpathplanning上面那个论文把uav的路径规划分为以下5类:sampling-basedalgorithmsnode-basedalgorithmsmathematicalmodelbasedalgorithmsBio-inspiredalgorithmsmulti-fusionbasedalgorithms知乎移动机器人路径规划完备的（

一、题目描述标题:1.2-1挤牛奶标签:模拟排序详情:三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300

今天在看《啊哈算法》的模拟链表这一部分时发现书中的代码有一些错误。

今天看了一本书《啊哈算法》，书的内容不多，一共两章，第一章是常见的排序算法包括桶排序、冒泡排序和快速排序，这些事基础的排序算法网上有很多资料说明，这里主要说第二章栈，对列，链表，书上使用c语言实现的，这里用

#include#include#includestructnode{//各个位置的坐标,距起点距离用结构体封装起来intx;inty;intdistance;};structnodequeue[100];//队列实现BFSinthead=0,tail=0;intmap[51][51];//存图intbook[51][51];//标记走过的点intn;//图的规模intlocx,locy;//小哈

仿效啊哈算法P174,175，Bellman-Ford的队列优化.信道安全时间限制：1000ms|内存限制：65535KB难度：2描述Alpha机构有自己的一套网络系统进行信息传送。

问题及代码：/*炸弹人：计算出哪个位置的炸弹能炸到最多的人(本题有例外情况，需要优化)*/#includeintmain(){chara[20][21];inti,j,sum,map=0,p,q,m,n,x,y;scanf("%d%d",&n,&m);//n表示行字符数for(i=0;imap)//更新map的值{map=sum;//p、q标记当前点坐标p=i;q=j;}}}}printf("放置

感知机学习算法初步—1本博文简单介绍了感知机学习算法，给出了解决思路，算法，实验代码，以及实验结果等等。

Sorts.h#ifndef__SORTS_H__#define__SORTS_H__//数据交换voidSwap(int&a,int&b);//冒泡排序voidBubbleSort(inta[],intn);//快速排序voidQuickSort(inta[],intn);voidQuickSortPartition1(inta[],intbeg,intend);voidQuickSortPar

Sorts.h#ifndef__SORTS_H__ #define__SORTS_H__ //数据交换 voidSwap(int&a,int&b); //冒泡排序 voidBubbleSort(inta[],intn); //快速排序 voidQuickSort(inta[],intn); voidQuickSortPartition1(inta[],intbeg,intend); void

参考：《啊哈算法》这里的搜索与图的遍历要区分开，这里只是对数的搜索进行尝试，常用于地图搜索什么，查找是否通路什么的。

剧情提要：[机器小伟]在[工程师阿伟]的陪同下进入了结丹中期的修炼，这次要修炼的目标是[算法初步]。正剧开始：星历2016年04月12日08:54:58,银河系厄尔斯星球中华帝国江南行省。

本来想看啊哈算法的，发现好烦啊，直接做一题基础题，看了Dark_Scope大牛的趣写算法—匈牙利算法，默默的A了一题，有个印象。 明天结合数据结构看看。然后就是一开始把line初始化为-1.。。

这篇文章的起因是因为我在做一个项目，其中的要求就是求图像的质心，这个算法初步实现了一个功能：给出一张图片如下：然后把这个图片保存到d:\测试.jpg目录，最后运行我的函数即可写的思路：对于图片，质心肯定会数值不一样

准备系统的学习一下算法，就先行KMP开始吧！到目前为止，我能用到KMP的地方有三类题目：-给出主串s和模式串t，查找t在s中出现的位置-给出主串s和模式串t，查找t在s中出现的次数-给出一个字符串t，求t中循环节的个数KMP算法的时间复杂度是O(n)，因为主串s在匹配过程中是不回溯的，KMP算法的巧妙之处在于对模式串的预处理，当模式串的第j个位置与主串第i个位置不匹配的时候，他会回溯到next[j

教你初步了解KMP算法 作者： July 、saturnma、上善若水。    时间； 二零一一年一月一日-----------------------本文参考：数据结构（c语言版）李云清等编著、算法导论引言：在文本编辑中，我们经常要在一段文本中某个特定的位置找出某个特定的字符或模式。由此，便产生了字符串的匹配问题。本文由简单的字符串匹配算法开始，再到KMP算法，由浅入深，教你从头到尾彻底理解KM

迪杰斯特拉看啊哈算法中迪杰斯特拉算法体会；  算法思路；1.先找到源头到其他点的最短路；2.以最短路作为中转点进行比较，用一个dis数组保存源头到他的最优距离3.用循环进行最优筛选；#include inte

我想让从循环到4后,从头开始循环,但是for开始循环就不能刹车回头了.问题起因:看了啊哈算法书,输入5个数字,排序后输出:写了下面的代码,不清楚为什么那样输出?

我想让从循环到4后,从头开始循环,但是for开始循环就不能刹车回头了.问题起因:看了啊哈算法书,输入5个数字,排序后输出:写了下面的代码,不清楚为什么那样输出?