原创 第六章 堆排序習題

6.1堆 堆節點的高度:爲該節點到葉節點最長簡單路徑上#邊的個數#。(因此,根節點所在位置高度爲0) 6.1-1 在高度爲h的堆中,元素個數最多和最少分別是多少? 最多:2h+1−1最少:2h 6.1-2 證明:含n個元素的堆

原创 網頁製作中需要注意的問題

1、XHTML和CSS文件註釋 文件註釋必不可少,但是要適可而止。註釋太多回增大文件的大小,受帶寬影響,用戶在瀏覽網頁時增加了等待時間,造成不好的用戶體驗。網站在上線前先要在測試服務器上進行測試,測試好沒問題後,將相關的CSS文件

原创 第四章 4.3 用代入法求解遞歸式

4.3-1 證明:T(n)=T(n-1)+n的解爲O(n2 )。 c(n−1)2+n≤n2cn2−2cn+c+n≤n2cn2−(2c−1)n+1≤n2 當c大於等於1時成立 4.3-2 證明:T(n)=T(⌈n/2⌉)+1的

原创 第四章 4.2矩陣乘法的Strassen算法(分治)

注意:雖然聯繫4.2-3、4.2-4和4.2-5是關於Strassen算法的變形的,但你應該先閱讀4.5節,然後再嘗試求解這幾個問題。 4.2-1 使用Strassen算法計算如下矩陣乘法:[1735][6482] 給出計算過

原创 第二章2.2分析算法

2.2-1用θ記號表示函數n3/1000−100n2−100n+3 。 θ(n3 ) 2.2-2考慮排序存儲在數組A中的n個數:首先找到A中的最小元素並將其與A[1]中的元素進行交換。接着,找出A中的次最小元素並將其與A[2]

原创 HashMap和HashTable

HashMap和HashTable都是基於哈希表來實現鍵值映射的工具類。 API 雖然都實現了Map、Cloneable、Serializable三個接口。但是HashMap繼承自抽象類AbstractMap,而HashTable繼承自抽

原创 1130 host is not allowed to connect to this MySql Server

注意:因爲編輯器的原因下面的引號會自動變成中文引號,複製粘貼使用的話需要重新改爲英文的引號。 1、從任何主機連接到mysql服務器 用戶名:myuser 密碼:mypassword 權限:從任何主機連接到mysql服務器。 操作

原创 jsp:forward

設置跳轉頁面並設置傳遞參數 <!DOCTYPE HTML> <%@ page language="java" contentType="text/html; charset=utf-8" %> <html> <head> <me

原创 servlet

菜鳥教程:http://www.runoob.com/servlet/servlet-tutorial.html servlet生命週期 1)servlet通過調用init()方法進行初始化 2)servlet調用service()方法

原创 基於AngularJs的分頁控件

1、圖片效果 2、思想 基本思想: 1、頁碼數字的流動效果 通過個增量increment確立三種狀態,1)1~3前三個頁面在前三個位置;2)當前頁面一直位於最中央;3)(allNumber-3)~allNumber既

原创 64位Linux下安裝iNode客戶端

題外:這幾天課題室同學老說Linux下的iNode不好裝,爲此苦惱了半天,我查了一下教程,確實寫的煩得很。所以記錄一下我們的解決方案,希望能被有同樣苦惱的人看見。 用一句話來說明,解決方案就是,下一個高版本就可以了。 H3C官網有iN

原创 第十一章 散列表

11.1 直接尋址表 11.1-1 假設一動態集合S用一個長度爲m的直接尋址表T來表示。請給出一個查找S中最大元素的過程。你所給的過程在最壞情況下的運行時間是多少? Θ(1) 11.1-2 位向量是一個僅包含0和1的數組。長度爲m的位向

原创 jsdoc常用註釋

@augments parent 指明繼承自哪個父類 @author 作者名字 <[email protected]> 指明作者 @callback fuc 指明這是一個回調函數,可傳遞給其他函數 @class 指明需要使用new關

原创 第4章 XML 聚類研究

4.1 概述 將自動聚類技術用於Web信息檢索結果的類別劃分,將檢索結果依據內容劃分爲相應的類別,具有相似特徵的文檔放在同一組,以便於用戶縮小查找範圍。 4.2 聚類分析基礎 所謂聚類就是將數據點劃分爲若干個類或簇,使得同一類中的數據點之

原创 單源點最短路徑Dijkstra方法實現

一、數據集形式 其中:6105(節點個數) 7035(邊數) 0(id) 1609(起始邊) 1622(終邊) 57.403187(權重) 二、數據集 數據集下載鏈接 三、實現代碼 // Dijkstra.cpp : Defines