luckycode

摘要： 转自：方杰的http://blog.fangjie.info/2014/05/14/ListView自己的理解总结： convertView是利用Recycler对于离开屏幕视角的item的View的缓存，converView可以对缓存进行存储，则在回滚的过程中，可以对其进行重用。... 阅读全文

摘要： Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Problem De... 阅读全文

摘要： 记忆化搜索：算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。 记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存下来， 以后再次遇到这个状态的时候，就不必重新求解了。例1.题目描述： 给从左至右排好队的小朋友们分糖果， ... 阅读全文

摘要： 转载自:http://www.cnblogs.com/dolphin0520/p/3923167.html写的明了清晰，而且其他的文章都非常值得仔细的学习，一篇篇慢慢研究….一.synchronized的缺陷 synchronized是java中的一个关键字，也就是说是Java语... 阅读全文

摘要： 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]};注意要对于区间... 阅读全文

摘要： 树状数组和线段树都是对于一个区间查询和修改的时间复杂度比较低（log(n）)的数据结构，主要用于查询任意两位之间的所有元素之和。 树状数组和线段树很像，但能用树状数组解决的问题，基本上都能用线段树解决，而线段树能解决的树状数组不一定能解决。相比较而言，树状数组效率要高很多。 树状数... 阅读全文

摘要： 题意： 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。思路： 任何一个点的取舍可以看作一种决策，那么状态就是在某个点... 阅读全文

摘要： LCA问题：如何求树(不限于二叉树)中两个节点(不限于叶子节点)的最近公共祖先节点。 LCA算法分为在线算法与离线算法。 在线算法:可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。 离线算法:在开始时就需要知道问题的所有输入数据，而且在解决一个问题... 阅读全文

摘要： 转自：http://www.cnblogs.com/dong008259/archive/2011/11/11/2244900.html （1）字典树（Trie树） Trie是个简单但实用的数据结构，通常用于实现字典查询。我们做即时响应用户输入的AJAX搜索框时，就是Trie开始... 阅读全文

摘要： Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含... 阅读全文