摘要：
幽灵线程解决方案 幽灵线程：activity被destroy了，但是activity里面线程的方法还在循环。这样会导致浪费资源。 出现原因：页面中图片加载太慢，我直接退出了activity。 解决方法：加个判断，如果页面被destroy，那么页面中的run方法不能被执行。 其它： handle有方法 阅读全文
摘要：
handler消息机制入门 为什么要用handle？ 我们在网络上读取图片信息时，是不能把耗时操作放在主线程里面的，当我们在子线程中获取到了图片的消息的时候，我们就需要把这个数据传给主线程。 而直接使用全局变量是不得行的，因为主线程里面的 tv_txt.setText(str);语句都执行完了后，子 阅读全文
摘要：
参考： 多叉树的树形背包常见建模方法 - CSDN博客http://blog.csdn.net/no1_terminator/article/details/77824790 一.多叉树变二叉树。 这个技巧其实也有两种具体的方法：树的孩子兄弟表示法与dfs序法。 1.树的孩子兄弟表示法。 大家在学习 阅读全文
摘要：
P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 阅读全文
摘要：
P1270 “访问”美术馆 题目描述 经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时 阅读全文