![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法图解
hwl19951007
这个作者很懒,什么都没留下…
展开
-
算法图解第一章笔记与习题(算法简介)
算法图解第一章笔记与习题文章目录算法图解第一章笔记与习题1.2 二分查找1.3大$O$表示法大$O$表示法指出的是最糟情况下的运行时间下面按从快到慢的顺序列出经常遇到的5种大O运行时间:算法的速度指的并非时间,而是操作数的增速!1.4 小结练习1.1:假设有一个包含128个名字的有序列表,你要使用二分查找在其中查找一个名字,请问最多需要几步才能找到?1.2:上面列表的长度翻倍后,最多需要几步?使...原创 2019-03-05 20:48:36 · 1012 阅读 · 2 评论 -
算法图解第十一章笔记(接下来如何做)
算法图解第十一章笔记(接下来如何做)文章目录算法图解第十一章笔记(接下来如何做)11.1 树11.2反向索引11.3 傅里叶变换11.4 并行算法11.5 MapReduce11.6 布隆过滤器和HyperLogLog11.7 SHA算法11.8 局部敏感的散列算法11.9 Diffie-Hellman 密钥交换11.10 线性规划算法图解pdf百度云链接,提取码:jttg11.1 树对...原创 2019-04-06 21:11:27 · 386 阅读 · 0 评论 -
算法图解第十章笔记与习题(KNN算法)
算法图解第十章笔记与习题(KNN算法)文章目录算法图解第十章笔记与习题(KNN算法)10.1 KNN算法10.2特征提取10.3 回归10.4 小结练习习题10.1:习题10.2:习题9.3:算法图解pdf百度云链接,提取码:jttg10.1 KNN算法KNN(k-nearest neighbours)算法,意为:根据K个最近邻居的属性来认定该节点的属性。KNN算法可以用于分类问题,也...原创 2019-04-06 17:04:21 · 1334 阅读 · 0 评论 -
算法图解第九章笔记与习题(动态规划)
算法图解第九章笔记与习题(动态规划)文章目录算法图解第九章笔记与习题(动态规划)9.1 动态规划9.2 背包问题FAQ9.3 最长公共子串9.3.1 最长公共子序列9.3.2 动态规划的应用9.4 小结练习习题9.1:习题9.2:习题9.3:算法图解pdf百度云链接,提取码:jttg9.1 动态规划十分详细的动态规划漫画图解。动态规划对每个单元格计算其最大价值的公式为:9.2 背...原创 2019-04-03 23:23:03 · 743 阅读 · 0 评论 -
算法图解第七章笔记与习题(狄克斯特拉算法)
算法图解第七章笔记与习题(狄克斯特拉算法)文章目录算法图解第七章笔记与习题(狄克斯特拉算法)7.1 狄克斯特拉(Dijkstra)算法7.2 术语介绍7.3 负权边7.4 实现7.6 小结练习习题7.1:算法图解pdf百度云链接,提取码:jttg7.1 狄克斯特拉(Dijkstra)算法广度优先算法可以找出在最短路径,而狄克斯特拉算法可以找出最快路径。狄克斯特拉算法包含4个步骤: ...原创 2019-03-29 22:11:44 · 965 阅读 · 0 评论 -
算法图解第六章笔记与习题(广度优先搜索)
算法图解第六章笔记与习题(广度优先搜索)文章目录算法图解第六章笔记与习题(广度优先搜索)6.1 图(graph)6.2 广度优先搜索6.3.1 查找最短路径6.3.2 队列6.4 实现图6.5 实现算法6.6 小结练习习题6.1-6.2:习题6.3习题6.4习题6.56.1 图(graph)**图(graph)模拟一组连接。图由节点(node)和边(edge)**组成。其中边还包含有向边和...原创 2019-03-24 20:38:30 · 1017 阅读 · 1 评论 -
算法图解第五章笔记与习题(散列表)
算法图解第五章笔记与习题(散列表)文章目录算法图解第五章笔记与习题(散列表)5.1 散列函数5.2 应用场景5.3 冲突5.4 性能5.4.1 填装因子5.4.2 良好的散列函数5.5 小结练习习题5.1-5.4题干:习题5.1习题5.2习题5.3习题5.4习题5.5-5.7题干:习题5.5习题5.6习题5.75.1 散列函数散列函数是这样的函数,即无论你给它什么数据,它都还你一个数字。即...原创 2019-03-17 21:19:41 · 1378 阅读 · 1 评论 -
算法图解第三章笔记与习题(递归)
算法图解第三章笔记与习题(递归)文章目录算法图解第三章笔记与习题(递归)3.1 递归3.2 基线条件和递归条件3.3 栈3.3.1调用栈3.3.2 递归调用栈2.4 小结练习习题3.1习题3.23.1 递归def factorial(n): # 用递归计算阶乘,可读性更强,但实际性能与循环相同,甚至更差。 if n == 0 or n == 1: return...原创 2019-03-11 21:04:53 · 787 阅读 · 0 评论 -
算法图解第二章笔记与习题(选择排序)
算法图解第二章笔记与习题(选择排序)文章目录算法图解第二章笔记与习题(选择排序)2.2 数组和链表2.2.1 链表2.2.2 数组2.2.3 数组和链表的读取、插入和删除操作的时间复杂度2.3 选择排序2.4 小结练习习题2.1习题2.2习题2.3习题2.4习题2.52.2 数组和链表2.2.1 链表链表在内存中通过每个元素存储下一个元素的地址,使得一系列随机的内存地址串在一起。想...原创 2019-03-07 21:57:34 · 678 阅读 · 0 评论 -
算法图解第四章笔记与习题(快速排序)
算法图解第四章笔记与习题(快速排序)文章目录算法图解第四章笔记与习题(快速排序)4.1 分而治之4.2 快速排序4.3 大$O$表示法的平均情况和最糟情况3.4 小结练习习题4.1习题4.2习题4.3习题4.4使用大O表示法时,下面各种操作都需要多长时间?习题4.5习题4.6习题4.7习题4.84.1 分而治之分而治之(divide and conquer)D&G是一种著名的递归式...原创 2019-03-14 16:21:48 · 2023 阅读 · 0 评论 -
算法图解第八章笔记与习题(贪婪算法)
算法图解第八章笔记与习题(贪婪算法)文章目录算法图解第八章笔记与习题(贪婪算法)8.1 贪婪算法8.2 集合覆盖问题8.3 NP完全问题8.3.1 旅行商问题:8.3.2 如何识别NP完全问题8.4 小结练习习题8.1:习题8.2:习题8.3-5题干:习题8.3:习题8.4:习题8.5:习题8.6:习题8.7:习题8.8:算法图解pdf百度云链接,提取码:jttg8.1 贪婪算法贪婪算法...原创 2019-04-01 21:35:13 · 1498 阅读 · 2 评论