题意就是整数划分，选出和为n的K个整数，其中K-1个数的和为完全平方数S。选择整数时需要从1,2,3..连续选择，当选择整数与n-S相等时，需要跳过n-S，即选择n-S+1。如此选择K-2个数，从而可确定第K-1个数，若该数已经出现（小于或等于K-2），则划分失败；若第K-1个数不等于n-S，则肯定...
分类：
其他好文 时间：
2014-08-27 20:21:38
阅读次数：
182
题目链接：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
快速排序的分治的两种实现方式1，两个指针分别从前面和后面向中间移动// 快速排序有两种partition的方式 // 方式一：两个指针从两端向中间靠拢 private int partation1(int[] array, int start, int end) { int...
分类：
其他好文 时间：
2014-08-26 19:18:06
阅读次数：
178
Oracle分析函数 --row_number()：连续不重复 1234567 --rank()：跳跃可重复 12333678 --dense_rank()：连续可重复 12333456 row_number()?over(partition?by?deptno?order?by?sal?desc) ? over( partitio...
分类：
数据库 时间：
2014-08-26 17:50:06
阅读次数：
323
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
题目：Partition ListGiven a linked list and a valuex, partition it such that all nodes less thanxcome before nodes greater than or equal tox.You should p...
分类：
其他好文 时间：
2014-08-26 13:08:16
阅读次数：
401
题意：给你N和K,问能否将N拆分成K个互不相同的正整数,并且其中K-1个数的和为完全平方数.PS：这道题目原来是要求输出一种可行方案的，所以下面题解是按照输出方案的思想搞的。分析：我们尝试枚举那个完全平方数S,然后看能否将他拆分为 K-1 个数,并且不用到N-S这一步可以用贪心+一次调整来搞定。为了...
分类：
其他好文 时间：
2014-08-25 22:31:14
阅读次数：
328
#include using namespace std;void swap(int* p,int* q){ int temp = *p; *p = *q; *q = temp;}//快速排序int partition(int *ptr,int first, int last){ ...
分类：
其他好文 时间：
2014-08-25 21:07:04
阅读次数：
268
