用Dp的思想解决了这道题目，也就是所谓的暴力= =题意：给出一个集合，一个字符串，找出这个字符串的最长前缀，使得前缀可以划分为这个集合中的元素（集合中的元素可以不全部使用）。还不会Trie 树QAQSource Code:/*ID: wushuai2PROG: prefixLANG: C++*///...
分类：
其他 时间：
2015-02-21 14:14:21
收藏：
0 评论：
0 赞：
0 阅读：
236
题目大意给出一个正整数序列包含nn个数的。要求找到一类区间，使得区间内的最大数和最小数之间的差不超过kk。输出区间的最长长度，这样长度的区间有几个，并分别输出各个区间的左右边界。解题思路对序列构造线段树，查询区间的最大值和最小值。遍历确定最长区间的长度和数量...
分类：
其他 时间：
2015-02-21 13:12:31
收藏：
0 评论：
0 赞：
0 阅读：
285
计划2015年每天写一篇文章
由于文章编辑器的效率实在太低，所以选择演示文稿导出成图片
部分内容直接使用我在曾经北京航空航天大学开设的《移动终端用户交互工程》的演示文稿，同样效率原因因而直接贴图片...
分类：
其他 时间：
2015-02-21 13:12:11
收藏：
0 评论：
0 赞：
0 阅读：
256
导入数据与导出数据PROC IMPORTDATAFILE="文件名" //规定要导入文件的完整路径和文件名OUT=逻辑引用库名.数据集DBMS=导入文件类型 //如果有这个标志，则说明覆盖存在的SAS数据集导入文件选项PROC EXPORTDATAFILE="文件名"...
分类：
其他 时间：
2015-02-21 13:12:01
收藏：
0 评论：
0 赞：
0 阅读：
276
#include#include#include#include#includeusing namespace std;char g1[99],g2[99],g3[99],g4[99];char alp[7][5]={"MON","TUE","WED","THU","FRI","SAT","SUN"...
分类：
其他 时间：
2015-02-21 13:10:11
收藏：
0 评论：
0 赞：
0 阅读：
294
题目描述Description 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1 2 int main() 3 { 4 int a; 5 double b=0; ...
分类：
其他 时间：
2015-02-21 13:09:51
收藏：
0 评论：
0 赞：
0 阅读：
513
原文：http://www.cnblogs.com/peida/archive/2012/11/02/2750588.htmlmore命令，功能类似cat，cat命令是整个文件的内容从上到下显示在屏幕上。more会以一页一页的显示方便使用者逐页阅读，而最基本的指令就是按空白键（space）就往下一页...
分类：
其他 时间：
2015-02-21 13:09:11
收藏：
0 评论：
0 赞：
0 阅读：
183
树形DP，恩然后就不会了。。。先写了个错的离谱程序。。。果然WA了然后开始乱搞，欸，对了！令f[i], g[i], h[i]分别表示i号节点自己放士兵，被儿子上的士兵控制，不被儿子上的士兵控制但被父亲上的士兵控制的情况下，以i为子树中最少的士兵数F[i], G[i], H[i]表示对应的方案数，然后...
分类：
其他 时间：
2015-02-21 13:08:51
收藏：
0 评论：
0 赞：
0 阅读：
268
题目背景Background原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。题目描述Description有一只小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1 2 int x,n,s[8]={0,1,1,1,1,1,0,0},an...
分类：
其他 时间：
2015-02-21 13:08:41
收藏：
0 评论：
0 赞：
0 阅读：
259
给EditText做限制时，我们想要输入的字符串必须都是中文，不出现任何其他字符，下面的类可以很好的实现这个要求。InputLenLimit.javapackage com.kale.buttonselector;import android.content.Context;import andro...
分类：
其他 时间：
2015-02-21 13:08:31
收藏：
0 评论：
0 赞：
0 阅读：
284
1.卸载：卸载或更改程序，找到相应的JDK程序，删除2.安装：官网下载JDK程序：jdk-8u25-windows-i586.exe双击安装程序，同意协议，更改安装路径：C:\jdk1.8.0.25(jdk:java开发环境；jre:java运行环境)DOS：cmd->java,javac->看是否...
分类：
其他 时间：
2015-02-21 13:08:11
收藏：
0 评论：
0 赞：
0 阅读：
177
在权限表设计中已经说了权限表的结构，在这里我说下代码user表@Entity@Table(name="user")public class User implements Serializable{ private static final long serialVersionUID = 6...
分类：
其他 时间：
2015-02-21 13:07:31
收藏：
0 评论：
0 赞：
0 阅读：
268
题目描述Description小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。输入输出格式Inp...
分类：
其他 时间：
2015-02-21 13:07:11
收藏：
0 评论：
0 赞：
0 阅读：
486
（一）概述 在SharePoint的开发应用中，查询是非常常用的一种手段，根据某些筛选、排序条件，获得某个列表或者某一些列表中相应的列表条目的集合。 除去列表上的查询之外，在SharePoint中还大量存在着各种各样的查询，比如针对回收站的SPRecycleBinQuery、针对审计的SPAudit...
分类：
其他 时间：
2015-02-21 13:07:01
收藏：
0 评论：
0 赞：
0 阅读：
446
xhan/qqbot试用啥是qqbot？基于WebQQ协议的QQ机器人。命令行工具，Hubot支持！怎样安装？首先要安装CoffeeScriptwindows：安装nodejs：主页上就有下载C:\Users\cutepig>npm install -g coffee-scriptC:\Users\...
分类：
其他 时间：
2015-02-21 13:06:51
收藏：
0 评论：
0 赞：
0 阅读：
359
题目描述Description试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入输出格式Input/output输入格式：输入文件名为 count.i...
分类：
其他 时间：
2015-02-21 13:06:41
收藏：
0 评论：
0 赞：
0 阅读：
220
题目描述Description将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。输入输出格式Input/output输入格式：木有输入输出格式：若干行，每行3个数字。按照每行第一个数字升序排列。输入样例：输出样例：192 38...
分类：
其他 时间：
2015-02-21 13:06:11
收藏：
0 评论：
0 赞：
0 阅读：
304
有时候网络响应慢，用户可能会再次点击提交按钮，或者在保存页面refresh 也会造成重复提交，这样会造成数据库中有多条相同的数据；我们当然可以利用js来控制，但是如果浏览器禁用了JS，那就不能控制了。 Struts2中设计了token和tokenSession拦截器来拦截重复提交： jsp页...
分类：
其他 时间：
2015-02-21 13:05:51
收藏：
0 评论：
0 赞：
0 阅读：
368
题目描述Description 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输出格式Input/output输入格式： 输入文件名为reverse.in 。 输入共1 行，一个...
分类：
其他 时间：
2015-02-21 13:05:41
收藏：
0 评论：
0 赞：
0 阅读：
305
为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔...
分类：
其他 时间：
2015-02-21 13:05:31
收藏：
0 评论：
0 赞：
0 阅读：
222
