回收顺序：
一）回收最老块（500次回收才进行一次回收）
二）回收最老的脏块（有优先回收的前提下）
三）回收最老的优先回收块（有优先回收的前提下）
四）回收最脏（脏指在阀值范围内）且最老的块（正常情况下）
五）回收最老的脏块（这种情况是多次找不到回收块，说明当前的系统很干静，可回收的垃圾很少）；
思考点：
1、出...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
262
题目大意：
怎么分配n个任务到m个服务器上使得负载尽量平衡。
思路:
将任务从大到小排序，依次放入负载最小的那个服务器中。
因为是spj 的缘故，所以可以使用这个贪心。
比如数据
6 2
7 5 3 3 3 3
就会得到错误答案。
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-07-22 23:03:34
阅读次数：
300
学习要点···理解回溯法的深度优先搜索策略···掌握用回溯法解题的算法框架： （1）递归回溯
（2）迭代回溯 （3）子集树算法框架 （4）排列数算法框架···应用范例：……回溯法：
回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃...
分类：
其他好文 时间：
2014-05-01 18:52:38
阅读次数：
538
表达式
1，应该把函数调用当作是一种运算符，这种运算符对参与运算的对象没有数量限制。
2，关于“左值(lvalue)”和“右值(rvalue)”可以做一个简单的归纳：当一个对象被用作右值的时候，用的是对象的值（内容）；当对象被用作左值的时候，用的是对象的身份（在内存中的位置）。
更具体的左值与右值的举例：C++ priemr 5ed P121
3，运算符的优先级规定了运算对...
分类：
编程语言 时间：
2014-04-30 22:17:39
阅读次数：
355
ACM BFS Open the Lock hdu1195 暴力广度优先搜索...
分类：
其他好文 时间：
2014-04-29 13:48:20
阅读次数：
360
题目链接：A. Sereja and Swaps
题意：给定一个序列，可以交换k次，问交换完后的子序列最大值的最大值是多少
思路：暴力枚举每一个区间，然后每个区间[l,r]之内的值先存在优先队列内，然后找区间外如果有更大的值就替换掉。求出每个区间的最大值，最后记录下所有区间的最大值
代码：
By lab104_yifan, contest: Codeforces Round #243 (D...
分类：
其他好文 时间：
2014-04-29 13:45:21
阅读次数：
261
UVA Airport Express
题意：在Iokh市机场快线分为经济线和商业线。线路和速度价格都不同。你只有一张商业线车票，即最多只能坐一站商业线，其他时候只能坐经济线。找出一条去机场最快的线路。
思路：因为商业线只能坐一站，假如乘坐一条商业线(a,b)，那么起点到a,b到终点都必须是最短路。所以先预处理起点和终点到其他所有点的最短路，分别记为f()和g()，两次dijstra即...
分类：
Web程序 时间：
2014-04-29 13:33:21
阅读次数：
340
产品待办列表对应的英文是project backlog，也有翻译为“产品待办事项列表”，是指为开发完善产品而待办的事项列表。
在Scrum Guide中，产品待办列表是一个排序的列表，包含所有产品需要的东西，也是产品需求变动的唯一来源。产品负责人负责产品待办事项列表的内容、可用性和优先级。产品待办事项列表永远是不完全的，最初的版本只列出最初始的和众所周知的需求。产品待办事项列表根据产品和开发环境的变化而演进。待办事项列表是动态的，它经常发生变化以识别使产品合理、有竞争力和有用所必需的东西。只要产品存在，产品...
分类：
其他好文 时间：
2014-04-29 13:25:20
阅读次数：
304
由中缀式转换成后缀式，同样使用栈，并运用一些规则来完成。规则介绍如下：
当读到的是操作数，立即输出。当读到的是运算符，则先从栈中弹出优先级高于自己的运算符（不包含括号），自己入栈。读到左括号入栈，读到右括号则将栈中元素出栈并输出，直到遇见左括号（括号都不输出）。输入为空后，将栈元素弹出并输出直到栈空。
注意，最后生成的后缀表达式是考虑了运算符优先级的，再配合逆波兰的无优先级概念这一性质...
分类：
其他好文 时间：
2014-04-29 13:24:21
阅读次数：
375
逆波兰记法又称为后缀记法，把操作符放置于操作数后面，计算过程通常用栈来实现的，通过栈来保存中间结果，使得逆波兰记法没有必要知道任何优先规则。
方法描述：当见到一个数时就把它推入栈中；在遇到运算符时该运算符就作用于从该栈弹出的两个数上，将结果推入栈中。
下面演示计算后缀表达式的过程。
后缀表达式：6 5 2 3 + 8 * + 3 + *
四个数字入栈：6 5 2 3（→栈生...
分类：
其他好文 时间：
2014-04-29 13:14:21
阅读次数：
378
