原创 詳解 Dijkstra迪傑斯特拉算法

文章目錄摘要:複雜度:思想概要:輔助圖解:證明:我最大的疑惑:實現:TestCase:參考 摘要: 描述:單源 最短路徑(找到指定頂點到其餘各點的最短路徑) 思想:greedy 複雜度: 時間複雜度:O(n^2) 空間複雜度:O(

原创 移動端天氣系統--【下雨】效果之【雷電】的實現和分析

文章目錄一、環境二、方案對比三、思路概述四、關鍵技術點1.分型L-System是如何產生曲折(ZigZag)和分支(Fork)的2.隨機化,2D到3D的遷移2.1.隨機參數推廣到三維2.1.1.中點的偏移位置2.1.2.分支的旋轉

原创 刪除ubuntu磁盤後出現Minimal BASH-like line editing is supported

基本情況: 電腦上裝了兩個系統:win10+ubuntu,但是我直接在win的磁盤管理將ubuntu的磁盤給清空了(主分區和EFI系統分區都刪了),啓動的時候就報了上面的錯誤。 解決: 其實進入系統之前會看到有兩個引導(win+ubunt

原创 Reversed-Z詳解(轉)

修改並轉自:https://www.cnblogs.com/jackmaxwell/p/6851728.html 在3D渲染管線中,Z這個傢伙幾乎無處不在,如Z-Buffer,Early-Z,Z-Cull,Z-Test,Z-Write等等

原创 Libevent觸發模式

問題: 文檔說Libevent默認是LT觸發的,但這個說法並不完整。 看以下兩段代碼: 1. 使用struct event的讀回調 void ev_read_cb(evutil_socket_t fd, sho

原创 紅黑樹知識點小結

紅黑樹知識點小結 紅黑樹知識點小結 參考資料 使用符號和術語 平衡樹的旋轉 左旋 右旋 紅黑樹基本約束5點 紅黑樹插入 概要和約束 插入修復 情況 插入修復算法要點 圖示 紅黑樹刪除 概要和約束 刪除修復 情況 刪除修復算

原创 sys/queue.h分析

[轉自:@astrotycoon](http://blog.csdn.net/astrotycoon/article/details/42917367) 這兩天有興趣學習使用了下系統頭文件sys/queue.h中的鏈表/隊列的實現,感

原创 Redis C語言客戶端庫hiredis文檔翻譯

轉自:@yaocoder 簡介 升級 同步API 連接redis數據庫 發送命令到redis 處理redis應答 清理連接資源 發送多個命令參數 管線Pipelining Errors 異步API 連接 發送操作命令並且響應回調

原创 KMP小結

符號: i:下標 i從0開始時,next和nextval第一個值均爲 -1; i從1開始時,next和nextval各項(在i從0開始的跳轉表基礎上)加1,next和nextval第一個值均爲 0; next

原创 linux 下大量TIME_WAIT 的處理

原文:linux 下大量TIME_WAIT 的處理 作者:wwm #Linux下高併發的Squid服務器,TCP TIME_WAIT套接字數量經常達到兩、三萬, #服務器很容易被拖死。通過修改Linux內核參數,可以減少服務器的I

原创 Git使用筆記

Git使用筆記 ...不斷補充個人總結和資源... /**** Commit-date:07-26-2016 Update:07-26-2016 ****/ Git使用筆記 一般操作步驟 注意事項 常見問題