其他

 瞭解一下歸併排序，推薦nocow，發現歸併排序的分治過程與線段樹異曲同工。網上一看原來早有歸併樹一說，建立歸併樹的複雜度可以忽略。此題關鍵還是對於已知n個有序數組，如何找到這些數組的第k大數。兩次二分實現。#include <stdio.h>#include <stdlib.h>#include <vector>using namespace std;typedef struct {int *a;int n;} arr;typedef struct

文獻檢索是非常麻煩的事情，一般都是通過各種資料庫進行檢索，但由於購買的電子資料庫基本都只有1997年以後的文獻，文獻量比較少，而且很多領域屬於落後於國外20-30年的研究，一般很難查到，即使能查到出處，但無原文。文獻尋找是個費時費力的事情，需要細心和耐心，反覆尋找，以下談談個人關於如何利用網路進行文獻尋找的一些經驗。①

 ＭＰＬＳ Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ－多協議標籤交換技術　是一種在開放的通訊網上利用標籤引導資料高速、高效傳輸的新技術。它的價值在於能夠在一個不需連線的網路中引入串連模式的特性；其主要優點是減少了網路複雜性，相容現有各種主流網路技術，能降低５０％網路成本，在提供ＩＰ業務時能確保ＱｏＳ和安全性，具有流量工程能力。此外，ＭＰＬＳ能解決ＶＰＮ擴充問題和維護成本問題。ＭＰＬＳ技術是下一代最具競爭力的通訊網路技術。

IPV6IPv6是"Internet Protocol Version 6"的縮寫，也被稱作下一代互連網協議，它是由IETF小組(Internet工程工作群組Internet Engineering Task Force)設計的用來替代現行的IPv4(現行的IP)協議的一種新的IP協議。     

最天下午又聽了一節課，勉強把MaxiumFlow的兩個演算法寫出來了。其實兩個演算法的不同之處就在於尋找“增廣鏈”的方式——Ford-Fulkerson是隨便找一條，我就用了DFS；Edmonds-Karp要求找一條節點數最少的，我用BFS。但就是這樣的差別，兩個程式的執行效率不可同日而語——Edmonds-Karp可以過100，而Ford-Fulkerson過50時時間就不可忍受了（也許是我找增廣鏈的方式不對，因為Fish大牛的Ford-Fulkerson明顯效率比我高）。   

