图解算法
电子书推荐
-
算法图解(高清、带书签) 评分:
本书示例丰富,图文并茂,以让人容易理解的方式阐释了算法,旨在帮助程序员在日常项目中更好地发挥算法的能量。书中的前三章将帮助你打下基础,带你学习二分查找、大O表示法、两种基本的数据结构以及递归等。余下的篇幅将主要介绍应用广泛的算法,具体内容包括:面对具体问题时的解决技巧,比如,何时采用贪婪算法或动态规划;散列表的应用;图算法;K最近邻算法。 第1章 算法简介 1 1.1 引言 1 1.1.1 性能方面 1 1.1.2 问题解决技巧 2 1.2 二分查找 2 1.2.1 更佳的查找方式 4 1.2.2 运行时间 8 1.3 大O表示法 8 1.3.1 算法的运行时间以不同的速度增加 9 1.3.2 理解不同的大O运行时间 10 1.3.3 大O表示法指出了最糟情况下的运行时间 12 1.3.4 一些常见的大O运行时间 12 1.3.5 旅行商 13 1.4 小结 15 第2章 选择排序 16 2.1 内存的工作原理 16 2.2 数组和链表 18 2.2.1 链表 19 2.2.2 数组 20 2.2.3 术语 21 2.2.4 在中间插入 22 2.2.5 删除 23 2.3 选择排序 25 2.4 小结 28 第3章 递归 29 3.1 递归 29 3.2 基线条件和递归条件 32 3.3 栈 33 3.3.1 调用栈 34 3.3.2 递归调用栈 36 3.4 小结 40 第4章 快速排序 41 4.1 分而治之 41 4.2 快速排序 47 4.3 再谈大O表示法 52 4.3.1 比较合并排序和快速排序 53 4.3.2 平均情况和最糟情况 54 4.4 小结 57 第5章 散列表 58 5.1 散列函数 60 5.2 应用案例 63 5.2.1 将散列表用于查找 63 5.2.2 防止重复 64 5.2.3 将散列表用作缓存 66 5.2.4 小结 68 5.3 冲突 69 5.4 性能 71 5.4.1 填装因子 72 5.4.2 良好的散列函数 74 5.5 小结 75 第6章 广度优先搜索 76 6.1 图简介 77 6.2 图是什么 79 6.3 广度优先搜索 79 6.3.1 查找最短路径 82 6.3.2 队列 83 6.4 实现图 84 6.5 实现算法 86 6.6 小结 93 第7章 狄克斯特拉算法 94 7.1 使用狄克斯特拉算法 95 7.2 术语 98 7.3 换钢琴 100 7.4 负权边 105 7.5 实现 108 7.6 小结 116 第8章 贪婪算法 117 8.1 教室调度问题 117 8.2 背包问题 119 8.3 集合覆盖问题 121 8.4 NP 完全问题 127 8.4.1 旅行商问题详解 127 8.4.2 如何识别NP完全问题 131 8.5 小结 133 第9章 动态规划 134 9.1 背包问题 134 9.1.1 简单算法 135 9.1.2 动态规划 136 9.2 背包问题FAQ 143 9.2.1 再增加一件商品将如何呢 143 9.2.2 行的排列顺序发生变化时结果将如何 145 9.2.3 可以逐列而不是逐行填充网格吗 146 9.2.4 增加一件更小的商品将如何呢 146 9.2.5 可以偷商品的一部分吗 146 9.2.6 旅游行程最优化 147 9.2.7 处理相互依赖的情况 148 9.2.8 计算最终的解时会涉及两 个以上的子背包吗 148 9.2.9 最优解可能导致背包没装满吗 149 9.3 最长公共子串 149 9.3.1 绘制网格 150 9.3.2 填充网格 151 9.3.3 揭晓答案 152 9.3.4 最长公共子序列 153 9.3.5 最长公共子序列之解决方案 154 9.4 小结 155 第10章 K最近邻算法 156 10.1 橙子还是柚子 156 10.2 创建推荐系统 158 10.2.1 特征抽取 159 10.2.2 回归 162 10.2.3 挑选合适的特征 164 10.3 机器学习简介 165 10.3.1 OCR 165 10.3.2 创建垃圾邮件过滤器 166 10.3.3 预测股票市场 167 10.4 小结 167 第11章 接下来如何做 168 11.1 树 168 11.2 反向索引 171 11.3 傅里叶变换 171 11.4 并行算法 172 11.5 MapReduce 173 11.5.1 分布式算法为何很有用 173 11.5.2 映射函数 173 11.5.3 归并函数 174 11.6 布隆过滤器和HyperLogLog 174 11.6.1 布隆过滤器 175 11.6.2 HyperLogLog 176 11.7 SHA算法 176 11.7.1 比较文件 177 11.7.2 检查密码 178 11.8 局部敏感的散列算法 178 11.9 Diffie-Hellman密钥交换 179 11.10 线性规划 180 11.11 结语 180 练习答案 181
上传时间:2018-06 大小:15.79MB
- 962KB
算法图解读书笔记.pdf
2021-11-02适合想了解基础算法的前端开发人员
- 8.24MB
算法图解_算法_
2021-09-30将算法图解化,让人更容易理解,增加学习趣味
- 24.21MB
Java数据结构和算法-带书签目录扫描版
2018-11-11Java数据结构和算法-带书签目录扫描版 带完整目录书签的清晰扫描版本
- 18KB
数据结构与算法图解.docx
2023-09-13数据结构与算法图解.docx
- 15.89MB
算法图解-python,算法图解python3
2021-09-10A book introduce algorithms.
- 96.28MB
算法导论_第三版_中文版_高清_书签
2018-09-25算法导论,中文版,带书签,很清晰,放心使用。经典。
- 15.90MB
算法图解-python,算法图解python3源码.zip
2021-10-15算法图解-python,算法图解python3源码
- 28.28MB
数据结构算法实现(严蔚敏版) 高清带书签+ 源代码
2019-02-18不管开发人员, 考研, 大学学习都是最经典的教程. 数据结构算法实现(严蔚敏版) 高清带书签+ 源代码.
- 48.0MB
带书签 算法导论(第三版)
2014-03-20带书签 算法导论(第三版) 这是第二部分 总共三个
- 33.59MB
高清彩版 编程之法_面试和算法心得_高清带完整书签 最新版
2018-10-30高清彩版 编程之法_面试和算法心得_高清带完整书签 最新版
- 99.29MB
算法导论(第三版中文版)——高清扫遍版带书签
2019-03-19算法导论(第三版中文版)——高清扫遍版带书签,提高算法思想和算法时间的不二选择!你值得拥有!
- 137.10MB
算法笔记(高清完整带书签版)——轻松带你过PAT、CCF
2019-03-20算法笔记(高清完整带书签版)——轻松带你过PAT、CCF,是你提高算法思想,锻炼算法实践能力的不二之选!你值得拥有!!
- 161KB
第十五届蓝桥杯大赛软件赛省赛-C/C++ 研究生组
2024-04-13第十五届蓝桥杯大赛软件赛省赛_C/C++ 研究生组
- 149KB
甲骨文卷积神经网络识别-RTL(甲骨文识别)
2024-04-13甲骨文识别 甲骨文卷积神经网络识别-RTL(
- 66KB
matlab算法查找数组中第二大数:空间换时间的改进算法、分治策略的改进算法
2024-04-15算法包括:顺序比较算法、空间换时间的改进算法、分治策略的改进算法。 1.顺序比较算法的核心思想是遍历两次数组A,第一次找到最大值及其位置,第二次找到第二大值及其位置。通过比较当前元素与最大值和第二大值的大小关系,来更新相应的变量。 2.将一次比较视为一场比赛。在一次比较中,认为小的数是被淘汰的。如果在寻找最大数的顺序比较过程中,逐次记录下被当前最大数所淘汰的数。那么,第二大的数是所有被最大数淘汰的数中最大的。于是,只用再针对被最大数淘汰的数构成的新数组,再次利用顺序比较找最大数,便可得到原数组的第二大的数。 3.分治策略是一种解决问题的算法设计策略,它将问题分解成更小的子问题,并通过递归地解决子问题来得到原问题的解。分治策略常用于求解一些复杂的计算问题,例如排序、搜索、最优化等。在分治策略中,通常包含三个步骤:分解、解决和合并。
- 1.59MB
数据结构-链表.pdf
2024-04-15数据结构-链表 单向链表,双向链表、循环链表等
- 1.66MB
数学建模国赛:无人机遂行编队飞行中的纯方位无源定位分析
2023-07-29国家二等奖获奖论文。本文基于平面几何分析以及正弦定理建立了三角分区定位模型,针对发射与接收信号的 无人机的相对位置不同的问题,提出了分区控制算法,并结合三角形相似定理和控制变量的 思想,提出了互反馈方位调整模型。 对于问题一的第一小问,利用三角分区定位模型、以及分区控制算法对接收信号的无人 机进行定位,该定位模型适用于所有包含 FY00 在内的任意三架无人机发射信号进行定位的 情况,即编号为 FY00、FY01、FY0M(M∈{2,3,4,5,6,7,8,9})的无人机发射信号, 当队列中某架飞机 FY0N 接收到的方向信息为?、?、?(?、?、?的定义见符号说明),根 据各个区间的的无人机之间的平面几何关系,可以得到各个区域的无人机的位置信息的关于 (?、θ)的通解公式(见正文 5.1.2 公式(9)(10)(11)(12)),之后再利用分区控制 算法分别对各个区域对应的通解公式进行求解,即可得到队列中任意无人机的位置信息。
- 6.54MB
最值得收藏的 数据结构 全部知识点思维导图整理(王道考研), 附带经典题型整理.emmx
2021-03-27用mindmaster打开文件, 本文的思维导图根据王道的数据结构书本整理而来并标记出重点内容,包括了知识点和部分课后习题
- 22KB
VRPTW 的 Solomon 标准测试数据集
2023-11-27CVRP问题下的VRPTW变体的测试数据集,常用来测试验证算法性能
- 4KB
利用SVM(支持向量机)进行图像分割/提取-MATLAB
2023-06-15利用SVM(支持向量机)进行图像分割/提取。对给定的图像进行分割,将图像中的需要的区域和背景区域进行区分,并生成相应的分割图像和边界图像。
- 7KB
变分模态分解(VMD)代码
2022-03-26VMD算法的原matlab原代码 在代码中本人添加了详细的注释,看源代码期间配合本人发表的博客会实现VMD的快速入门
- 31KB
自适应模糊PID控制器simulink仿真
2024-03-19在matlab下simulink环境中,实现自适应模糊PID控制器仿真设计。用户可以自行修改PID参数与模糊规则,调整出属于自己的控制系统。
- 265KB
最新版Notepad++十六进制查看的插件x64HexEditor0.9.12
2023-09-27最新版Notepad++十六进制查看的插件
- 0B
origin2021下载免费分享
2022-11-14origin2021 下载途径:百度网盘、阿里云盘下载
- 14KB
Labview函数发生器
2024-04-14函数发生器可以提供一种可控制的、可变频率和振幅的波形信号源。本资源可以生成多种常见的波形类型,如余弦波、方波和锯齿波。这些波形类型在实验和测试中具有重要的作用。余弦波是一种平滑连续的波形,广泛应用于信号处理、通信和音频领域。方波是一种具有快速上升和下降时间的脉冲状波形,常用于数字电路测试和频率测量。锯齿波是一种线性上升或下降的波形,常用于声音合成、音乐制作和测试过程中。 我们可以方便地设计和控制函数发生器的各种参数,如频率、幅度、波形类型和相位。此外,LabVIEW还提供了丰富的信号处理工具和图形显示功能,使用户能够实时监测和分析生成的波形信号。
- 4.66MB
《Spring Cloud Alibaba 从入门到实战》.pdf
2021-03-10《Spring Cloud Alibaba 从入门到实战》
- 644.62MB
PSG 3D 三维测绘系统
2023-04-14裸眼三维测绘系统
- 359KB
秋招面试python很全的八股文总结
2023-04-26亲身总结的python八股文适合秋招找算法、软件类工作的同学的面试经验
- 60KB
采用K-means聚类,实现多维矩阵的聚类,并进行可视化展示(matlab)
2019-03-05我的数据是115*64维的,需要进行聚类操作,于是自己动手进行了实验,运用的是matlab语言,最后选取部分进行可视化展示,效果还不错。(代码注释完整)
- 11.28MB
数据资产管理实践白皮书6.0
2023-05-18数据资产管理实践白皮书6.0