在class文件中，“常量池”是最复杂也最值得关注的内容。
Java是一种动态连接的语言，常量池的作用非常重要，常量池中除了包含代码中所定义的各种基本类型（如int、long等等）和对象型（如String及数组）的常量值还，还包含一些以文本形式出现的符号引用，比如：
类和接口的全限定名；
字段的名称和描述符；
方法和名称和描述符。
在C语言中，如果...
分类：
编程语言 时间：
2015-06-03 13:43:59
阅读次数：
147
解决的问题
对于给出的树上两点求之间的最值或者更新操作变为logn。其他方法
Tarjan求LCA的复杂度为 O(N+Q)所以不断更新复杂度太高。本质： 就是将树划分为不重合的多条链每条链都有一个线段树中的编号（可类比dfs序转换线段树的想法）+线段树。在求的过程中根据重链不断逼近再用线段树维护即可。
入门文章
练习题目一般有对点建树和对边建树两种方案，看题目要求。对第几条边进行操作这种情况...
分类：
其他好文 时间：
2015-06-03 09:50:09
阅读次数：
129
历尽万难，DEMO1.0版本发布这是looky团队最值得纪念的一个青年节了，虽然我们的“DEMObaby”更应该过儿童节才对。经历过产品架构更改，产品方向定位，研发团队重组……各种坑后，我们终于迎接到了TA!TA可以只用一个链接就帮我们实现多方视音频通讯，效果良好，运行稳定。虽然还有太多需要改进的地...
分类：
Web程序 时间：
2015-06-02 17:17:35
阅读次数：
208
在class文件中，“常量池”是最复杂也最值得关注的内容。 Java是一种动态连接的语言，常量池的作用非常重要，常量池中除了包含代码中所定义的各种基本类型（如int、long等等）和对象型（如String及数组）的常量值还，还包含一些以文本形式出现的符号引用，比如： 类和接口的全限定名； 字段...
分类：
编程语言 时间：
2015-06-01 14:30:35
阅读次数：
101
有的时候，我们会写一些类，编译成.class文件，给别人使用，那么，别人不知道这个类有哪些方法，如何调用。所以我们需要做一个类的说明文档。可以采用在.java类里面进行注释，通过注释来生成类的说明文档的方法。一、.java中注释的写法：Test1.java/*文档注释*//**此类是对数组进行取最值...
分类：
编程语言 时间：
2015-05-31 15:18:46
阅读次数：
183
RMQ是一类解决区间最值查询的算法的通称；、一共有四类；在代码中有说明；下面是ST算法，就是动态规划做法；来看一下ST算法是怎么实现的（以最大值为例）：首先是预处理，用一个DP解决。设a是要求区间最值的数列，f[i,j]表示从第i个数起连续2^j个数中的最大值。例如数列3 2 4 5 6 8 1 2...
分类：
其他好文 时间：
2015-05-31 01:20:22
阅读次数：
130
1 /* 2 区间单点该值，区间查询最大值； 3 hdu-1754 4 */ 5 #include 6 #include 7 #include 8 using namespace std; 9 typedef struct 10 { 11 int l,r; ...
分类：
其他好文 时间：
2015-05-30 23:52:56
阅读次数：
167
题意：给出多个double数，去掉其最小的和最大的，再对余下的求均值。思路：再输入时将最大和最小去掉，顺便统计非最值的和，输出时除一下个数即可。 1 #include 2 using namespace std; 3 4 int main() 5 { 6 //freopen("input...
分类：
其他好文 时间：
2015-05-29 17:49:20
阅读次数：
125
第一个值得纪念的日子，是乐高情报站在春节上线，不到一个星期，就几百的关注度，可以说这一步探索相当成功，给我找到了一个新的市场。而今天，是乐高情报站每周TOP10排行榜的首发，结果立刻收获了超过800+的阅读量，接近总人数的50%。这一步，又证明了我对市场的判断是完全准确的。就是我的受众对“价格”的敏...
分类：
其他好文 时间：
2015-05-26 00:12:34
阅读次数：
135
题意：令a[l..r]都+1，求a[1..n]的最大值裸的成段更新+区间最值，但是本题坐标范围很大(10^9)，所以需要离散化顺便离散化模板get离散化的基本思路：设一共有m个数，范围1--n （n>>m）先用数组X[1..m]存下这些数，然后对X从小到大排序每次读入一个数p时，在X中二分查找p，....
分类：
其他好文 时间：
2015-05-25 20:06:52
阅读次数：
121
