原创 數據結構--二叉樹遍歷算法的應用

文章目錄查詢二叉樹中的某個節點統計二叉樹中葉子節點的個數參數形式全局變量形式返回值形式求二叉樹的深度(後序遍歷)複製二叉樹(後續遍歷)層次遍歷二叉樹總結 查詢二叉樹中的某個節點 在二叉樹不空的前提下,和根結點的元素進行比較,若相

原创 數據結構--二叉樹的概念與性質

文章目錄概念二叉樹的五種基本形態性質性質1性質2推廣性質3推廣性質4性質5特殊的二叉樹滿二叉樹完全二叉樹 概念 二叉樹或爲空樹,或是有一個根節點加上兩棵分別稱爲左子樹和右子樹的、互不相交的二叉樹組成。 二叉樹的五種基本形態 im

原创 數據結構--循環隊列

文章目錄順序存儲結構循環隊列代碼實現注意 順序存儲結構 所謂順序存儲結構就是用一組地址連續的存儲單元依次存放從隊頭到隊尾的元素。 聲明兩個指針rear、front分別用來指示隊尾元素的下一位置和隊頭元素的位置。 初始化時rear

原创 JavaScript性能—加載與執行

文章目錄問題解決措施腳本位置組織腳本無阻塞的腳本腳本延遲(defer)動態腳本 問題 由於瀏覽器多數使用單一進程來處理用戶界面(UI)和JavaScript的執行,也就是說當瀏覽器在執行JavaScript代碼的時候,不能做其他任

原创 SVG座標系統

文章目錄世界座標系統最初座標系統用戶座標系統轉換座標系統SVG transfromSVG transfrom與CSS transform相似之處不同之處SVG transform translate位移語法參數說明特別說明 世界座

原创 SVG座標系統

文章目錄世界座標系統最初座標系統用戶座標系統轉換座標系統SVG transfromSVG transfrom與CSS transform相似之處不同之處SVG transform translate位移語法參數說明特別說明 世界座

原创 SVG座標系統

文章目錄世界座標系統最初座標系統用戶座標系統轉換座標系統SVG transfromSVG transfrom與CSS transform相似之處不同之處SVG transform translate位移語法參數說明特別說明 世界座

原创 SVG的viewBox

SVG中有個viewBox的概念。而要解釋這個概念,則需看一個例子。 <svg height="800" width="600" viewBox="0 0 60 80" style="border:1px solid #ff00

原创 SVG的preserveAspectRatio

在許多情況下,svg的viewPort和viewBox的寬高並不總是相等的。換句話說,在許多的情況下,viewBox的縮放不按比例強制拉伸的。 那如果我們想要讓viewBox在拉伸時保持寬高比,可以使用preserveAspect

原创 軟件體系結構建模

文章目錄軟件體系結構建模的種類結構模型框架模型功能模型動態模型過程模型體系結構的核心模型“4+1”視圖模型邏輯視圖表示法開發視圖表示法進程視圖表示法物理視圖表示法場景總結體系結構的生命週期模型 軟件體系結構建模的種類 結構模型 這

原创 面向對象方法概論

文章目錄OOAD方法發展過去4中主要的OO方法UML發展歷史UML1的9種模型圖擴展機制UML2UML1與UML2各種圖的對照 OOAD方法發展 過去4中主要的OO方法 Booch方法: 特點:思想活躍,開拓和創新, 可操作性

原创 LR(0)分析表的構造

文章目錄文法規範句型的活前綴LR(0)項目構造識別文法所有規範舉行活前綴DFA的方法定義閉包函數(CLOSURE)定義狀態轉移函數(GO)構造識別文法規範語句活前綴DFA的方法LR(0)分析表的構造 文法規範句型的活前綴 字符串

原创 人工智能--不確定性推理概述

文章目錄不確定性推理的含義什麼是不確定性推理爲什麼採用不確定性推理不確定性推理的基本問題不確定性的表示知識不確定性的表示證據的不確定性表示不確定性的匹配組合證據不確定性的計算不確定性的更新不確定性結論的合成不確定性推理的類型 不確

原创 面向對象的分析(OOA)

文章目錄OOA模型OOA過程 OOA模型 OOA模型: 需求模型: 用況圖:捕獲與描述用戶的要求 基本模型(類圖): 對象層:給出所有與問題域和系統責任有掛你的對象,用對象類表示 特徵層:定義每個對象類的屬性與服務 關

原创 人工智能--狀態空間的盲目搜索

文章目錄狀態空間的盲目搜索廣度優先算法算法描述:總結深度優先算法總結 狀態空間的盲目搜索 根據狀態空間所採用的數據結構的不同,可分爲圖搜索算法和樹搜索算法。由於圖搜索算法且一般問題都可用樹搜索算法解決,於是主要討論樹搜索算法,包括