-
6.2 分而治之
6.2 分而治之 方法介绍 问题实例 举一反三 6.2 分而治之 方法介绍 对于海量数据而言，由于无法一次性装进内存处理，导致我们不得不把海量的数据通过hash映射分割成相应的小块数据，然后再针对各个小块数据通过hash_map进行统计或其它操作。 那什么是hash映射呢？简单来说，就是为了便于计算机在有限的内存中处理big数据，我们通过一种... -
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... -
1.3 实现方案的隐藏
1.3 实现方案的隐藏 1.3 实现方案的隐藏 为方便后面的讨论，让我们先对这一领域的从业人员作一下分类。从根本上说，大致有两方面的人员涉足面向对象的编程：“类创建者”（创建新数据类型的人）以及“客户程序员”（在自己的应用程序中采用现成数据类型的人；注释④）。对客户程序员来讲，最主要的目标就是收集一个充斥着各种类的编程“工具箱”，以便快速开发符合自己要... -
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），则可确定圈的个数及各自头部的... -
16.1 模式的概念
16.1 模式的概念 16.1.1 单例 16.1.2 模式分类 16.1 模式的概念 在最开始，可将模式想象成一种特别聪明、能够自我适应的手法，它可以解决特定类型的问题。也就是说，它类似一些需要全面认识某个问题的人。在了解了问题的方方面面以后，最后提出一套最通用、最灵活的解决方案。具体问题或许是以前见到并解决过的。然而，从前的方案也许并不是最完善... -
如何保证缓存与数据库的双写一致性？
缓存与数据库一致性问题 面试题 面试官心理分析 面试题剖析 Cache Aside Pattern 最初级的缓存不一致问题及解决方案 比较复杂的数据不一致问题分析 缓存与数据库一致性问题 面试题 如何保证缓存与数据库的双写一致性？ 面试官心理分析 你只要用缓存，就可能会涉及到缓存与数据库双存储双写，你只要是双写，就一定会有数据一致性的... -
1.2.1 计算思维的基本原则
1.2.1 计算思维的基本原则 1.2.1 计算思维的基本原则 计算思维建立在计算机的能力和限制之上，这是计算思维区别于其他思维方式的一个重 要特征。用计算机解决问题时必须遵循的基本思考原则是：既要充分利用计算机的计算和存 储能力，又不能超出计算机的能力范围。 例如，能够高速执行大量指令是计算机的能力，但每条指令只能进行有限的一些简单操 作则是计算... -
6.2 分而治之
6.2 分而治之 方法介绍 问题实例 举一反三 6.2 分而治之 方法介绍 对于海量数据而言，由于无法一次性装进内存处理，导致我们不得不把海量的数据通过hash映射分割成相应的小块数据，然后再针对各个小块数据通过hash_map进行统计或其它操作。 那什么是hash映射呢？简单来说，就是为了便于计算机在有限的内存中处理big数据，我们通过一种... -
7.1.2 面向对象观点
7.1.2 面向对象观点 7.1.2 面向对象观点 什么是面向对象？要回答这个问题，首先要理解面向对象思想中最基本的观点：数据和对数据的操作不可分离。 其实这个观点对我们来说并不完全陌生。通过第 2 章介绍的数据类型的概念，我们已经 意识到：特定的数据值与能对该数据执行的操作是密切关联的。对于数值型数据，合法的操 作不外乎加减乘除之类；对于字符串数据...
