huanqing2010的专栏

循序渐进逐步优化的写出判断质数的代码。

重点一. 如何判断出现循环小数我冥思苦想几天，终于自己独立想出个简单办法。我用自己的 三星 Note9 Pen在手机上演算的。（图为当时草稿可能有错，以文章文字为主。）其实这些算术题目，最好用简单案例推导。以前看公开课，老外上课，都是讲的特别简单，但是每个重点都会用例子讲解，并且例子讲解的超级详细，听我的昏昏欲睡。后来才觉得仔细研究例子才是最快的办法，比干用脑袋有效。（因为这不是数学证...

题目相当的简单。唯一的重点就是：重点1. 数组要大, Biger than Biger。题目中看不出来需要多大，我也是百度得到是 10万。10 0000大小才AC。开始3000都Runtime Error。UVa的题目还是有些问题，不够严谨，题目完全没有说明字符串会有多长。解析app iamapphahaappiamapphaha1. 遍历left，下标 i2. 遍...

再入刷题。不似当年那么自大了，放空自己，从基础开始。果然，当年觉得超简单超Low的基础真正实践起来并不容易，当年自大犯的错，不仅坑了当年的自己，还坑到现在。人生的路啊，从来都是一步一步的，你跳过的坑，迟早还要栽进去。不如趁年轻，早早的埋了这些坑。刷题之路，从刘汝佳的《算法竞赛入门经典》第二版开始。另外强烈建议，每一步都打桩输出中间结果，省的DEBUG时很痛苦，很费时。说实话，书中说的gdb...

对于二分问题中的搜索区间问题，本文从二分问题的基本解答方法，步步深入，将搜索区间问题简化为普通二分问题，再使用二分技巧解决。同时附带和另一解题方法的简要对比，另外附有二分问题的解题通用模板。

通过二叉树求最大路径和的算法小问题感受到计算机科学中学会算法套路的重要性。

二分：通过O(1)的操作，将规模为 n 的问题变成了 n/2 的问题。即：T( n ) = T( n / 2 ) + O( 1 )；分治：通过O(1)的操作，将规模为 n 的问题变成了2个 n/2 的问题。即：T( n ) = 2 T( n / 2 ) + O( 1 )；使用上述算式粗略计算时间复杂度。

从数组构造二叉树代码，用于本地测试二叉树的特性和算法题目。约定：二叉树采用宽度优先遍历来表示二叉树，二叉树的节点存储在数组内，数组中的’#’代表空节点。

转自：这里递归方法void travel(Node *pNode){ if (pNode == Null) { return; } Deal(pNode); for (int i=0 ;i<pNode->child_list.size(); i++) { Node *tmp = pNode->child_list[i];