《算法图解》第13页

算法图解笔记

第一章二分查找算法：解释及原理：二分查找是一种查找算法，需要输入列表必须是有序的。如果要查找的元素在列表中则返回所在的位置，否则返回None。假设你想一个1-100之间的数字，某人每次猜测后会知道所猜的数字是大了还是小了，如果直接从1开始猜那么至少要猜n次(n是你想的数字，这实际上是简单查找)。如果从中间也就是50开始猜，那么无论大小都已经排除掉一半的数字，接着再从剩下的一半数字的中间开始猜，以此

Mr愚先森·2019-06-11 09:06

机器学习入门及基本算法图解

基本算法最近在学习神经网络，整理了一些算法，写出来给自己一点交代吧，本人刚入算法没多久，如果有不对的地方，请指出来大家一起学习，谢谢。费曼算法（Feynmanalgorithm）将这个算法放在最前面是因为该算法提供了一些我们思考问题的方法，根据吉德林法则：把问题清楚的写下来，就已经解决了一半！很多时候我们不知道怎么去解决问题，可以通过下面的三步来一步一步实施。这个算法是以著名物理学家理查德·费曼命

吾悦·2019-06-05 11:16

《算法图解》学习笔记

本文记录学习《算法图解》过程中的一些知识点，作为个人笔记。《算法图解》个人笔记第一章：算法简介0.算法复杂度指的是随着输入size的操作数的增速，而非秒。

hr_net·2019-05-29 17:10

算法图解part4：快速排序

算法图解part4：快速排序1.分而治之D&C（DivideandConquer）1.1农场主分田1.2数组之和2.快速排序3.再谈大O表示法4.总结5.欧几里德算法6.参考资料1.分而治之D&C（DivideandConquer

catkin_ws·2019-05-29 00:00

算法图解part3：递归&栈

算法图解part3：递归&栈1.什么是递归2.基线条件和递归条件3.递归与循环4.栈（Stack）4.1调用栈4.2递归调用栈5.总结6.参考资料1.什么是递归百度百科程序调用自身的编程技巧称为递归（recursion

catkin_ws·2019-05-28 00:00

算法图解part1：二分查找

算法图解part1：二分查找1.什么是算法(Algorithm)2.二分查找法3.Python代码实现4.常见算法大O运行时间比较5.总结6.参考资料1.什么是算法(Algorithm)算法是一组完成任务的指令

catkin_ws·2019-05-27 21:15

python学习之路 - 从入门到精通到大师

应用领域和就业形势分析（转自[Python-100天从新手到大师](https://github.com/jackfrued/Python-100-Days)）3、python系列文章4、python基础教程5、《算法图解

我是管小亮 :)·2019-05-09 00:00

八大排序之快速排序

八大排序之快速排序快速排序（QuickSort）枢轴（pivot）函数构成算法图解代码(java)实现快速排序（QuickSort）通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小

丸子哒哒哒·2019-05-05 11:49

算法图解——学习笔记

文章目录算法简介**第二章选择排序**数组与链表排序算法算法简介算法：一组完成任务的指令，任何片段都可以视为算法。第一章算法集合：算法种类定义二分法一种查询方法，通过将查找特定序列的中间值，与查找的值进行比较后，如果相一致则停止查找。如果不一致，则继续继续按照二分法进行迭代查找的过程。复杂度：用O(操作数)表示，不同的算法，操作数的表示方法不一样，例如：复杂度定义O(logn)对数复杂度，以二分法

Better_Zflyee·2019-05-03 00:00

数据结构与算法学习经典书单汇总

《算法图解》“像小说一样有趣的算法入门书”。

Shao Kaiyang·2019-05-02 17:26

go路由httprouter中的压缩字典树算法图解及c++实现

目录go路由httprouter中的压缩字典树算法图解及c++实现前言httprouter简介压缩字典树概念插入操作查询操作c+++实现go路由httprouter中的压缩字典树算法图解及c++实现@前言准备从嵌入式往

艾露米婭娜·2019-05-01 11:00

