原创 圖解:什麼是紅黑樹?(中篇)

紅黑樹的插入在一棵AVL樹中,我們通過左旋和右旋來調整由於插入和刪除所造成的不平衡問題。在紅黑樹中,可以使用兩種方式進行平衡操作:重新着色旋轉當紅黑樹中出現不平衡的狀態,我們首先會考慮重新着色,如果重新着色依舊不能使紅黑樹平衡,那麼就考

原创 這纔是選擇排序正確的打開方式

選擇排序思想 選擇排序(Selection Sort)的基本思想是不斷地從數組當中未排序的部分選取關鍵字最小的記錄,並將該記錄作爲已排序部分的最後一個記錄(考慮升序排列的情況)。算法主要就是維護一個給定數組的兩個子數組:數組已排序的部分

原创 特麼,冒泡排序有這麼難?

冒泡排序乍看最爲簡單,但請你問自己下面幾個問題:冒泡排序如何判斷數組是否有序了呢?冒泡排序數組 [3,1,2,4,5,6,7,8,9] 是否有優化方式呢?冒泡排序最好的時間複雜度,最壞的時間複雜度,還有空間複雜度清楚嗎?如何用遞歸的形式

原创 圖解:什麼是 B+樹?(彙總篇)

基本概念爲了實現動態多層索引,通常採用 B-樹 和 B+樹。但是,用於索引的 B-樹 存在缺陷,它的所有中間結點均存儲的是數據指針(指向包含鍵值的磁盤文件塊的指針),與該鍵值一起存儲在B-樹的結點中。這就會導致可以存儲在 B-樹中的結點

原创 圖解:什麼是B+樹?(插入刪除篇)

大部分教材和分享中都會將 B+樹的插入和刪除操作一筆帶過,但這並不意味着你真的懂了或者說是不重要,因爲我覺得有些朋友可能都沒有看過 B-樹,一句 "B+樹的插入和刪除操作與 B-樹的插入和刪除操作類似" 又怎麼說的過去,相信你看完這篇

原创 原來「插入排序」面試官愛考是因爲這樣~~

大家好呀,我是景禹。今日分享一下插入排序,希望你從中有所收穫!面試官最愛考察的是一個被試者對知識掌握的靈活程度和熟練程度,當一道題目可以同時考察到被試者多個知識點的掌握程度和思考能力時,面試官最愛這樣的題目,而且對於插入排序這樣被大家耳

原创 什麼是二叉排序樹?一文讀懂二叉排序樹的插入、刪除與查找,外送LeetCode 98詳解

重要的事情放前面,原文鏈接: 圖解:什麼是二叉排序樹? 歡迎閱讀更多優質文章: 數據結構與算法 各位小禹禹,你們好!感謝您的建議,讓景禹更加完善,這份參考目錄是獻給提建議的您!祝你們不論考研、找工作還是應付考試,都一切順利! 線性

原创 SHELL編程三劍客之sed命令

原文鏈接: SHELL編程三劍客之sed命令 文章目錄今日目標一、文件編輯器知多少二、強悍的sed介紹1. sed用來做啥?2. sed如何處理文件?三、sed使用方法介紹1. 命令行格式(一)語法格式(二)舉例說明① 對文件進

原创 Shell編程之正則表達式,這一篇就夠了

原文鏈接: Shell編程之正則表達式,這一篇就夠了 文章目錄正則表達式1. 正則表達式是什麼?2. 正則能幹什麼?3. 正則當中名詞解釋4. 第一類正則表達式(一)正則中普通常用的元字符(二)正則中其他常用元字符(三)擴展類正

原创 SHELL編程之case語句(“確認過眼神,我遇上對的人”)

原文鏈接: SHELL編程之case語句(“確認過眼神,我遇上對的人”) 文章目錄case語句1. 語法結構2. 應用案例(一) 腳本傳不同值做不同事(二)根據用戶需求選擇做事(三)菜單提示讓用戶選擇需要做的事 case語句 關

原创 shell編程之嵌套循環及RANDOM隨機數

文章目錄今日目標一、隨機數1. 如何生成隨機數?2. 實戰案例(一)隨機產生以139開頭的電話號碼① 思路② 落地實現(二)隨機抽出5位幸運觀衆① 思路② 落地實現(三)批量創建用戶(密碼隨機產生)① 思路② 落地實現二、嵌套循環

原创 SHELL編程之基礎知識、變量與四則運算

SHELL編程之基礎知識及變量的定義 SHELL編程涉及的知識面很廣,要想系統的學習SHELL編程,我們需要一步一步地走,堅持下去定會有收穫。 ① Shell的基本語法結構 如:變量定義、條件判斷、循環語句(for、until

原创 SHELL編程之文本處理工具

一、文本處理工具 1. grep工具 grep是行過濾工具;用於根據關鍵字進行行過濾 語法和選項 語法: # grep [選項] '關鍵字' 文件名 常見選項: OPTIONS: -i: 不區分大小寫 -v:

原创 A measure of betweenness centrality based on random walks

A measure of betweenness centrality based on random walks The indices of centrality measures: - degree:Degree is a m

原创 scipy.sparse 文檔如何查找及使用

如果想真正的查看底層的代碼,以及每一種存儲方式的優缺點請點擊:https://github.com/scipy/scipy/blob/v1.1.0/scipy/sparse/ 下面以dok_matrix爲例,源代碼網址:https://g