03 2016 档案

ListView的性能优化之convertView和viewHolder
摘要：转自：方杰的http://blog.fangjie.info/2014/05/14/ListView自己的理解总结： convertView是利用Recycler对于离开屏幕视角的item的View的缓存，converView可以对缓存进行存储，则在回滚的过程中，可以对其进行重用。... 阅读全文
posted @ 2016-03-07 20:20 luckycode 阅读(282) 评论(0) 推荐(0)
hdu3829 二分匹配 最大独立集
摘要：Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Problem De... 阅读全文
posted @ 2016-03-05 12:14 luckycode 阅读(151) 评论(0) 推荐(0)
记忆化搜索
摘要：记忆化搜索：算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。 记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存下来， 以后再次遇到这个状态的时候，就不必重新求解了。例1.题目描述： 给从左至右排好队的小朋友们分糖果， ... 阅读全文
posted @ 2016-03-04 19:16 luckycode 阅读(584) 评论(0) 推荐(1)
java并发编程 Lock
摘要：转载自:http://www.cnblogs.com/dolphin0520/p/3923167.html写的明了清晰，而且其他的文章都非常值得仔细的学习，一篇篇慢慢研究….一.synchronized的缺陷 synchronized是java中的一个关键字，也就是说是Java语... 阅读全文
posted @ 2016-03-02 18:55 luckycode 阅读(161) 评论(0) 推荐(0)
POJ 2955 Brackets 区间DP 入门
摘要：dp[i][j]代表i->j区间内最多的合法括号数if(s[i]=='('&&s[j]==')'||s[i]=='['&&s[j]==']') dp[i][j]=dp[i+1][j-1]+2;dp[i][j]=max{dp[i][k]+dp[k+1][j]};注意要对于区间... 阅读全文
posted @ 2016-03-01 21:58 luckycode 阅读(175) 评论(0) 推荐(0)
树状数组 线段树 模板
摘要：树状数组和线段树都是对于一个区间查询和修改的时间复杂度比较低（log(n）)的数据结构，主要用于查询任意两位之间的所有元素之和。 树状数组和线段树很像，但能用树状数组解决的问题，基本上都能用线段树解决，而线段树能解决的树状数组不一定能解决。相比较而言，树状数组效率要高很多。 树状数... 阅读全文
posted @ 2016-03-01 19:52 luckycode 阅读(370) 评论(0) 推荐(0)