原创 第一章 XML技術
1.1 標記語言的發展 1986：標準通用置標語言（Standard Generalized Markup Language，SGML） 1989：超文本置標語言（HyperText Markup Language，HTML） 1
2020-07-06 05:42:09
原创 快速排序的遞歸方法總結
原始算法 MethodA.cpp #include "stdafx.h" #include "MethodA.h" MethodA::MethodA(int* ve) { A = ve; } MethodA::~M
2020-07-06 05:42:09
原创 第四章 4.1最大子數組問題（分治）
4.1-1 當A的所有元素均爲負數時，FIND-MAXIMUM-SUBARRAY返回什麼？ 最小負數值，及其下標 4.1-2 對最大子數組問題，編寫暴力求解方法的僞代碼，其運行時間應該爲θ(n2) 可運行代碼如下： #includ
2020-07-06 05:42:09
原创 網站製作前需知
1.1 網站開發流程 網站策劃（策劃人員）->交互設計（交互設計師）->網頁設計（視覺設計師）->前端開發（前端工程師）->後端開發（後端工程 師）->測試網頁（測試人員）->網站發佈->後期運營和維護。 1.2 分析網頁效果圖
2020-02-22 19:42:53
原创 第3章 XML語義檢索
3.1 引言 研究XML信息檢索系統一方面應當保留簡單的查詢表達式以滿足大多數用戶對XML搜索引擎的使用要求；另一方面，XML文檔不同於結構嚴格的文檔，不同的XML文檔相差很多，例如，DBLP數據的XML文檔是以數據爲中心的，而莎
2020-02-22 19:42:53
原创 第二章 XML信息檢索基礎
2.1 信息檢索系統 數據檢索系統可分爲四個部分： 1、數據預處理： 從多種格式的數據中提取正文和其他所需的信息。 2、索引生成： 索引是索引項的集合，一個索引項是由一個節點
2020-02-22 19:42:53
原创 快速排序(非遞歸方式實現)實驗總結
今天寫完了做完了快速排序的實驗，每組實驗數據集有999999個，實驗結果如下： 優化方法 隨機數組 升序數組 重複數組 原始算法 77ms 164137ms 44488ms 隨機樞軸 123ms 64ms 4290
2020-02-22 19:42:53
原创 Matlab的選擇結構
關係運算符 運算符 含義 < 小於 > 大於 <= 小於等於 == 等於 ~= 不等於 ” ? 三目運算符 邏輯運算 邏輯運算符 含義 & 與 | 或 ~ 非 xor 異
2020-02-22 19:42:53
原创 高維數組的處理和運算
隨着數組的維數增加，數組的運算和處理就會變得越來越困難，在MATLAB中提供了一些函數可以進行這些高維數組的處理和運算。常見的高維數組處理和運算的函數如下表所示。 函數 說明 squeeze 用此函數來消除數組中的”孤
2020-02-22 19:42:53
原创 第七章 快速排序
7.1 快速排序的描述 7.1.-1參照圖7-1的方法，說明PARTITION在數組A=<13,19,9,5,12,8,7,4,21,2,6,11>上的操作過程。 圖解：在一個樣例數組上的PARTITION操作過程。數組項A[
2020-02-22 19:42:53
原创 第一章 所有
1.1-1給出顯示生活中需要排序的一個例子或顯示生活中需要計算凸殼的一個例子 凸殼可以看作是點集合的邊界，其精確定義如下： 設集合S是n維空間的k個點組成的集合，即S={x1,x2,…xk},xi是n維向量。定義S的凸殼C
2020-02-22 19:42:53
原创 第二章 思考題
2-1（在歸併排序中對最小數組採用插入排序） 雖然歸併排序的最壞情況運行時間爲θ（nlgn），而插入排序的最壞情況運行時間爲θ（n2 ）,但是插入排序中的常量因子可能使得它在n較小時，在許多機器上實際運行得更快。因此，在歸併排序中
2020-02-22 19:42:53
原创 第二章 2.3 設計算法
2.3-1 使用圖2-4作爲模型，說明歸併排序在數組A=<3,41,52,26,38,57,9,49>上得操作。 {3，41}{26，52}{38，57}{9，49} {3，26，41，52}{9，38，49，57} {3
2020-02-22 19:42:53
原创 第三章 函數的增長 3.1 漸進記號
3.1-1 假設f（n）與g(n)都是漸進非負函數。使用θ記號的基本定義來證明max（f(n),g(n)）=θ(f(n)+g(n))。 解：c1(f(n)+g(n))<max(f(n),g(n))<c2(f(n)+g(n)) c
2020-02-22 19:42:53
原创 第二章 2.1插入排序
2.1-1 以圖2-2爲模型，說明INSERTION-SORT在數組A={31,41,59,26,41,58}上的執行過程。 31 31 41 31 41 59 26 31 41 59 26 31 41 58 59 2
2020-02-22 19:42:53