二分查找方法二分查找经常用来在有序的数列查找某个特定的位置。因此，应用二分查找法，这个数列必须包含以下特征：存储在数组中有序排列二分查找方法不适用于链表，因为链表方法需要遍历，应用二分查找法意义不大。一般情况下，我们默认数组是单调递增数列，且无重复元素。（有重复元素的题应该如何解决）二分查找方法递归...
分类：
其他好文 时间：
2014-07-22 00:39:35
阅读次数：
287
题目大意:高精度乘法。 fft的实现貌似有很多种，咱先写的是一种递归的fft，应该算是比较快的了吧。参考了Evil君的代码，那个运算符重载看的咱P党泪流满面。 （没想到P竟然有运算符重载咩...） 先背模板再理解0.0 以下是待补的对模板的理解{ 其实讲的主要的关键就是如何递归，他记录了一个...
分类：
其他好文 时间：
2014-07-22 00:36:33
阅读次数：
316
线段树的一般模板，1.结构体数组tree来存储 2.线段树的构建函数buildTree 3.改变元素值函数update 4.查询区间内总和的函数query全部使用递归来实现
######################################################################include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-07-21 11:44:15
阅读次数：
183
用grep来搜代码和方便，最原生态了，常用的： ??~?grep?‘NuPlayer‘?-iInr?--color?./aosp 其中`i`表示大小写忽略；`I`表示忽略binary文件；`n`显示搜索结果的行号；`r`表示递归搜索子目录 不过grep搜索有点...
分类：
其他好文 时间：
2014-07-20 23:30:42
阅读次数：
446
0\'s
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
计算整数n！(n的阶乘)末尾有多少个0。
输入
第一行输入一个数T代表测试数据个数（T
输出
对于每个测试数据输n!末尾有多少个0，每行输出一个结果。
示例输入
3
1
5
10
示例输出
0
1
2
...
分类：
其他好文 时间：
2014-07-20 23:18:11
阅读次数：
281
如下图：
这里我们实现DFS中的三种遍历方法。
相关的如下：
相关算法的介绍不再赘述。
首先对于preorder traversal 的步骤为：
其他两种算法略。
具体递归调用分析， 注意学会画stack frame的图分析。 这里不再赘述。
代码如下：
/* Binary Tree Traversal - Preorder, Inorder, Postor...
分类：
编程语言 时间：
2014-07-20 23:05:10
阅读次数：
365
如果我们需要重复多次计算相同的问题，通常可以选择递归或者循环 递归的好处是代码简洁 但是递归也有明显的缺点：递归是由于函数调用自身，而函数调用是需要有时间和空间的消耗的。每一函数调用，都需要在内存栈中分配空间以保存参数，返回地址和临时变量，而且往栈中压入数据和弹出数据都需要时间。递归中有可能...
分类：
其他好文 时间：
2014-07-20 23:02:25
阅读次数：
326
归并排序是另一种运用分治法排序算法。与快速排序一样，它依赖于元素之间的比较来排序。但是，归并排序需要额外的存储空间来完成排序过程。
同样可以用分治法的思想将排序分为三个步骤。
分：将数据集等分为两半。治：分别在两个部分用递归的方式继续使用归并排序法。合：将分开的两个部分合并成一个有序的数据集。
归并排序与其他排序最大的同步在于，它的归并过程。这个过程就是将两个有序的数据集合并成一个有序的...
分类：
其他好文 时间：
2014-07-20 22:35:13
阅读次数：
283
最大流：DINIC or SAP最小费用最大流：SPFA+增广(费用的值较离散) or ZKW(费用的值集中)有源汇的上下界最大流：新建s', t',用(i, j, l, r)表示i到j有一条下界为l上界为r的边，将每条这样的边拆成(s', j, 0, l), (i, t', 0, l), (i, ...
分类：
其他好文 时间：
2014-07-20 22:34:39
阅读次数：
261
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
比较两个...
分类：
编程语言 时间：
2014-07-20 22:12:03
阅读次数：
273
