题意：给出t秒时间，n首歌分别的时间a[i],还给出一首长度为678的必须唱的劲歌金曲，问最多能够唱多少首歌（只要最后时间还剩余一秒，都可以将劲歌金曲唱完）用dp[i]代表花费i时间时唱的歌的最大数量 背包容量即为给出的总时间t-1（留一秒钟唱劲歌金曲）,每首歌的代价为a[i], 然后状态转移方程为...
分类：
其他好文 时间：
2015-03-29 19:21:11
阅读次数：
188
springMVC问题XXX is not mapped [from XX]或者Unknown entity: com.spring.main.pojo.Person
这个问题搞了一天到凌晨才发现一个地方没有配置
期初以为是 hql语句写错,但是发现没有,网上搜来搜去都是说pojo的类名写成表名 ,这样低级错误可能会有,审视了n遍,发现不是,可是为什么还是会报同样的错误呢 当我改用ge...
分类：
移动开发 时间：
2015-03-29 09:29:13
阅读次数：
154
1.1969年以前：一个伟大的梦想—Bell，MIT与GE的“Multics”系统由于早期的计算机不想现在这样普遍，所以往往出现这样的情况，主机只有一台而多人等待使用。好在20世纪60年代初期的麻省理工学院MIT开发了分时操作系统（Compatible Time-Sharing System，CTS...
分类：
系统相关 时间：
2015-03-21 19:56:08
阅读次数：
159
😊字符串处理函数#include // 字符串数组头文件 // puts输出函数 char str[20] = "zyp"; printf("who loves %s\n", str);// 不会自动换行 puts(str); puts("gj"); // 不能进行格式化输出 // ge...
分类：
编程语言 时间：
2015-03-21 14:03:13
阅读次数：
218
1.以word为单位的移动 w,e;b,ge(word,end,back)2.移动到行首或行尾 ^,$3.移动到指定的字符上 f;F（find） t;T(to) 用“；”来重复命令。用“，”来重复命令，但是方向与原来的命令相反。4.匹配一个括号为目的的移动 %5.移动到指定行（ 全部文本为对象） G...
分类：
系统相关 时间：
2015-03-21 11:02:09
阅读次数：
142
题解：
对于一个区间[l,r][l,r] , 若存在一个长度≥k\ge k并且r?l2 的串K，它既相同于以ll为开端的等长串，又相同于以rr为结尾的等长串，那么这个区间就是一个可行串。
我们枚举区间左端点，然后可以利用KMP在线性的时间内处理完所有的右端点对答案的贡献。
代码：
#include
#include
#include
#include
#define N 160...
分类：
其他好文 时间：
2015-03-21 09:51:58
阅读次数：
431
1 string str = ""; 2 for (int j = 0; j /// 获取Img的路径 /// /// Html字符串文本 /// 以数组形式返回图片路径 public static string[] Ge...
这是一道不错的题。首先通过分析，贪心法不可取，可以转化为01背包问题。但是这过程中还要注意，本题中的01背包问题要求背包必须装满！这就需要在普通的01背包问题上改动两处，一个是初始化的问题：把dp[0]初始化为0，而其它的dp值都初始化为-1，表示不符要求。为什么这么初始化？背包九讲里说到：“初始化...
分类：
其他好文 时间：
2015-03-20 01:21:01
阅读次数：
160
一、Unix的发展历史 1965年，美国麻省理工学院（MIT）、通用电气公司（GE）及AT&T的贝尔实验室联合开发Multics工程计划，其目标是开发一种交互式的具有多道程序处理能力的分时操作系统，但因Multics追求的目标太过于庞大复杂，项目进度远远落后于计划，最后贝尔实验室宣布退出。 19.....
分类：
系统相关 时间：
2015-03-19 23:31:07
阅读次数：
289
web.xml (添加init-param) 1 2 7 8 9 This is the description of my J2EE component10 This is the display name of my J2EE component11 Ge...
分类：
其他好文 时间：
2015-03-18 22:55:47
阅读次数：
286
