- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 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关注的人