题目大意：
给出1~n的k个排列（2
做法：
算是不难的DP，dp[i]表示以i为结尾的最长公共子序列的长度，由于每个数在一个排列中只可能出现一次，我们用一个二维数组pos[i][j]表示数字j在第i行出现在第几个位置，再用一个数组cnt[i] 记录i出现了多少次；当第i个数出现了k次之后，说明能够以该数为结尾构成公共子序列，那么dp[i]=max(dp[j]+1)，其中i，j满足p...
分类：
其他好文 时间：
2014-08-31 17:22:21
阅读次数：
617
在Java中如果我们需要在大量的字符串中对特定格式的字符串进行查找、替换或者删除，正则表达式将是最好的选择。但是新手却并不擅长使用这一方法，因此本文将详细介绍一下正则表达式的相关用法。
1.如何使用正则表达式
Java在1.4版本新增了java.util.regex包提供对正则表达式的支持，其中Pattern类指正则表达式的编译表示形式，Matcher类指通过解释Patte...
分类：
编程语言 时间：
2014-08-31 17:22:11
阅读次数：
252
题目大意：
给出一个n*n的棋盘，要在这个棋盘上放两个象（能将以自己为中心的两条斜对角线上的子全部吃掉），要求两个象不能吃到相同的子，问最后最大能够吃到的价值，和需要在哪两个点上放置这两个象。
做法:
首先我们需要知道在每个点上防置象能吃到多少，怎么解决这个问题？我们可以将左斜方向和右斜方向的每一行编号，然后分别计算出每一行的价值，最后将每个点对应的左斜右斜的伤害加起来再减掉当前点的...
分类：
其他好文 时间：
2014-08-31 17:22:01
阅读次数：
151
题目链接：http://poj.org/problem?id=2251
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16682
Accepted: 6491
Description
You are trapped ...
分类：
其他好文 时间：
2014-08-31 17:21:51
阅读次数：
148
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13070 Accepted Submission(s): 9236
Problem Descriptio...
分类：
其他好文 时间：
2014-08-31 17:21:41
阅读次数：
205
此书的22章讲到了鸽笼原理，其中一道题挺有意思
在任何一个大小为mn+1的序列，a1, a2,..., 每个实数各不相同。要么存在一个大小为m+1的递增序列，要么大小为n+1的递减序列，或者同时存在。
下面是书中给出的解答：
先做个定义：对于某个ai，都有一个ti代表了以ai为起始点的最大上升序...
分类：
其他好文 时间：
2014-08-31 17:21:31
阅读次数：
158
题目链接：Codeforces 460E Roland and Rose
题目大意：在以原点为圆心，半径为R的局域内选择N个整数点，使得N个点中两两距离的平方和最大。
解题思路：R最大为30，那么其实距离圆心距离最大的整数点不过12个最多，直接暴力枚举。
#include
#include
#include
#include
using namespace std;
st...
分类：
其他好文 时间：
2014-08-31 17:21:23
阅读次数：
250
转眼间，一年就过去了。似乎这句话，每次用都很合适。所有的场景似乎都只在昨天。一年的收获，知识上的没有值得可说的，只能说是学的多了，才发现自己不懂的实在太多了。一年前的井底之蛙，正在逐渐Up、Up。成长最多的无非就是为人处事。不妨一一道来。
自13年9月开始，学习到现在，翻看一下培养计划，似乎没有学到什么东西。唯一值得一提的就是C/S软件工程了。这个项目持续了将近一年。还有就是三个月左右的...
分类：
其他好文 时间：
2014-08-31 17:21:23
阅读次数：
232
时间真快,总结的7月份英语学习总结刚刚结束,转眼间又该对8月份的英语学习进行小节了。
进入8月初，下发了一个文档，用一个星期的时间学音标，纠音。在王美的带领下我组也发起了纠音运动。刚开
始纠音的时候，我就感觉自己读的对，就是这么读的，而且跟赖老师读的一模一样，怎么他们听的就不一样呢？纠的
多了，听的多了，其实最后发现，还是听力不到位，还没“分辨是非”的能力啊。一周的纠音活动结束后，...
分类：
其他好文 时间：
2014-08-31 17:20:51
阅读次数：
219
CABasicAnimation 自己只有三个property fromValue toValue ByValue
当你创建一个 CABasicAnimation 时,你需要通过-setFromValue 和-setToValue 来指定一个开始值和结束值。 当你增加基础动画到层中的时候,它开始运行。当用属性做动画完成时,例如用位置属性做动画,层就会立刻 返回到它的初始位...
分类：
其他好文 时间：
2014-08-31 17:20:41
阅读次数：
213
zedboard上移植OPENCV库
之前做了很多移植OPENCV库的工作，但是需要包含的各种库，需要交叉编译，X264 ,JPGE ,FFMPGE等等
注意：在《嵌入式系统软硬件协同设计实战指南》中13章中，说了需要关闭各种设置开关，根本原因是我们没有相应的库支持，所以我们如果需要在opencv中使用相应的库，那么就必须提前将各种库交叉编译好，放入交叉编译器的目录，我的交叉编译器安装...
分类：
数据库 时间：
2014-08-31 17:20:31
阅读次数：
339
UVA 11080 - Place the Guards
题目链接
题意：一些城市，之间有道路相连，现在要安放警卫，警卫能看守到当前点周围的边，一条边只能有一个警卫看守，问是否有方案，如果有最少放几个警卫
思路：二分图判定，判定过程记录下白点和黑点个数，小的就是要安放的个数，注意如果是0，那么应该是加1
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-08-31 17:20:21
阅读次数：
155
题目：
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the n...
分类：
其他好文 时间：
2014-08-31 17:20:11
阅读次数：
271
关于C++ primer plus第七章的总结性学习笔记...
分类：
编程语言 时间：
2014-08-31 17:20:01
阅读次数：
187
笔者在网上看到了一篇文章，个人认为此文对于“软件常用功能测试点”总结的很好，特此摘录下来和大家一起分享。
1. 登陆、添加、删除、查询模块是我们经常遇到的，这些模块的测试点该如何考虑
1)登陆
① 用户名和密码都符合要求(格式上的要求)
② 用户名和密码都不符合要求(格式上的要求)
③ 用户名符合要求，密码不符合要求(格式上的要求)
...
分类：
其他好文 时间：
2014-08-31 17:19:51
阅读次数：
244
公式推导...
分类：
其他好文 时间：
2014-08-31 17:19:41
阅读次数：
218
本文解决的是按 Ctrl键时使用JS打开新页面的问题,以及window.location与window.open的区别...
