求最长单增子序列(LIS)长度并统计取得最大长度的子序列数。扩展:把LIS换成最长先增后减子序列...
分类:
其他好文 时间:
2014-05-10 10:09:01
阅读次数:
506
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:
其他好文 时间:
2014-05-10 08:36:18
阅读次数:
462
add是将传入的参数作为当前List中的一个Item存储,即使你传入一个List也只会另当前的List增加1个元素addAll是传入一个List,将此List中的所有元素加入到当前List中,也就是当前List会增加的元素个数为传入的List的大小eg:result.addAll(list);//把...
分类:
其他好文 时间:
2014-05-09 18:18:10
阅读次数:
275
今天晚上,我们正式开展了我们的冲刺,我们每个人都开始紧张忙碌的冲刺,我也不例外,我们从8点开始,一直干到了10点多,作为组长,我先个大家布置了任务,然后就该是自己的项目了。
今天晚上,我做的就是给界面添加listview,使数据能够填充到数据中。因为之前使用listview一直没有成功,所以一直.....
分类:
其他好文 时间:
2014-05-06 14:22:24
阅读次数:
232
1、扩展BaseExpandableListAdapter实现ExpandableListAdapter2、使用SimpleExpandableListAdapter将两个List集合包装成ExpandableListAdapter3、使用SimpleCursorTreeAdapter将Cursor...
分类:
其他好文 时间:
2014-05-05 23:43:51
阅读次数:
280
最长公共子序列经典问题,由于题的条件特殊,可转换成LIS问题,可在O(nlogn)内得到解决。根据刘汝佳大大的,加上自己的理解,不太理解的童鞋可以看一看(前提:已掌握LIS问题和LCS问题的解法)...
分类:
其他好文 时间:
2014-05-04 08:46:48
阅读次数:
339
小明系列问题——小明序列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1567 Accepted Submission(s): 463
Problem Description
大家都知道小明最喜欢研究...
分类:
其他好文 时间:
2014-05-03 00:40:15
阅读次数:
348
版本不对的原因。具体在10.5.9下修改此参数即可解决问题。LoadFunction()
has an ACritical parameter. It is set to True by default, but can be set to
False for individual function...
分类:
系统相关 时间:
2014-05-01 20:14:57
阅读次数:
594
C++中,申请字符串数组可用new实现:char ** list = new
char*[MAX_NUM];for (int i = 0; i,则通过 if (list[qid] != “”) 检测是否初始化。
分类:
编程语言 时间:
2014-05-01 11:46:12
阅读次数:
587