趣味算法-01-跟着作者读《趣味算法(第2版)》上

简介: 本系列博客主要阅读《趣味算法(第2版)》时的所听所想所感

1.《趣学算法(第2版)》书籍简介

趣学算法(第2版)由陈小玉 著。本书通过趣味故事引出算法问题,分析算法本质,并给出代码实现的详细过程和运行结果,50多个实例及海量图解,随书附赠丰富教学资源,被评为十四五规划教材,同时本书还符合工程教育认证,实用性也很佳。附上教材的封面:


而且还有繁体等多种版本的发行,通过这些就能看出来,陈老师的这本书的确是名副其实。如果没有看的同学,可以放心购买,但购买前最后可以有异步图书的券,比如我大概是通过券+50RMB的价格买到了图书。

2. 如何读这本书

本书图例丰富,按照陈老师说的,她的书一贯都是图例丰富,阅读体验极佳。

《趣学算法(第2版)》这本书一共分为8章:


第1章:算法引入,复杂度的计算方法

第2~7章:经典算法,包括贪心算法,分治算法,动态规划(重点),回溯法,分支限界法,网络流。从这里看出,本书主要讲解经典算法,不大设计遗传算法等智能算法

第8章:实际应用中的算法和高频面试算法:这一章节包括了启发式搜索,敏感词过滤,LRU算法,快慢指针,单调栈,单调队列,零钱兑换,股票交易等算法。有没有感觉字都认识,但内容都不认识的卑微感。并且针对每个算法提供4-8个实例,每个实例采用了科学的过程来进行剖析,分别是:问题分析,算法设计,完美图解,算法详解,算法分析及优化拓展等几个方式进行拓展。需要注意的是,算法分析的过程可以前移到算法设计前,避免算法超时。

3. 本书与第1版的差别

是一本算法领域的畅销书,第2版相比较第1版,有新增的内容,并且在内容上也有优化,新增内容如下:


我尤其感兴趣的是,添加了动态规划和高频考点的地方,这点非常重要,因为如果没人带路,自学是很难清楚市场需要什么的。

4. 算法职位的相关需求

学以致用,阅读本书期间,感觉到老师对于本书落地的关注,并把本书的内容与招聘需求结合了起来,并友好的分析了招聘要中的算法基本功。


陈老师是一名算法畅销书作者,当然还有更多的头衔,这里不再拓展,可自行百度。陈老师对于学以致用的分析是十分到位的。陈老师力求帮大家梳理出一个可以进入算法岗的通用路线,比如:


首先掌握一门语言,可以是C++,也可以是Java/Python

其次要掌握数据结构和算法,很多短期成为程序员的朋友往往是很少接触数据结构和算法的,更多停留在了语言框架层面。

再次需要掌握常见的数据挖掘算法,比如经典的回归分类聚类算法,集成算法等,这些算法可解释性好,性能稳定,用的放心。

最后还要数据机器学习的相关知识理论,看来数学是不可略过的一关。


希望通过对本书的简单介绍,可以让大家理解这本书里的内容,或者可以这本书的内容概要,自行搜索拓展相关算法,如果能带给大家一定的帮助,那么就很开心了,就像陈老师说的那样,算法是会让人开心的。



