原创 紅黑樹和多叉樹介紹和理解

紅黑樹 前言 二叉搜索樹的一個缺點是不平衡,當插入的數是隨機數時效果很好,當插入的是有序的數時就和鏈表一樣了,沒有了插入和查詢都塊的特點了,這裏介紹一種改進保證了二叉搜索樹的平衡,當插入的是順序也好隨機也好都能保證二叉樹平衡,

原创 說說MySQL索引機制

索引原理 索引簡述 首先MySQL如果沒有索引的話查詢速度非常的慢,於是鑑於二分查找的快速性建立索引,MySQL用的是B+樹做索引,如圖 子葉節點保存數據信息,非子葉節點保存目錄信息,即對應某頁的最小值和指向某頁每個節點保存

原创 遞歸想法和實現介紹,消除遞歸

談談遞歸的理解 以下爲個人理解,可能 對可能不對,有參考價值借點贊 遞歸專業解釋爲:是一種調用自身的編程技術。看起來比較簡單,不就調用自身嘛,在函數體裏調用自己的函數就是遞歸技術,注意設計遞歸結束的條件不然將會無限遞歸導致內存溢

原创 微信小程序客服自動回覆——PHP實現

先說怎麼用,然後使用成功了自己研究代碼,驅動式學習多好。 首先將這個PHP程序的文件放在你 自己的服務器裏面 注意php程序裏的APP_ID的值改成你自己的appid。還有APP_SECRET 的值改成你自己的appSecre

原创 手機通過低功耗藍牙控制智能硬件——51單片機智能小車

硬件驅動 初始化 拿到藍牙模塊先將其串口與電腦連接,波特率一般默認爲9600,由於我用的是12M的晶陣,產生9600的波特率精度不行所以用4800的波特率。通過電腦串口調式助手發送AT指令修改藍牙模塊的波特率爲4800,這些指令

原创 限流組件sentinel疑問

1. 限流規則刷新舊的規則怎麼處理? sentinel所有限流規則都會保存在FlowRuleManager類中的一個Map類型的靜態變量裏面,並且每當更新規則都會先清理之前的所有規則即清理Map裏面的數據再把新規則寫入。並不像我之

原创 簡述請求過程

說說一個請求從瀏覽器到服務器響應的過程 1.先在本地查詢時候有域名對應的ip,找不到再像DNS服務器請求尋找對應IP,找不到再向上層…到根域名服務器都找不到報錯,任何一節找到就返回ip 2.如果使用tcp協議跟服務器通信需要進行三

原创 一個新手用python爬學校的教務系統

修改:2018/10/31…標題,把學校名稱去掉 學了一點python感覺想寫點東西練練手,python想到的第一個事情就是爬蟲,複雜的網站不會爬一直想找簡單又有趣的網站爬玩玩,最後想到學校的教務系統挺不錯的就…說直接開始 首先就

原创 python實現一個很簡單的多線程爬蟲

需求 無聊用python寫一個爬蟲爬取某個視頻網站的內容,獲取名稱地址時長和更新時間保存到數據庫頭,以前沒用過也沒學多線程所以接直接順着來,按照python的簡潔性幾行代碼就搞定,一刷下來沒問題,保存到數據庫好好的,可以六百多頁視

原创 python簡單實現自動刷大學語文

需求 畢業要去在學校網上進行大學語文的學習至少一千分鍾,並且通過考試,又不想看,開着後臺不動又不記時,得時不時刷新一下才會記時間。 解決思路 通過python模擬登錄並且久不久點擊一下網頁實現自動刷時間得效果。 詳細 抓包發現登錄

原创 哈希表

哈希函數 簡單講,將一個關鍵字通過哈希函數計算後轉換爲數組的下標將關鍵字對應的內容存貯在相應連續的數組空間裏,查找時通過關鍵字哈希化後得到相應的數組下標可以快速的訪問到內容。所以哈希表的快速性實際是借組了數組的快速性。通過哈希函

原创 小數二進制和十進制轉換

十進制轉換二進制 規則:將該數字乘以2,取出整數部分作爲二進制表示的第1位;然後再將之前所得的數小數部分乘以2,將得到的整數部分作爲二進制表示的第2位;以此類推,直到小數部分爲0。顯然就會發現小數部分一直不等於0的情況,這時候就得

原创 數據庫保存經緯度時用什麼數據類型

一個事實 各大在線地圖,使用的經緯度座標都精確到小數點之後第六位 計算 赤道周長爲40075020m,維度360度,所以1度表示4007502m除以360等於111319.5m。也就是說1個維度表示111319.5m。也就是說當小

原创 Java泛型實現原理

前言 首先在直到泛型馬,就是一個類型變量,可以放入任何類型得東西,Java是強類型的不得亂加類型,使用前必須指定類型是什麼否則就報錯無法編譯,而泛型就可以理解爲一個類型參數,就一個參數用的時候指定這惡參數的是什麼就可以,也就是用的

原创 MySQL事務隔離級別和MVCC

MVCC 英文全稱爲Multi-Version Concurrency Control,翻譯爲中文即 多版本併發控制。實現非堵塞式併發訪問。這個原理有點類似《Java裏面的CAS實現原理》誰像誰說不定類比來學吧 事務隔離級別 髒