- 博客(6)
- 资源 (1)
- 收藏
- 关注
转载 Proof of Optimality for Huffman Coding
转载于:http://algoviz.org/OpenDSA/Books/OpenDSA/html/HuffProof.html#Huffman tree building is an example of a greedy algorithm. At each step, the algorithm makes a "greedy" decision to merge t
2016-10-08 14:48:04
333
转载 贪心算法正确性证明
贪心算法正确性证明(转载from刘子韬)这里主要是介绍一种证明贪心算法是最优的一种方法:Exchange Argument (不知道应该怎么翻译到中文,交换参数?感觉听起来挺别扭的,不像是一个方法的名字~o(╯□╰)o)Exchange Argument的主要的思想也就是 先假设 存在一个最优的算法和我们的贪心算法最接近,然后通过交换两个算法里的一个步骤(或元素),得到一个
2016-10-07 20:47:35
15217
5
转载 MPLS 基本原理
转:MPLS的基本原理原网址:http://www.cww.net.cn/tech/html/2008/7/7/2008771542258129.htmMPLS简述 MPLS(multi-protocollabelswitch)是Internet核心多层交换计算的最新发展。MPLS将转发部分的标记交换和控制部分的IP路由组合在一起,加快了转发速度。而且,MPL
2016-04-29 21:41:43
3602
原创 Android调试:如何输出调试信息
Android新手,学了段时间,小结下如何在Android开发时输出调试的log信息。1. 利用Toast类,直接在Activity前台显示:Toast.makeText(MainActivity.this, “this is debug message!", 5000).show();2. 像Java一样,直接:System.out.println("This i
2015-05-04 17:11:36
2844
原创 android.os.NetworkOnMainThreadException
两点事实:1. Android不允许子线程直接访问Activity中的组件信息;2. Android 4.0以后访问网络的代码部分不能够直接写在主线程中了,否则会产生异常:android.os.NetworkOnMainThreadException。解决异常的方法是利用子线程进行网络连接,同时可以通过Handler,由子线程向主线程发消息,进行线程之间的交互。如:
2015-05-04 16:43:10
276
原创 Android: SD卡访问及文件读写权限
读写SD卡上的数据必须在AndroidManifest.xml文件中添加SD卡的读写权限。1. 添加内容: 2. 添加位置:作为直接子标签添加。3. 权限缺失时异常:“java.io.IOException: open failed: EACCES (Permission denied)"例
2015-04-27 09:07:32
1045
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人