相关文章
|
机器学习/深度学习 算法
趣味算法-04-跟着作者读《趣味算法(第2版)》-贪心算法
本文是系列博客的第4篇,是听了陈老师的报告后的记录,主要包括如何学习算法。
趣味算法-04-跟着作者读《趣味算法(第2版)》-贪心算法
|
存储 算法 测试技术
趣味算法-03-跟着作者读《趣味算法(第2版)》-算法之美
本文是系列博客的第3篇,是听了陈老师的报告后的记录,主要包括如何学习算法。
趣味算法-03-跟着作者读《趣味算法(第2版)》-算法之美
|
机器学习/深度学习 算法 搜索推荐
趣味算法-01-跟着作者读《趣味算法(第2版)》下
本文是系列博客的第2篇,是听了陈老师的报告后的记录,主要包括如何学习算法。
趣味算法-01-跟着作者读《趣味算法(第2版)》下
|
13天前
|
算法 BI Serverless
基于鱼群算法的散热片形状优化matlab仿真
本研究利用浴盆曲线模拟空隙外形,并通过鱼群算法(FSA)优化浴盆曲线参数,以获得最佳孔隙度值及对应的R值。FSA通过模拟鱼群的聚群、避障和觅食行为,实现高效全局搜索。具体步骤包括初始化鱼群、计算适应度值、更新位置及判断终止条件。最终确定散热片的最佳形状参数。仿真结果显示该方法能显著提高优化效率。相关代码使用MATLAB 2022a实现。
|
13天前
|
算法 数据可视化
基于SSA奇异谱分析算法的时间序列趋势线提取matlab仿真
奇异谱分析(SSA)是一种基于奇异值分解(SVD)和轨迹矩阵的非线性、非参数时间序列分析方法,适用于提取趋势、周期性和噪声成分。本项目使用MATLAB 2022a版本实现从强干扰序列中提取趋势线,并通过可视化展示了原时间序列与提取的趋势分量。代码实现了滑动窗口下的奇异值分解和分组重构,适用于非线性和非平稳时间序列分析。此方法在气候变化、金融市场和生物医学信号处理等领域有广泛应用。
|
1月前
|
算法
基于模糊控制算法的倒立摆控制系统matlab仿真
本项目构建了一个基于模糊控制算法的倒立摆控制系统,利用MATLAB 2022a实现了从不稳定到稳定状态的转变,并输出了相应的动画和收敛过程。模糊控制器通过对小车位置与摆的角度误差及其变化量进行模糊化处理,依据预设的模糊规则库进行模糊推理并最终去模糊化为精确的控制量,成功地使倒立摆维持在直立位置。该方法无需精确数学模型,适用于处理系统的非线性和不确定性。
基于模糊控制算法的倒立摆控制系统matlab仿真
|
14天前
|
资源调度 算法
基于迭代扩展卡尔曼滤波算法的倒立摆控制系统matlab仿真
本课题研究基于迭代扩展卡尔曼滤波算法的倒立摆控制系统,并对比UKF、EKF、迭代UKF和迭代EKF的控制效果。倒立摆作为典型的非线性系统,适用于评估不同滤波方法的性能。UKF采用无迹变换逼近非线性函数,避免了EKF中的截断误差;EKF则通过泰勒级数展开近似非线性函数;迭代EKF和迭代UKF通过多次迭代提高状态估计精度。系统使用MATLAB 2022a进行仿真和分析,结果显示UKF和迭代UKF在非线性强的系统中表现更佳,但计算复杂度较高;EKF和迭代EKF则更适合维数较高或计算受限的场景。
|
16天前
|
算法
基于SIR模型的疫情发展趋势预测算法matlab仿真
该程序基于SIR模型预测疫情发展趋势,通过MATLAB 2022a版实现病例增长拟合分析,比较疫情防控力度。使用SIR微分方程模型拟合疫情发展过程,优化参数并求解微分方程组以预测易感者(S)、感染者(I)和移除者(R)的数量变化。![]该模型将总人群分为S、I、R三部分,通过解析或数值求解微分方程组预测疫情趋势。
|
16天前
|
算法 数据可视化 数据安全/隐私保护
基于LK光流提取算法的图像序列晃动程度计算matlab仿真
该算法基于Lucas-Kanade光流方法,用于计算图像序列的晃动程度。通过计算相邻帧间的光流场并定义晃动程度指标(如RMS),可量化图像晃动。此版本适用于Matlab 2022a,提供详细中文注释与操作视频。完整代码无水印。
|
1天前
|
机器学习/深度学习 算法
基于心电信号时空特征的QRS波检测算法matlab仿真
本课题旨在通过提取ECG信号的时空特征并应用QRS波检测算法识别心电信号中的峰值。使用MATLAB 2022a版本实现系统仿真,涵盖信号预处理、特征提取、特征选择、阈值设定及QRS波检测等关键步骤,以提高心脏疾病诊断准确性。预处理阶段采用滤波技术去除噪声,检测算法则结合了一阶导数和二阶导数计算确定QRS波峰值。