qlky

2016年7月10日

摘要： http://www.cnblogs.com/plokmju/p/android_ProcessOrThread.html 对于单线程模型，Android有两个规则： Android提供几种方法可以从其他线程中访问UI线程： Activity.runOnUiThread(Runnable)：运行在指阅读全文

posted @ 2016-07-10 16:37 qlky 阅读(252) 评论(0) 推荐(0) 编辑

Android-多线程Handler

摘要： http://www.cnblogs.com/plokmju/p/android_Handler.html android不允许在主线程里做耗时操作，如网络操作，以此来避免ANR ANR(Application Not Responding) http://baike.baidu.com/link? 阅读全文

posted @ 2016-07-10 16:17 qlky 阅读(535) 评论(0) 推荐(0) 编辑

2016年7月9日

hdu 1561 树形背包选k个最大价值

摘要： http://blog.csdn.net/dellaserss/article/details/8799730 这题其实和上一题思路是一样的，一个0节点作为根节点，通过剩余量来遍历子树。但我发现这道题因为要统计子节点数量，其实用邻接表更方便一些：（但速度会慢很多）阅读全文

posted @ 2016-07-09 11:48 qlky 阅读(187) 评论(0) 推荐(0) 编辑

2016年7月8日

poj 1947 树形背包（删边）

摘要： http://blog.csdn.net/woshi250hua/article/details/7632785 这道题我一开始想的dp[i][j]，i是节点，j是删除的点数，dp是最少删边的个数，然而状态转移方程不太好想。而题解其实差不多，只不过j为剩余点的个数这样我们就有最初状态，dp[i] 阅读全文

posted @ 2016-07-08 01:32 qlky 阅读(159) 评论(0) 推荐(0) 编辑

2016年7月7日

hdu 1011 树形背包

摘要： http://blog.csdn.net/libin56842/article/details/9876503 这道题和poj 1155的区别是： poj1155是边的价值，所以从边的关系入手 hdu1011是点的价值，从点的关系入手，所以node没有val，在dp时不用记录叶子节点个数，只需要对每阅读全文

posted @ 2016-07-07 20:42 qlky 阅读(138) 评论(0) 推荐(0) 编辑

poj 1155 树形背包

摘要： http://blog.csdn.net/libin56842/article/details/9908199 树形背包：首先是建树，每个结构体为一个节点，包括下一个点序号，值，和next。 tree[ptr]会保存所有的节点序列，而head数组则是保存每个节点的最后一个子节点在序列中的位置,ne 阅读全文

posted @ 2016-07-07 17:01 qlky 阅读(218) 评论(0) 推荐(0) 编辑

2016年7月4日

hdu 3535 (最少1，最多1，任意)（背包混合）(好题)

摘要： http://blog.csdn.net/yan_____/article/details/8530833 这个问题一开始我用滚动，没有做出来，可能要需要先预处理排序才行，后来看了别人的方法，开始用二维首先是初始化： mem(dp,-1); mem(dp[0],0); 0的时候，最少一次：除0外阅读全文

posted @ 2016-07-04 23:38 qlky 阅读(196) 评论(0) 推荐(0) 编辑

hdu 1712 （分组背包）

摘要： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17676 这个问题让我对分组背包更清晰了一点，主要是这个问题：使用一维数组的伪代码如下：注意这里的三层循环的顺序，甚至在本文的第一个beta版中我自己都写错了。“for v= 阅读全文

posted @ 2016-07-04 16:24 qlky 阅读(167) 评论(0) 推荐(0) 编辑

poj 2392 建塔（多重背包+不定上界）

摘要： http://blog.csdn.net/libin56842/article/details/9492351 这次比较理解那个!dp[j]是为了什么，因为是滚动数组，没有这个的话used那边会出问题阅读全文

posted @ 2016-07-04 15:20 qlky 阅读(136) 评论(0) 推荐(0) 编辑

poj3260 平衡问题（二维01背包）

摘要： http://www.cnblogs.com/ziyi--caolu/p/3228090.html http://blog.csdn.net/lyy289065406/article/details/6648094/ 这道题更加理解了背包问题实质上是状态的转换。范围中有负数，先平移到全是正数，因为阅读全文

posted @ 2016-07-04 14:13 qlky 阅读(361) 评论(0) 推荐(0) 编辑

公告