2015年04月_NearXDU

原创动态规划最大子序列和（九度1077）

练习动态规划动态规划方程：dp[i] = max {dp[i-1] + value[i] , value[i]}代码：#include using namespace std;int M;long long value[1000001]={0};long long dp[1000001]={0};//dp[i] = max {dp[i-1] + value[i] , v

2015-04-29 16:31:07 1065

转载即将消逝的目录 /var/run

转自：http://blog.ddup.us/2011/04/01/disappearing-var-run-dir/Fedora15中将会在根目录中引入一个新的目录/run。而且据这位来在redhat的同学称，Fedora，Debian，Suse以及Ubuntu等发行版的开发人员已经就这件事请谈妥了。Fedora和Suse已经添加这个目录了，Debian和Ubuntu也会马上跟上。而

2015-04-28 11:35:53 4014

原创 Linux 文件系统层次结构标准简介（Filesystem Hierarchy Standard）

文件系统层次结构标准（Filesystem Hierarchy Standard，FHS）定义了Linux操作系统中的主要目录及目录内容。在FHS中，所有的文件和目录都出现在根目录"/"下，即使他们存储在不同的物理设备中。

2015-04-28 11:31:12 3271

原创最小邮票数（九度1209）

据说是清华07年的研究生复试机试题，类似01背包，动态规划一直不太会，这道题不难，刚好可以练练手。题目描述：有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入：有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M输出：

2015-04-18 15:17:09 845

原创求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）

题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。输入：输入可能包含多个测试样例。对于每个测试案例，输入为一个整数n(1输出：对应每个测试案例，输出1+2+3+…+n的值。简单的递归，网上有利用C++构

2015-04-10 19:29:54 1644 1

原创栈的压入、弹出序列

依然是舍友春招的笔试题之一。题目重述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行：第一行为1个整数n(1第二行包含

2015-04-10 16:15:34 574

原创二维数组查找

天气变化大，生病折腾了1个礼拜，写篇博客压压惊。题目源自于清明假期前夕舍友春招的笔试题，后来得知是剑指offer上的一道题，书上应该有解题思路啥的。题目重述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。由于从左到右，从上到下是递增的。如果从索引[0,0

2015-04-09 16:11:36 752

上善若水