-
3.6.2 经验总结
3.6.2 经验总结 3.6.2 经验总结 求最大值问题并非很难的问题，但解决该问题的过程反映了一些有关算法和程序设计的 重要的思想。 对于一个比较复杂的计算问题，往往有多种解决方法。作为算法设计者，通常不要凭着 第一感去编写代码，而是应当三思而后行。即使已经设计出了一个算法，也应当多问自己是 否还有更好的解法。 程序设计的首要任务是找到正确的算法... -
3.4.4 嵌套循环
3.4.4 嵌套循环 3.4.4 嵌套循环 为了实现复杂的算法，控制结构可以相互嵌套，即一个控制结构处于另一个控制结构的 内部。前面我们见过 if 结构的嵌套，现在我们讨论循环的嵌套。 先考虑“一维”数据结构——由简单数据值构成的列表，为了遍历列表以处理其中数据， 我们需要一个循环。例如用一个循环来计算列表中所有数据之和： >>> a = ... -
6.4 外排序
6.4 外排序 方法介绍 问题实例 举一反三 6.4 外排序 方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将... -
1.6 字符串的全排列
1.6 字符串的全排列 题目描述 分析与解法 解法一、递归实现 解法二、字典序排列 解法总结 类似问题 1.6 字符串的全排列 题目描述 输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和 cba。 分析与解法 解法... -
第十七题 Dijkstra算法
一：概序 或许在生活中，经常会碰到针对某一个问题，在众多的限制条件下，如何去寻找一个最优解？可能大家想到了很多诸如“线性规划”，“动态规划” 这些经典策略，当然有的问题我们可以用贪心来寻求整体最优解，在图论中一个典型的贪心法求最优解的例子就莫过于“最短路径”的问题。 一：概序 从下图中我要寻找 V <sub> 0 < /sub>到V<sub... -
1.2.4 计算思维对其他学科的影响
1.2.4 计算思维对其他学科的影响 1.2.4 计算思维对其他学科的影响 随着计算机在各行各业中得到广泛应用，计算思维对许多学科都产生了重要影响。下面以数学、生物学和化学为例进行简单的介绍。 数学：计算机对数学来说过去只是一个数值计算工具，用于快速、大规模的数值计算， 对数值计算方法的研究导致了计算数学的形成。后来数学家利用计算机进行代数演算，形成... -
十、模型选择
十、模型选择 在模型选择期间寻找最佳预处理步骤 使用网格搜索的超参数调优 使用随机搜索的超参数调优 使用网格搜索的模型选择 带有参数选项的流水线 十、模型选择 作者：Chris Albon 译者：飞龙 协议：CC BY-NC-SA 4.0 在模型选择期间寻找最佳预处理步骤 在进行模型选择时，我们必须小心正确处理预处理。 首先... -
4.2.2 用函数改善程序结构
4.2.2 用函数改善程序结构 4.2.2 用函数改善程序结构 上一节讨论了函数的减少重复代码、精简程序的作用，并利用函数的这个功能将程序 4.1 改进成了程序 4.2。在该节的最后，我们也给出了一个不宜用函数来减少重复代码的情况。 还能不能利用函数将程序 4.2 变得更好呢？ 我们在 4.1 节中一般地讨论了模块化编程，在 Python 中，函数... -
2.8 矩阵相乘
2.8 矩阵相乘 题目描述 分析与解法 解法一、暴力解法 解法二、Strassen算法 2.8 矩阵相乘 题目描述 请编程实现矩阵乘法，并考虑当矩阵规模较大时的优化方法。 分析与解法 根据wikipedia上的介绍：两个矩阵的乘法仅当第一个矩阵A的行数和另一个矩阵B的列数相等时才能定义。如A是m×n矩阵，B是n×p矩阵，它们的乘积AB是一... -
十七、聚类
十七、聚类 凝聚聚类 DBSCAN 聚类 评估聚类 均值移动聚类 小批量 KMeans 聚类 KMeans 聚类 十七、聚类 作者：Chris Albon 译者：飞龙 协议：CC BY-NC-SA 4.0 凝聚聚类 # 加载库 from sklearn import datasets from skle...
