ListView在Android开发中是比较常用的组件，它是以列表的形式展示内容，并且还可以处理用户的选择与点击等操作； LIstView显示数据一般需要三方面： （1）ListView组件：用来展示列表的View； （2）数据：填充到View中的文字，图片等； （3）适配器：连接Lis...
分类：
移动开发 时间：
2014-11-27 15:58:38
阅读次数：
141
题意：宝藏在一些点中，只能从(0,0)出发，每次只能向右(x+1,y)或是向上走(x,y+1)。问要走几趟才能取完宝藏。
解法：按x，y分别为第一二关键字排序，那么一趟下来，y坐标是个非递减序列。然后转化成问y方向能由最少为多少的非递减序列个数组成。这个等效于求严格递减序列的长度。即nlogn求最长严格递减序列长度即可。
代码：/************************...
分类：
其他好文 时间：
2014-11-26 18:59:53
阅读次数：
159
题目大意：路两旁各有N个城市，一旁N个富城市，一旁N个穷城市，每个穷
城市缺少一种资源(各不相同)，每个富城市拥有一种资源(各不相同)，穷城市
p需要从富城市r得到这种资源，就得修路。为了不造成交通堵塞，修的路不能
有交叉，问最多能修几条路，也就是有几个城市得到资源。
思路：就是给你两边各N个点，在这两边连线，每个点只能连一次，问最多有
多少线不交叉。把一边的点按升序排列，那么题目就转换为求另一边的最大上
升子序列了，而这道题数据规模为500000，O(N^2)算法肯定超时，只能用
栈+二分法的O(Nlog...
分类：
其他好文 时间：
2014-11-26 11:28:08
阅读次数：
238
题目链接：
huangjing
题意：告诉一个无向无环图，然后求在联通的路上的lis。
思路：枚举起点求lis 复杂度是n^2logn,貌似这复杂度对时间有点玄，估计是数据有点弱。。。
首先枚举起点，然后求lis，主要是用dfs求的，要用到回溯的思想，我觉得是只要更新了，就要保存那个操作，然后一旦这一次的搜索完成，那么就要立即回复g数组的值，因为有很多不同的路线，所以一条路走完...
分类：
其他好文 时间：
2014-11-25 23:42:48
阅读次数：
203
题目大意：胖老鼠以为越胖的老鼠跑的越快。现在给你一些老鼠的重量和速度，
直到输入到文件结束，问：你能否找到一系列数据，来证明越胖的老鼠跑调越慢
最后输出满足条件的数据个数，并按顺序输出每组数据原本所在的行数。
思路：先用结构体存起来每只老鼠的体重、速度和所在行号。然后对结构体排序。
先按体重递增排序，再按速度递减排序。之后按最长递减序列的求法求出符合的
数据最大个数。用x[]数组存嘴上递减子序列的长度，用y[]记录排序后的最长递减
子序列倒数第二个的下标。这样能够通过往前递推的方法依次找到最长递减子序
列的...
分类：
其他好文 时间：
2014-11-25 23:31:46
阅读次数：
319
题目大意：两边都有N个点，给你N个点的连线关系，现在删除一些线，使剩下的线不想交，
求不相交的线最多有多少条。
思路：都知道是最长上升子序列，那么怎么来的呢
比如说现在有6对点，从上到下，左右两边的点是依次递增排序的。如果想让总的不相交的线数
最多，那么从左边第一个点开始，每个点就要尽可能和右边序号最小的点连接，这样以后的点才
能和更多的点连接。但是如果之后两个及两个以上的点所能连接的点都比第一个点连接的右边点
序号小，且不相交，则舍弃第一个，选择之后的点，否则选择前一个。
如题目中的图所示：
左1和右4相...
分类：
其他好文 时间：
2014-11-24 11:51:02
阅读次数：
123
方法一：// msgListView是ListView控件 // adapter是ListView绑定的Adapter，如果不方便直接使用，也可以通过ListView的getAdapter()方法获取到，前提是你已经绑定了适配器哦 // 里面的参数就很熟悉了吧，其实这个方法的主要作用是选中lis.....
分类：
其他好文 时间：
2014-11-23 18:43:58
阅读次数：
281
Problem D
Wavio Sequence
Input: Standard Input
Output: Standard Output
Time Limit: 2 Seconds
Wavio is a sequence of integers. It has some interesting properties.
· Wavio is of odd length i....
分类：
其他好文 时间：
2014-11-23 00:46:56
阅读次数：
343
题意：
n（10^5）个数字的序列a 求每个位置i 它是不出现在任何LIS中 还是 出现在一些LIS中 还是 出现在所有LIS中
思路：
比赛时候唯一没做出的题… 赛后还是不会做… - -b 看了别人的代码觉得好精妙！！
首先以O(nlogn)复杂度求出LIS
然后我们倒序扫描序列a 对于位置i 如果lis[i]=LIS或者a[i]<big[lis[i]+1] （big[x]表示lis=x的a的最大值 这里的意思是 如果a[i]是某个LIS的最后一个 或者 能与某个LI...
分类：
其他好文 时间：
2014-11-21 21:55:58
阅读次数：
211
只要理解了LIS，这道题稍微搞一下就行了。求LIS（最长上升子序列）有两种方法：1.O(n^2)的算法：设dp[i]为以a[i]结尾的最长上升子序列的长度。dp[i]最少也得是1，就初始化为1，则dp[i]=max(dp[i],dp[j]+1)（其中j#include#include#include...
分类：
其他好文 时间：
2014-11-21 18:01:09
阅读次数：
199
