![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
YY大数据
这个作者很懒,什么都没留下…
展开
-
03 《Python编程 从零基础到项目实战》- 基础篇 - 3 - 冒泡法、二分法查找
冒泡法 - Bubble Sort定义3:冒泡排序 ( Bubble Sort ), 通过不断调整排序元素的次序,实现集合元素从小到大的排序过程。冒泡排序过程(1)取左边第一个元素,然后与后面的元素进行比较,若发现后面的元素比第一个元素小,则交换位置,继续往后比较,一直比较调整到最后一个元素,该元素为最大的元素。(2)再取第一个元素,根据第一步依次比较、调整,直至倒数第二个停止;其他元素都依次循环比较、调整,每次循环多减一次,n-m(n为集合长度,m为每循环一次,增加1,m从0开始)(3)所有元原创 2020-06-18 11:45:45 · 98 阅读 · 0 评论 -
02 《算法图解——像小说一样有趣的算法书》3
8 贪婪算法贪婪算法的优点:简单易行!每步都采用最优的做法,每步都选择最优解,最终得到全局最优解。贪婪算法并非在任何地方行之有效,但它易于实现!示例: 排课表假设有如下课程表,你希望尽可能多的课程安排在某间教室上。课程开始时间结束时间美术9 am10 am英语9:30 am10:30 am数学10 am11 am计算机10:30 am11:30 am音乐11 am12 pm具体的做法:(1)选出结束最早的课,它就是要在.原创 2020-06-13 22:02:07 · 173 阅读 · 0 评论 -
02 《算法图解——像小说一样有趣的算法书》2
6 广度优先搜索广度优先搜索(breadth-first search,BFS),广度优先搜索能够找出两样东西之间的最短距离,例如:① 编写国际跳棋AI,计算最少走多少步可获胜;② 编写拼写检查器,计算最少编辑多少个地方就可将错拼的单词改写成正确的单词,如将READED改为READER需要一个编辑的地方;③根据你的人际关系网络找到关系最近的医生。这种问题被称为最短路径问题(shortest-path problem),解决这种问题的算法被称为广度优先搜索。解决该问题需要两个步骤① 使用图来建.原创 2020-06-12 19:35:27 · 191 阅读 · 0 评论 -
02 《算法图解——像小说一样有趣的算法书》1
原来盒子堆存储在栈中!这个栈包含未完成的函数调用,每个函数调用都包含还未检查完的盒子。使用栈很方便,因为你无需自己跟踪盒子堆——栈替你这样做了。原创 2020-06-11 16:47:51 · 183 阅读 · 0 评论