一道经典的dp。因子中只含2，3，5，7的数字叫做humble number，求第n个丑数。任何新的丑数都是原来的丑数乘以2or3or5or7得来的，由此可以得到新的丑数的转移方程dp[i] = min(dp[a] * 2, dp[b] * 3, dp[c] * 5, dp[d] * 7)，而a.....
分类：
其他好文 时间：
2014-10-30 20:34:00
阅读次数：
258
JQuery.Gantt是一个开源的基于JQuery库的用于实现甘特图效果的可扩展功能的JS组件库。 <link rel="stylesheet" href="css/style.css" /> <script src="js/jquery-1.7.min.js"></script> <script src="js/jq...
分类：
Web程序 时间：
2014-10-30 19:29:59
阅读次数：
443
环境：jquery-1.10.1.min.jsjquery.validate.min.js任务：表单验证html：<formaction=""id="myform"method="POST">
<tableclass=""id="table1">
<tbody>
<tr>
<tdclass=""></td>
<td><inputtype="text"id="name"name="name"value..
分类：
Web程序 时间：
2014-10-30 19:24:58
阅读次数：
234
import java.util.*;public class Min_To_Max { static int a,b,c,d; /** * @param args */ public static void main(String[] args) { ...
分类：
其他好文 时间：
2014-10-29 23:47:46
阅读次数：
235
要考虑的东西实在也挺多的。总结如下：1 前面空格分隔符号的时候2 第一个符号位处理+ -3 遇到非数字字符退出4 为正数的时候，大于INT_MAX上溢5 为负数的时候， 小于INT_MIN下溢6 为空字符串或者空指针的时候 1 int atoi(const char *str) 2 {...
分类：
其他好文 时间：
2014-10-29 23:39:06
阅读次数：
444
题意：
出一些独立的陆地，每片陆地上有很多怪物，杀掉每个怪物都需要一定的时间，并能获得一定的金钱，给出指定的金钱m, 求最少要多少时间可以得到m金钱，仅能选择一个陆地进行杀怪。
题解：
这题，如果不管数据范围，很容易想到对每片陆地求一次0-1背包(dp(i, j) = min(dp(i-1, j), dp[i-1, j-money] + time), i 为金钱），然后在所有陆地中找出最少的...
分类：
其他好文 时间：
2014-10-29 17:14:26
阅读次数：
132
与上篇《二叉堆 - 最小堆》类似，只不过堆序(heap order)从内部节点小于左右子节点变成了内部节点大于左右子节点。代码如下： 1 #include 2 #include 3 4 #define MIN (1items =(Item*)malloc((maxItems+1)*si...
分类：
其他好文 时间：
2014-10-29 16:32:17
阅读次数：
270
问题详细描述：用localhost访问能够正常显示图片，用发布的IP访问则访问失败解决方法：在相关的js文件中 例如：mentor.min.js文件中，找到function(){var b="h";var c=[0,-1631451101,-1486014414,-738455326,1689775...
分类：
其他好文 时间：
2014-10-29 16:17:02
阅读次数：
128
题目大意：给你一个只包含大小写字母的字符串，现在Pirates要从键盘上输出它，按CapsLk可开
启关闭大小写指示灯。按Shift可转换将输入字母的大小写而不改变CapsLk的开关状态。Pirates有
一个坏习惯，如果输入的时候CapsLk是开着的，那么输入结束后必须把它关闭。问，输入一个字符
串，最小的按键数目是多少
思路：用两个数组dpa和dpb分别来表示CapsLk开启状态和关闭状态的最小操作数。
如果将要输入的字母是小写字母：
dpa[i+1] = min(dpa[i]+1,dpb[i]+2);...
分类：
其他好文 时间：
2014-10-29 14:50:10
阅读次数：
206
只是演示实现，不考虑栈使用的数据结构是vector 还是其他容器。...
分类：
其他好文 时间：
2014-10-29 00:25:32
阅读次数：
213
