原创 JDK源碼閱讀——ArrayList(2)
public Iterator<E> iterator() { return new Itr(); } private class Itr implements Iterator<E> { int cursor;
2018-08-25 13:44:12
1
原创 堆與堆排序與topK問題
電面的時候問了經典的topK問題，沒準備到被問了個措不及防，現在把相關知識點記錄下來。 假設我們有一些數據，需要按照某種關鍵字求出這些數據中最小(大)的K個數，即求出這些數據的topK。 當數據量較小的時候，一個簡單的想法是直接對數據
2018-08-25 13:44:09
1
原创 JDK源碼閱讀——ArrayList(1)
作爲Java集合框架下的一個重要的類，ArrayList類繼承了AbstractList類，並擴展了List, RandomAccess, Cloneable, java.io.Serializable等接口。ArrayList的成員變量
2018-08-25 13:44:07
1
原创 C++ 重載、覆蓋與隱藏
首先看下這三個概念(http://www.cnblogs.com/fangyukuan/archive/2010/09/18/1829871.html 34題)： a.成員函數被重載的特徵： （1）相同的範圍（在同一個類中）； （2
2018-08-25 13:44:07
2
原创 JDK源碼閱讀——Collection
今天開始閱讀JDK源碼，不知道自己能堅持到哪一步。希望幾個月甚至若干年以後，再看這篇文章，我能夠慶幸自己堅持了下來。 JDK1.8的代碼真是茫茫多，隨便翻一個String類就有4000行，因此我將只挑選常用的方法進行閱讀。 一開始不知
2018-08-25 13:44:07
2
原创 基於OpenStack的Cloudlet安裝與部署(1)
由於項目的需要，開始研究如何在OpenStack上安裝Cloudlet。首先我們來看下http://elijah.cs.cmu.edu/上對Cloudlet的定義： A cloudlet is a trusted, resource-ri
2018-08-25 13:44:06
26