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
《算法图解》
Java数据结构与算法 day12 图
文章目录第12章图图的基本介绍和存储形式图基本介绍图的表示方式图的创建图解和代码实现图的深度优先(DFS)
算法图解
与实现图的广度优先(BFS)
算法图解
图的DFS和BFS比较本章思维导图第12章图本章源码
subeiLY
·
2020-06-21 03:17
数据结构与算法(Java版)
算法
java
数据结构
终于有人把最适合学习算法的书单找出来了,面试必备!
算法书单
算法图解
黄小斜的推荐语:这本书太适合入门了,特别是对于计算机非科班的我来说,用它来学算法的感觉非常酸爽,首先是图解的方法非常简单易懂,并且这本书里讲的算法都是非常常见和实用的,对你打好算法基础很有帮助
程序员书单
·
2020-06-20 22:58
程序员书单
算法
数据结构
java
终于有人把最适合学习算法的书单找出来了,面试必备!
算法书单
算法图解
黄小斜的推荐语:这本书太适合入门了,特别是对于计算机非科班的我来说,用它来学算法的感觉非常酸爽,首先是图解的方法非常简单易懂,并且这本书里讲的算法都是非常常见和实用的,对你打好算法基础很有帮助
程序员书单
·
2020-06-07 20:11
算法
终于有人把最适合学习算法的书单找出来了,面试必备!
算法书单
算法图解
黄小斜的推荐语:这本书太适合入门了,特别是对于计算机非科班的我来说,用它来学算法的感觉非常酸爽,首先是图解的方法非常简单易懂,并且这本书里讲的算法都是非常常见和实用的,对你打好算法基础很有帮助
程序员书单
·
2020-06-03 21:00
算法图解
学习笔记
1.快速排序importrandomdefquick_sort(ary):#基线条件:为空或者只包含一个元素的数组是"有序"的iflen(ary)new_cost:costs[n]=new_costparents[n]=nodeprocessed.append(node)node=find_lowest_cost_node(costs)print"graph",graphprint"costs",
lacoucou
·
2020-06-01 20:20
python
终于有人把最适合学习算法的书单找出来了,面试必备!
算法书单
算法图解
黄小斜的推荐语:这本书太适合入门了,特别是对于计算机非科班的我来说,用它来学算法的感觉非常酸爽,首先是图解的方法非常简单易懂,并且这本书里讲的算法都是非常常见和实用的,对你打好算法基础很有帮助
黄小斜
·
2020-05-30 05:46
java
终于有人把最适合学习算法的书单找出来了,面试必备!
算法书单
算法图解
黄小斜的推荐语:这本书太适合入门了,特别是对于计算机非科班的我来说,用它来学算法的感觉非常酸爽,首先是图解的方法非常简单易懂,并且这本书里讲的算法都是非常常见和实用的,对你打好算法基础很有帮助
黄小斜
·
2020-05-29 22:00
算法图解
学习笔记02之选择排序
package第二章;importjava.util.Arrays;//找出列表中最小(大)的,放入新列表(O(n)),再次找publicclassSelectionSort{publicstaticvoidmain(String[]args){int[]arr={5,4,3,2,1};System.out.println(Arrays.toString(selectionSort(arr)));
墨_浅-
·
2020-05-29 17:04
#
算法图解学习笔记
算法图解
第一章——二分查找
算法:算法是一组完成任务的指令,任何一段代码都可以叫做算法。二分查找:二分查找是一种算法,其输入是一个有序的元素列表。如果要查找的元素包含在列表中,二分查找返回其位置;否则返回null。举例:猜数字游戏,如果要猜0-999个数字中的一个,从0-999依次猜下来最多要猜1000次,使用二分查找需要多少次呢?基于python3的代码实现:''''''二分查找'''defbinary_search(te
小小小关关呀
·
2020-05-29 10:50
数据结构与算法入门_第02期笔记
1.学习回顾时间:2020年2月17日~2月23日本周学习时长:7次,共9小时学习主要内容:完成《
算法图解
》后两章的学习:KNN算法,简单说就是一种“近朱者赤,近墨者黑”的算法,如,Netflix的推荐系统
mj4ever
·
2020-05-27 22:04
数据结构与算法
学习笔记
算法复杂度
算法图解
学习笔记01之二分查找
不知道可以学到第几章,就不立flag了,容易倒你要学会的不是写算法而是何时何地用何算法package第一章;//数组有序,要求快速查找出数据publicclassBinarySearch{publicstaticvoidmain(String[]args)throwsjava.lang.Exception{int[]arr={1,2,3,4,5,6};System.out.println(bina
墨_浅-
·
2020-05-18 14:35
#
算法图解学习笔记
算法图解
学习笔记-二分法、链表、数组
1、二分法查找defbinary_search(list,item):low=0#设置查找范围的最小数的索引值high=len(list)-1#设置查找范围的最大数的索引值whilelowitem:high=mid-1#如果猜大了,调整查找范围最大数的索引值为中间值-1else:low=mid+1#如果猜小了,调整查找范围最小数的索引值为中间值+1returnNone#查找范围内无该元素,返回空值
这里交给我,你们先走
·
2020-04-19 22:40
学习笔记
算法
部分
算法图解
转自https://mp.weixin.qq.com/s?__biz=MjM5MDE0Mjc4MA==&mid=2651006795&idx=1&sn=256e244ff8ab67795af6d896d19c06cb&chksm=bdbedf188ac9560e5949170d04cdff45d4835f2e5f0b2894671827777e1ba783c6bace21305e&mpshare=
让一切简单
·
2020-04-13 14:35
《
算法图解
》笔记 ii
快速排序快速排序是一种常用的排序算法,比选择排序快得多(O(n^2)),快速排序也使用了D&C。选择基准值将数组分成两个子数组:基准值左边的数组和基准值右边的数组对这两个数组进行快速排序来写一下代码实现:defquicksort(list):iflen(list)pivot:greater.append(item)returnquicksort(less)+[pivot]+quicksort(gr
寒食君
·
2020-04-12 01:11
《
算法图解
》读书笔记1 (from 小白silen)
算法的速度算法的速度指的并非时间,而是操作数的增速。谈论算法的速度时,指随着输入的增加,其运行时间将以什么样的速度增加;算法的运行时间可以用大O表示法表示;O(logn)比O(n)快,当需要搜索的元素越多时,前者比后者快得越多;因此我们认为二分查找的速度比简单查找要快得多;大O表示法衡量的是算法在耗时最多情况下的运行时间;数组和链表需要将数据存储到内存时,计算机给我们一个存储地址,有2种基本方式:
SilenYoung
·
2020-04-11 04:39
算法图解
学习笔记Ch1 算法简介 Ch2 选择排序
目录
算法图解
总结链表练习(C++实现)练习题leetcode206.链表逆序(简单)练习题leetcode92.链表逆序II(中等)练习题leetcode160.求两个链表的交点练习题leetcode24
kukufufu
·
2020-04-08 20:07
刷题
C++
Ai-Reads:《
算法图解
》读书笔记
Ai-Reads:GrokkingAlgorithms.png书名:《
算法图解
》(原文书名:《GrokkingAlgorithms》,作者:AdityaY.Bhargava,译者:袁国忠)购买链接:中译版
威玲旺卡
·
2020-04-03 12:28
动态规划(DP)的整理-Python描述
摘录于《
算法图解
》这里写图片描述以上的都建议自己手推一下,然后知道怎么回事,核心的部分是142页核心公式,待会代码会重现这个过程,推荐没有算法基础的小伙伴看这本书《
算法图解
》很有意思的书,讲的很清晰,入门足够更深入的请阅读
mrlevo520
·
2020-04-02 18:49
读书笔记:《
算法图解
》第二章 选择排序
数组:所谓数组,是无序的元素序列。数组中的所有元素都具有相同类型(这一点和结构或类中的字段不同,它们可以是不同类型)。数组中的元素存储在一个连续性的内存块中,并通过索引来访问(这一点也和结构和类中的字段不同,它们通过名称来访问)。链表:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运
孙亖
·
2020-04-02 02:56
算法图解
下面是本人在看算法书籍时做的笔记。因为前面的比较基础,就从第五章才开始做的笔记第五章:散列表个人理解:概念类似于hash索引数据结构,通过散列表函数(hash函数)计算出int值,然后存储数据-复杂度为O(1),遇到计算出同样int值时,则将该位置当做链表来处理(冲突的概念)1,知识点:(1),散列函数总是将同样的输入映射到相同的索引位置(2),散列函数将不同的输入映射到不同的索引,偶然情况也会将
大树听雨
·
2020-04-01 21:26
算法入门书籍该怎么选?快速找到适合你的书籍(详细,内含彩蛋哦~)
工欲善其事必先利其器可千万别小看了这本入门书籍的选择,可能它可以决定一部分,你能否坚持对数据结构和算法的学习目录一、漫画算法小灰的算法之旅二、
算法图解
三、啊哈!
小乔的编程内容分享站
·
2020-03-31 12:00
那些年读过的技术书籍
《亿级流量网站架构核心技术》没有想象中好,绝大部分都是些配置文件,虽然涉及广泛,但都写的很浅,不知其所以然,入门书籍,勉强当个工具书用用《
算法图解
》总体的风格还是不错的,有丰富的图解,不足的是算法太简单
沐星河
·
2020-03-29 02:22
两种经典的单源最短路径
算法图解
与java实现(贪心Dijkstra和A*)
单源最短路径典型的启发式搜索有两种,分别是贪婪最佳优先搜索(Greedybest-firstsearch)和A*寻路搜索。这篇文章以最短路径问题为例来展开讨论两种搜索方法的思路。FirstStep:确定路径的存储结构可求最短路径的结构往往是有向带权图,用代码表示就是publicclassGraph{//有向有权图的邻接表表示privateLinkedListadj[];//邻接表privatein
竹天九日
·
2020-03-28 16:04
算法的代码实现
数据结构
队列
java
算法
《
算法图解
》书摘-散列表/广度优先搜索
欢迎访问我的博客:http://wangnan.tech第五章散列表散列函数“将输入映射到数字”散列函数总是将同样的输入映射到相同的索引散列函数将不同的输入映射到不同的索引散列函数知道数组有多大,只返回有效的索引而散列表也使用数组来存储数据,因此其获取元素的速度与数组一样快。散列表适合用于模拟映射关系;防止重复;缓存/记住数据,以免服务器再通过处理来生成它们。如果两个键映射到了同一个位置,就在这个
GhostStories
·
2020-03-26 18:35
不积跬步之
算法图解
学习笔记(全)
重新复习一下
算法图解
这本算法入门书,整理一下学习的笔记。一旦开始就不要停下,一旦停下你就不知道自己要停多久了,翻翻上一次记得的笔记,居然已经是一个月前,时间好可怕!
雨飞飞雨
·
2020-03-26 09:01
《
算法图解
》读书笔记
章节目录:算法简介为阅读后续内容打下基础编写第一种查找算法—二分查找学习如何谈论算法的运行时间—大O表示法。了解一种常用的算法设计方法—递归选择排序学习两种最基本的数据结构—数组和链表,他们无处不在。第一张是用了数组,其他个章几乎也都酱用到数组。数组是个重要的主题,一定要高度重视!但在有些情况下,使用链表比使用数字更合适。本章阐述数组和链表的优缺点,让你根据要实现的算法选择合适的一个。学习第一种排
302wanger
·
2020-03-23 14:09
表插入排序
2.
算法图解
表插入排序已排序的部分为12,32两个结点,当前待排序
火星上的钢笔
·
2020-03-23 14:09
面试资料
TCP/UDP协议稳定与不稳定排序OC中的load和initialize方法八大排序
算法图解
iOS的MVC结构深入理解RunLoopiOS之事件的传递和响应机制iOS内存管理与优化谈谈MVC和MVVM客户端开发面经
JinyaX
·
2020-03-22 22:39
<<
算法图解
>>笔记
第一章算法简介按从快到慢的顺序列出5种大O运行时间:O(logn),也叫对数时间,这样的算法包括二分查找。O(n),也叫线性时间,这样的算法包括简单查找。O(n*logn),这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。O(n2),这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。O(n!),这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。获得
yytester
·
2020-03-21 10:43
0-1背包问题
以下内容大部分来自《
算法图解
》一书。看完之后大有收获。另一种风格的描述:假设你是一个小偷,背着一个可装下4磅东西的背包,你可以偷窃的物品如下:
我没有三颗心脏
·
2020-03-20 07:30
《
算法图解
》读书笔记-1算法简介
大O表示法提到数据结构和算法经常会提到大O表示这个概念。一开始刚接触的时候我就很懵圈这是个什么玩意!随着深入了解,其实大O表示法指出了算法有多快,它并不是以单位来评估速度,它注重的是算法运行时间的增速(个人理解类似物理中加速的意思)。eg:假设列表包含n个元素。简单查找需要检查每个元素,因此需要执行n次操作。使用大O表示法,这个运行时间为O(n)。常见的集中大O运行时间:O(logn),也叫对数时
老练的小白
·
2020-03-17 00:54
python
算法
python
后端
《
算法图解
》note 6 图以及广度优先搜索和深度优先搜索
这是《
算法图解
》第六篇读书笔记,涉及的主要内容为图结构、深度优先搜索和广度优先搜索。1.图1.1图的概述图(graph)是一种基本的数据结构,它由点和边构成。
billyang916
·
2020-03-13 18:12
会场安排问题
来换一个描述为了能够更加生动说明问题的整个过程,所以换一个类似的描述来契合《
算法图解
》一书中的描述。你没法让这些课都在这间教室上,因为有些课的上课
我没有三颗心脏
·
2020-03-06 07:25
代码小工蚁的#《
算法图解
》#学习笔记-C6广度优先搜索
代码小工蚁的#《
算法图解
》#学习笔记-C6广度优先搜索C6广度优先搜索breadth-firstsearch引言世界上最遥远的距离,不是生与死的距离,不是天各一方,而是,我就站在你的面前,你却不知道我爱你
代码小工蚁
·
2020-03-01 09:55
《
算法图解
》书摘-算法介绍/选择排序
欢迎访问我的博客:http://wangnan.tech第一章算法介绍二分查找Python代码defbinary_search(list,item):low=0high=len(list-1)whilelowitem:high=mid-1else:low=mid+1returnNone小结二分查找的速度比简单查找快得多O(logn)比O(n)快,需要搜索的元素越多,前者比后者就快得越多算法运行时间
GhostStories
·
2020-02-22 14:07
python数据结构基础工具书籍下载-持续更新
算法图解
-2017.pdf本书示例丰富,图文并茂,以让人容易理解的方式阐释了算法,旨在帮助程序员在日常项目中更好地发挥算法的能量。
python测试开发_AI命理
·
2020-02-22 10:20
算法图解
(二)
第二章选择排序本节内容数组、链表和选择排序链表链表中的元素可以存储在内存的任何地方链表的每个元素都存储了下一个元素的地址数组数组与链表不同,你知道其中每个元素的地址数组的读取效率很高常见数组和链表操作的运行时间1.png选择排序选择排序是一种简单直观的排序算法。它的工作原理如下,首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素继续寻找最小(大)元素,然后放到
EruDev
·
2020-02-20 19:18
《
算法图解
》- Part1(算法简介)
一、算法简介1.1算法是算法是一组完成任务的指令。任何代码片段都可视为算法。通过查电话问题了解算法1.问题:按字母排序的电话本(有n个电话号码),从中查找出以k开头的某个电话。2.问题对应的常用算法有:简单查找,按顺序一个接一个查,最多需要的步骤是n步;二分查找,每次过滤一半的值,最多需要的步骤是logn。log表示为以2为底的对数;1.2二分查找法(查找列表必须为有序列表,默认递增类型)/**二
Jacob_LJ
·
2020-02-17 00:37
动态规划:n-1个数的组合中最大乘积组 解题思路
在
算法图解
中对动态规划
martin6699
·
2020-02-14 10:28
《
算法图解
》笔记 i
二分查找对于一个长度为N的数组,简单查找最多需要N步;二分查找最多只需要logN步(约定底数为2)。二分查找相较于简单查找,极大地提高了效率,但是二分查找的前提是列表是有序的,这也导致了诸多限制。下面使用二分法编写一个查找算法。Python实现defbinary_search(list,target):#查找的起点和终点low=0high=len(list)-1#while(lowtarget:h
寒食君
·
2020-02-14 07:50
《
算法图解
》note 7 狄克斯特拉算法
这是《
算法图解
》的第7篇读书笔记。其主要内容是简述狄克斯特拉算法。1.狄克斯特拉算法简介迪克斯特拉(dijkstra))算法用于找出有向无环图(DAG)中两点的最短路径。
billyang916
·
2020-02-09 01:43
代码小工蚁的#《
算法图解
》#学习笔记-C7狄克斯特拉算法
代码小工蚁的#《
算法图解
》#学习笔记-C7狄克斯特拉算法C7狄克斯特拉算法Dijkstra’salgorithm一、一些术语带权重的图称为加权图(weightedgraph),不带权重的图称为非加权图(
代码小工蚁
·
2020-02-07 03:07
算法图解
-狄克斯特拉算法
在之前的广度优先搜索中,可以找出了从A点到B点的最短路径。0-1这是最短路径,因为段数最少——只有三段,但不一定是最快路径。如果给这些路段加上时间,你将发现有更快的路径。0-2之前用了广度优先搜索,它找出的是段数最少的路径(如第一个图所示)如果你要找出最快的路径(如第二个图所示),该如何办呢?为此,可使用另一种算法——狄克斯特拉算法(Dijkstra’salgorithm)使用狄克斯特拉算法1-1
YCzhao
·
2020-02-06 11:45
python 算法开发笔记
前言最近看完《
算法图解
》对python的算法有点了解,特记录下来算法概括二分查找的速度比简单查找快得多算法运行时间用大O表示法来表示。从起增速的角度度量的。
freesan44
·
2020-02-06 11:52
算法入门《数据结构与
算法图解
》+《我的第一本算法书》+《学习JavaScript数据结构与算法第3版》
《数据结构与
算法图解
》电子书及代码是数据结构与算法的入门指南,不局限于某种特定语言,略过复杂的数学公式,用通俗易懂的方式针对编程初学者介绍数据结构与算法的基本概念,培养编程逻辑。
wangyiw8
·
2020-02-01 00:00
算法图解
读书笔记
date:2017-9-1611:11:15title:
算法图解
读书笔记
算法图解
:http://www.ituring.com.cn/book/1864套用面试时听到的一句话:连topk问题都不知道,我们不要计算机基础这么差的
daydaygo
·
2020-01-06 11:03
引言
本文集是作者阅读《
算法图解
》一书所做的读书笔记,内容难免过于浅薄。之后将针对部分细节进行补充和完善,如有错漏还望读者留言指正。算法是一组完成任务的指令,任何代码片段都可视为算法。
sayonara_yoyo
·
2020-01-06 03:39
读《
算法图解
》— 对算法的一些基本理解
「算法」二字听来高深,常常让人望而却步,而《
算法图解
》是一本对算法初学者友好的书,此书图文并茂,循序渐进的帮我们理清算法中一些基础概念,还介绍了一些有意思的算法及其用途,以提升读者的兴趣,帮助我们步入算法的大门
zhangwang
·
2020-01-04 16:52
《
算法图解
》笔记——选择排序
数组和链表数组链表读取O(1)O(n)插入O(n)O(1)删除O(n)O(1)(仅当能够立即访问到要删除的元素时,删除操作的运行时间才为O(1),比如链表头尾的元素)当需要在中间插入元素时,链表是更好的选择删除元素时,链表也是更好的选择在同一个数组中,所有元素类型都必须相同(都为int、double等)选择排序image.png注:arr.pop(smallest)返回数组中要移除的相应索引的元素
染染有个小虎牙
·
2020-01-02 10:06
再谈动态规划
解答:如果用最长公共子串,两个单词的最长公共子串长度都为2,所以改用最长公共子序列网格图(图片来源《
算法图解
》)最
橙小汁
·
2020-01-01 22:14
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
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
其他