@icxw 用js寫的動(dòng)圖
數(shù)據(jù)結(jié)構(gòu)和算法(十)冒泡排序定義 冒泡排序是一種簡(jiǎn)單的排序算法。它重復(fù)地遍歷要排序的數(shù)列,一次比較兩個(gè)元素,如果他們的順序錯(cuò)誤就把他們交換過來。遍歷數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換,也就是說該數(shù)...
前言 上一篇中我們已經(jīng)知道flask運(yùn)行的大體流程(Flask的工作原理),其中進(jìn)入wsgi_app中首先創(chuàng)建的就是上下文環(huán)境,那么什么是上下文呢,又有什么作用。在了解上下文...
web應(yīng)用程序處理流程 用戶通過客戶端發(fā)送請(qǐng)求。 請(qǐng)求發(fā)送到web服務(wù)器上。 web服務(wù)器將請(qǐng)求轉(zhuǎn)交給web應(yīng)用程序,web應(yīng)用程序進(jìn)行處理。 web應(yīng)用程序?qū)⒄?qǐng)求結(jié)果返回給...
問題 Flask中的app實(shí)例是一個(gè)很重要的單例,當(dāng)我們?cè)谧鲆晥D函數(shù)拆分的時(shí)候,如果不做考慮,很容易造成循環(huán)引入的問題。 比如說我們?cè)趯慺lask應(yīng)用的時(shí)候,要把a(bǔ)pp.py...
if __name__ == '__main__'的作用 一般情況下,我們所寫的py文件要么單獨(dú)直接運(yùn)行,要么做為模塊被其他py文件所引用。而if __name__ == '...
定義 快速排序(英語:Quicksort),又稱劃分交換排序(partition-exchange sort),通過一趟排序?qū)⒁判虻臄?shù)據(jù)分割成獨(dú)立的兩部分,其中一部分的所有...
引入 正常情況下,我們簡(jiǎn)單的Flask程序都是單文件,把所有的視圖函數(shù)寫在一個(gè)文件里,比如說我有一個(gè)博客程序,前臺(tái)需要首頁(yè)、列表、詳情等等。比如說我們創(chuàng)建一個(gè)app.py來實(shí)...
定義 插入排序(英語:Insertion Sort)是一種簡(jiǎn)單直觀的排序算法。它的工作原理是通過構(gòu)建有序序列,對(duì)于未排序數(shù)據(jù),在已排序序列中從后向前掃描,找到相應(yīng)位置并插入。...
定義 選擇排序(Selection sort)是一種簡(jiǎn)單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最?。ù螅┰?,存放到排序序列的起始位置,然后,再?gòu)氖S辔磁判?..
定義 冒泡排序是一種簡(jiǎn)單的排序算法。它重復(fù)地遍歷要排序的數(shù)列,一次比較兩個(gè)元素,如果他們的順序錯(cuò)誤就把他們交換過來。遍歷數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換,也就是說該數(shù)...
定義 雙端隊(duì)列(deque,全名double-ended queue),是一種具有隊(duì)列和棧的性質(zhì)的數(shù)據(jù)結(jié)構(gòu)。 雙端隊(duì)列中的元素可以從兩端彈出,其限定插入和刪除操作在表的兩端進(jìn)...
定義 隊(duì)列(queue)是只允許在一端進(jìn)行插入操作,而在另一端進(jìn)行刪除操作的線性表。 隊(duì)列是一種先進(jìn)先出的(First In First Out)的線性表,簡(jiǎn)稱FIFO。允許...
定義 棧又名堆棧,可存入數(shù)據(jù)元素、訪問元素、刪除元素,其特點(diǎn)是只能在一端進(jìn)行數(shù)據(jù)的輸入(入棧)和輸出(出棧)。由于棧數(shù)據(jù)結(jié)構(gòu)只允許在一端進(jìn)行操作,因而按照后進(jìn)先出(LIFO,...
定義 雙向循環(huán)鏈表是在雙向鏈表的基礎(chǔ)上發(fā)展的,雙向鏈表的最后一個(gè)節(jié)點(diǎn)指向起始節(jié)點(diǎn),起始節(jié)點(diǎn)的上一個(gè)節(jié)點(diǎn)指向最后一個(gè)節(jié)點(diǎn),就得到雙向循環(huán)鏈表。 優(yōu)勢(shì) 向循環(huán)鏈表比雙向鏈表具有更...
定義 雙向鏈表每個(gè)節(jié)點(diǎn)有兩個(gè)鏈接:一個(gè)指向前一個(gè)節(jié)點(diǎn),當(dāng)此節(jié)點(diǎn)為第一個(gè)節(jié)點(diǎn)時(shí),指向空值;而另一個(gè)指向下一個(gè)節(jié)點(diǎn),當(dāng)此節(jié)點(diǎn)為最后一個(gè)節(jié)點(diǎn)時(shí),指向空值。 優(yōu)勢(shì) 雙向鏈表可以從任何...
定義 單鏈表的一個(gè)變形是單向循環(huán)鏈表,只不過單向循環(huán)鏈表最后一個(gè)節(jié)點(diǎn)不再指向空,而是指向頭節(jié)點(diǎn),從而形成了一個(gè)環(huán)。 優(yōu)勢(shì) 對(duì)單向鏈表中任一個(gè)節(jié)點(diǎn)的訪問都需要從頭結(jié)點(diǎn)開始;而對(duì)...
為什么需要鏈表 順序表的構(gòu)建需要預(yù)先知道數(shù)據(jù)大小來申請(qǐng)連續(xù)的存儲(chǔ)空間,而在進(jìn)行擴(kuò)充時(shí)又需要進(jìn)行數(shù)據(jù)的搬遷,所以使用起來并不是很靈活。 鏈表結(jié)構(gòu)可以充分利用計(jì)算機(jī)內(nèi)存空間,實(shí)現(xiàn)...
順序表的定義 將元素順序的放在一塊連續(xù)的存儲(chǔ)空間里,元素間的順序關(guān)系由它們的存儲(chǔ)順序自然表示。 順序表的基本形式 a表示的是順序表的基本布局,數(shù)據(jù)本身元素連續(xù)存儲(chǔ),每個(gè)元素所...