【算法】算法图解笔记_广度优先搜索

你经常需要解决最短路径问题(shorterst-pathproblem)。解决最短路径问题的算法被称为广度优先搜索。广度优先搜索算法最早由EdwardF.Moore1959年在“如何从迷宫中寻找出路”这一问题中提出。广度优先搜索让你能够找出两样东西之间的最短距离。使用广度优先搜索可以:编写国际跳棋AI,计算最少走多少步就可获胜;编写拼写检查器,计算最少编辑多少个地方就可将错拼的单词改成正确的单词,

ideami·2019-04-13 00:00

图论最短路径算法（二）Dijkstra算法（迪杰斯特拉算法）

文章目录【初识】【算法描述】【算法分析&思想讲解】【算法图解】【应用场景】【例1】最短路径问题【例2】最小花费【初识】Dijkstra算法用来计算从一个点到其他所有点的最短路径的算法，是一种单源最短路径算法

温柔的谢世杰·2019-04-11 11:19

【算法】算法图解笔记_散列表

线性查找的时间复杂度O(n)，二分查找为O(logn)，有没有时间复杂度为O(1)的查找吗？当然有，这就是散列表。散列函数散列函数“将输入映射到数字”。其必须满足一些要求。它必须是一致的。对于同样的输入，输出必须是一样的。最理想的情况是,将不同的输入映射到不同的数字。这样，不同的输入就会映射到不同的位置。这样就可以使用散列函数将输入映射到数组的不同位置，从而得到一个简单的散列表（hashtable

ideami·2019-04-08 00:00

算法图解第十一章笔记（接下来如何做）

算法图解第十一章笔记（接下来如何做）文章目录算法图解第十一章笔记（接下来如何做）11.1树11.2反向索引11.3傅里叶变换11.4并行算法11.5MapReduce11.6布隆过滤器和HyperLogLog11.7SHA

hwl19951007·2019-04-06 21:27

算法图解第十章笔记与习题（KNN算法）

算法图解第十章笔记与习题（KNN算法）文章目录算法图解第十章笔记与习题（KNN算法）10.1KNN算法10.2特征提取10.3回归10.4小结练习习题10.1：习题10.2：习题9.3：算法图解pdf百度云链接

hwl19951007·2019-04-06 17:21

《算法图解》看完后的部分笔记

