E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
《算法图解》
《
算法图解
》书摘-递归/快速排序
欢迎访问我的博客:http://wangnan.tech第三章递归递归只是让解决方案更清晰,并没有性能上的优势。实际上,在有些情况下,使用循环的性能更好。“如果使用循环,程序的性能可能更高;如果使用递归,程序可能更容易理解。如何选择要看什么对你来说更重要。”编写递归函数时,必须告诉它何时停止递归。正因为如此,每个递归函数都有两部分:基线条件(basecase)和递归条件(recursivecase
GhostStories
·
2019-12-13 20:36
我的算法学习之路
一般就会网上一搜‘如何学好算法’,这么一搜就会有很多的答案:人们说,算法导论/segdewick的算法好;人们说,初学者不要看算法导论很难;人们说,小白先看
算法图解
;人们说,清华大学的邓俊辉老师的网课讲的非常好
sigua心底的小声音
·
2019-12-08 21:00
代码小工蚁的#《
算法图解
》#学习笔记-C2
代码小工蚁的#《
算法图解
》#学习笔记-C2C2选择排序selectionsort一、内存的工作原理在执行程序时,计算机须先将程序和相关数据读入内存中。
代码小工蚁
·
2019-11-29 07:49
十大经典算法 Python实现
十大经典排序算法(python实现)(原创)使用场景:1,空间复杂度越低越好、n值较大:堆排序O(nlog2n)O(1)2,无空间复杂度要求、n值较大:桶排序O(n+k)O(n+k)经典排序
算法图解
:经典排序算法的复杂度
koala_dz
·
2019-11-20 20:00
算法图解
(七)
第七章狄克斯特拉算法戴克斯特拉算法(又称迪杰斯特拉算法),使用了广度优先搜素解决赋权有向图的单源最短路径问题。该算法存在很多变体,戴克斯特拉的原始版本找到两个顶点之间的最短路径,但是更常见的变体固定了一个顶点作为源节点然后找到该顶点到图中所有其他节点的最短路径,产生一个最短路径树.ge2X222.gif上图为戴克斯特拉算法应用示意图。起点以左下角的红点,目标是右上角的绿点,中间灰色的倒L型为障碍物
EruDev
·
2019-11-07 16:15
基础排序(四)
算法图解
:希尔排序注:图片来自Lyndon的专栏,如若侵权请联系本人删除,谢谢!基本代码如下:templatevoidshellSort(Tarr[],intn){//Incremnet表示
SmallRookie
·
2019-11-04 12:05
算法图解
一(二分查找)
有兴趣的朋友的可以去阅读《
算法图解
》这本书。首先说下什么是算法。算法定义:一组完成任务的指令。任何的代码片段都可视为算法。算法的优缺点:不同的算法,性能高低不同。算法的作用:解决问题的技巧。
Ron_罗恩
·
2019-10-22 21:51
《
算法图解
》全本PDF下载附百度云链接
作者使用Python和图画来解释算法,找了好久才找到PDF版本,末尾附百度云链接~作者〔美〕AdityaBhargava译者袁国忠类别出版/非虚构出版社人民邮电出版社/2017-03提供方图灵社区字数约72,000字ISBN9787115447630作品简介本书示例丰富,图文并茂,以让人容易理解的方式阐释了算法,旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础,带你学习
撒欢
·
2019-10-20 15:00
ML:非监督学习之 聚类 之 2 DBSAN聚类(skearn.cluster.dbscan))
一、
算法图解
DBSCAN:Dense-BasedSpatialClusteringofApplicationswithNoise(基于密度的&带噪点的空间聚类应用方法)举个栗子:1.此处潜在设定条件:Min_smaples
htuhxf
·
2019-10-14 22:20
python
sklearn
dbscan
聚类
机器学习算法
ML:非监督学习之 聚类 之 1 KMeans聚类(skearn.cluster.KMeans)
一、
算法图解
首先,指定cluster的个数。
htuhxf
·
2019-10-14 21:42
kmeans
sklearn
python
聚类
机器学习
机器学习算法
面试笔试动态规划问题--python篇
摘录于《
算法图解
》以上的都建议自己手推一下,然后知道怎么回事,核心的部分是142页核心公式,待会代码会重现这个
子季鹰才
·
2019-10-08 11:19
《
算法图解
》读书笔记1
《
算法图解
》读书笔记11.二分查找1.1代码1.2运行时间1.3大O表示法1.4常见的大O运行时间1.5总结2.选择排序2.1链表和数组的区别2.2选择排序2.3小结3.递归3.1基线条件和递归条件3.2
CHEN_BR
·
2019-09-30 17:20
Data
analysis
算法图解
学习笔记之算法
一、二分查找二分查找的输入是一个有序的元素列表。如果元素在列表中,返回其位置,否则返回null二分查找每次都将列表分成两半,分别与查询元素对比。舍弃其中一半。然后再另一半中查找元素。每次都可以排除一半的元素。所以其效率为O(logn以2为底)二分查找查询的速度非常快,但是要求也比较严格,需要有序的列表。如果是无序的列表,就不能每次排查一半了。二、递归递归应该不算算法的一种,但是还是稍微提一下递归其
菲菲菲菲菲常新的新手
·
2019-09-28 15:00
《
算法图解
》学习笔记(十一):十种经典的算法与数据结构
python学习之路-从入门到精通到大师文章目录[python学习之路-从入门到精通到大师](https://blog.csdn.net/TeFuirnever/article/details/90017382)一、树二、反向索引三、傅里叶变换四、并行算法五、MapReduce1)分布式算法为何很有用2)映射函数3)归并函数六、布隆过滤器和HyperLogLog1)布隆过滤器2)HyperLogL
我是管小亮 :)
·
2019-09-23 20:53
#
Python
《
算法图解
》学习笔记(九):动态规划(附代码)
python学习之路-从入门到精通到大师文章目录[python学习之路-从入门到精通到大师](https://blog.csdn.net/TeFuirnever/article/details/90017382)一、背包问题1)简单算法2)动态规划二、背包问题FAQ1)再增加一件商品将如何呢2)行的排列顺序发生变化时结果将如何3)可以逐列而不是逐行填充网格吗4)增加一件更小的商品将如何呢5)可以偷
我是管小亮 :)
·
2019-09-18 21:48
#
Python
《
算法图解
》学习笔记(九):动态规划(附代码)
python学习之路-从入门到精通到大师文章目录[python学习之路-从入门到精通到大师](https://blog.csdn.net/TeFuirnever/article/details/90017382)一、背包问题1)简单算法2)动态规划二、背包问题FAQ1)再增加一件商品将如何呢2)行的排列顺序发生变化时结果将如何3)可以逐列而不是逐行填充网格吗4)增加一件更小的商品将如何呢5)可以偷
我是管小亮 :)
·
2019-09-18 21:48
#
Python
LeetCode(218):天际线问题 The Skyline Problem(Java)
动态规划动态规划
算法图解
这种数据结构可以是最大堆(删除复杂度o(n))或者是
NJU_ChopinXBP
·
2019-09-18 16:09
JAVA
数据结构与算法
LeetCode
十大排序
算法图解
+Python实现
目录一、交换排序1、冒泡排序(BubbleSort)2、快速排序(QuickSort)二、插入排序1、简单插入排序(InsertSort)2、希尔排序(ShellSort)三、选择排序1、简单选择排序(SelectSort)2、堆排序(HeapSort)四、归并排序1、二路归并排序(Two-wayMergeSort)五、线性时间非比较类排序1、计数排序(CountingSort)2、桶排序(Buc
子季鹰才
·
2019-09-17 15:50
《
算法图解
》学习笔记(八):贪婪算法和NP完全问题(附代码)
python学习之路-从入门到精通到大师文章目录[python学习之路-从入门到精通到大师](https://blog.csdn.net/TeFuirnever/article/details/90017382)一、教室调度问题二、背包问题三、集合覆盖问题四、近似算法1)准备工作2)计算答案3)集合4)回到代码五、NP完全问题1)旅行商问题详解1。3个城市2。4个城市2)如何识别NP完全问题六、总
我是管小亮 :)
·
2019-09-14 20:58
贪婪算法
NP完全问题
近似算法
旅行商问题
集合覆盖问题
#
Python
《
算法图解
》的读书笔记(第一章)
1.写作初衷与目的:这几天看了下《
算法图解
》这本书,正如大家所说的一样,这本书非常适合作为算法的入门教材。为了防止忘记所学的知识,这里做下读书笔记。
leon-tzc
·
2019-09-11 23:00
《
算法图解
》学习笔记(七):狄克斯特拉算法(附代码)
blog.csdn.net/TeFuirnever/article/details/90017382)一、使用狄克斯特拉算法二、术语三、换钢琴四、负权边五、实现六、总结参考文章一、使用狄克斯特拉算法在前一章(《
算法图解
我是管小亮 :)
·
2019-09-11 21:18
#
Python
《
算法图解
》学习笔记(六):图和广度优先搜索(附代码)
python学习之路-从入门到精通到大师文章目录[python学习之路-从入门到精通到大师](https://blog.csdn.net/TeFuirnever/article/details/90017382)一、图简介二、图是什么三、广度优先搜索1)查找最短路径2)队列四、实现图五、实现算法六、运行时间七、小结参考文章一、图简介假设你居住在旧金山,要从双子峰前往金门大桥。你想乘公交车前往,并希
我是管小亮 :)
·
2019-09-10 10:33
#
Python
《
算法图解
》读书笔记
第一章算法简介二分查找二分查找是一种算法,其输入必须是有序的元素列表。对于包含n个元素的列表,使用二分查找最多需要$\log_2^n$步对数运算是幂运算的逆运算log_2^n=a→2^a=n在使用大O表示法讨论运行时间时,$\log$指的都是$\log_2$(以2为底)二分法的JS实现://二分法查找constbinarySearch=(list,target)=>{letmin=0;letmax
多拉斯基
·
2019-09-08 18:08
读书笔记
算法基础
《
算法图解
》第四章课后作业
可做参考https://www.cnblogs.com/OctoptusLian/p/9029492.htmlhttps://www.cnblogs.com/NEWzyz/p/8917660.html4.1分而治之练习4.1请编写前述sum函数的代码defabb(arr):#iflen(arr)==1:#returnarr[0]ifarr==[]:return0else:print("hellow
BITChase
·
2019-09-07 11:00
扩展的KMP
算法图解
扩展的KMP算法,可以在Ο(n+m)的时间复杂度内计算出模板串与文本串的每一个后缀的最长公共前缀,即LCP(T[i:n],P)。KMP算法所解决的单模板字符串匹配问题,求得的匹配点是LCP=m的位置,属于该算法的子问题。扩展的KMP算法可以获得更多信息。定义:文本串长度为n,模板串长度为mnext[i]:模板串P[i:m]和P的最长公共前缀extend[i]:文本串T[i:n]和P的最长公共前缀(
BadPlayer
·
2019-09-06 17:00
《
算法图解
》学习笔记(三):递归和栈(附代码)
python学习之路-从入门到精通到大师文章目录[python学习之路-从入门到精通到大师](https://blog.csdn.net/TeFuirnever/article/details/90017382)一、递归二、基线条件和递归条件三、栈1)调用栈2)递归调用栈四、总结参考文章递归——一种优雅的问题解决方法,定义是在运行过程中调用自己。它将人分成三个截然不同的阵营:恨它的、爱它的以及恨了
我是管小亮 :)
·
2019-09-04 00:00
#
Python
《
算法图解
》学习笔记(二):选择排序(附代码)
python学习之路-从入门到精通到大师文章目录[python学习之路-从入门到精通到大师](https://blog.csdn.net/TeFuirnever/article/details/90017382)一、内存的工作原理二、数组和链表1)链表2)数组3)术语4)在中间插入5)删除三、选择排序四、总结参考文章学习两种最基本的数据结构——数组和链表,它们无处不在。一、内存的工作原理假设你去看
我是管小亮 :)
·
2019-09-01 00:00
#
Python
《
算法图解
》学习笔记(一):二分查找(附代码)
python学习之路-从入门到精通到大师文章目录[python学习之路-从入门到精通到大师](https://blog.csdn.net/TeFuirnever/article/details/90017382)一、二分查找1)简单查找2)更佳的查找方式二、编程实战三、运行时间四、大O表示法1)算法运行时间以不同的速度增加2)理解不同的大O运行时间3)大O表示法指出了最糟情况下的运行时间4)一些常
我是管小亮 :)
·
2019-08-31 00:00
#
Python
算法学习领域6本口碑极佳的书籍
《
算法图解
》非常适合0基
chufu3790
·
2019-08-28 19:00
【算法】
算法图解
笔记_广度优先搜索 -Haskell代码实现
之前的广度优先遍历没有Haskell代码的实现,这里补上。下面代码使用了unordered-containers包的哈希表,用来实现图;containers包的Seq类型,用来实现队列,主要是因为使用内置的列表类型效率太差。moduleMainwhereimportqualifiedData.HashMap.StrictasHMimportData.Maybe(fromJust)importqua
ideami
·
2019-08-25 00:00
haskell
广度优先搜索
算法
学习笔记 | 《
算法图解
》代码 Python实测可运行[二分查找/选择排序/递归法/快速排序/广度优先搜索/狄克斯特拉算法/贪婪算法]
学习笔记|《
算法图解
》代码Python实测可运行[二分查找/选择排序/递归法/快速排序/广度优先搜索/狄克斯特拉算法/贪婪算法]1.二分查找2.选择排序3.递归法实现求和运算4.编写一个递归函数计算列表包含的元素数
Chen_Tianyang
·
2019-08-16 11:29
算法
技术日常
Python
PHP实现 - 动态规划之背包问题
事情原由由于我司举办一个算法编程大赛,随机抽签下面图片的算法题目,想了一段时间记起之前在书(
算法图解
)上有一个算法比较符合,那就是动态规划中的“背包问题”。
木子李的日常
·
2019-08-13 00:00
算法
php
《
算法图解
》学习总结
本文的结构会参考《
算法图解
》的目录结构,方便自己记录。在文章中,可能会有一些算法有LZ自己简单实现的算法代码,但部分算法没有具体的代码实现,因此仅供参考。文章中的指的都是,算法速度用大O表示法来表示。
苏暮沉觞
·
2019-08-11 21:07
算法学习记录
《
算法图解
》之广度优先搜索(BFS)
说明:以下内容均参考:[美]AdityaBhargava所著的《
算法图解
》广度优先搜索(Breadth-FirstSearch,BFS)是一种图算法。
oneoverzero
·
2019-07-31 23:35
算法入门推荐:《
算法图解
》
算法入门推荐:《
算法图解
》介绍一本关于算法基础的入门级书籍,对于非科班出身的人来说,算法和数据结构的补充还是很有必要的,但是这些东西往往又是很枯燥以致于打消了很多人的积极性,《
算法图解
》用python为编程语言
Beta_King
·
2019-07-30 21:30
数据结构
算法
二分查找
快速排序
DFS
BFS
动态规划
背包问题
《
算法图解
》之狄克斯特拉算法
说明:以下内容均参考:[美]AdityaBhargava所著的《
算法图解
》广度优先搜索只解决了路径最短问题,但如果给这些路径加上权(即考虑加权图),计算加权最短路径时,BFS就无能为力了,此时就要借助另外一种算法
mingyu_
·
2019-07-27 13:04
《
算法图解
》读书笔记
下面将按照本书的顺序做一下读书笔记的整理。1.大O表示法大O表示法表示的为算法运行的时间复杂度,但不是以秒为单位,而是表示随着操作数n的变大,算法运行时间的增速。是操作数为n下的查找次数,是指在最糟糕情况下的运行时间复杂度。常见的二分查找时间复杂度为o(logn),在大O表示法中讨论时间log都是以2为底的对数,快排时间复杂度为O(n*logn),划分成logn层,每一层的时间复杂度为n。2.数组
little_0605
·
2019-07-17 15:05
读书笔记
老年代的垃圾回收算法
新生代GC:MinorGC之前介绍过了不说了,复制
算法图解
也比较清晰老年代GC:FullG
Java极客技术
·
2019-07-16 22:00
数据结构小记
阅前:只是一篇随手的笔记(内容参考来源书籍:数据结构与算法、算法导论、算法精解、
算法图解
等书籍),帮助自己记录学习过程,顺便留些坑。栈遵循后进先出原则的有序集合。
野兽'
·
2019-07-14 18:00
《
算法图解
》读书笔记
《
算法图解
(GrokkingAlgorithms)》AdityaBhargava著袁国忠译入门级算法介绍,主要给出了基于empirical的算法知识,没有复杂严格的推导,适宜作为科普读物。
theMachine1894
·
2019-07-10 22:09
读书笔记-算法图解
算法图解
算法
算法图解
链接:https://pan.baidu.com/s/1h534GB0icGuMS7w2i3iE5w提取码:dd37一.算法介绍1.二分查找:有序数列2.简单查找3.快速查找4.选择排序5.旅行商O():大O表示法二.选择排序数组:存储内容和自身索引链表:存储内容和下一个地址三.递归四.快速排序五.散列表六.广度优先搜索七.狄克斯八.贪婪算法
阳光照我心房
·
2019-07-07 21:08
算法图解
读书笔记
二分法查找对于区间[a,b]上连续不断且f(a)·f(b)///递归实现元素查找///集合长度不变,左右查找边界移动。///已经做集合有序性检查,必须升序,否则返回-1///集合中存在查找元素时返回索引,否则返回-1。//////查找集合///待查找元素///查找左边界///查找右边界///staticintFindIndexByBisection(Listlist,intt,intleft,in
付旭洋
·
2019-07-06 21:00
蜡炬教育推荐:程序员必备的5本算法书籍
入门书籍推荐《
算法图解
》,这本书最大的特点
cangshou5010
·
2019-06-24 10:19
蜡炬教育推荐:程序员必备的5本算法书籍
入门书籍推荐《
算法图解
》,这本书最大的特点不是深入,而是通俗有趣。通过“图解”的方法让你对数据结构和算法有个大概认识。进阶书籍推
Ai联盟
·
2019-06-24 10:19
程序员
大数据
机器学习
蜡炬教育
算法
算法图解
part10:K最近邻算法
算法图解
part10:K最近邻算法1.K最近邻算法(k-nearestneighbours,KNN)2两个栗子2.1水果分类2.2创建推荐系统3推出的几个核心要素3.1特征抽取3.2分类&回归3.3挑选合适的特征
catkin_ws
·
2019-06-20 21:55
算法图解
算法图解
part9:动态规划
算法图解
part9:动态规划1.动态规划(dynamicprogramming)2.背包问题2.1简单算法2.2动态规划3.背包问题FAQ4.旅行行程最大化5最长公共子串5.1绘制网格5.2填充网格5.3
catkin_ws
·
2019-06-20 17:02
算法图解
算法图解
part8:贪婪算法
算法图解
part8:贪婪算法1.贪婪算法介绍2.背包问题3.集合覆盖问题3.1广播台覆盖区域问题3.2使用贪婪算法解决拓展:set()方法与差并交集4.NP完全问题5.总结6.参考资料1.贪婪算法介绍贪婪算法
catkin_ws
·
2019-06-18 22:38
算法图解
算法图解
part7:狄克斯特拉算法
算法图解
part7:狄克斯特拉(Dijkstra)算法1.狄克斯特拉算法(Dijkstra’salgorithm)2.术语3.负权边4.实现狄克斯特拉算法4.1最短路径思路4.2python实现代码5.
catkin_ws
·
2019-06-16 14:35
算法图解
【码书】一本经典且内容全面算法书籍,学算法必备
算法》,有《
算法图解
》,有《漫画算法》,也有《我的第一本算法书》,很多粉丝不乐意了,觉得我推荐了这么多算法书籍,竟然没有经典算法书籍《算法导论》,好吧,怪我太年轻,不懂事~请原谅我!
AI科技大本营
·
2019-06-14 15:05
《
算法图解
》-9动态规划 背包问题,行程最优化
本文属于《
算法图解
》系列。学习动态规划,这是一种解决棘手问题的方法,它将问题分成小问题,并先着手解决这些小问题。
bohu83
·
2019-06-11 23:40
算法
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他