不多bb,直接上**:
public class myarraylist
//有參構造方法
public myarraylist(int capacity)
elements = new object[capacity];
}//獲取已使用陣列長度
public int size()
//判斷陣列是否為空
public boolean isempty()
//新增陣列元素
public void add(e e)
//指定位置新增元素
public void add(int index, e e)
//查詢指定元素
public e get(int index)
//刪除指定元素
public e remove(int index)
elements[size--] = null;
return value;
}//檢查陣列下標是否越界
public void checkrange(int index)
}//檢查是否需要擴容
public void checkcapacity(int size)
}}
手撕演算法系列 2 top k問題
這道題也是很經典的面試題了，因為很多網際網路公司要處理海量資料，從海量資料中篩選第k大 小 的資料成為了很常見的問題，這道題也因為解法眾多而一直受到熱議。下面假定問題是要從n個不同大小的資料尋找第k大的元素，即有k 1個元素大於它。1 解法一 簡單粗暴排序 這個解法不用多說了，如果使用基於比較的排序...
手撕RTSP協議系列（13） RTCP協議
rtcp簡介 之前的文章，介紹了rtsp和rtp協議，rtsp用於建立連線及傳送請求等，rtp用於實際的 資料傳輸。整個rtsp的流程中，還有一種不可或缺的協議，那就是rtcp。rtcp的全稱是rtp control protocol，從英文名稱可以看出，其是針對rtp的控制協議！rtcp主要用於提...
《演算法》系列 大白話聊分治 回溯，手撕八皇后
分治就是分而治之，即把乙個問題分解成很多個子問題，且這些問題與原問題結構相似，然後遞迴解決子問題，最後合併子問題的結果，得到原來問題的結果。分治解題三個步驟 分解 將問題分解成與原問題結構相似的子問題 解決 遞迴求解各個子問題，當子問題足夠小，直接返回結果 問題分解到足夠小，分解終止條件 合併 將子...