就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum...
分类：
其他好文 时间：
2014-05-22 07:07:27
阅读次数：
322
zTree实现获取一级节点数据
1、实现源码
zTree实现基本树
<!--
var setting = {
data: {
simpleData: {
enable: true
}
}
};
var zNodes =[
{ id:1, pId:0, name:"湖北省", open:true...
分类：
其他好文 时间：
2014-05-23 08:20:00
阅读次数：
378
在下载,安装前先说下下面几个概念JDK,SDK,JRE,JVM
◆JDK Java Develop Kit (Java 开发包)
◆SDK Software Develop kit, 以前JDK叫做Java software develop kit,后来出了1.2版本后就改名叫JDK了,省时省力， 节约成本。
◆JRE Java runtime environment 我们的最简单的Hell...
分类：
其他好文 时间：
2014-05-22 10:25:23
阅读次数：
387
http://acm.hdu.edu.cn/showproblem.php?pid=2833
大致题意：给定一个无向图，以及悟空和师傅起点与终点，求它们分别从起点到终点的最短路径中经过相同的点的最大个数。
思路：首先dijkstra求出最短路，那么如果有dis[a] + map[a][b] = dis[b]，则边（a,b）一定在最短路径上。根据这一定理可以求出所有最短路径。然后...
分类：
其他好文 时间：
2014-05-22 13:00:41
阅读次数：
234
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！...
分类：
其他好文 时间：
2014-05-22 11:42:14
阅读次数：
253
1、
??
Balanced Binary Tree
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subt...
分类：
其他好文 时间：
2014-05-23 08:19:19
阅读次数：
282
其实我觉得这题可以用费用流的，可是光建图就超时了。。。不科学啊。。。因为边太多了，不然一定能过的，最后想啊想，还是用dp吧。。。。
居然想到一种一维dp。。。。我也不知道我怎么想的，反正就是ac了
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-22 13:20:14
阅读次数：
286
代做的第一份毕设，主要就是采用AE写一个三维校园的小应用，没好意思多要，只100。纪念下！...
分类：
其他好文 时间：
2014-05-20 16:46:01
阅读次数：
332
zTree实现清空选中的第一个节点的子节点
1、实现源码
zTree实现基本树
<!--
var setting = {
data: {
simpleData: {
enable: true
}
}
};
var zNodes =[
{ id:1, pId:0, name:"湖北省", ope...
分类：
其他好文 时间：
2014-05-20 16:44:36
阅读次数：
457
Cache是位于CPU寄存器与内存之间的存储器，它的容量比内存小但交换速度快。
Cache的工作原理
1、读取顺序
当数据从内存读入时，整行的数据（16~32字节）被装入Cache，如果程序具有良好的地址引用局部性（顺序浏览一个字符串），那么CPU以后对邻近数据的引用就可以从快速的Cache读取，而不用从缓慢的内存读取。典型情况下，主存的存取速度可能只有Cache的四分之一。
CPU要读取...
分类：
其他好文 时间：
2014-05-22 08:45:02
阅读次数：
285
算法训练 结点选择
时间限制：1.0s 内存限制：256.0MB
锦囊1
使用树型动态规划。
锦囊2
用F[i]表示从子树i中选择结点，且结点i必须被选择的最大值，用G[i]表示从子树i中选择结点，且结点i必须不被选择的最大值。
则F[i]=a[i]+\sum(G[j])，其中a[i]表示结点i的权值，j是i的子结...
分类：
其他好文 时间：
2014-05-22 07:28:26
阅读次数：
346
描述
我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘，并在输出结束之后输入一个换行符...
分类：
其他好文 时间：
2014-05-22 10:24:06
阅读次数：
229
题目链接：11481 - Arrange the Numbers
题意：序列1-n，进行重排，问最后前m个中有k个仍然位置不变的情况数
思路：之前写过UVA 580, n个数重排，要求每个位置都不同的情况的题目，递推式为dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2])
利用这个，这题只要：
k个位置C(m, k) * sum(C[n - m][i] (后面...
分类：
其他好文 时间：
2014-05-22 10:45:52
阅读次数：
191
首先分成一半2^17和2^18，并且把其中一半变成相反数，然后枚举一半二分查找另一半，在找到的位置前后也找找。
这里用到了二级排序，有很多细节要处理，不多说了。
巨坑的一个地方就是，不能用系统的abs，要自己手写，简直坑死。。
#include
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他好文 时间：
2014-05-22 12:01:31
阅读次数：
220
//3、假定有20个 有序 数组，每个数组有500个数字，数字类型32位uint数值，现在需要取出这10000个数字中最大的500个，怎么做？
#include
using namespace std;
struct node
{
int data;
int next;
};
node obj[20];
void sift(int k,int m,int ...
分类：
其他好文 时间：
2014-05-22 10:54:48
阅读次数：
292
zTree实现获取当前选中的第一个节点在同级节点中的序号
1、实现源码
zTree实现基本树
<!--
var setting = {
data: {
simpleData: {
enable: true
}
}
};
var zNodes =[
{ id:1, pId:0, name:"湖北...
分类：
其他好文 时间：
2014-05-22 13:44:10
阅读次数：
253
主要内容：对通用搜索引擎的查询推荐技术的方法、评价进行了总结
具体内容：
“查询推荐”的不同英文叫法：Query Suggestion、Term Suggestion、Query Recommendation、Query Substitution、Query Rewriting
查询推荐的任务：找出和用户查询相似的query，以便更好地表达用户查询意图，供用户便捷输入...
分类：
其他好文 时间：
2014-05-22 12:39:21
阅读次数：
251
