-
2.9 完美洗牌
2.9 完美洗牌 题目详情 分析与解法 解法一、蛮力变换 1.1、步步前移 1.2、中间交换 解法二、完美洗牌算法 2.1、位置置换pefect_shuffle1算法 2.2、完美洗牌算法perfect_shuffle2 2.2.1、走圈算法cycle_leader 2.2.2、神级结论：若2*n=（3^k - 1），则可确定圈的个数及各自头部的... -
2.15 本章习题
2.15 本章习题 本章数组和队列的习题 2.15 本章习题 本章数组和队列的习题 1、不用除法运算 两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]_a[1]_a[2]…*a[N-1]/a[i]； 要求： 1.不准用除法运算 2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（... -
6.3 simhash算法
6.3 simhash算法 方法介绍 背景 出世 流程 应用" level="3"> 应用 问题实例 6.3 simhash算法 方法介绍 背景 如果某一天，面试官问你如何设计一个比较两篇文章相似度的算法？可能你会回答几个比较传统点的思路： 一种方案是先将两篇文章分别进行分词，得到一系列特征向量，然后计算特征向量之间的距离（可以计算... -
MySQL 篇
MyISAM 和 InnoDB 的区别 MyISAM 查询效率更高，但是不支持事物 InnoDB 插入、更新较高，支持事物处理 MyISAM 支持表锁， InnoDb 支持行锁 MyISAM 是默认引擎，InnoDB 需要指定 InnoDB 不支持 FULLTEXT 类型的索引 什么是索引，作用是什么？常见索引类型有那... -
7.2.1 类的定义
7.2.1 类的定义 7.2.1 类的定义 利用 OOP 来解决问题时，首要任务是确定该问题涉及哪些对象，每种对象分别具有什 么数据和操作。类就是对这些信息的表达。类的创建，体现了面向对象的诸多思想和方法， 本节对此进行详细介绍。 抽象 人们在认识客观世界时，经常采用抽象方法来对客观世界的众多事物进行归纳、分类。 抽象就是忽略事物中与当前目标无关的... -
3.3 最近公共祖先LCA
3.3 最近公共祖先LCA 问题描述 分析与解法 解法一：暴力对待 1.1、是二叉查找树 1.2、不是二叉查找树 解法二：Tarjan算法 2.1、什么是Tarjan算法 2.2、Tarjan算法如何而来 2.3、Tarjan算法流程 解法三：转换为RMQ问题" level="3"> 解法三：转换为RMQ问题 3.1、什么是RMQ问题" ... -
（43）设计模式之状态模式
（43）设计模式之状态模式 介绍 正文 _272总结 （43）设计模式之状态模式 介绍 状态模式（State）允许一个对象在其内部状态改变的时候改变它的行为，对象看起来似乎修改了它的类。 正文 举个例子，就比如我们平时在下载东西，通常就会有好几个状态，比如准备状态（ReadyState）、下载状态（DownloadingState）、暂停状... -
2.9 完美洗牌
2.9 完美洗牌 题目详情 分析与解法 解法一、蛮力变换 1.1、步步前移 1.2、中间交换 解法二、完美洗牌算法 2.1、位置置换pefect_shuffle1算法 2.2、完美洗牌算法perfect_shuffle2 2.2.1、走圈算法cycle_leader 2.2.2、神级结论：若2*n=（3^k - 1），则可确定圈的个数及各自头部的... -
9.3.4 Python 多线程编程
9.3.4 Python 多线程编程 9.3.4 Python 多线程编程 很多编程语言都支持多线程编程，Python 语言亦然。与其他编程语言相比，Python 的 多线程编程是非常简单的。 Python 提供了两个支持线程的模块，一个是较老的 thread 模块，另一个是较新的 threading 模块。其中 threading 采用了面向对象实... -
3.3 最近公共祖先LCA
3.3 最近公共祖先LCA 问题描述 分析与解法 解法一：暴力对待 1.1、是二叉查找树 1.2、不是二叉查找树 解法二：Tarjan算法 2.1、什么是Tarjan算法 2.2、Tarjan算法如何而来 2.3、Tarjan算法流程 解法三：转换为RMQ问题 3.1、什么是RMQ问题 3.2、如何解决RMQ问题 3.2.1、Trivial...
