原创 【Java集合類】LinkedList源碼分析（jdk1.8）
ArrayList和LinkedList是List接口的兩種實現，具有相同的查找、插入、刪除操作，只是底層的實現方式不一樣。LinkedList是以雙向鏈表形式實現的集合類。 其增刪操作由於不需要移動底層數組數據，只需要修改鏈表節點指
2018-10-20 00:32:21
原创 【Java集合類】ArrayList源碼分析（jdk1.8）
ArrayList就是一個以動態數組形式實現的集合類。所以優勢是隨機訪問元素，但是在list中間插入和移動元素時較慢。特別是插入效率。 由於要維護數組的size，即動態數組的實現就是擴容時將原數組的元素複製到更大數組中。 所以在此之前
2018-10-10 00:15:06
原创 基於Workerman的物聯網後端管理平臺設計
寫在前面 最近開發了一款關於物聯網項目的後端管理平臺，可以實現對設備的管理，包括設備的連接、區分，狀態反饋的推送、記錄，對設備控制的一些操作等功能（這裏的設備是護理牀，主要可以實現對姿態的實時記錄、控制）。用戶端可以實現多種終端多對一
2018-09-21 06:59:23
1
原创 用戶端與服務器具體的消息類型
Json格式 用戶端與服務器通信的消息由於是Json封裝的（主要是定義好key和value），項目中採用Gson庫，將消息抽象成類似Java中的bean類，每種消息就是一種對象。json字符串<——>消息對象（數組），可以在開發中快速的轉
2018-08-23 21:06:48
原创 排序算法總結
排序算法總覽 分類： 插入類：直接插入排序、折半插入排序、希爾排序 交換類：冒泡排序、快速排序 選擇類：直接選擇排序、堆排序 歸併類：二路歸併排序 特徵： 平均時間複雜度：快、希、歸、堆排序爲：O(nlog22 n)；其餘排序爲O(
2018-08-23 21:06:48
原创 angular-websocket學習筆記
主要記錄在開發中使用angular-websocket的學習心得，可以直接跳過「前言」，如有錯誤請批評指正。 angular-websocket的開源庫地址：https://github.com/gdi2290/angular-webs
2018-08-23 21:06:48
2
原创 計數排序
計數排序的時間複雜度比快速排序，合併排序（O(nlongn)）都要好O(n)，但是是以空間代價換取的，並且在範圍較小的整數數中使用。 在介紹技術排序之前先補充時空權衡的思想。 時空權衡 時空權衡的思想就是以空間資源換取時間效率，在算法設計
2018-08-23 21:06:48
3
原创 Heterogeneous Flow Table Distribution in Software-Defined Networks筆記
一、幾個概念 homogeneous flow table：同構流表（策略） 一個入口交換機應該執行相同的策略（ACL）——>由於TCAM容量限制，入口交換機的策略可以分配到由此導出的每條路徑上——>爲確保每條路徑上的流都能匹配到規則
2018-08-23 21:06:47
4
原创 設備數據包格式
設備發送消息類型（反饋） CONNECT：用於設備連接，需要攜帶PID DISCONNECT：用於設備斷開連接 POSTURE：用於設備發送姿態（全部姿態） DONE：用於設備調整姿態完成，攜帶姿態信息，（服務器檢測到後可以接收姿態調整
2018-08-23 21:06:47
2
原创 全排列生成算法筆記
我們知道n的全排列組合共有n！ ——>如何將這n！全排列的組合打印出來？ 爲次，我們簡單起見，假設對元素全排列的集合是從1到n的簡單正整數集合{1,2，…,n}。 一、遞歸算法 首先遞歸的思想涉及到減治法的概念。 PS：減治法與分治法 1
2018-08-23 21:06:47
原创 最大流問題
問題描述 具體的最大流問題定義、術語以及特性，前人已經描述的很詳細了： 最大流算法之EK（最短路徑增廣算法） 最大流（網絡流基礎概念+三個算法） 我們需要注意以及幾個方面： 流量守恆約束：這個無需多言。 後向邊（反向邊）：尾列在頭的
2018-08-23 21:06:47
原创 解決微軟自帶的rdp遠程桌面分辨率問題
如果是win10的電腦可以通過智能縮放來匹配遠程服務器的分辨率。 由於win7的遠程桌面連接不帶智能縮放功能。網上有幾類解決方案： https://jingyan.baidu.com/article/19192ad835016ee53f
2018-08-23 21:06:47
8
原创 Optimizing the “One Big Switch” Abstraction筆記
rule-placement algorithm概述 主要介紹了一種規則放置算法（rule-placement algorithm）以達到“One Big Switch”的抽象。由於switch容量有限，將所有規則放入一組switch 集
2018-08-23 21:06:45
5
原创 The Overview of Rule Placement Problem in SDN（規則放置問題的概述）
一、寫在前面 SDN的出現，使控制層與轉發層相分離，方便了對網絡的配置和管理。通過抽象的思想，在數據中心、校園網乃至城域網，我們將轉發層設備（不管是你是什麼設備，思科還是華爲，是交換機還是路由器）都抽象成一個大的switch，並提供接口，
2018-08-23 21:06:45
29
原创 VNF放置問題（Resource Allocation in NFV）
什麼是NFV？ 網絡功能虛擬化（Network Function Virtualization）又是一個不同的研究方向，這裏只是結合自己研究的模型做簡單的介紹。從字面理解，NFV=NF+V。 ——>NF又是什麼呢？ [2]:Networ
2018-08-23 21:06:45
185