题目：hdoj1166
分析：题意很清晰，就是让你给某个点又增加或者减少x个，然后求某一段有多少个，我是用一个father数组保存叶子节点的编号，然后直接从当前节点开始，更轻到root就ok。
查询的话，从根节点开始，看在左子区间还是右子区间，直接查询到某一段全部在要查询的区间内，求和就ok，很简单。
代码：
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-22 14:33:54
阅读次数：
231
树状数组
第01讲 什么是树状数组？
树状数组用来求区间元素和，求一次区间元素和的时间效率为O(logn)。
有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和，那么求区间i,j的元素和不就为S[j]-S[i-1]，那么时间效率为O(1)，岂不是更快？
但是，如果题目的A[]会改变呢？例如：
我们来定义下列问题：我们有n个盒子。可能的操作为
1...
分类：
其他好文 时间：
2014-07-16 17:35:47
阅读次数：
214
在产品展示页面时(如 shop.php?id=888)，点击购买或添加到购物车时，根据相应的产品标识符（如 id）,查询相应的数据库，如果查询表示有此产品，用 $_SESSION 数组保存相应的信息
分类：
Web程序 时间：
2014-07-07 16:17:39
阅读次数：
173
好奇，想用二维数组实现扫雷的埋雷和统计周围雷的数目，刚开始用一个二维数组(相对小的那个，后文称：小数组)保存数据，发现统计的时候边缘情况有点麻烦，就又定义了一个比原来列行都大2的二维数组(后文称：大数组)。把原来的保存的数据放到大数组中间，然后统计大数组，统计结果放回小数组。代码：#include#...
分类：
其他好文 时间：
2014-07-06 15:10:32
阅读次数：
171
最小生成树第K小边问题。
题意是说有N个点，有两种连通方式，卫星和无线，卫星随意连通，无限需要配置接收器，接收器价格跟能接受的距离是一样的。
卫星频率是有限的，有M个频道。
也就是说组建最小生成树，前面 n-1-m 边用无线，后面m边用卫星。
用一个数组保存每次所需的代价，最后输出就好。
#include
#include
#include
#include
...
分类：
Web程序 时间：
2014-07-06 11:32:45
阅读次数：
151
Union-Find
动态连接问题描述：
给定一个n个序列的对象，有两种操作：
-Union command：连接两个对象；
-Find/connected query：两个对象是否连接（有路径）
算法实现方式
1.用一个数组保存着每个对象所在的connected component，这种方式可以快速进行FIND，但是在union操作时需要遍历整...
分类：
其他好文 时间：
2014-07-02 07:10:59
阅读次数：
287
线段树的一些基本应用，就是函数写了很多，有点繁琐。以每个物品的单价建树，刚开始写了个裸的想水过去直接MLE了，然后又离散化了下。离散化单价后建树，lz数组用来清零，s数组保存结点所含物品个数，co数组保存结点所含物品的所有花费，以找第k大的方式找到第n个物品所在的结点位置i，求出前i-1个结点所包含...
分类：
其他好文 时间：
2014-06-04 14:57:59
阅读次数：
384
主要的原理包括：
继承UIView ，重载drawrect和重载触摸事件
待实现的功能还有，路径数组保存等。
#import "testdrow.h"
@implementation testdrow
UIColor *pick_color;
int choose;
UIBezierPath *mpath ;
UIBezierPath *eraser_path;
NSTimer *myt...
分类：
移动开发 时间：
2014-06-03 00:20:36
阅读次数：
323
出题：要求用递归将一个栈结构的元素内外颠倒；分析：本题再次说明系统栈是程序员最好的帮手，但递归度较高所以时间复杂度较大，可以使用空间换时间的方法（额外数组保存栈元素，然后逆向压入）；第一层递归（清空栈元素，并使用系统栈保存）：[1,2,3,4,5]，栈顶元素为1，将1弹出之后，递归处理[2,3,4,...
分类：
其他好文 时间：
2014-05-27 00:33:08
阅读次数：
445
链接dp[i][j]表示长度为i在节点J的时候的权值最大值，根据trie树转移一下就行，需要每次都取最小的，所以需要另开一数组保存字典序最小的状态。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-05-25 11:42:29
阅读次数：
268
