题目链接：uva 11423 - Cache Simulator
题目大意；模拟一个cache，4种操作：
ADDR x：访问一个x地址RANGE x y n：访问x + y * k (0≤kSTAT：输出每个大小的cache，MISS的次数END：结束
按照从小到大的顺序给cache的大小。
解题思路：因为访问的次数不会大于1e7次，所以预先处理出访问的序列，然后对于每个...
分类：
其他好文 时间：
2014-08-27 18:49:38
阅读次数：
283
这算是一个演示程序吧，想不到上下文菜单也是採用ON_COMMAND宏来进行消息映射，在这里，我发现一个问题：从CWnd派生的类ON_UPDATE_COMMAND_UI_RANGE似乎没有效果，不知道应该再加点什么，可是从CFrameWnd派生出来问题就不会发生，真是奇怪……看看从CWnd派生出来的效...
分类：
其他好文 时间：
2014-08-27 17:58:48
阅读次数：
234
这里是vector的所有构造方法，成员方法的一些总结，具体的可以详看后面的链接。
public member function
std::vector::assign
C++98
C++11
range (1)
template
void assign (InputIterator first, InputItera...
分类：
其他好文 时间：
2014-08-27 16:39:09
阅读次数：
327
Description
You are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order.
In addition to that, you are given several queries consisting of indices
i and j (1 ≤ i ≤ j ≤ n). ...
分类：
其他好文 时间：
2014-08-26 17:24:06
阅读次数：
333
C++11支持range-based for循环。这是一个很方便的特性，能省挺多代码。以下代码就能很方便的遍历vector中的元素，并打印出来：12345678std::vector int_vec;int_vec.push_back(1);int_vec.push_back(2);//如果要修改i...
分类：
编程语言 时间：
2014-08-26 15:25:06
阅读次数：
308
Description
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. ...
分类：
其他好文 时间：
2014-08-25 23:01:45
阅读次数：
508
题目链接：uva 11235 - Frequent values
题目大意：给定一个非降序的整数数组，要求计算对于一些询问(i,j)，回答ai,ai+1,…,aj中出现最多的数出现的次数。
解题思路：因为序列为非降序的，所以相同的数字肯定是靠在一起的，所以用o(n)的方法处理处每段相同数字的区间。然后对于每次询问：
num[i]=num[j]:j?i+1numi≠numj:max...
分类：
其他好文 时间：
2014-08-24 23:53:23
阅读次数：
317
Select Time Period or Date Range Time Period 30 days 60 days 90 days ...
分类：
其他好文 时间：
2014-08-24 23:42:43
阅读次数：
342
a=[1,2,2,3,4,5,6,8,9,0,0,0]dictc={}for i in range(len(a)): dictc[a[i]]=a.count(a[i])for key in dictc: print key,dictc[key]这段代码主要关注两点:1、字典的key是唯一...
分类：
编程语言 时间：
2014-08-24 16:41:02
阅读次数：
179
import mathclass sort: def selectSort(self, L): size = len(L) for i in range(0, size): max = L[i] index = i ...
分类：
编程语言 时间：
2014-08-23 22:48:11
阅读次数：
205
