I think the official documentation gives you
the answer to this one (albeit in a fairly nonspecific way):This method is the
dynamic equivalent of the ...
分类：
其他好文 时间：
2014-05-14 03:31:06
阅读次数：
223
题目线段树简单题意：区间（单点？）更新，区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意：//1：查询时的区间端点可能前面的比后面的大；//2：优化：因为每次更新都是开平方，同一个数更新有限次数就一直是1了，所以可以这样优化#include
#include#define N .....
分类：
其他好文 时间：
2014-05-12 20:01:38
阅读次数：
295
工作中有时需要对DNS数据包进行解析，抽取出其中的Qurey
Name和Answer中的IP地址，今天写了一个简单的脚本分析PCAP包中的DNS，用到了dpkt模块。我只抽取了关键的Query
Name和Answer中的IP地址，没有解析授权和额外信息。如果不想写脚本，可以使用tshark工具（wi...
分类：
编程语言 时间：
2014-05-12 03:21:23
阅读次数：
939
题目链接：点击打开链接
题意比较明显，不赘述。
删除时可以把i-1转到根，把i+1转到根下
则i点就在 根右子树 的左子树，且只有i这一个 点
#include
#include
#include
#include
using namespace std;
#define N 300500
#define inf 10000000
#define L(x) tree[x].ch[0]
#d...
分类：
其他好文 时间：
2014-05-11 21:05:52
阅读次数：
365
题意：
给定2个操作
0、把区间的每个数sqrt
2、求和
因为每个数的sqrt次数很少，所以直接更新到底，用个标记表示是否更新完全（即区间内的数字只有0，1就不用再更新了）
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1000...
分类：
其他好文 时间：
2014-05-11 21:02:45
阅读次数：
325
QUESTION:房间里面有三盏灯，屋外有三个开关，分别控制着三盏灯，只有进入房间，才能看到哪盏灯是亮的。请问如何只进入房间一次，就能指明哪个开关控制哪盏灯？？？ANSWER:
假设开关编号为A,B,C。打开开关A，但不进入房间；等过了大约若干分钟后，关闭开关A，并且打开开关B；同时迅速进入房间内....
分类：
其他好文 时间：
2014-05-11 18:09:14
阅读次数：
208
题目大意：
求区间最大子区间的和。
思路分析：
记录左最大，右最大，区间最大。
注意Q_L 和 Q_R 就好。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
#define maxn 55555
using ...
分类：
其他好文 时间：
2014-05-07 12:36:16
阅读次数：
379
This is a summary of some of the most important
questions concerning the Spring Framework, that you may be asked to answer in an
interview or in an in...
分类：
编程语言 时间：
2014-05-07 01:48:25
阅读次数：
601
2014-04-28
23:52题目：设计算法，找出一本书中某个单词的出现频率。解法：数就行了。代码： 1 // 17.9 Given a book, find out the
occurrences of any given words in it. 2 // Answer: 3 // 1....
分类：
其他好文 时间：
2014-04-29 16:00:32
阅读次数：
388
question:
This Android SDK requires Developer Toolkit version 22.6.2 or above
please update ADT to the latest version
answer:
1.Start Eclipse, then select Help > Install New Software....
2....
分类：
移动开发 时间：
2014-04-29 13:18:20
阅读次数：
454
