-
3.10 本章习题
3.10 本章习题 本章堆栈树图相关的习题 3.10 本章习题 本章堆栈树图相关的习题 1、附近地点搜索 找一个点集中与给定点距离最近的点，同时，给定的二维点集都是固定的，查询可能有很多次，例如，坐标(39.91, 116.37)附近500米内有什么餐馆，那么让你来设计，该怎么做？ 提示：可以建立R树进行二维搜索，或使用GeoHash算... -
大数据中 TopK 问题的常用套路
大数据中 TopK 问题的常用套路 1. 堆排序法 2. 类似快排法 3. 使用 bitmap 4. 使用 hash 5. 字典树 6. 混合查询 方法一 方法二 大数据中 TopK 问题的常用套路 对于海量数据到处理经常会涉及到 topK 问题。在设计数据结构和算法的时候，主要需要考虑的应该是当前算法（包括数据结构）跟给定情境（比如数... -
第四题 最长公共子序列
一： 作用 最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。 二：概念 举个例子， cnblogs 这个字符串中子序列有多少个呢？很显然有 2 <sup> 7 </ sup >个，比如其中的 cb , cgs 等等都是其子序列，我们可以看出 子序列不... -
10.5.1 算法复杂度
10.5.1 算法复杂度 10.5.1 算法复杂度 为了回答上述问题，首先要明确如何衡量算法的好坏。以搜索问题为例，线性搜索算法 直接了当，易设计易实现，这算不算“好”？而二分搜索算法虽然设计实现稍难一些，但因 无需检查每一个数据而大大提高了搜索效率，这又算不算“好”？ 在解决数学问题时，不论是证明定理还是计算表达式，只要证明过程正确、计算结果精 ... -
2.2.3 浮点数类型 float
2.2.3 浮点数类型 float 2.2.3 浮点数类型 float 浮点数就是包含小数点的数，大体对应于数学中的实数集合。现实世界中的职工工资（以 元为单位）、房屋面积（以平方米为单位）、人的身高（以米为单位）、圆周率等在程序中都 适合用浮点数表示。 Python 语言提供了类型 float 用于表示浮点数。float 类型的字面值形式与数学中的... -
3.10 本章习题
3.10 本章习题 本章堆栈树图相关的习题 3.10 本章习题 本章堆栈树图相关的习题 1、附近地点搜索 找一个点集中与给定点距离最近的点，同时，给定的二维点集都是固定的，查询可能有很多次，例如，坐标(39.91, 116.37)附近500米内有什么餐馆，那么让你来设计，该怎么做？ 提示：可以建立R树进行二维搜索，或使用GeoHash算... -
密码学算法实现
密码学算法实现 undefined3. 密码学算法实现 undefined3.1. 密码学相关说明 undefined3.1.1 hash的应用 undefined3.1.2 椭圆曲线 undefined3.1.3 安全库说明 undefined3.2 加解密算法实现代码说明 undefined3.2.1 md5 undefined3.2.2 s... -
分片表配置
分片表配置 kingshard分表配置 hash mod range date_year date_month date_day mycat分库配置 PartitionByMod PartitionByLong PartitionByMurmurHash PartitionByString 关联表和全局表 关联表 全局表 ... -
7.2.4 编程实例：模拟炮弹飞行
7.2.4 编程实例：模拟炮弹飞行 7.2.4 编程实例：模拟炮弹飞行 本节讨论一个模拟炮弹飞行的程序的设计。我们采用三种设计方法，得到三个版本的程序。通过比较各个版本的差别，可以看出 OOP 与传统的面向过程编程相比具有明显优点。 算法设计 程序规格是输入炮弹的发射角度、初速度和高度，输出炮弹的射程。 虽然可以利用复杂的数学公式直接算出射程，但我...
