http://acm.hdu.edu.cn/showproblem.php?pid=2833
大致题意：给定一个无向图，以及悟空和师傅起点与终点，求它们分别从起点到终点的最短路径中经过相同的点的最大个数。
思路：首先dijkstra求出最短路，那么如果有dis[a] + map[a][b] = dis[b]，则边（a,b）一定在最短路径上。根据这一定理可以求出所有最短路径。然后...
分类：
其他 时间：
2014-05-22 13:00:25
收藏：
0 评论：
0 赞：
0 阅读：
383
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！...
分类：
其他 时间：
2014-05-22 11:41:51
收藏：
0 评论：
0 赞：
0 阅读：
270
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:18:20
收藏：
0 评论：
0 赞：
0 阅读：
373
其实我觉得这题可以用费用流的，可是光建图就超时了。。。不科学啊。。。因为边太多了，不然一定能过的，最后想啊想，还是用dp吧。。。。
居然想到一种一维dp。。。。我也不知道我怎么想的，反正就是ac了
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#includ...
分类：
其他 时间：
2014-05-22 13:19:48
收藏：
0 评论：
0 赞：
0 阅读：
339
zTree实现清空选中的第一个节点的子节点
1、实现源码
zTree实现基本树
<!--
var setting = {
data: {
simpleData: {
enable: true
}
}
};
var zNodes =[
{ id:1, pId:0, name:"湖北省", ope...
分类：
其他 时间：
2014-05-20 16:43:51
收藏：
0 评论：
0 赞：
0 阅读：
910
Cache是位于CPU寄存器与内存之间的存储器，它的容量比内存小但交换速度快。
Cache的工作原理
1、读取顺序
当数据从内存读入时，整行的数据（16~32字节）被装入Cache，如果程序具有良好的地址引用局部性（顺序浏览一个字符串），那么CPU以后对邻近数据的引用就可以从快速的Cache读取，而不用从缓慢的内存读取。典型情况下，主存的存取速度可能只有Cache的四分之一。
CPU要读取...
分类：
其他 时间：
2014-05-22 08:44:42
收藏：
0 评论：
0 赞：
0 阅读：
393
算法训练 结点选择
时间限制：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:03
收藏：
0 评论：
0 赞：
0 阅读：
418
描述
我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘，并在输出结束之后输入一个换行符...
分类：
其他 时间：
2014-05-22 10:23:52
收藏：
0 评论：
0 赞：
0 阅读：
323
题目链接：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:33
收藏：
0 评论：
0 赞：
0 阅读：
336
首先分成一半2^17和2^18，并且把其中一半变成相反数，然后枚举一半二分查找另一半，在找到的位置前后也找找。
这里用到了二级排序，有很多细节要处理，不多说了。
巨坑的一个地方就是，不能用系统的abs，要自己手写，简直坑死。。
#include
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他 时间：
2014-05-22 12:01:14
收藏：
0 评论：
0 赞：
0 阅读：
292
//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:33
收藏：
0 评论：
0 赞：
0 阅读：
400
zTree实现获取当前选中的第一个节点在同级节点中的序号
1、实现源码
zTree实现基本树
<!--
var setting = {
data: {
simpleData: {
enable: true
}
}
};
var zNodes =[
{ id:1, pId:0, name:"湖北...
分类：
其他 时间：
2014-05-22 13:43:50
收藏：
0 评论：
0 赞：
0 阅读：
468
主要内容：对通用搜索引擎的查询推荐技术的方法、评价进行了总结
具体内容：
“查询推荐”的不同英文叫法：Query Suggestion、Term Suggestion、Query Recommendation、Query Substitution、Query Rewriting
查询推荐的任务：找出和用户查询相似的query，以便更好地表达用户查询意图，供用户便捷输入...
分类：
其他 时间：
2014-05-22 12:39:02
收藏：
0 评论：
0 赞：
0 阅读：
365
#import "CHViewController.h"
@interface CHViewController ()
@end
@implementation CHViewController
- (void)viewDidLoad
{
[super viewDidLoad];
// Do any additional setup after loading the view,...
分类：
其他 时间：
2014-05-22 12:38:28
收藏：
0 评论：
0 赞：
0 阅读：
458
#include
#define MAX 100
using namespace std;
class Sample
{
int a[MAX];
int b[MAX];
int n;
friend class Process;
public:
Sample(){n=0;}
};
cla...
分类：
其他 时间：
2014-05-20 15:23:20
收藏：
0 评论：
0 赞：
0 阅读：
379
NYOJ 155 求高精度幂...
分类：
其他 时间：
2014-05-23 07:33:37
收藏：
0 评论：
0 赞：
0 阅读：
413
NYOJ 655 光棍的yy...
分类：
其他 时间：
2014-05-22 06:31:22
收藏：
0 评论：
0 赞：
0 阅读：
424
监控指标性能测试通常需要监控的指标包括：1.服务器Linux（包括CPU、Memory、Load、I/O）。2.数据库：1.Mysql 2.Oracle（缓存命中、索引、单条SQL性能、数据库线程数、数据池连接数）。3.中间件：1.Jboss 2. Apache ......
分类：
其他 时间：
2014-05-22 07:06:28
收藏：
0 评论：
0 赞：
0 阅读：
417
DWORD WINAPI mythread( LPVOID lpParameter) //客户线程{ struct My my; memcpy(&my,lpParameter,sizeof(My)); printf("One client connect!\n"); char str1; ......
分类：
其他 时间：
2014-05-22 06:30:44
收藏：
0 评论：
0 赞：
0 阅读：
434
题目：Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
罗马表示方式如下：
I = 1;
V = 5;
X = 10;
L = 50;
C = 100;
D = 500;
M = 1000;
其中每...
分类：
其他 时间：
2014-05-22 12:59:49
收藏：
0 评论：
0 赞：
0 阅读：
351
