台部落纯纯的心儿

線段樹的最基本的操作： [1] 建樹： void construct(int left, int right){ int index, mid; node++; index = node; leftva

2020-02-25 00:18:27

Problem Description 雖然草兒是個路癡（就是在杭電待了一年多，居然還會在校園裏迷路的人，汗~), 但是草兒仍然很喜歡旅行，因爲在旅途中會遇見很多人（白馬王子，^0^），很多事，還能豐富自己的閱歷，還可以看美麗

2018-08-30 01:36:31

支持向量機，是一種非常好的算法，1992年提出，它的主要功能是分類和迴歸。接下來我們講的是分類方面的概念和應用。支持向量機，即supportvector machine ，它可分爲線性支持向量機和非線性支持向量機。在支持向量機的分類模

2018-08-30 01:36:25

唉，在做支持向量機分類優化實驗的時候，支持向量機的c#代碼寫的頭疼。有些核函數和分類訓練函數不會寫，搞得頭疼。後來聽同學介紹說matlab裏面有包直接可以用，我又去載了一個R2015a最新的matlab，

2018-08-30 01:36:25

暢通工程續 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 44 Ac

2018-08-30 01:36:25

1. 概述： ① 數量假設;在web圖模型中，如果一個頁面節點接受到的其他網頁指向的入鏈數量越多，那麼這個頁面就越重要， ②質量假設：指向頁面A的入鏈質量不同，質量高的頁面，會通過鏈接像其他頁面傳遞更多的權重，所以越是質量高的頁面

2018-08-30 01:36:25

歸併排序：基本思想是將兩個或兩個以上有序表合併成一個新的有序表。假設初始序列含有n個記錄，首先將這n個記錄看成n個有序的子序列，每個子序列的長度爲1，然後兩兩歸併，得到?n/2?個長度爲2（n爲奇數時，最後一個序列的長度爲1）的有

2018-08-30 01:36:25

看了一篇關於優化資源配置的論文，寫點筆記：首先，該論文先提出自己的觀點，提出了2維度，2個子問題的研究方法，通過擴展遺傳算法來優化，其他筆者所沒有的。然戶通過分析 1：多目標決策方向，沒有相似度函數索引，包括了動態

2018-08-30 01:36:25

1.穩定性比較插入排序、冒泡排序、二叉樹排序、二路歸併排序及其他線形排序是穩定的選擇排序、希爾排序、快速排序、堆排序是不穩定的 2.時間複雜性比較插入排序、冒泡排序、選擇排序的時間複雜性爲O(n2) 其它非線形排序的時間複雜

2018-08-30 01:36:24

分配排序分兩塊，桶式排序和基數排序，基數排序是桶式排序的遞進：下面來看下這兩種排序：簡單的說，桶式排序就是，先將序列的數字進行順序計數，然後遍歷計數每個數字的起點（數字相同的已經合併），然後從尾部向前掃描，得一個排序好的序列

2018-08-30 01:36:24

第二類的排序，選擇排序，有兩種，一種是直接選擇排序，一種是堆排序，堆排序用到了樹部分的知識，下面來看這2種排序。第一種爲選擇排序：基本思想：第i趟排序開始時，當前有序區和無序區分別爲R[0..i-1]和R[i

2018-08-30 01:36:23

最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 42 Acce

2018-08-30 01:36:23

今天重新回顧了一下之前瞭解的那個kmp算法。這個算法來自數據結構的字符串的模式匹配；字符串的模式匹配的最先是得到一個效率低的傳統匹配算法。 int i=0;int j=0; int l1,int l2;//定義目標的字符串和我們

2018-08-30 01:36:23

基本思想：在記錄的存儲地址和它的關鍵字之間建立一個確定的對應關係；這樣，不經過比較，一次存取就能得到所查元素的查找方法。哈希函數：在記錄的關鍵字與記錄的存儲地址之間建立的一種對應關係叫哈希函數。哈希

2018-08-30 01:36:23

根據書本上的描述，插入排序主要學了兩種，一個是直接插入排序，一個是shell 排序，shell排序是建立在直接插入排序的基礎上的一個類似於優化的排序，在某些情況下可以減小時間的複雜度。還加上一個折半排序，有帶二分的思想：直接插入

2018-08-30 01:36:23