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
Java加上Xtend，满足你对C#语法的所有想象
好吧，标题言过其实了，Xtend只是在某些方面提供了与C#类似的语法。又或者作为资深Java程序猿，你根本就对这个标题感到愤怒或不屑，“我大Java何时要与屌丝C#做比较了”。但无论如何，Xtend在语法上的清爽还是让我这个非资深程序猿感到了惊喜。如果你偶尔也对Java重复的getter/setter感到无聊，对Java5/6/7缺少Lambd...
分类：
编程语言 时间：
2014-05-22 09:04:30
阅读次数：
442
首先分成一半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
1.查看linux详细版本信息 file /sbin/init2.下载对应nmon版本http://pkgs.repoforge.org/nmon/3.安装rpm -ivhnmon-14f-1.el5.rf.i386.rpm4.采集数据1)./nmon_x86_rhel52 -s10 -c60-f -m .-s10 每 10 秒采集一次数据 ......
分类：
系统相关 时间：
2014-05-22 09:36:32
阅读次数：
287
主要内容：对通用搜索引擎的查询推荐技术的方法、评价进行了总结
具体内容：
“查询推荐”的不同英文叫法：Query Suggestion、Term Suggestion、Query Recommendation、Query Substitution、Query Rewriting
查询推荐的任务：找出和用户查询相似的query，以便更好地表达用户查询意图，供用户便捷输入...
分类：
其他好文 时间：
2014-05-22 12:39:21
阅读次数：
251
#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:44
阅读次数：
369
java.lang.ClassCastException: android.content.res.XmlBlock$Parser cannot be cast to android.view.animation.Animation...
分类：
移动开发 时间：
2014-05-22 09:26:20
阅读次数：
590
监控指标性能测试通常需要监控的指标包括：1.服务器Linux（包括CPU、Memory、Load、I/O）。2.数据库：1.Mysql 2.Oracle（缓存命中、索引、单条SQL性能、数据库线程数、数据池连接数）。3.中间件：1.Jboss 2. Apache ......
分类：
其他好文 时间：
2014-05-22 07:06:48
阅读次数：
340
DWORD WINAPI mythread( LPVOID lpParameter) //客户线程{ struct My my; memcpy(&my,lpParameter,sizeof(My)); printf("One client connect!\n"); char str1; ......
分类：
其他好文 时间：
2014-05-22 06:31:02
阅读次数：
319
java线程加强
Quartz :一个调度框架（比如想实现定时器的日期切换等等）
Git Bash
定时器：Timer 定时炸弹代码如下：
public class TimerTest {
public static int count = 1;
@SuppressWarnings( "dep...
分类：
编程语言 时间：
2014-05-22 10:02:42
阅读次数：
459
题目：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 13:00:09
阅读次数：
240
