- 博客(6)
- 资源 (15)
- 收藏
- 关注
RSS订阅
原创 【算法导论-35】图算法JGraphT开源库介绍
Wiki《算法导论》从22章开始图算法。但是Java JDK中没有Graph相关的库，自己实现的话可维护性较差。 JGraphT是一个开源的图理论数据结构和算法的开源库。可以在学习《算法导论》的同时学习该库，同时可以基于该库实现《算法导论》中相关图算法。相关资料JGraphT主页 JGraphT 源码GitHub主页 JGraphT jar包GitHub主页 JGraphT实现细节简单实例将
2016-08-23 17:44:02
7098
原创 【算法导论-34】红黑树、顺序统计树的Java实现
Wiki在《算法导论》网易公开课的“扩充的数据结构、动态有序统计和区间树”这节课中，作者提供了由两种新型数据结构，即动态有序统计树（Dynamic Order Static Tree，简写为OSTress）和线段树。这两种数据结构都是通过红黑树来扩展产生的。红黑树的java实现在我的博客“【算法导论学习-26】 二叉树专题4：红黑树、AVL树、B-Tree”中，描述了几种树型数据结构的应用场景。红黑
2016-08-18 17:05:16
1625
1
原创 【Android开发】Volley学习笔记
WiKiAndroid2.2之前，最佳实践是采用HttpClient;Android 2.2版本之后，HttpURLConnection则是最佳的选择。在Android 5.0则全面废弃了HttpClient。 Volley是Gooogle I/O 2013发布的一个处理和缓存网络请求的库， 总共有3层架构。 volley适合小而快的数据传输。Volley应该是简化了网络通信的一些开发，特别是针
2016-08-16 20:40:46
572
原创 【算法导论33】跳跃表（Skip list）原理与java实现
WiKiSkip list是一个用于有序元素序列快速搜索的数据结构，由美国计算机科学家William Pugh发明于1989年。它的效率和红黑树以及 AVL 树不相上下，但实现起来比较容易。作者William Pugh是这样介绍Skip list的： Skip lists are a probabilistic data structure that seem likely to supplant
2016-08-14 21:12:48
9540
5
原创 小米公司Android工程师社招面试（2016/08/03）
我在2016年8月3日下午3点半~6点半进行了三轮面试，除了自己做过的项目，也问了一些通用的问题。 当时本人能回答的包括： AsyncTask和Handler+Thread机制的区别； 哈希表原理 红黑树（由Java 8中HashMap的新特性引申） Int类型整数二进制1的个数（算法题，手写） 楼梯走法次数（算法题，手写） …… 当时
2016-08-06 16:58:37
9651
3
原创 Java线程池原理与实例详解
Wiki采用new Thread的方式产生多线程，可能有以下一些问题： 线程的创建和销毁开销很大，尤其是有些线程的存在时间较短； 线程的创建和销毁过程中伴随着CPU在线程间的切换，开销很大； 线程池的优点有： 减少了创建和销毁线程的次数，工作线程可以一直重用。 在java中，每个线程都归属于某个ThreadGroup来管理。ThreadGroup源码分析首先看成员变
2016-08-06 15:38:06
2273
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人