在《從尋找質數談談搜尋演算法》一篇文章裡面提到質數搜尋演算法，約略提到了一點演算法 (Algorithm) 以及 搜尋(search) 演算法。簡單地說，搜尋演算法就是要在一堆可能是答案的輸入資料 (input data) 當中，找出合格答案。之前在《排程問題與CPU Scheduling》裡面提到了Job-Shop Problem是一個很難的排程問題 (Scheduling

 感覺這篇比上一篇講得更清楚，尤其是有關API介面的函數Visual C++是當前主流的應用程式開發環境之一，開發環境強大，開發的程式執行速度快。但在科學計算方面函數庫顯得不夠豐富、讀取、顯示資料圖形不方便。Matlab是一款將數值分析、矩陣計算、訊號處理和圖形顯示結合在一起，包含大量高度整合的函數可供調用，適合科學研究、工程設計等眾多學科領域使用的一種簡潔、高效的編程工具。不過由於Matlab使用的是解釋性語言，大大限制了它的執行速度和應用場合。基於VC和Matlab混合編程是很多熟悉VC++

 簡單的說，NS－2是一個網路模擬器，所以經常被用到網路課的教學中。NS-2是OpenSource的，最早的版本是在linux/unix下啟動並執行，後來有了windows下用vc編譯啟動並執行版本，但從2.26以後就放棄了對vc的支援，所以現在裝NS2隻有兩條路，要麼裝個linux，要麼就在windows下裝個cygwin，然後再在cygwin上裝ns2.為了一個ns2（完成安裝後不過100M）而安裝linux（RH9完整安裝大概在5G左右）實在不值，所以我決定用cygwin先去http://

ARQ:自動重傳請求（auto repeat request），通過接收方請求發送方重傳出錯的資料報文來恢複出錯的報文，是通訊中用於處理通道所帶來差錯的方法之一；另外一個方法是通道錯誤修正編碼。    傳統自動重傳請求分成為三種，即停等式(stop-and-wait）ARQ，回退n幀（go-back-n）ARQ，以及選擇性重傳（selective repeat）ARQ。三者的區別在於對於出錯的資料報文的處理機制不同。   

MPEG採用了Ahmed（一個巨牛的數學家） 等人於70年代提出的離散餘弦變換（DCT-Discrete Cosine Transform）壓縮演算法，降低視頻訊號的空間冗餘度。DCT將運動補償誤差或原畫面資訊塊轉換成代表不同頻率分量的係數集，這有兩個優點：其一，訊號常將其能量的大部分集中於頻率域的1個小範圍內，這樣一來，描述不重要的分量只需要很少的位元數；其二，頻率域分解映射了人類視覺系統的處理過程，並允許後繼的

　1."the more..., the more..."句型常表示"越……就越……",是一個複合句,其中前面的句子是狀語從句,後面的句子是主句。the用在形容詞或副詞的比較級前,more代表形容詞或副詞的比較級。例如: 　　① The more he gets, the more he wants. 他越來越貪。 　　② The more she learns, the more she wants to learn. 她越學越想學。 　　2."the more..., the more...

——指定路由器—DR：在一個廣播性的、多接入的網路（例如Ethernet、TokenRing及FDDI環境）中，存在一個指定路由器（Designated Router），指定路由器主要在OSPF協議中完成如下工作：baidu——指定路由器產生用於描述所處的網段的鏈路資料包—network

Yahoo郵箱不支援POP3和SMTP，但是那隻是官方的說法，通過一些小竅門還是可以讓Yahoo郵箱使用POP3和SMTP的，大家一起來試試看吧。在網頁上進入到信箱首頁，點擊頁面右上方的“郵件選項”連結，在下個頁面中點擊“帳戶資訊”，然後在下個頁面上點擊“使用者資訊”一欄旁的“編輯”按鈕。在隨後開啟的“Yahoo成員資訊”頁面上的“電子郵件資訊”一欄中，在“促銷資訊”下拉式功能表中選擇“發送到我的Yahoo！電郵地址”，然後點擊“完成”按鈕結束修改。現在你的Yahoo郵箱就可以使用POP3和SM

1.fatal error C1001: INTERNAL COMPILER ERROR最近在編譯一個VC6.0工程(開發環境:win2000+VS6.0+Sp6)，在加入先行編譯頭後出現了下面的編譯錯誤提示：c:/program files/microsoft visual studio/vc98/include/xlocnum(106) :fatal error C1001: INTERNAL COMPILER ERROR        (compiler file 'msc1.cpp',

最新DOS啟動盤製作全攻略(圖文版)V1.0（磁碟片＋光碟片＋隨身碟＋硬碟＋NTFS＋應急工具 +

1.too+adj./adv. to+v.太...而不能做某事 例：He is too young to go to school. 他年紀太小還不能上學。 2.adj./adv.+enough to +v.足夠...而能做某事 例：He is old enough to go to school. 他足夠大了能上學了/他已到了上學的年齡了。 3.so +adj./adv.+that從句 如此...以致 例：He is so old that he can go to school. 通常來說，

  對於任何的非負整數a , b及自然數p , a ^ b % p 的值為PHIP = eular(P);（P的歐拉函數）IF (PHIP > b) a ^ b % p = a ^ (b % PHIP + PHIP) % p; 以下是轉自512的證明：1、首先證明引理 對於任意的 a,a^phi(m)=a^(2*phi(m))=……=a^(k*phi(m)) k>=1      我們可以只證明 a^phi(m)(a^phi(m)-1)=0(mod m)       假設m=p1^k1

  這兩天發現很多人都問到安裝過程中的路徑問題以及/home找不到等，其實我在置頂的貼裡已經寫了一篇詳細的安裝解釋的文章，發現大家都不願意去看，只好專門寫一貼來講解各種路徑設定的問題。      首先，大家安裝完後如果第一次啟動會看到視窗提示正在建立使用者的三個檔案分別是.bashrc .bash_profile和.bashrc。這時大家到自己的cygwin安裝目錄下（預設為c:/cygwin下）一定會發現一個home目錄，並且在home目錄下建立了上面三個檔案。      

1.作介詞用法時,這三個詞都有"除…之外"的含義,但except常與do／does／did／have／has／hadnothing等詞形成搭配用法,或者與全部肯定詞all、everything、everyone等連用,或者與全部否定詞nothing、nobody等連用,因此except加賓語作介詞"除…之外"時常表示從整體中剔除一部分；而besides作"除…之外"時則表示"另外附加"的含義,相當於"in addition to"。試比較下列例句: 1)He did not hing

整理一下。肯定有錯誤之處，請高手指正。NP問題就是指其解的正確性可以在多項式時間內被檢查的一類問題。比如說數組求和，得到一個解，這個解對不對呢，顯然是可以在多項式時間內驗證的。再比如說SAT，如果得到一個解，也是能在多項式時間內驗證正確性的。所以SAT和求和等等都是NP問題。然後呢，有一部分NP問題的解已經可以在多項式時間內找到，比如數組求和，這部分問題就是NP中比較簡單的一部分，被命名為P類問題。那麼P以外的NP問題，就是目前還不能夠在多項式時間內求解的問題了。會不會將來某一天，有大牛發明了牛