输入 n a b k 有n层楼 起点在a层 b层是不能到达的 假设当前在x层 每一次可以到达y层 满足 |x-y|
dp[i][j]为第i次到达j层的方案数 dp[i][j] = sum(dp[i-1][k]) 其中|k-j|
满足条件的k是连续的一段 用前缀和优化
#include
#include
#include
using namespace std;
typedef l...
分类：
其他好文 时间：
2014-11-06 21:59:40
阅读次数：
244
??
描述 输入n(n
输入输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。输出对于每组输入数据，输出交换后的数列，每组输出占一行。样例输入
4 2 1 3 4
5 5 4 3 2 1
0
样例输出
1 2 3 4
1 4 3 2 5
解题思路：
首先本题应该找到每组测试数据中最小值，并记...
分类：
其他好文 时间：
2014-11-06 21:57:44
阅读次数：
198
题意：第一行knm，有n+2个石头在数轴上（k是第n+2个石头离第一个的距离），要删掉m个，使两两间距的最小值最大，并求这个值。
题解：排序一下，然后扫一遍贪心决定删哪些。
#include
#include
#include
#define N 50500
#define inf 0x3f3f3f3f
using namespace std;
int dist[N],n,m;
int ...
分类：
其他好文 时间：
2014-11-06 21:56:50
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=4122
Alice's mooncake shop
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2908 Accepted Su...
分类：
其他好文 时间：
2014-11-06 21:58:01
阅读次数：
240
Problem Description
In computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in which the subsequence's elements are in sorted order, lowest to hig...
分类：
其他好文 时间：
2014-11-06 21:57:19
阅读次数：
187
一、简介
前段时间miui6隆重发布，感觉很不错的样子。由于自己没用小米手机，所以要是尝鲜miui6只能使用别的方法，这个时候在应用商店看到了"小米系统"这个应用，下载下来后看到这个应用是miui的一个轻装版本，一个apk里面打包了如下基础应用：桌面、锁屏、通讯模块(短信、拨号盘、联系人)、云服务、应用商店，看到这种模式以后不得不对小米互联网产品思维表示佩服，单单91助手上下载量5...
分类：
其他好文 时间：
2014-11-06 21:56:29
阅读次数：
397
题意：
n（2000）个点的图 给出它的最短路矩阵 用n条边构造出满足最短路矩阵的图 保证图连通且解存在
思路：
我们可以先保证图连通 那么需要n-1条边 联想到是不是最小生成树？？
可以这样想 假设abc点已经连通 现在考虑再加入到连通块中一个点比如d 如果d-b的距离是d到abc三个点中最短的 那么这条边一定要被选 因为如果不选d-b 假设选了d-a 那么d...
分类：
其他好文 时间：
2014-11-06 21:58:15
阅读次数：
234
1、将 iPhone 版的 Storyboard 复制为 iPad 的，例如 Main_iPad.storyboard
2、用文本编辑器（不要用 Xcode）打开 Main_iPad.storyboar。
3、替换所有的 targetRuntime="iOS.CocoaTouch" 为 targetRuntime="iOS.CocoaTouch.iPad"。
4、替换所有的 为...
分类：
其他好文 时间：
2014-11-06 21:57:15
阅读次数：
210
题目大意：有N件物品，给你每件物品的重量，现在要搬2*k件物品到另
一栋楼上，每次搬两件物品，每次耗费的疲劳度为两件物品重量差的平
方。问：搬完2*k件物品，耗费的疲劳度最少为多少？
思路：重量相差越小，则重量差的平方越小。所以先对重量进行排序，所
选的一对物品，肯定是相邻的两件物品。设d[i][j]为前第i件物品选择第j对
物品的时候，所消耗的最小疲劳度。
前i件物品，若选择第i件物品，肯定是和第i-1件物品配对。
这时候dp[i][j] = dp[i-2][j-1] + (w[i]-w[i-1])*(w...
分类：
其他好文 时间：
2014-11-06 21:56:47
阅读次数：
239
在进行多线程编程的过程中，线程间的同步与互斥是件需要认真考虑的关键点，而读者与写者就是线程间同步的典型例子：若干个读者在读取文章，若干个写者同时编辑文章，保证多个读者和多个写者能并发或并行（关于并行与并发的区别以及多线程编程的一些基本概念，可以参考这篇博文：多线程初步）执行。解决读者与写着的典型方法是设立一个文章缓冲区，然后多个读者与写者互斥或共同地访问该缓冲区。 写操作是排他锁（排斥读者，同样排斥其他写者），读操作是共享锁（多个读者可读，排斥写者）。当然，当读者与写者、写者与写者几乎同一时间到达时，涉及到...
分类：
其他好文 时间：
2014-11-06 21:57:43
阅读次数：
287
Layer-3 音频文件，MPEG(Moving Picture Experts Group) 在汉语中译为活动图像专家组，特指活动影音压缩标准，MPEG音频文件是MPEG1 标准中的声音部分，也叫MPEG 音频层，它根据压缩质量和编码复杂程度划分为三层，即Layer-1、Layer2、Layer3，且分别对应MP1、MP2、MP3 这三种声音文件，并根据不同的用途，使用不同层次的编码。MPEG 音频编码的层次越高，编码器越复杂，压缩率也越高，MP1 和MP2 的压缩率分别为4：1 和6：1-8：1，而MP...
分类：
其他好文 时间：
2014-11-06 21:57:32
阅读次数：
392
题意：给你n种货币，再给你m种保证每个货币能换成其他的货币，其中 两个货币之中给你它们的汇率。要你求出能不能找到一种兑换的方式，使得最后兑换为起始的货币，使得自己赚钱了
思路：这个题目也是一个建图的模型。可以假设出，从某点出发，回到原点，自己的价值还增大了，所以只需要汇率的乘积到起始点的时候大于1就可以了。所以，明显的Floyd算法。
AC代码：
#include
#include...
分类：
其他好文 时间：
2014-11-06 21:55:50
阅读次数：
227
在很多程序中我们需要对文件进行按时间顺序的重命名。
在python只要六句就可以实现这个功能（当然开始的import不算在内）
import os.path
import time
import glob
from os import rename
name_time_list=[]
for filename in glob.glob('*.txt'):
name_time_list...
分类：
其他好文 时间：
2014-11-06 21:56:29
阅读次数：
216
VFS文件系统结构分析 ，介绍linux中文件系统的组织结构，inode、超级块、dentry等的关系...
分类：
其他好文 时间：
2014-11-06 21:56:07
阅读次数：
285
对我来说，能让我感觉快乐的就是每天写点程序，
虽然爱上编程时候已经有点晚了，但是我真心想走下去。
现实与梦想很多时候是背道而驰的，
不管怎么样我下定决心把程序学好，
把程序员作为我的终身职业。
快乐，不快乐，不快乐，快乐。
天道酬勤，慢慢感悟程序的魅力。...
分类：
其他好文 时间：
2014-11-06 21:56:09
阅读次数：
201
搭建参看：
http://blog.csdn.net/w13770269691/article/details/16883663/
查看集群状态：
[root@master bin]# hdfs dfsadmin -report
Configured Capacity: 36729053184 (34.21 GB)
Present Capacity: 13322559491 (12....
分类：
其他好文 时间：
2014-11-06 21:55:25
阅读次数：
252
参考书籍：《领域驱动设计·精简版》领域驱动模型 各层的作用如下：概念讲解1 需求的反向工程：需求是反复推敲出来的2 DDD的中心思想：关注精简的业务模型及实现的匹配3 在设计编码前，应该先了解领域4 软件成为领域的反射5 瀑布模型：业务人员——设计人员——开发人员——测试人员6 敏捷编程：不断...
分类：
其他好文 时间：
2014-11-06 21:51:21
阅读次数：
231
