
算法
文章平均质量分 81
建业
这个作者很懒,什么都没留下…
展开
-
01背包问题的三种解法
01背包问题是一种最简单的背包问题,也是很常见的一种问题,一下分别通过遍历法,贪心算法和动态规划算法来解决这一问题。1、遍历法:将所有组合的情况遍历一遍,为了方便,将每种组合对应一个二进制数,例如:某个背包问题中有abcde五种物品,那么00001代表只放入了a,10001代表放入了a物品和e物品。则一共有2^5=32种情况,求出每种情况下的背包总价值,记录下背包总价值最大的情况,即为最后结果原创 2016-05-26 18:13:47 · 2398 阅读 · 0 评论 -
AsyncTask 源码解析
AsyncTask是Android开发中非常好用的一个异步任务处理类,以下基于Android API 24分析其源码:1、首先我们看AsyncTask中执行任务最终使用的的线程池THREAD_POOL_EXCUTOR public static final Executor THREAD_POOL_EXECUTOR; static { ThreadPoo原创 2017-03-28 16:50:53 · 360 阅读 · 0 评论