原创 數據結構(六)python使用順序表實現隊列

概念: 隊列與後進先出(LIFO, Last In First Out)的棧不同,隊列是先進先出(First In First Out)的線性表,簡稱FIFO。允許插入的一端爲隊尾,允許刪除的一端爲隊頭。隊列不允許在中間部位進行操作!

原创 Django到底是MVC還是MVT?以及MVC和MVT的區別

最近一直被一些問題所困惑:Django是遵循MVC還是MVT?MVC和MVT到底有哪些區別?MVC可以繼續拆分嗎? 在網絡上瀏覽了很多無關痛癢的文章,無非是M、V、C分別代表什麼,M、V、T又分別代表什麼,這些表層的解釋對程序員來說非

原创 【Django】使用redis處理緩存,如果數據庫數據發生改變,如何取到最新數據?

場景一:對數據實時性要求不高,更新不頻繁 讀取數據:先判斷當前是否有緩存(通常是根據key來判斷),如果存在則從redis緩存讀取,如果沒有緩存,則從mysql中讀取並重新寫入緩存。 更新數據:同樣首先判斷是否有緩存,如果有則更新redi

原创 數據結構(七)python實現冒泡排序

原理: 1、從頭開始比較相鄰的兩個元素,如果前大後小則交換兩元素的位置; 2、然後拿第1步中大的元素和它後面相鄰的元素進行比較,即重複第一步的操作,從第一對一直比較到最後一對,完成後最後的元素就是最大的數; 3、對剩餘無序序列重複以上的步

原创 數據結構(九)幾種常用排序算法的穩定性分析

什麼是穩定性? 簡單來,要排序的序列有兩個相同的數,用A算法進行排序後,兩個相等數的位置不會互換,則A算法是穩定的,否則A不穩定。 舉例:現在要排序1,2,2這三個數,我們用A算法排序,如果排序後兩個2的位置不會互換,則A算法是穩定的,如

原创 數據結構(八)python實現選擇排序

原理: 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的後面。依此類推,直到所有元素均排序完畢。 首先找到數組中最小的那個元素,其次,將它和第一個元素

原创 【Django】項目開發準備之settings目錄文件的創建配置

當前項目結構: 在開發時,配置信息不能放在settings文件中了,需要創建settings包,如圖: 創建完成: 然後將原settings.py文件中的內容複製到新settings包下的dev.py中,刪除settings.py文

原创 【Python】各位大佬幫忙看一下,這怎麼就線程不安全了?

在準備面試的過程中,看到網絡上很多關於單例模式的線程不安全方面的知識 如下,一個單例模式: class Singleton(object): """ 單例 """ isinstance = None

原创 【Python】import與from import真的是淺拷貝和深拷貝嗎

最近在準備面試,回頭看python基礎的過程中,遇到一些小問題。 模塊的搜索順序是: 當前程序所在目錄 當前程序根目錄 PYTHONPATH 標準庫目錄 第三方庫目錄site-packages目錄 path 變量本質是一個列表,可以向pa

原创 web server調優的幾種方式

通過反向代理來提高性能和增加安全性 使用反向代理服務器可以將應用服務器從等待用戶與 web 程序交互解放出來,這樣應用服務器就可以專注於爲反向代理服務器構建網頁,讓其能夠傳輸到互聯網上。而應用服務器就不需要等待客戶端的響應,其運行速

原创 看看八年前的(阻塞、非阻塞、多路複用、信號驅動、異步)IO總結

尊重原創,來自八年前的IO總結https://blog.csdn.net/historyasamirror/article/details/4270633 阻塞IO: 執行過程 用戶請求數據,系統內核(kernel)開始準

原创 數據結構(五)和順序表有關的應知應會

什麼是數據結構? 數據結構是計算機存儲、組織數據的方式。數據結構是指相互之間存在一種或多種特定關係的數據元素的集合。 我們爲了解決問題,需要將數據保存下來,然後根據數據的存儲方式來設計算法實現進行處理,那麼數據的存儲方式不同就會導致需要不

原创 python2和python3的區別表格版

區別點 python2 python3 print 是一個語法結構,print 'hello world',print("hello world")都可以 是一個函數,print("hello world") 編碼問題 pyhton2誕生

原创 數據結構(四)python使用順序表實現棧

概念: 棧(stack),有些地方稱爲堆棧,是一種容器,可存入數據元素、訪問元素、刪除元素,它的特點在於只能允許在容器的一端(稱爲棧頂端指標,英語:top)進行加入數據(英語:push)和輸出數據(英語:pop)的運算。沒有了位置概念,保

原创 數據結構(一)單向鏈表的的分析與python代碼實現

概念        單向鏈表也叫單鏈表,是鏈表中最簡單的一種形式,它的每個節點包含兩個域,一個信息域(元素域)和一個鏈接域。這個鏈接指向鏈表中的下一個節點,而最後一個節點的鏈接域則指向一個空值。 結構  代碼實現 class N