这本书真的浅显易懂，看完之后会对一些算法的理解更好一点。好了，以下是我的一些笔记，内容大概是全书框架加一些手写的感想以及手写的代码（其中我觉得这本书讲的最好最浅显易懂的就是选择排序和快速排序了），算法推导的话，后面的广度优先搜索，狄克斯特拉算法，贪婪算法，动态规划以及K近邻这些很重要的算法也都是十分好理解。第一章二分法查找初学时间复杂度的判断：（常见的复杂度）O(1)O(logn)O(n)O(n*

honorwh·2019-04-05 16:04

算法图解第九章笔记与习题（动态规划）

算法图解第九章笔记与习题（动态规划）文章目录算法图解第九章笔记与习题（动态规划）9.1动态规划9.2背包问题FAQ9.3最长公共子串9.3.1最长公共子序列9.3.2动态规划的应用9.4小结练习习题9.1

hwl19951007·2019-04-03 23:03

算法图解第八章笔记与习题（贪婪算法）

算法图解第八章笔记与习题（贪婪算法）文章目录算法图解第八章笔记与习题（贪婪算法）8.1贪婪算法8.2集合覆盖问题8.3NP完全问题8.3.1旅行商问题：8.3.2如何识别NP完全问题8.4小结练习习题8.1

hwl19951007·2019-04-01 21:13

【算法】算法图解笔记_快速排序

分而治之分而治之(divideandconquer,D&C)是一种著名的递归式问题解决方法。只能解决一种问题的算法毕竟用处有限,而D&C提供了解决问题的思路,是另一个可供你使用的工具。D&C算法是递归的。使用D&C解决问题的过程包括两个步骤。(1)找出基线条件,这种条件必须尽可能简单。(2)不断将问题分解(或者说缩小规模),直到符合基线条件。例1假设你是农场主,有一小块土地。如何将一块地均匀地分成

ideami·2019-03-31 00:00

算法图解第七章笔记与习题（狄克斯特拉算法）

算法图解第七章笔记与习题（狄克斯特拉算法）文章目录算法图解第七章笔记与习题（狄克斯特拉算法）7.1狄克斯特拉（Dijkstra）算法7.2术语介绍7.3负权边7.4实现7.5小结练习习题7.1：算法图解

hwl19951007·2019-03-29 22:44

算法图解第六章笔记与习题（广度优先搜索）

算法图解第六章笔记与习题（广度优先搜索）文章目录算法图解第六章笔记与习题（广度优先搜索）6.1图（graph）6.2广度优先搜索6.3.1查找最短路径6.3.2队列6.4实现图6.5实现算法6.6小结练习习题

hwl19951007·2019-03-24 20:30

【算法】算法图解笔记_递归

递归是个有意思的概念，正如在前面所说，递归能让算法的可读性大大提高，而且通常要比使用循环结构更能写出准确的算法。这本书形象引入了递归，并没有太深入，所以我进行了一点“添油加醋”。递归概念递归其实就是自己调用自己。可以从多种维度对递归分类，我见过的最常见的分类：直接递归自己直接调用自己。如：--haskelllength'::[a]->Intlength'[]=0length'(_:xs)=1+le

ideami·2019-03-24 00:00

【算法】算法图解笔记_选择排序

选择排序是下一章将介绍的快速排序的基石。内存的工作原理计算机就像是很多抽屉的集合体,每个抽屉都有地址。fe0ffeeb是一个内存单元的地址。【细抠起来，这个图形有问题：实际上，计算机的内存是一维的，而图形是二维的。】需要将数据存储到内存时,你请求计算机提供存储空间,计算机给你一个存储地址。需要存储多项数据时,有两种基本方式——数组和链表。但它们并非都适用于所有的情形,因此知道它们的差别很重要。数组

ideami·2019-03-21 00:00

salmon_zhang·2019-03-16 18:31

【算法】算法图解笔记_算法简介

在读《算法图解》这本书，这本书有两个优点：手绘风格的图，看着很让人“入戏”；算法采用Python语言描述，能更好的表达算法思想。

ideami·2019-03-16 00:00

算法图解第四章笔记与习题（快速排序）

算法图解第四章笔记与习题（快速排序）文章目录算法图解第四章笔记与习题（快速排序）4.1分而治之4.2快速排序4.3大$O$表示法的平均情况和最糟情况4.4小结练习习题4.1习题4.2习题4.3习题4.4

hwl19951007·2019-03-14 16:48

算法图解第三章笔记与习题（递归）

算法图解第三章笔记与习题（递归）文章目录算法图解第三章笔记与习题（递归）3.1递归3.2基线条件和递归条件3.3栈3.3.1调用栈3.3.2递归调用栈3.4小结练习习题3.1习题3.23.1递归deffactorial

hwl19951007·2019-03-11 21:53

《算法图解》读书笔记

这是一本很入门的算法书,介绍的东西还算简单明了,大体补充了一些自己没理解的东西.粗略地看了一下,感觉还是"纸上得来终觉浅,绝知此事要躬行!">读书笔记1.算法介绍大O表示法O(n)线性时间,简单查找,n表示操作数O(logn)对数时间,二分查找O(n*logn)快速排序O(n^2)选择排序O(n!)旅行商问题算法的速度指的并非时间，而是操作数的增速。谈论算法的速度时，我们说的是随着输入的增加，其运

Grayan·2019-03-08 17:32

动态规划

背包*图片来自于《算法图解》，侵删*图片来自于《算法图解》，侵删#include#include#includeusingnamespacestd;//打印矩阵intprint_dp(vector>dp

zzb_·2019-03-05 23:47

算法图解第一章笔记与习题（算法简介）

算法图解第一章笔记与习题（算法简介）文章目录算法图解第一章笔记与习题（算法简介）1.2二分查找1.3大$O$表示法1.4小结练习习题1.1习题1.2使用大$O$表示法给出下述各种情形的运行时间。

hwl19951007·2019-03-05 20:36

算法-数据结构入门（五）——《算法图解》

这节开始进入图的学习。下面介绍几个新概念：散列表（字典）：一种新的数据结构，形式是“键-值对”，可快速插入、查找队列：一种新的数据结构，可以理解为排队买东西，队尾插入，队首弹出图：模拟一组连接，由节点和边组成下面引入一个书上的例子：你要在你的关系圈中找一个人，假设这个人名字最后一个字母是'm'，关系圈指的是你的朋友，你朋友的朋友，一直找下去，直到找到或关系圈结束。思考：我们每个人都可以看做是一个节

churijituan·2019-02-21 21:31

算法图解学习笔记之二分查找

C#includeintbinarySearch(int[],int,int);intmain(){intmyList[]={1,3,5,7,9};intlen=sizeof(myList)/sizeof(myList[0]);printf("%d\n",binarySearch(myList,3,len));//1printf("%d\n",binarySearch(myList,-1,len

moonlight天人合一·2019-02-21 17:41

算法-数据结构入门（三）——《算法图解》

在《算法图解》的帮助下，我也是简单的理解了一下，下面把书上大佬的想法及我自己的收获整理一下。

churijituan·2019-02-21 16:42

算法-数据结构入门（四）——《算法图解》

我们说算法是解决问题的思路及步骤，有时候会遇到已知算法解决不了的问题，这个时候就想办法用一些方法，这次说一下分而治之(D&C)——一种递归式问题解决方法，以及一个利用这个思想的第一个算法——快速排序分而治之工作原理：1.找出简单的基线条件；2.确定如何缩小问题的规模看一个小例子：求数组[1,2,3]元素之和先确定基线条件：数组为空或者只有一个元素缩小问题规模：可以1+[2,3]，然后1+2+[3]

churijituan·2019-02-21 00:00

【算法图解总结】 D&C 之快速排序

分治算法的工作原理（1）找出简单的基线条件；基线条件是指递归过程中，能够使递归结束的条件（2）确定如何缩小问题的规模，使其符合基线条件。使用分治算法进行快速排序：步骤：（1）选择基准值（2）根据基准值将数组分为两个子数组：小于基准值的元素和大于基准值的元素。（3）对这两个子数组进行快速排序 defquicksort(nums): iflen(nums)flag] returnquicksort(l

Maka_uir·2019-02-21 00:00

算法-数据结构入门（一）——《算法图解》

先简单说一下概念：算法：就是解决问题的方法、步骤；数据结构：数据之间的相互关系（逻辑结构）+数据的逻辑结构在计算机中的存储（物理结构）简单说一下两种数据结构：数组：内存连续的一种数据存储。就是申请一块内存，挨个存放数据，地址连续，通过索引（下标）获取存储的数据；缺点是：1.内存需要连续，容易溢出或者浪费内存；2.删除、添加都需要繁琐的移动后面的元素，不过高级语言都有封装好的添加删除函数；优点是：读

churijituan·2019-02-20 19:28

算法基础：二分查找（基于Python）

本博客所有内容均整理自《算法图解》，欢迎讨论交流~二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。

Leonardo Liu·2019-02-20 18:49

【最短路径】常用算法图解+1376：信使（msner）六解

进入图之后，最短路径可谓就是一大重点，最短路径的求法有很多种，每种算法各有各的好处，你会几种呢？下面来逐个讲解。1floyed算法1）明确思想及功效：在图中求最短路还是要分开说的，分别是单源最短路和多源最短路，而floyed算法是求多源最短路的，什么是多源最短路呢？简单来说就是用完算法之后能直接写出任意两点间的最短路径长度。floyed算法在本质上是动态规划思想，不断更新最短路径的值，主要思想就是

c1714-gzr·2019-02-15 21:00

算法图解读书笔记（上）

最近看了一本算法入门书——算法图解。封面的插画很好玩儿。最吸引我的还是封面里的一句话：向小说一样有趣的算法入门书。

Simple_Zz·2019-01-16 12:27

JVM中的GC算法

二、算法图解+按点小结1.引用计数原理原理是此对象有一个引用，即增加一个计数，删除一个引用则减少一个计数垃圾回收时，只用收集计数为0的对象。

larger5·2019-01-11 17:10

要开始写博客了

理论学科方面算法《算法图解》《算法》《编程珠玑》（思维方面），以及基础算法题都要做阿里华仔和骨灰级的耗子叔都提到的五本编程领域系统知识书：《深入理解计算机系统》《TCP/IP详解1》《unix网络编程1

art_hugo·2018-12-23 22:20

目标检测算法图解：一文看懂RCNN系列算法

摘要：本文简要介绍图像检测中常用的深度学习方法——RCNN家族系列算法，以图像讲解形式，便于理解。在生活中，经常会遇到这样的一种情况，上班要出门的时候，突然找不到一件东西了，比如钥匙、手机或者手表等。这个时候一般在房间翻一遍各个角落来寻找不见的物品，最后突然一拍大脑，想到在某一个地方，在整个过程中有时候是很着急的，并且越着急越找不到，真是令人沮丧。但是，如果一个简单的计算机算法可以在几毫秒内就找到

阿里云云栖社区·2018-12-14 00:00

《算法图解》——学习笔记之二：选择排序法

选择排序是一种较快的排序算法，算法复杂的为O（n^2）。代码如下：deffindSmallest(arr):smallest=arr[0]smallest_index=0foriinrange(1,len(arr)):ifarr[i]

海北~·2018-12-12 22:42

对象检测（object detection）算法图解

摘要：本文简要介绍图像检测中常用的深度学习方法——RCNN家族系列算法，以图像讲解形式，便于理解。在生活中，经常会遇到这样的一种情况，上班要出门的时候，突然找不到一件东西了，比如钥匙、手机或者手表等。这个时候一般在房间翻一遍各个角落来寻找不见的物品，最后突然一拍大脑，想到在某一个地方，在整个过程中有时候是很着急的，并且越着急越找不到，真是令人沮丧。但是，如果一个简单的计算机算法可以在几毫秒内就找到

阿里云云栖社区·2018-12-12 00:00

【算法初探】递归

前端也要懂算法，阅《算法图解》有所得。一、递归递归简而言之就是函数调用自己。

Nero·2018-11-28 00:00

【算法初探】数组、链表与选择排序

前端也要懂算法，阅《算法图解》有所得。一、数组与链表1.内存的原理：相信我们经常会听到“堆”、“栈”之类的字眼，那么计算机的内存是什么呢？

Nero·2018-11-27 00:00

【算法初探】从二分查找里看世界

前端也要懂算法，阅《算法图解》有所得。

Nero·2018-11-26 00:00

十大经典排序算法讲解,python3实现

这个网址可以看到各个算法的运行的直观过程,找到sort勉强推荐这个吧,前面的几个算法图解还好,后面的几个就不好了算法概述这部分内容来自这么大牛算法分类十种常见排序算法可以分为两大类：非线性时间比较类排序

UESTC_20172222·2018-11-22 00:00

《算法图解》第四章——快速排序

书中言：快速排序使用分而治之的策略，是一种优雅的排序算法。深以为然~第四章：1.介绍了分而治之的思想；2.介绍与解释了快速排序；3.填了大O表示法的坑分而治之分而治之：一种著名的递归式问题解决方法。讲述三个例子来引入该思想。1.农场主分割田，要求将地皮均匀地分成方块，且分出的方块尽可能大；2.求一个数字数组的元素之和；3.男猪脚：快速排序找出基线条件，条件必须尽可能简单不断将问题分解或者缩小规模，

ML_akai·2018-11-11 00:00

推荐频道

《算法图解》