![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《算法图解》
文章平均质量分 95
加深对数据结构的理解
yuxiaoyanran2020
这个作者很懒,什么都没留下…
展开
-
十大经典排序算法--python实现
简介冒泡排序(Bubble Sort)是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。算法描述比较相邻的元素。如果第一个比第二个大,就交换它们两个;对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;针对所有的元素重复以上的步骤,除了最后一个;重复步骤1转载 2021-06-22 18:21:50 · 189 阅读 · 0 评论 -
《算法图解》总结第 10 章:K最近邻算法
仅用于记录学习,欢迎批评指正,大神勿喷系列文章目录《算法图解》总结第 1 章:二分查找、大O表示法;《算法图解》总结第 2 章:数组和链表,选择排序;《算法图解》总结第3章:while循环、递归、栈;《算法图解》总结第4章:分而治之、快速排序;《算法图解》总结第5章:散列表;《算法图解》总结第6章:广度优先搜索;《算法图解》总结第 7 章:狄克斯特拉算法;《算法图解》总结第 8 章:贪婪算法《算法图解》总结第 9 章:动态规划文章目录系列文章目录K最近邻算法(KNN)原理启示动态规原创 2020-10-17 21:50:00 · 173 阅读 · 0 评论 -
《算法图解》总结第 11 章:十种算法简介
《算法图解》总结第 1 章:二分查找、大O表示法;《算法图解》总结第 2 章:数组和链表,选择排序;《算法图解》总结第3章:while循环、递归、栈;《算法图解》总结第4章:分而治之、快速排序;《算法图解》总结第5章:散列表;《算法图解》总结第6章:广度优先搜索;《算法图解》总结第 7 章:狄克斯特拉算法;《算法图解》总结第 8 章:贪婪算法《算法图解》总结第 9 章:动态规划...原创 2020-10-18 16:13:09 · 207 阅读 · 1 评论 -
《算法图解》总结第 9 章:动态规划
仅用于记录学习,欢迎批评指正,大神勿喷系列文章目录《算法图解》总结第 1 章:二分查找、大O表示法;《算法图解》总结第 2 章:数组和链表,选择排序;《算法图解》总结第3章:while循环、递归、栈;《算法图解》总结第4章:分而治之、快速排序;《算法图解》总结第5章:散列表;《算法图解》总结第6章:广度优先搜索;《算法图解》总结第 7 章:狄克斯特拉算法;《算法图解》总结第 8 章:贪婪算法文章目录系列文章目录贪婪算法补充知识应用案例案例分析贪婪算法贪婪算法很简单:每步都采取最原创 2020-10-17 19:12:03 · 718 阅读 · 0 评论 -
《算法图解》总结第 8 章:贪婪算法
仅用于记录学习,欢迎批评指正,大神勿喷系列文章目录《算法图解》总结第 1 章:二分查找、大O表示法;《算法图解》总结第 2 章:数组和链表,选择排序;《算法图解》总结第3章:while循环、递归、栈;《算法图解》总结第4章:分而治之、快速排序;《算法图解》总结第5章:散列表;《算法图解》总结第6章:广度优先搜索;《算法图解》总结第 7 章:狄克斯特拉算法文章目录系列文章目录贪婪算法应用案例案例分析准备工作实现狄克特斯拉算法贪婪算法贪婪算法很简单:每步都采取最优的做法,用专业术语来原创 2020-10-15 21:29:38 · 357 阅读 · 0 评论 -
《算法图解》总结第 7 章:狄克斯特拉算法
仅用于记录学习,欢迎批评指正,大神勿喷系列文章目录《算法图解》总结第 1 章:二分查找、大O表示法;《算法图解》总结第 2 章:数组和链表,选择排序;《算法图解》总结第3章:while循环、递归、栈;《算法图解》总结第4章:分而治之、快速排序;《算法图解》总结第5章:散列表;《算法图解》总结第6章:广度优先搜索文章目录系列文章目录狄克斯特拉算法应用案例案例分析准备工作:实现狄克特斯拉算法狄克斯特拉算法广度优先搜索找出的是非加权图中段数最少的路径,狄克斯特拉算法找出的是加权图中最快(原创 2020-10-14 22:20:11 · 433 阅读 · 0 评论 -
《算法图解》总结第 6 章:广度优先搜索
仅用于记录学习,欢迎批评指正,大神勿喷系列文章目录《算法图解》总结第 1 章:二分查找、大O表示法;《算法图解》总结第 2 章:数组和链表,选择排序;《算法图解》总结第3章:while循环、递归、栈;《算法图解》总结第4章:分而治之、快速排序;《算法图解》总结第5章:散列表。文章目录系列文章目录基础知识一、最短路径问题二、 广度优先搜索三、队列四、图应用案例基础知识一、最短路径问题举例说明最短路径的含义:假设某人居住在旧金山,想要乘公交从双子峰前往金门大桥,换乘最少的的乘车路线就被原创 2020-10-14 16:55:52 · 231 阅读 · 1 评论 -
《算法图解》总结第 5 章:散列表
仅用于记录学习,欢迎批评指正,大神勿喷系列文章目录《算法图解》总结第 1 章:二分查找、大O表示法《算法图解》总结第 2 章:数组和链表,选择排序《算法图解》总结第3章:while循环、递归、栈《算法图解》总结第4章:分而治之、快速排序文章目录系列文章目录散列表一、创建散列表二、应用案例1.将散列表用于查找2.防止重复总结散列表散列表也被称为散列映射、映射、字典和关联数组。散列表是使用散列函数和数组共同创建的一种数据结构,可以使用散列函数来确定元素的存储位置。散列函数需要满足原创 2020-10-14 11:00:24 · 181 阅读 · 1 评论 -
《算法图解》总结第 4 章:分而治之、快速排序
仅用于记录学习,欢迎批评指正,大神勿喷分而治之(D&C)使用D&C解决问题的过程包括两步:(1)找出基线条件,这种条件必须尽可能简单;(2)原创 2020-10-13 21:17:12 · 201 阅读 · 0 评论 -
《算法图解》总结第 3 章:while循环、递归、栈
仅用于记录学习,欢迎批评指正,大神勿喷while循环 & 递归举例说明两者区别:发现一个上锁的神秘箱子,钥匙可能在一个盒子里,但是这个盒子里有盒子,盒子里的盒子又有盒子,钥匙在某个盒子里。while循环来解决这个问题:(1)创建一个要查找的盒子堆;(2)从盒子里取出一个盒子,在里面找;(3)如果找到的是盒子,将其加入盒子堆里,以便以后再查找;(4)如果找到钥匙大功告成;(5)返回第二步,继续拆盒子。简而言之:只要盒子堆不空,就从中取一个盒子,并在其中仔细查找。算法实现:Pytho原创 2020-10-13 11:45:19 · 540 阅读 · 0 评论 -
《算法图解》总结第 2 章:数组和链表,选择排序
仅用于记录学习,欢迎批评指正,大神勿喷数组和链表数组:所有元素都是在一起的;链表:元素可存储在任何地方如与朋友约好去看电影,起初来了2个人,就坐后又来了1个朋友,但原来地方没有空位,只得去找一个能容纳3人的地方...原创 2020-10-12 22:45:09 · 217 阅读 · 0 评论