给一棵树，每次每次询问一个点是否是另一个点的祖先？首先，题目的读入就有点坑爹，注意，每个节点的值是说明它下面有多少个儿子节点，直接对于每个下标保存一个值即可。对于查询是否是祖先，我们可以对于每一个节点打上两个dfs标记，如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内。还要注意，由于...
分类：
其他好文 时间：
2014-07-29 10:22:48
阅读次数：
261
运用KMP算法解决的一道题，求一下Next数组，然后直接找最后一个元素的next值，依次找下标为next的元素，直接用总数减去next值就是要求的一个数，直到找到next的值为0的时候结束！#include#include#includeusing namespace std;int a[10000...
分类：
其他好文 时间：
2014-07-28 15:24:03
阅读次数：
300
有一个数组（非递减），旋转了不知道多少个位，在该数组中找一个数的下标。写出代码（用C/C++或者java）并分析时间空间复杂度，考虑效率（很重要）。eg：数组 [6,7,1,2,3,4,4] 找3，返回4；函数原型C/C++：int find(int * a,int n,int count) cou...
分类：
移动开发 时间：
2014-07-28 14:57:53
阅读次数：
229
//定义一维整形数组//1，数据类型2，数组名3，中括号中填写元素个数4，初值，赋值时使用大括号，内部为每个变量赋初值，中间应聘哪个逗号分割。//定义数组时,数组元素的个数只能是常量或者是常量表达式,不能为变量.//取数组中的元素的时候,数组名+下标.//数组中元素的下标范围,..
分类：
其他好文 时间：
2014-07-28 00:33:10
阅读次数：
205
//二维数组的定义和一维数组的定义十分相似,只不过和一维数组多了一维,//定义数组:数组类型数组名[行数][列数]=初值(多个元素赋初值要加大括号)//二维数组定义时第一位可以不给,行数可以省略,但是第二维下标必须要指定//并且第一维下标与第二维下标都必须是常量或者是常量表达..
分类：
其他好文 时间：
2014-07-28 00:33:00
阅读次数：
197
好的博文一般都能做到“望题知文”，看下标题就知道下边要讲的内容，写这个标题时犹豫了一下，本来要将标题定位apache+tomcat实现负载均衡，可是又觉得这样显得比较模糊，后来想了一下，觉得利用Apache做负载均衡底层偏重的是tomcat的集群功能，所以便用了这个标题。
首先先做下集群与负载均衡的概念区分，很多人一直都不理解这两个概念，不知道该如何区分这两个概念，又觉得这两个概念仿佛是一个技术...
分类：
其他好文 时间：
2014-07-27 23:57:09
阅读次数：
426
绝对大坑。千万记住树状数组0好下标位置是虚拟节点。详见大白书P195。其实肉眼看也能得出，在add（有的也叫update）的点修改操作中如果传入0就会死循环。最后TLE。所以下标+1解决问题。上代码！ 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-07-27 21:58:39
阅读次数：
288
先说说为什么C语言的数组是从0开始：众所周知，C语言的数组是直接操作内存，那我们肯定得从内存的寻址开始说起，以“以行为主序”的分配为例：设数组的基址为LOC(a
c1 c2)，每个数组元素占据l
个地址单元，那么aij
的物理地址可用一线性寻址函数计算：
LOC(aij)=LOC(a c1 c2)+( (i- c1) *( d2 - c2 + 1)+ (j- c2) )*l
推...
分类：
编程语言 时间：
2014-07-27 11:26:32
阅读次数：
287
UVA 11991 - Easy Problem from Rujia Liu?
题目链接
题意:给一个长度n的序列，有m询问，每个询问会问第k个出现的数字的下标是多少
思路:用map和vector搞，map[i][j]直接保存的就是数字i第j个出现，每次直接输出即可
代码：
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-26 02:37:16
阅读次数：
186
求最大价值：要求恰好装满背包，那么在初始化时除了dp[0]为0其它dp[1..V]均设为-∞
求最小价值：要求恰好装满背包，那么在初始化时除了dp[0]为0其它dp[1..V]均设为∞
代码如下：
注意下标问题
#include
int p[1008],w[1008];
int dp[10000];
int min(int a,int b)
{ret...
分类：
其他好文 时间：
2014-07-26 02:00:06
阅读次数：
169
