猿大白@公众号「Linux云计算网络」

摘要： 在上一篇中，通过一个求连续子数组的最大和的例子讲解，想必我们已经大概了然了分治策略和递归式的含义，可能会比较模糊，知道但不能用语言清晰地描述出来。但没关系，我相信通过这篇博文，我们会比较清楚且容易地用自己的话来描述。 通过前面两章的学习，我们已经接触了两个例子：归并排序和子数组最大和。这两个例子都用 阅读全文

摘要： 一、第三章简单回顾 中间略过了第三章， 第三章主要是介绍如何从数学层面上科学地定义算法复杂度，以致于能够以一套公有的标准来分析算法。其中，我认为只要记住三个符号就可以了，其他的就看个人情况，除非你需要对一个算法剖根问底，不然还真用不到，我们只需有个印象，知道这玩意是用来分析算法性能的。三个量分别是： 阅读全文

摘要： TopN问题在搜索引擎、推荐系统领域应用很广，如果用我们较为常见的语言，如C、C++、Java等，代码量至少也得五行，但是用Python的话，只用一个函数就能搞定，只需引入heapq(堆队列)这个数据结构即可。今天偶然看到这个库，特意记下之。先看一个例子：1 >>> import heapq2 >>... 阅读全文

摘要： Author: bakari Date: 2015.9.11 《算法导论》真是一本让人又爱又恨的书，爱自然是因为它精简凝练的算法呈现，读来让人欲罢不能；至于恨，是因为它在进行算法分析的时候所体现的数学思想太过于强大， 对于我这种数学不上不下的人来说，自然有几分畏难，以致于我很早就接触这本书，前前后后 阅读全文

摘要： 网络编程的专利权应该属于Unix，各个平台（如windows、Linux等）、各门语言（C、C++、Python、Java等）所实现的符合自身特性的语法都大同小异。在我看来，懂得了Unix的socket网络编程，其他的形式的网络编程方法也就知道了。这句话说得还不太严谨。准确的应该说成懂得了socke 阅读全文

摘要： 题目：1、写一个程序，判断2008年是否是闰年。2、写一个程序，用于计算2008年10月1日是这一年的第几天？（2008年1月1日是这一年的第一天）3、（文件题）有一个“record.txt”的文件，内容如下：# name, age, scoretom, 12, 86Lee, 15, 99Lucy,... 阅读全文

摘要： 要求：Given a binary tree, flatten it to a linked list in-place.将二叉树转化为平坦序列的树。比如： 结题思路： 该题有个提示，转化后的树的序列正好是二叉树前序遍历所得到的序列，所以，该题第一个思路就是利用前序遍历的方式来做。 第二个思路：我们 阅读全文

摘要： 要求：此题正好和Maximum Depth of Binary Tree一题是相反的，即寻找二叉树的最小的深度值：从根节点到最近的叶子节点的距离。 结题思路：和找最大距离不同之处在于：找最小距离要注意(l<r)? l+1:r+1的区别应用，因为可能存在左右子树为空的情况，此时值就为0，但显然值是不为 阅读全文

摘要： 要求：判断一棵树是否是平衡二叉树 代码如下： 阅读全文

摘要： 要求：根据中序和后序遍历序列构建一棵二叉树 代码如下： 阅读全文