原创 幾個特俗的二叉樹

1,滿二叉樹: 一棵高度h,並且含有2^h  -  1 個結點的二叉樹稱爲滿二叉樹,即樹中的每一層都含有最多的結點。 滿二叉樹的葉子結點都集中在二叉樹的最下一層,並且除葉子結點之外的每個結點度數均爲2。 可以對滿二叉樹按層序編號:約定編號

原创 二叉樹的遍歷和線索二叉樹

4.3.1二叉樹的遍歷 二叉樹的遍歷,是指按某搜索路徑訪問樹中的每個結點,使得每個結點均被訪問一次,而且僅被訪問一次。 按照先遍歷左子樹再遍歷右子樹的原則,常見的遍歷次序有先序,中序和後序三種遍歷算法。   5,層次遍歷 要層次遍歷

原创 樹與二叉樹

簡介:樹和二叉樹的性質,遍歷操作,轉換,存儲結構和操作特性等;滿二叉樹,完全二叉樹,線索二叉樹,哈夫曼樹的定義和性質,二叉排序樹和二叉平衡樹的性質和操作。 4.1樹的基本概念 4.1.1樹的定義 樹是N(N>=0)個結點的有限集合,N=

原创 3.4特殊矩陣的壓縮存儲

3.4.1數組的定義 數組是由n(n>=1)個相同類型的數據元素構成的有限序列,每個數據元素稱一個數組元素,每個元素受n個線性關係的約束,每個元素在n個線性關係中的序號稱爲該元素的下標,並且稱該數組爲n維數組。 數組與線性表的關係:數組是

原创 Supervisor管理進程小記02【包含子配置坑】

前言遇到坑了,在supervisord.conf 配置文件中配置進程是需要加 分號的 ' ; ',但是在子配置文件中不能加分號,否則就是報錯.解決在配置文件supervisord.conf文件中,加載子配置文件,注意兩個分號都要放開[in

原创 VUE中引入jQuery和bootstrap

引入$ npm install jquery bootstrap --savejQuery1、加入webpack對象:var webpack=require('webpack');  2、在module.exports裏面加入[javas

原创 前端UI框架大集合

前端UI框架收集筆錄1,與政府交互的UI前端框架可以使用 LUI,這個聽起來很小衆的框架,其實很好用  和vue也配合   LUI   官網地址:http://smallsea2016.gitee.io/lui/    代碼託管地址:ht

原创 3.3棧和隊列的應用

3.3隊列和棧在括號匹配中的應用 調用函數的時候,系統會爲調用者構造一個由參數表和返回地址組成的活動記錄,並且將記錄壓入系統提供的棧中。若被調用函數有局部變量,也要壓入棧中。  

原创 02線性表

02線性表 前言 一,線性表的定義和基本操作 二,線性表的實現 1,順序存儲   2,鏈式存儲   3,線性表的應用 2.1線性表的定義和基本操作 2.1.1線性表的定義 線性表定義爲一個有限序列組成的線性表 線性表是具有相同數據類型的

原创 03棧(練習題)

首先棧是一種線性表;按照存儲結構不同可以分爲順序棧和鏈棧。棧和隊列都是限制存取點的線性結構。 選擇題目答案:   應用題目答案:

原创 Vue2.0之去掉組件click事件的native修飾

這個是在組件開發中遇到的問題,當時我在編寫button的組件,模板是這樣的:<template> <button class="disable-hover button ion-button" :class="[m

原创 03棧和隊列--隊列

3.2.1隊列的基本概念 1,隊列的定義 隊列:是一種操作受限的線性表,只允許在表的一端進行插入,而在表的另一端進行刪除。 向隊列中插入元素成爲入隊或進隊;刪除元素稱爲出隊或離隊。 特性:先進先出      又稱先進先出的線性表 2,

原创 02線性表(習題部分)

綜合應用    

原创 PHP如何保存驗證碼圖片到本地

<?php  function GrabImage($url,$filename="") {  if($url==""):return false;endif;  if($filename=="") {  $ext=strrchr($u

原创 01數據結構基本概念

1.1基本概念 數據,數據元素,數據對象,數據類型,抽象數據類型,數據結構 注意: 數據類型:原子類型,結構類型,抽象數據類型{   原子類型:其值不可再分的數據類型;   結構類型:其值可以再分成若干成分的數據類型   抽象數據類型:抽