此题应用线段树的方法非常巧妙。没做过真的难想得出是这么想的。
是一个逆向思维的运用。
其实一看到这道题目我就想到要运用逆向思维的了，但是就是没那么容易想通的。
思路：
1 要从后面往前更新线段树
2 线段树记录的是当前区间还剩下多少个记录空间
3 因为后面的插入会使得前面的插入往后退，那么前面插入的下标如果大于前面可以插入的空间，就需要往后退了。
好难理解的操作。仔细观察一下下面up...
分类：
其他好文 时间：
2014-06-19 12:54:26
阅读次数：
248
计算机的本质工作就是做数学运算,那计算机可以读入字符串"1+2+3+4+5+6+7"并计算值吗？
答案是肯定的。
这里我基本实现了个位数的加减乘除，当然这个算法最简单的解决方式是采用二叉树(后面会实现~)，这里作出了栈的实现方式。
首先引入两个概念：
中缀表达式和后缀表达式
1，在生活中我们通常书写1+1的时候都会写成1+1，废话~，这就是中缀表达式，更符合人们的思维习惯与想法。
2，所谓后缀表达式就是将运算符写在操作数的后面，这样更符合计算机的思维。...
分类：
其他好文 时间：
2014-06-19 11:05:41
阅读次数：
364
搜索 图论 贪心 动规 ——《挑战程序设计竞赛》《数据结构》黑书二选一数论 ——《编程珠玑》
《组合数学》开拓思维的好书 《编程之美》 还有网上的趣味数学题《编程珠玑（续）》计算几何的书还没找呢。其他的就是刷oj吧。这些书 像我这么懒的人
到何时能读完呢？ Any day now。不管是c/c++方...
分类：
其他好文 时间：
2014-06-16 11:08:26
阅读次数：
151
大数据：大数据之好书推荐1.
解读大数据想全面了解大数据的方方面面，绝对不能错过《大数据时代—生活、工作与思维的变革》这本书。一本很容易读懂的书，不需要过多的专业知识，里面的每个点能让你有这样一种冲动——如果我把这个点不断扩大，是不是我就是下一个Facebook!非专业人员请不要有什么顾虑，即使你对...
分类：
其他好文 时间：
2014-06-16 08:58:56
阅读次数：
182
题意：1,3是完美数，如果a，b是完美数，则2+a*b+2*a+2*b，判断给出的n是否是完美数。
解法：开始只看出来2+a*b+2*a+2*b=(a+2)*(b+2)-2,没推出更多结论，囧。没办法，只能暴力将所有的完美数求出来然后查表。正解是c+2=(a+2)*(b+2);完美数都是有质因子3或5组成的（5本身除外）；
自己暴力代码：/*******************...
分类：
其他好文 时间：
2014-06-15 17:00:37
阅读次数：
205
第一章 数据的表示主要学习了会了0
不是什么都没有，比如在java里BigDecimal里面是根据最高的那个精度来的，比如1.99+0.01=2.00
这时候提交可能会判错，所以要去掉后导零为啥要用二进制还有哪些进制，神奇的八卦，八进制、钟表使用的十二进制、半斤八两十六进制、60年一个甲子六十进制关...
分类：
其他好文 时间：
2014-06-12 13:17:32
阅读次数：
332
您的职业类型是研究型职业特征你为人好奇，有较强的求知欲，且独立性强，平时爱好专研；你的抽象思维能力较强，喜欢进行逻辑分析和推理，且通常你考虑问题较为理性，凡事欲求精确。相对而言，你更喜欢较为独立的工作环境，且更愿意需要认真专研且富有一定创造性的工作。典型人物著名科学家爱迪生正因为具备了相关领域中丰富...
分类：
其他好文 时间：
2014-06-12 07:34:57
阅读次数：
329
