LongestOrderedSubsequenceExtentionTime Limit:
1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 778,
Accepted users: 555Probl...
分类:
其他好文 时间:
2014-05-27 03:02:33
阅读次数:
358
Android公共库——图片缓存 网络缓存 下拉及底部更多ListView
公共类转载自http://www.trinea.cn/android/android-common-lib/介绍总结的一些android公共库,包含缓存(图片缓存、预取缓存、网络缓存)、公共View(下拉及底部加载更多Lis...
分类:
移动开发 时间:
2014-05-24 07:40:07
阅读次数:
434
#include #define N 8using namespace std;int main(){
int a[N]={1,-1,2,-3,4,-5,6,-7}; int lis[N]; int result[N];//结果 for(int i=0;i
a[j] && lis[i] =0;t--...
分类:
其他好文 时间:
2014-05-21 19:51:31
阅读次数:
351
在mac os x的终端中以命令行的形式查看本机cpu信息:sysctl -n
machdep.cpu.brand_stringE.G.lis-mbp:Home jenkins$ sysctl -n
machdep.cpu.brand_stringIntel(R) Core(TM) i7-4750H...
分类:
其他好文 时间:
2014-05-20 07:59:08
阅读次数:
566
题目:移除linked-list从尾到头的第N个元素自我思路:因为题目给出的N是从链表尾开始计算的,单链表不存在从子指向父亲的反向指针,因此我先计算链表的整个长度len,然后用len
- N来表示正向被删除元素所在的位置。代码:public ListNode removeNthFromEnd(Lis...
分类:
其他好文 时间:
2014-05-19 20:54:33
阅读次数:
378
LongestOrderedSubsequenceTime Limit: 1000ms,
Special Time Limit:2500ms, Memory Limit:32768KBTotal submit users: 1937,
Accepted users: 1621Problem 1000...
分类:
其他好文 时间:
2014-05-19 12:19:40
阅读次数:
207
题目链接:POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多,如果用普通的动态规划O(n^2)肯定会超时的,所以要用上二分查找(又是二分啊,真牛逼)来进行优化,O(nlogn)的时间复杂度就OK了。我使用了C++的...
分类:
其他好文 时间:
2014-05-19 10:09:54
阅读次数:
357
div+css命名规则-增强SEO页头:header登录条:loginBar标志:logo侧栏:sideBar广告:banner导航:nav子导航:subNav菜单:menu子菜单:subMenu搜索:search滚动:scroll页面主体:main内容:content标签页:tab文章列表:lis...
分类:
Web程序 时间:
2014-05-17 19:50:40
阅读次数:
415
问题描述
最长递增子序列也称 “最长上升子序列”,简称LIS ( longest increasing subsequence)。设L=是n个不同的实数的序列,L的递增子序列是这样一个子序列Lis=,其中k1
如:求一个一维数组arr[i]中的最长递增子序列的长度,如在序列{ 7, 1, 6, 5, 3, 4, 8 }中,最长递增子序列长度为4,其递增子序列为:1,3,4,8。...
分类:
其他好文 时间:
2014-05-15 15:06:59
阅读次数:
328
perseverance n坚持不懈 耐性carefree adj 无忧无虑的
不负责任的interaction n互动 交流confidence n信心 密码 adj 诈骗的nomination n提名任命
分类:
其他好文 时间:
2014-05-14 08:49:14
阅读次数:
223