-
第十四题 Prim算法
一：最小生成树 二：Prim算法 三：代码 1. 图的存储 2：矩阵构建 3：Prim 图论在数据结构中是非常有趣而复杂的，作为web码农的我，在实际开发中一直没有找到它的使用场景，不像树那样的频繁使用，不过还是准备 仔细的把图论全部过一遍。 一：最小生成树 图中有一个好玩的东西叫做生成树，就是用边来把所有的顶点联通起来... -
02 打造自己的创新创业新风口
02 打造自己的创新创业新风口 02 打造自己的创新创业新风口 如果需要在未来的商业世界中占有一些之地，对于大多数中小企业和创业型企业来说就是利用OpenAI（或者其他企业）的接口和自己手里的数据形成一个小领域的优势。这可能就属于一个“多快好省干创业”的好机会。除了上一个话题中提到的OpenAI公司已经做好的一些示例接口以外，还可以使用微调训练（Fin... -
2.7 编程案例：查找问题
2.7 编程案例：查找问题 2.7 编程案例：查找问题 下面我们通过一个简单程序来综合应用本章所介绍的知识。 实际应用中经常遇到“查找”问题：即从一个数据集中查找我们需要的数据。查找技术 是程序设计的一个重要技术，存在着许多高效的查找算法。在此，我们考虑一种很简单的查 找问题。场景：下面我们编一个小程序。基本的 IPO 模式。 假如我们要编一个程序... -
3.6.1 几种解题策略
3.6.1 几种解题策略 3.6.1 几种解题策略 如前所述，对于复杂问题，能够设计出多种多样的算法，并且这些算法各有好坏的不同。 下面我们将对上述最大值问题给出四种解决方法，并讨论每一种策略的好坏。 策略 1：将每个数值与其他两个数值进行比较 由于最大值比其他所有数值都大，所以求最大值的最直接的思路就逐一检查 x1、x2 和x3，看看哪个数值比另... -
7.2.5 类与模块化
7.2.5 类与模块化 7.2.5 类与模块化 我们在第 4 章讨论过模块化编程的思想。对于复杂程序，通常需要用分解的方法将程序 划分成若干模块，使每个模块仅针对有限的数据执行有限的操作。模块化能够使复杂程序的 设计更加可控。 对复杂程序一般有两种分解方法：功能分解和数据分解。功能分解是面向过程编程的基 础，依赖于子程序（如函数）概念，以过程为中心来... -
6.15 本章习题
6.15 本章习题 本章海量数据的习题 6.15 本章习题 本章海量数据的习题 1 有100W个关键字，长度小于等于50字节。用高效的算法找出top10的热词，并对内存的占用不超过1MB。 提示：老题，与caopengcs讨论后，得出具体思路为： 先把100W个关键字hash映射到小文件，根据题意，100W_50B = 50_10^6B =... -
10.3 分治法
10.3 分治法 10.3 分治法 分治法（divide-and-conquer）是解决问题的一种常用策略，其思想是将难以处理的较大 问题分解为若干个较小的子问题，然后分别解决这些子问题，并从子问题的解构造出原问题 的解。“分”是指将原问题分解，“治”是指解决问题。 “分治”仅提及了分而治之的过程，而未提及此方法的另一个特点——递归。当我们将 大问题... -
1.1.3 算法
1.1.3 算法 1.1.3 算法 如前所述，程序是解决某个问题的指令序列。编程解决一个问题时，首先要找出解决问 题的方法，该解决方法一般先以非形式化的方式表述为由一系列可行的步骤组成的过程，然 后才用形式化的编程语言去实现该过程。这种解决特定问题的、由一系列明确而可行的步骤 组成的过程，称为算法（algorithm①）。算法表达了解决问题的核心步骤，... -
6.1 概述
6.1 概述 6.1 概述 实际应用中所处理的数据经常是“大量同类型数据的集合”，例如一次物理实验获得的 大量实验数据、一篇文章中的所有单词、一幅画布上的所有图形等等，这几个例子分别展示 了大量数值的集合、大量字符串的集合和大量对象的集合。为了表示和处理大量数据，编程 语言提供了集合体数据类型，如 Python 中的列表（list）、元组（tuple）... -
空间转换网络 (Spatial Transformer Networks) 教程
空间转换网络 (Spatial Transformer Networks) 教程 读数据 描述空间转换网络 (spatial transformer networks) 训练模型 可视化空间转换网络 (STN) 的结果 空间转换网络 (Spatial Transformer Networks) 教程 译者：@Twinkle 原作者 :...
