原创 第三章 表、棧和隊列(二)圖解list.h

分解list.h普通鏈表部分,繪圖鏈表,基本包含了雙向鏈表的各種操作。 定義 struct list_head { struct list_head *next, *prev; }; 1、創建一個鏈表基本單元 WRITE_ONCE本身

原创 第三章 表、棧和隊列(一)概念

本寫作參考《數據結構與算法分析--C語言描述》,linux的list.h文件,以及數組和鏈表的一些理解 目的如下: 簡要描述鏈表和數組爲什麼重要,具體主要是內存分配原因 繪圖分析list.h的雙向鏈表,來看看雙向鏈表是如何拓展爲棧和隊列的

原创 第三章 表、棧和隊列(三)鏈表的實現和多項式的實現

github地址:https://github.com/wyd933/datastructure 挖坑: 關於基數排序我想到一個Hash列表處理的好方法,後面寫   用鏈表實現一個多項式的加法和乘法。 內容介紹:     鏈表直接採用li

原创 一(環境搭建)

準備重新寫一下Flask代碼,順便整理下學習過程。 1、去清華大學的鏡像站下載ubantu https://mirror.tuna.tsinghua.edu.cn/#   2、Vmware12.0安裝Ubantu18.04   3、導入V

原创 數據結構與算法分析第一章引論

第一章引論 引論中心思想: 1、在合理的時間內能夠處理較大的數據量,纔是一個切合實際的算法。 2、寫出一個可以工作的程序並不夠,如果在巨大數據集上運行,那麼運行時間也成了重要問題。   所以學習算法的目之一:對於大量的輸入,估計程序的運行

原创 觀察者模式

//cli_h #include "look.h" #include <string> #include <iostream> using namespace std; class cli { public: ~cli(); cli

原创 第三章 表、棧和隊列(五)總結

注意事項: 在做指針的時候一定要明確指向的內容,如list_entry需要某個變量的地址,那就定義一個結構體,指向的時候,指向這個結構體的地址。內核在做hash_list的時候就是這麼做的。 代碼最好具有通用性,list.h的代碼插入任何

原创 第三章 表、棧和隊列(四)棧的實現以及平衡符號的實現

用list.h實現棧,編寫平衡符號代碼、後綴表達式代碼,中綴和後綴表達式的轉換。 主要是對list.h的封裝,list.h滿足堆和隊列的一切操作,stack是list的子集 遇到的問題: typedef struct list_head

原创 第三章 表、棧和隊列(三)

github地址:https://github.com/wyd933/datastructure 挖坑: 關於基數排序我想到一個Hash列表處理的好方法,後面寫   用鏈表實現一個多項式的加法和乘法。 內容介紹:     鏈表直接採用li

原创 第三章 表、棧和隊列(二)

分解list.h普通鏈表部分,繪圖鏈表,基本包含了雙向鏈表的各種操作。 定義 struct list_head { struct list_head *next, *prev; }; 1、創建一個鏈表基本單元 WRITE_ONCE本身

原创 第三章 表、棧和隊列(一)

本寫作參考《數據結構與算法分析--C語言描述》,linux的list.h文件,以及自己一些雜七雜八的理解。 目的如下: 簡要描述鏈表和數組爲什麼重要,具體主要是內存分配原因 繪圖分析list.h的雙向鏈表,來看看雙向鏈表是如何拓展爲棧和隊

原创 從0拓展flask,逐步分析(二)

Flask Web開發基於python的web應用開發實戰,感覺輸出的後端不具備廣泛意義的實用性,後來又瀏覽了python Web開發實戰的(宏觀介紹是不錯的,其他的自己查資料),以及https://zhuanlan.zhihu.com/

原创 從0拓展flask,逐步分析(一)

準備重新寫一下Flask代碼,順便整理下學習過程。 1、去清華大學的鏡像站下載ubantu https://mirror.tuna.tsinghua.edu.cn/#   2、Vmware12.0安裝Ubantu18.04   3、導入V

原创 數據結構與算法分析學習思維總結第一章

第一章引論 引論中心思想: 1、在合理的時間內能夠處理較大的數據量,纔是一個切合實際的算法。 2、寫出一個可以工作的程序並不夠,如果在巨大數據集上運行,那麼運行時間也成了重要問題。 所以學習算法的目之一:對於大量的輸入,估計程序的運行時