第七章：应用 第七章：应用 兴趣 经常有学生向我表示他对目前的专业没兴趣—他真正 感兴趣的是某某专业。看得出来，这些人常常不快乐，因为 他们（觉得）自己正在做自己不喜欢做的事情。然而，事实果真这样吗？不客气地说，在 99% 的情况下， 并非如此。首先，这些人其实并不是对自己正在做的事情没有兴趣， 而是没有能力把目前正在做的事情做好。几乎没有人会喜欢 ...

4.4 使用同步操作简化代码4.4.1 使用期望值的函数化编程 4.4.2 使用消息传递的同步操作 4.4.3 并发技术扩展规范中的持续性并发 4.4.4 持续性连接 4.4.5 等待多个期望值 4.4.6 使用when_any等待第一个期望值 4.4.7 并发技术扩展规范中的锁存器和栅栏机制 4.4.8 std::experimental::latch：基...

分而治之方法介绍 问题实例 举一反三 分而治之 方法介绍 对于海量数据而言，由于无法一次性装进内存处理，导致我们不得不把海量的数据通过hash映射分割成相应的小块数据，然后再针对各个小块数据通过hash_map进行统计或其它操作。 那什么是hash映射呢？简单来说，就是为了便于计算机在有限的内存中处理big数据，我们通过一种映射散列的方式让数据均匀...

格子取数问题题目描述 分析与解法 举一反三 格子取数问题 题目描述 有n*n个格子，每个格子里有正数或者0，从最左上角往最右下角走，只能向下和向右，一共走两次（即从左上角走到右下角走两趟），把所有经过的格子的数加起来，求最大值SUM，且两次如果经过同一个格子，则最后总和SUM中该格子的计数只加一次。 分析与解法 初看到此题，因为要让两次走下来...

第三章-编程进阶-数据结构与算法算法+数据结构=程序 不会Coding如何破？Notes 第三章-编程进阶-数据结构与算法 首先让我们看看Wikipedia上对数据结构和算法的定义。 数据结构（Data Structure）是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法。 算法（Algorithm）是指完成...

完美洗牌算法题目详情 分析与解法解法一、蛮力变换1.1、步步前移 1.2、中间交换 解法二、完美洗牌算法2.1、位置置换pefect_shuffle1算法 2.2、完美洗牌算法perfect_shuffle22.2.1、走圈算法cycle_leader 2.2.2、神级结论：若2*n=（3^k - 1），则可确定圈的个数及各自头部的起始位置 2.2.3、完...

排错View 不更新的问题 React Router 0.13 的 route 变化中，view 不更新 Redux 外部的一些东西更新时，view 不更新 在 context 或 props 中都找不到 “store” Invariant Violation：addComponentAsRefTo(…)：只有 ReactOwner 才有 refs。这通常意...

最近公共祖先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 algorithms for...

寻找和为定值的多个数题目描述 分析与解法解法一 解法二 0-1背包问题 举一反三 寻找和为定值的多个数 题目描述 输入两个整数n和sum，从数列1，2，3…….n 中随意取几个数，使其和等于sum，要求将其中所有的可能组合列出来。 分析与解法 解法一 注意到取n，和不取n个区别即可，考虑是否取第n个数的策略，可以转化为一个只和前n-1个数相关...

最长回文子串题目描述 分析与解法解法一 解法二、O(N)解法 最长回文子串 题目描述 给定一个字符串，求它的最长回文子串的长度。 分析与解法 最容易想到的办法是枚举所有的子串，分别判断其是否为回文。这个思路初看起来是正确的，但却做了很多无用功，如果一个长的子串包含另一个短一些的子串，那么对子串的回文判断其实是不需要的。 解法一 那么如何高效...