题目大意：
给出完成n门功课的所需要的时间和n门功课上交时间的deadline。
如果比deadline 晚交一天就要扣一分。
安排出完成顺序使得扣分最少。
思路分析：
dp[s] 表示完成了s 状态下的功课所扣分的最优解。
对于每一个状态，我们转移的时候将每一门没有完成的功课加入其中，这样就保证了逐一完成。
需要注意的是字典序最小的问题，开始的时候对输入的字...
分类：
其他好文 时间：
2014-08-10 18:48:20
阅读次数：
210
Kali Linux 装好系统后安装常用软件(添加软件源，QQ等)...
分类：
系统相关 时间：
2014-08-10 18:48:10
阅读次数：
464
直接用hbase shell命令进入shell的时候就会显示版本号：进入shell后，键入version命令，也可以查看版本号：# hbase shell
HBase Shell; enter 'help' for list of supported commands.
Type "exit" to leave the HBase Shell
Version 0.94.7, r1471806, W...
分类：
其他好文 时间：
2014-08-10 18:48:00
阅读次数：
263
最终效果:
AnimatedNavigationController.h
//
// AnimatedNavigationController.h
// 20_帅哥no微博
//
// Created by beyond on 14-8-10.
// Copyright (c) 2014年 com.beyond. All rights reser...
分类：
移动开发 时间：
2014-08-10 18:47:40
阅读次数：
260
Description
Given a string of 0's and
1's up to
1000000 characters long and indices
i and
j, you are to answer a question whether all characters between position
min(i,j) and position
max(i,j...
分类：
其他好文 时间：
2014-08-10 18:47:30
阅读次数：
277
Consider integer numbers from 1 to n. Let us call the sum of digits of an integer number its weight. Denote the weight of the number x as w(x).
Now let us order the numbers using so called graduated ...
分类：
其他好文 时间：
2014-08-10 18:47:20
阅读次数：
406
在AndroidMainfest.xml文件中添加-->
注意：在前添加-->
/**
* Save Bitmap to a file.保存图片到SD卡。
*
* @param bitmap
* @param file
* @return error message if the saving is failed. nul...
分类：
移动开发 时间：
2014-08-10 18:47:10
阅读次数：
225
我们平时使用TextView往往让它作为一个显示文字的容器，但TextView的功能并不局限于此。下面就和大家分享一下TextView的一些使用技巧。...
分类：
移动开发 时间：
2014-08-10 18:47:00
阅读次数：
347
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 38359 Accepted Submission(s): 15178
Problem Description
很多学校流行一种比较的习惯。老师...
分类：
其他好文 时间：
2014-08-10 18:46:50
阅读次数：
189
有关Transaction not successfully started问题解决办法，配合延迟加载，解决session关闭等问题导致事务开启异常处理办法...
分类：
其他好文 时间：
2014-08-10 18:46:40
阅读次数：
621
在项目开发中，往往 要用到图片播放的效果，今天就用TimerTask和ImageView是实现简单的图片播放效果。
其中，TimerTask和Timer结合一起使用，主要是利用TimerTask的迭代延时等时间段处理事件的机制。...
分类：
移动开发 时间：
2014-08-10 18:46:30
阅读次数：
242
最近复习数据结构中的二叉树的相关问题，在这里整理一下
这里包括：
1、二叉树的先序创建
2、二叉树的递归先序遍历
3、二叉树的非递归先序遍历
4、二叉树的递归中序遍历
5、二叉树的非递归中序遍历
6、二叉树的递归后序遍历
7、二叉树的非递归后序遍历
8、二叉树的层次遍历
这里感谢博客http://blog.csdn.net/skylinesky/article/details/...
分类：
编程语言 时间：
2014-08-10 18:46:10
阅读次数：
456
??
海盗的难题(Ian Stewart)
数学的逻辑有时会导致看来十分怪异的结论。一般的规则是，如果逻辑
推理没有漏洞， 那么结论就必定站得住脚，即使它与你的直觉矛盾。 1998
年9月，加利福尼亚州帕洛阿 尔托的Stephen M. Omohundro寄给我一道难题，
它恰好就属于这一类。这难题已经流传 了至少十年，但是Omohundro对它作
了改动，使它的逻辑问题变...
分类：
其他好文 时间：
2014-08-10 18:46:00
阅读次数：
256
导出数据的时候，经常需要将软件中的表格导出为excel，学习vb的时候用到了这个功能，当时用的是面向过程的编程方法，哪里需要了，就在哪个窗体写一遍代码。这次，我们使用面向对象的思维再次实现这个功能。对比一下，两个方法有什么区别。...
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121
题意：n个顶点，m条边，求从某一点起建立有向图最小生成树并且花费最小，输出最小花费和根节点下标。
思路：这道题根是不确定的，我们可以先假设一个根，从这个根出发到任何一点的距离（sum）都比原图总权值还大，这样保证了虚拟的边不会是最小入边，也为之后判断是否生成了最小树形图提供方便，从这个点...
分类：
其他好文 时间：
2014-08-10 18:45:40
阅读次数：
271
给一个有向图，n点m边。每个边有一个时间段，只有在这个时间段才能通过，经过时需要时间。求s到t，路上花费的最短时间（在起点停留的时间不算）...
分类：
其他好文 时间：
2014-08-10 18:45:30
阅读次数：
213
