对于一个在java领域基础还还没有那么扎实的人来说，或许谈框架和设计模式对我，都显得有些好高骛远。 但或许源于自身在工作中学习的一些坏习惯吧！我也不怎么过多地再去看算法与数据结构这样晦涩的东西。对于设计模式也仅仅是认为 -- 一个程序员所必须掌握的技能之一，对吧？我的认知还是如此浅薄，至少在此...
分类：
其他好文 时间：
2015-05-12 13:32:18
阅读次数：
100
题目地址：BZOJ 2243
普通的树链剖分，用线段树维护区间段数与最左边和最右边的颜色。然后当合并区间的时候判断一下左儿子的右端与右儿子的左端是否相同，若相同，则将和减去1.同样，在迭代求值的过程中，也要记录下上条链的最顶端的颜色。
代码如下：#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-08 10:56:33
阅读次数：
244
题目地址：HDU 3333
将询问离线保存下来，然后将数组的点离散化，记录每个值上一次出现的位置。然后枚举数组的数，若当前枚举的数前面出现过，那么就删掉前面出现过的那个位置上的数，更新当前这个位置上的数，然后那些所有询问的右端点为当前位置的就可以通过查询来得到结果了。
更新与查询用线段树来优化。
代码如下:#include
#include
#inc...
分类：
其他好文 时间：
2015-05-06 17:42:00
阅读次数：
146
之所以会系统的推荐书籍，是因为自考研计算机专业课变成统考科目之后，计算机专业课统考便不再指定教材。为了让考研考生们能在找复习书籍的时候不走弯路，在此给大家推荐四组一共八本考研书籍。数据结构方面的：1. 教材：《数据结构》(严蔚敏，清华大学出版社)2. 辅导书：《算法与数据结构考研试题精析(第二版)》...
分类：
其他好文 时间：
2015-05-05 19:14:50
阅读次数：
235
题目地址：BZOJ 1036
树链剖分裸题，需要用线段树同时维护最大值与和值两个信息，只是代码量大一点而已。。
代码如下：#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-05 01:23:33
阅读次数：
213
题目地址：POJ 3237
这题用了一下午。。本来一直认为max和min两个数组是不用改的，只需要改lazy数组，然后在查询的时候利用lazy标记来返回max或-min，后来发现错的很严重。。
这题要在pushdown中修改max和min数组，从而实现最大值取反。
代码如下：#include
#include ...
分类：
其他好文 时间：
2015-05-04 22:13:18
阅读次数：
119
题目地址：POJ 2763
还是树链剖分模板题。。。不多说。。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include <stdio....
题目地址：HDU 3966
树链剖分模板题。不多说、、
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2015-05-01 18:46:16
阅读次数：
179
Performance Tips这篇文章主要是介绍了一些小细节的优化技巧，当这些小技巧综合使用起来的时候，对于整个App的性能提升还是有作用的，只是不能较大幅度的提升性能而已。选择合适的算法与数据结构才应该是你首要考虑的因素，在这篇文章中不会涉及这方面。你应该使用这篇文章中的小技巧作为平时写代码的习...
分类：
其他好文 时间：
2015-04-29 19:31:36
阅读次数：
202
2015.4.7来自知乎http://www.zhihu.com/question/28425576一: 开发技能编程语言，面向对象思想，函数式编程思想，设计模式，算法与数据结构，网络编程，TCP/IP协议，重构，版本管理（git等）二: 移动应用开发这方面你可以从: MVC 这成三个方面来对照检查...
分类：
移动开发 时间：
2015-04-07 13:27:21
阅读次数：
114
