原创 排序_1.冒泡排序

冒泡排序  冒泡排序(BubbleSort)是一種流行的排序算法,這個排序過程就像一個個向上(向右)冒泡的氣泡,最輕的氣泡先冒上來(到達R[n]位置),較重的氣泡後冒上來,因此形象的稱之爲冒泡排序. 對R[1]~R[n

原创 數據結構8.廣義表

引言 數組是一個數據元素的集合,元素之間具有線性關係,但是,元素可以參與多個線性關係(前面講的都是參與一個); 廣義表是一個數據元素的集合,元素之間具有線性關係,但其前驅後繼可以是一般元素,也可以是一個表。即廣義表中放鬆對錶元素

原创 數據結構.樹的分類 思維導圖

做一個關於樹的目錄: 慢慢補充好了。。

原创 使用msys2編譯GVIM遇到的問題

重新按照流程進行編譯GVIM,發現了一些問題; 1.首先,是在使用 msys2時,找不到gcc ; 解決方案,使用Pacman安裝後,使用 mingw64.exe 進行安裝; 2.在編譯gvim,解決Python依賴項時,使用不

原创 排序_3.插入排序

插入排序 簡介: 所謂插入排序,就是把一個記錄按其關鍵字的大小插入到一個有序的記錄序列中,插入後該序列依然有序.  插入排序(Insertion Sort)是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列,對於未排序數據

原创 排序_2.快速排序

快速排序 簡介:  快速排序(QuickSort)是對冒泡排序的一種改進的交換排序算法,又稱 分區交換排序(partition-exchange sort). 在平均狀況下,快速排序排序n個項目要Ο(n log n)

原创 關於Flask mega-tutorial遇到的一些問題(外網訪問+OpenId)

一、Flask添加外部網絡訪問(+主機訪問虛擬機) 首先,在虛擬機中進行microblog的編寫,卻在主機中無法訪問到虛擬機的:5000端口的helloworld~ 一開始以爲是沒有分配到IP或者怎麼樣,可是可以ping通呀。 找

原创 數據結構9.哈希表

引言 哈希表(Hash table,也叫散列表),是根據關鍵碼值(Key value)而直接進行訪問的數據結構。 我們可以想,數組作爲一個連續的儲存空間,通過下標就可以很容易的訪問到元素內容,可是進行插入刪除操作的複雜度就很高了

原创 數據結構7.動態數組

引言: 我們之前提到過 數組(Array),是一種數據結構,是數據元素(elements)的集合。 數組的特點: //數組的缺點: // // 1.一旦數組定義,則大小固定,無法進行修改(數組的大小)。 // 2.數組

原创 Centos 7下源碼安裝Python3;使用pip&virtualenv&SS搭建虛擬環境搭建SS服務;

首先,Centos 下默認安裝 python ,但是仍舊是python2; 爲了更好的使用適配python3的擴展,我們安裝python3; 一、安裝基礎依賴項: sudo yum install -y ncurses-libs

原创 數據結構3.雙端鏈表

引言 我們已經介紹了數據結構中的單向鏈表以及實現了一些接口,我們發現,鏈表中的一個節點通過一個next指針指向下一個節點,依次傳遞;如果我們想要找到一個特定的節點,就算我們增加了控制信息,也必定需要從頭開始遍歷,如果每個節點增加

原创 排序_5.選擇排序

選擇排序 簡介: 選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工作原理如下。 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然

原创 關於Flask mega-tutorial遇到的一些問題-二(Form更名,sqlalchemy默認值)

一、Form 更名爲 FlaskForm(rename) 當運行run.py載入login界面時,會出現這樣的錯誤: 192.168.1.3 - - [16/Apr/2017 18:38:49] "GET /index HTTP/

原创 數據結構1.單鏈表

鏈表與數組 在編程語言中,數組數據結構(array data structure),簡稱數組(Array),是一種數據結構,是數據元素(elements)的集合。有限個相同類型的元素按順序存儲,用一個名字命名,然後用編號區分他們的

原创 linux 基礎知識總結

linux 基礎知識總結 一.課程結構: (一)預科部分: 初始 linux 學會如何安裝 linux 操作系統 瞭解 linux 的目錄結構 掌握 linux 下的常規操作 (二)linux 系統知識: shell 的簡介