原创 深入理解Windows系統——1.Windows系統總體架構

作爲最流行的的桌面操作系統,Windows系統的發展在經歷數次硬件革命之後,其系統架構也基本穩定,微軟號稱Windows 10是最後一代操作系統,並統一了Windows各版本的底層架構。 Windows系統是分層的架構,主要分爲內核態和

原创 線性表之鏈表

單鏈表也是一種鏈式存取的線性表,用一組地址任意的存儲單元存放線性表中的數據元素。鏈表中的數據是以結點來表示的,以next指針指向下一個節點而鏈接起來,相比於順序表,鏈表有着快速增加,刪除節點的優勢,其節點的隨機訪問效率較低。 頭文件:

原创 查找算法

查找算法是典型的常用算法,查找算法對綜合效率要求比較高,常用的查找算法有很多種,本文主要介紹順序查找和折半查找(二分查找),更多的查找算法還請小夥伴們自行研究。 頭文件: /*******************************

原创 排序算法

排序算法有很多種,並在實際編程過程中用的非常廣泛。常用的排序算法有:插入排序算法,選擇排序算法,冒泡排序算法,快速排序算法,歸併排序算法,希爾排序算法,堆排序算法。 各種排序算法的時間複雜度: 1.冒泡法: O(n*n) 2.直接插

原创 Huffman樹

從樹中一個結點到另一個結點之間的分支構成這兩個結點之間的路徑,路徑上的分支數目稱作路徑長度。樹的路徑長度是從樹根到每個結點的路徑長度之和。結點的帶權路徑長度爲結點到樹根之間的路徑長度與結點上權的乘機,樹的帶權路徑長度爲樹中所有葉子節點的帶

原创 python基礎知識

隨着雲計算,大數據,人工智能等行業的興起,Python語言也變得越來越流行。在分佈式系統開發,大數據處理,人工智能,自動化部署,自動化運維等多個領域,都萌生了許多優秀的Python框架。小編認爲,Python被廣泛接受有兩方面原因:一是,

原创 二叉樹

二叉樹是一種樹形結構,它的特點是每個每個結點至多有兩棵子樹,二叉樹有左、右子樹之分,且左、右子樹不能顛倒。二叉樹及其變體樹形結構在實際編程中使用的非常多,如:哈弗曼樹,線索二叉樹,紅黑樹等。 1.基本概念 樹是n(n>=0)個結點的有限

原创 線索二叉樹

線索二叉樹,或者說,對二叉樹線索化,實質上就是遍歷一棵二叉樹,在遍歷的過程中,檢查當前結點的左、右指針域是否爲空。如果爲空,將它們改爲指向前驅結點或後繼結點的線索。 當以二叉鏈表作爲存儲結構時,只能找到左右孩子信息,而不能直接得到結點在

原创 隊列

隊列是先進先出的數據結構,出隊的一端叫隊首,入隊的一端叫隊尾,就像是日常生活中排隊買火車票一樣,先買完的人先出隊,也就是我們常說的先進先出。 頭文件: /****************************************

原创

棧是一種後進先出的數據結構,也是在程序中用的較多的一種方法,在C語言函數參數傳遞的入棧過程就是一種棧的數據結構,做個比喻就是×××的彈夾,壓入×××,後壓入彈夾的×××,先被射擊出槍膛。 頭文件: /******************

原创 線性表之鏈表

單鏈表也是一種鏈式存取的線性表,用一組地址任意的存儲單元存放線性表中的數據元素。鏈表中的數據是以結點來表示的,以next指針指向下一個節點而鏈接起來,相比於順序表,鏈表有着快速增加,刪除節點的優勢,其節點的隨機訪問效率較低。 頭文件:

原创 前端開發基礎

    作爲一名傳統C/C++碼農,在互聯網時代的今天,不得不學習一些web開發技術,在自學前端開發的過程中,也親身實踐了兩個項目,從基礎編碼到學會使用框架,收穫甚多。    在決定開發Yue虛擬化平臺時候,自己買了幾本HTML5,CSS,

原创 Huffman樹

從樹中一個結點到另一個結點之間的分支構成這兩個結點之間的路徑,路徑上的分支數目稱作路徑長度。樹的路徑長度是從樹根到每個結點的路徑長度之和。結點的帶權路徑長度爲結點到樹根之間的路徑長度與結點上權的乘機,樹的帶權路徑長度爲樹中所有葉子節點的帶

原创

棧是一種後進先出的數據結構,也是在程序中用的較多的一種方法,在C語言函數參數傳遞的入棧過程就是一種棧的數據結構,做個比喻就是×××的彈夾,壓入×××,後壓入彈夾的×××,先被射擊出槍膛。 頭文件: /******************

原创 Python-Django基礎知識

作爲Python最流行的web框架,django已經深受廣大Pythoner喜愛,本站就是基於django實現的。因此,有必要對django的一些基礎知識做一些總結,以引領初學者進入Python的web世界。 1.基礎知識1.1.dja