-
3.6.1 几种解题策略
3.6.1 几种解题策略 3.6.1 几种解题策略 如前所述，对于复杂问题，能够设计出多种多样的算法，并且这些算法各有好坏的不同。 下面我们将对上述最大值问题给出四种解决方法，并讨论每一种策略的好坏。 策略 1：将每个数值与其他两个数值进行比较 由于最大值比其他所有数值都大，所以求最大值的最直接的思路就逐一检查 x1、x2 和x3，看看哪个数值比另... -
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
2.7 编程案例：查找问题
2.7 编程案例：查找问题 2.7 编程案例：查找问题 下面我们通过一个简单程序来综合应用本章所介绍的知识。 实际应用中经常遇到“查找”问题：即从一个数据集中查找我们需要的数据。查找技术 是程序设计的一个重要技术，存在着许多高效的查找算法。在此，我们考虑一种很简单的查 找问题。场景：下面我们编一个小程序。基本的 IPO 模式。 假如我们要编一个程序... -
7.2.5 类与模块化
7.2.5 类与模块化 7.2.5 类与模块化 我们在第 4 章讨论过模块化编程的思想。对于复杂程序，通常需要用分解的方法将程序 划分成若干模块，使每个模块仅针对有限的数据执行有限的操作。模块化能够使复杂程序的 设计更加可控。 对复杂程序一般有两种分解方法：功能分解和数据分解。功能分解是面向过程编程的基 础，依赖于子程序（如函数）概念，以过程为中心来... -
第四题 最长公共子序列
一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。 二：概念 举个例子， cnblogs 这个字符串中子序列有多少个呢？很显然有 2 <sup> 7 </ sup >个，比如其中的 cb , cgs 等等都是其子序列，我们可以看出 子序列不... -
10.3 分治法
10.3 分治法 10.3 分治法 分治法（divide-and-conquer）是解决问题的一种常用策略，其思想是将难以处理的较大 问题分解为若干个较小的子问题，然后分别解决这些子问题，并从子问题的解构造出原问题 的解。“分”是指将原问题分解，“治”是指解决问题。 “分治”仅提及了分而治之的过程，而未提及此方法的另一个特点——递归。当我们将 大问题... -
6.4.2 文件操作
6.4.2 文件操作 6.4.2 文件操作 常用计算机的人都知道，许多应用软件（如 Word、媒体播放器等）都需要处理文件， 并且都需要经过打开文件、读写文件、关闭文件的步骤，这其实是程序设计中文件处理的一 般过程的反映。 打开文件 在读写文件之前首先需要“打开”文件，这个步骤可以简单地理解为对磁盘文件进行必 要的初始化，至于其底层细节则无需了解。... -
6.1 概述
6.1 概述 6.1 概述 实际应用中所处理的数据经常是“大量同类型数据的集合”，例如一次物理实验获得的 大量实验数据、一篇文章中的所有单词、一幅画布上的所有图形等等，这几个例子分别展示 了大量数值的集合、大量字符串的集合和大量对象的集合。为了表示和处理大量数据，编程 语言提供了集合体数据类型，如 Python 中的列表（list）、元组（tuple）... -
1.1.3 算法
1.1.3 算法 1.1.3 算法 如前所述，程序是解决某个问题的指令序列。编程解决一个问题时，首先要找出解决问 题的方法，该解决方法一般先以非形式化的方式表述为由一系列可行的步骤组成的过程，然 后才用形式化的编程语言去实现该过程。这种解决特定问题的、由一系列明确而可行的步骤 组成的过程，称为算法（algorithm①）。算法表达了解决问题的核心步骤，... -
分片表配置
分片表配置 kingshard分表配置 hash mod range date_year date_month date_day mycat分库配置 PartitionByMod PartitionByLong PartitionByMurmurHash PartitionByString 关联表和全局表 关联表 全局表 ...
