先通过一个简单的例子，T(n) = T(n/2) + O(n)，
那么T(n)应该的等于多少呢？
1. 给个直观的例子：
自从看到 An apple a day, keep doctors away， 这句谚语，每天我都会吃苹果。
但我吃苹果的方式很特殊，先吃半个，再吃剩下的半个的一半，再吃剩下的半个的一半。。。。
结论： 我永远都吃不完这一个苹果。
其实这个例子就给出了T(n)的上界是...
分类：
其他好文 时间：
2015-02-14 23:54:31
阅读次数：
862
HDU 5175 Misaki's Kiss again (异或运算，公式变形) bestcoder Valentine's Day Round b...
分类：
其他好文 时间：
2015-02-14 23:52:41
阅读次数：
492
#include
using namespace std;
class Base1{
virtual void fun1(){}
virtual void fun11(){}
public:
virtual ~Base1();
};
class Base2{
virtual void fun2(){}
};
class DerivedFromOne:...
分类：
其他好文 时间：
2015-02-14 23:52:19
阅读次数：
365
最近学习了LinkCutTree，总结一下。LinkCutTree是一种数据结构（是Tree Decomposition中的一种），她维护的一般是无向图（一个森林），支持连边、删边、链修改、链查询（点属于特殊的链，修改可以是单点修改、整链修改，查询可以是最值、和等）这四种操作。中心思想是将边分类，一...
分类：
其他好文 时间：
2015-02-14 23:52:10
阅读次数：
353
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4292250.html 对话屏幕Dynpr...
分类：
其他好文 时间：
2015-02-14 23:49:50
阅读次数：
5174
直接枚举0~X就可以了。。。我开始竟然往扩展欧几里德定理想了，呃呃---#include #include #include #include using namespace std;char st[20];int main(){ //freopen("t.txt", "r", stdin);...
分类：
其他好文 时间：
2015-02-14 23:49:03
阅读次数：
296
How To Install Linux, nginx, MySQL, PHP (LEMP) stack on CentOS 6https://www.digitalocean.com/community/tutorials/how-to-install-linux-nginx-mysql-php-...
分类：
其他好文 时间：
2015-02-14 23:49:48
阅读次数：
196
缩点求出度为0的点即可。当求出只有一点时，表示存在解，否则不存在解。注意缩点后的一点其实是有很多点的。#include #include #include #include #include #include using namespace std;const int N=10005;const i...
分类：
其他好文 时间：
2015-02-14 23:48:31
阅读次数：
228
b/s比c/s有一个非常大的优势在于升级简单，升级有限的服务器就ok了，而c/s模式则是每台客户机都需要升级，版本一致比较难控制，所以在线升级就成了很重要的问题。当时研究这个的时候存在的问题是，公司所有的产品的在线升级是VB写的加上几个VC写的com组件，每个产品需要就修改部分源代码，然后编译出一个...
分类：
其他好文 时间：
2015-02-14 23:48:28
阅读次数：
205
工作经验三年上下的初级工程师多是因为薪水，这个时候是个坎，如果水平还可以，跳一下薪水从比例上可以算是暴涨。例如5000涨到8000，7000涨到10000（60%涨幅）都是正常。如果在本公司，年薪上涨比例会受到层级制度的限制。五年以上的中高级工程师多是因为项目或者公司的发展空间，跳槽本身薪水上涨比例...
分类：
其他好文 时间：
2015-02-14 23:48:37
阅读次数：
173
概述 把符号表和变量表中的内容保存到一个文件中，通过IO文件流，来把符号表和变量表存储到文件中。在这之前需要弄明白什么是序列化和反序列化 对象的序列化 序列化：把对象转换为字节序列的过程 反序列化：把字节序列恢复为对象的过程 我们要把SymbolTable类的对象（符号表）和Storage类的对象（...
分类：
其他好文 时间：
2015-02-14 23:49:23
阅读次数：
207
HashSet类主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特性顺序的元素。HashSet的一些特性如下:1、HashSet中的值不能重复且没有顺序。2、HashSet的容量会按需自动添加。构造方法：HashSet() 默认相等比较器创建一个空的新...
分类：
其他好文 时间：
2015-02-14 23:48:01
阅读次数：
189
概述 有了构建语法的类，存储符号的类，现在就可以对表达式进行扫描，解析了。扫描可以抽象出一个Scanner类来完成这一个功能，而解析可以抽象出一个Parser类来完成这一个功能。这两个类存在一定的关系，扫描与解析的互动是这样子的：扫描到一个标识符，然后解析它是什么标识符。由于该表达式计算器是要支持一...
分类：
其他好文 时间：
2015-02-14 23:47:30
阅读次数：
196
在一个数组中找到主要的元素，也就是出现次数大于数组长度一半的元素。容易想到的方式就是计数，出现次数最多的就是majority element，其次就是排序，中间的就是majority element。但是还有两种更有意思的实现方式时间效率O(n)，空间效率O(1)：1、Moore voting al...
分类：
其他好文 时间：
2015-02-14 23:46:47
阅读次数：
130
软件需求从用户角度来说是用户解决问题和达到目标所需的条件或能力，从开发人员角度来说系统或系统部件要满足合同标准规范或其他正式规定文档所需具有的条件或能力。软件功能需求必须根据用户需求来考虑，而且应该与业务需求定义的目标一致，业务需求是组织或客户对于系统地高层次目标要求，定义了项目的远景和范围，项目软...
分类：
其他好文 时间：
2015-02-14 23:45:58
阅读次数：
156
Strange: the IoC framework for Unity Strange attractors create predictable patterns, often in chaotic systems. 在混乱的系统中创造出一个可以预测的模式 . Introduction Stra...
分类：
其他好文 时间：
2015-02-14 23:47:36
阅读次数：
289
前一篇文章介绍了泛型的基本概念。在本文中，我们看一下泛型中两个很重要的特性：类型约束和类型推断。类型约束相信你还记得前面一篇文章中的泛型方法，在这个泛型方法中，我们就使用了类型约束。类型约束（type constraint）进一步控制了可指定的类型实参，当我们创建自己的泛型类型或者泛型方法的时候，类...
分类：
其他好文 时间：
2015-02-14 23:45:47
阅读次数：
285
