// 10635 Prince and Princess LCS 变 lIS
// 本意求LCS，但是规模有60000多，复杂度肯定不够
// 注意如果俩个序列的值的范围相同，那么可以在一个
// 串中记录在另外一个串中的位置。这样就可以转化成
// 最长上升子序列的问题啦，复杂度是nlogn，可以ac
// 这题，还是挺有考究的价值的，很不错
// 哎，继续练吧。。。。。
#include...
分类：
其他好文 时间：
2015-05-19 20:57:34
阅读次数：
104
WebService: using System.Web.Script.Services; [GenerateScriptType(typeof(people))] [WebMethod] public List GetPeopleList() { Lis...
分类：
Web程序 时间：
2015-05-17 15:15:00
阅读次数：
206
（1）问题描述：给定n个整数A1,A2,A3...An。按照从左往右的顺序选择尽可能多的整数，组成一个上升子序列，其中相邻元素不能相等。
（2）解题思路：本题就是经典的最长上升子序列问题（Longest Increasing Subsequence,LIS）。可以通过动态规划解决。定义状态d(i)表示以下标i结尾的LIS的最大长度。那么不难得到如下状态转移方程：
d(i)=max{0,d(j)...
分类：
其他好文 时间：
2015-05-16 09:14:04
阅读次数：
100
N - 导弹拦截Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮....
分类：
其他好文 时间：
2015-05-16 06:46:00
阅读次数：
360
FORM1 FORM2添加在前面已经做过了，不再做过多的追叙。实现修改和删除的功能，主要用的知识点是：ListView：ListView：主要是用来显示的控件。一、有五种显示的视图：大图标、小图标、平铺、列表、详细—— View属性*************二、ListView的结结构：1.Lis....
接着上次来讲，这次来动手写一下listview的下拉刷新功能和上拉加载更多功能。
当然google在android4.0以上的API里面的提供了一个可以下拉加载更多的控件，这个小圆圈加载控件在豆瓣，知乎日报里面都有运用到，而我在下一篇博客也会提到。
先来了解一下最基本的listview的的加载功能吧。
首先是下拉刷新功能，我先说一下基本的思路。lis...
分类：
移动开发 时间：
2015-05-14 14:24:16
阅读次数：
259
在APP应用上，常见的一种导航方式是侧滑导航，效果类似于这样：
用CSS3可以对其进行模拟，代码如下：
HTML：
<ul id="lis...
分类：
Web程序 时间：
2015-05-14 08:39:28
阅读次数：
144
题目：在一个n*n的棋盘上，格子标号1~n*n，现在有两个人从1跳到n*n（不走重复点），
现在要求去掉最少的中间点，使得路径是一样的。
分析：dp，LIS，LCS。问题是求最大公共子序列，数据较大需要O（nlgn）算法。
发现题目中的数据是不重复的，所以可以转化成最大上升子序列；
记录序列1中每个元素对应的顺序，将序...
分类：
其他好文 时间：
2015-05-13 23:13:48
阅读次数：
192
输入一个n，以及n个数据，输出最长的不下降的子序列大意：有两种思路：1.O（n^2）想法用一个num来记录以该数字为末数字的长度用一个if限制两个条件，后面小于前面并且后面的长度大于前面的长度+1那么说明需要更新了，最后只要遍历所有的数字在num中看以那个数字为开始点的长度最长。这个比较好理解#in...
分类：
其他好文 时间：
2015-05-13 21:18:45
阅读次数：
104
