原创 2.大規模船舶噴塗場景的可視化及加速技術
***half edge數據結構 1.https://blog.csdn.net/lafengxiaoyu/article/details/51524361 2.https://blog.csdn.net/outtt/article/de
2020-06-08 23:45:21
原创 計算機網絡第一遍
各層及作用https://blog.csdn.net/qq_26565861/article/details/80956960 https://blog.csdn.net/FanceFu/article/details/79357105
2020-06-08 23:45:20
原创 大話數據結構第六章 、第七章
*二叉樹 前序遍歷使用遞歸：1.打印根節點2.遞歸遍歷左子樹3.遍歷右子樹（遞歸結束條件：該節點不存在） 中序遍歷使用遞歸：1.遞歸遍歷左子樹2.打印根節點3.遍歷右子樹（遞歸結束條件：該節點不存在） 後序遍歷使用遞歸：1.遞歸遍歷左子樹
2020-06-08 23:45:20
原创 計算機網絡幾個協議
1.IPv4協議族：是TCP/IP協議族中最爲核心的協議族。IPv4協議族主要包括地址解析協議ARP（Address Resolution Protocol）、逆地址解析協議RARP（Reverse Address Resolution
2020-06-08 23:45:20
原创 二叉樹
https://segmentfault.com/a/1190000014743964 鏈接中包含：二叉樹的建立、插入、刪除、前中後序遍歷、求深度、父節點 https://www.cnblogs.com/llguanli/p/736365
2019-06-26 12:05:00
原创 各種數據類型轉換
1.immutable object（不可變對象） 不可變對象指一旦被創建，狀態就不能改變。任何修改都會創建一個新的對象，如String、Integer及其他包裝類。 2.（byte、short、char）---> int ---> lo
2019-06-26 12:05:00
原创 HashMap詳解
不是線程安全的（HashTable是） 1.實現 HashMap是數組+鏈表+紅黑樹（JDK1.8新增）實現的 數組：尋址容易，插入、刪除困難。鏈表相反；所以使用哈希表（以拉鍊表實現），查找、插入、刪除都容易。 Node是HashMap
2019-06-17 09:57:59
原创 筆試常用函數
1.partition（快速排序的關鍵步驟） int mypartition1(vector<int>&arr, int low, int high) { int pivot = arr[low];//選第一個元素作爲樞紐元
2019-06-14 18:50:52
原创 數據結構第九章 排序
*冒泡排序：交換相鄰兩個數 最好：O(n); 最差：O(n2) 可以改進：若上一步比較發現已經有序，則不需要再排，可以設置一個標誌位用於記錄是否有序
2019-05-01 02:50:23
原创 大話數據結構第八章 查找
（靜態查找表算法） *順序表查找 優化：設置一個哨兵。 時間複雜度：O(n) *有序表查找 ***折半查找（二分查找） O(logn) ***折半改進：插值查找：mid=(key-a[low])/(a[high]-a[low])(high
2019-04-28 22:52:06
原创 大話數據結構第四章、第五章
*棧（後進先出的線性表LIFO，java中是stack） word的撤銷功能 棧的順序存儲結構使用數組實現，下標爲0的地方作爲棧底（這樣，插入刪除頻繁的棧頂就在數組的尾端，時間複雜度小） 空棧：top=-1 棧的鏈式存儲結構把棧頂放在單鏈
2019-04-24 23:21:04
原创 大話數據結構第六章 樹
*二叉樹 前序遍歷使用遞歸：1.打印根節點2.遞歸遍歷左子樹3.遍歷右子樹（遞歸結束條件：該節點不存在） 中序遍歷使用遞歸：1.遞歸遍歷左子樹2.打印根節點3.遍歷右子樹（遞歸結束條件：該節點不存在） 後序遍歷使用遞歸：1.遞歸遍歷左子樹
2019-04-24 23:21:04
原创 大話數據結構第三章
*線性表： ***順序存儲結構：使用數組存放，查找簡單，插入刪除時間複雜度較高 ArrayList。如遊戲中對於用戶註冊的個人信息，需要頻繁的讀取 ***鏈式存儲結構：LinkList如遊戲開發中玩家的武器裝備，需要頻繁的增加、刪除 **
2019-04-21 23:02:30
原创 3.噴塗機器人通用平臺離線編程軟件開發
1.中間語言（國標）姚舜論文 1）解釋器 ****程序編譯模塊：詞法分析、語法分析、語義分析、生成機器人程序的內存語義模塊對象 程序編譯模塊這部分使用ANTLR分析器完成。虛線部分需要自行完成 編譯過程： ****程序執行模塊：根據
2019-04-12 09:34:20
原创 半邊數據結構
1.https://blog.csdn.net/lafengxiaoyu/article/details/51524361 2.https://blog.csdn.net/outtt/article/details/78544053 3.
2019-04-09 09:00:32