ICQ是英文\I seek you \的簡稱,中文意思是我找你。ICQ最大的功能就是即時信息交流,只要記得對方的號碼,上網時可以呼他,無論他在哪里,只要他上網打開ICQ,人們就可以隨時交流。ICQ源于以色列特拉維夫的Mirabils公司。該公司成立于1996年7月,也就是在這個時候,互聯網上最出名,下載使用人數最多的免費軟件ICQ誕生了。
上傳時間: 2013-12-18
上傳用戶:anng
設A和B是長度相同的2個字符串。A和B的距離定義為相應位置字符距離之和。2個非空格字符的距離是它們的ASCII碼之差的絕對值。空格與空格的距離為0;空格與其它字符的距離為一定值k。 字符串A的擴展是在A中插入若干空格字符所產生的字符串。在字符串A和B的所有長度相同的擴展中,有一對距離最小的擴展,該距離稱為字符串A和B的擴展距離。 對于給定的字符串A和B,試設計一個算法,計算其擴展距離。
上傳時間: 2014-12-22
上傳用戶:15736969615
有向直線K中值問題 給定一條有向直線L以及L 上的n+1 個點x0<x1<x2<… <xn。有向直線L 上的每個點xi都有一個權 w(xi) 每條有向邊 (xi,xi-1),也都有一個非負邊長d(xi,xi-1)。有向直線L 上的每個點xi 可以看作客戶,其服務需求量為w(xi) 。每條邊(xi,xi-1) 的邊長 , d(xi,xi-1) 可以看作運輸費用。如果在點xi 處未設置服務機構,則將點xi 處的服務需求沿有向邊轉移到點xj處服務機構需付出的服務轉移費用為w(xi)*d(xi,xj) 。在點0 x 處已設置了服務機構,現在要在直線L上增設k處服務機構,使得整體服務轉移費用最小。
上傳時間: 2014-01-14
上傳用戶:manlian
kthtree問題 給定一棵有向樹T,樹T 中每個頂點u都有一個權w(u);樹的每條邊(u,v)也都有一個 非負邊長d(u,v)。有向樹T的每個頂點u 可以看作客戶,其服務需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運輸費用。如果在頂點u 處未設置服務機構,則將頂點u 處的服務需求沿有向樹的邊(u,v)轉移到頂點v 處服務機構需付出的服務轉移費用為w(u)*d(u,v)。 樹根處已設置了服務機構,現在要在樹T中增設k處服務機構,使得整棵樹T 的服務轉移費用最小
上傳時間: 2013-12-21
上傳用戶:lyy1234
棋盤覆蓋問題:在一個2的k次冪乘以2的k次冪個方格組成的棋盤中,恰有一個方格與其他方格不同,稱該方格為一特殊方格,且稱該棋盤為一特殊棋盤。在棋盤覆蓋問題中,用四種不同形態的L型骨牌覆蓋給定的特殊棋盤上除特殊方格以外的所有方格。
標簽:
上傳時間: 2014-01-21
上傳用戶:1159797854
假定已經有許多應用采用了程序1 - 1 5中所定義的C u r r e n c y類,現在我們想要對C u r r e n c y類 的描述進行修改,使其應用頻率最高的兩個函數A d d和I n c r e m e n t可以運行得更快,從而提高應 用程序的執行速度。由于用戶僅能通過p u b l i c部分所提供的接口與C u r r e n c y類進行交互,
上傳時間: 2015-10-11
上傳用戶:BIBI
鄰接矩陣類的根是A d j a c e n c y W D i g r a p h,因此從這個類開始。程序1 2 - 1給出了類的描述。程 序中,先用程序1 - 1 3中函數Make2DArray 為二組數組a 分配空間,然后對數組a 初始化,以描述 一個n 頂點、沒有邊的圖的鄰接矩陣,其復雜性為( n2 )。該代碼沒有捕獲可能由M a k e 2 D A r r a y 引發的異常。在析構函數中調用了程序1 - 1 4中的二維數組釋放函數D e l e t e 2 D
標簽: 矩陣
上傳時間: 2013-12-21
上傳用戶:lanjisu111
代入法的啟發示搜索 我的代碼實現是:按照自然語言各字母出現頻率的大小從高到低(已經有人作國統計分析了)先生成一張字母出現頻率統計表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z) ,再對密文字母計算頻率,并按頻率從高到低生成一張輸入密文字母的統計表(B),通過兩張表的對應關系,不斷用A中的字母去替換B中的字母,搜索不成功時就回退,在這里回朔是一個關鍵。
上傳時間: 2015-10-24
上傳用戶:wanqunsheng
計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數目為k),則k=O(n)。 在這兩個條件下,計數排序的復雜性為O(n)。 計數排序算法的基本思想是對于給定的輸入序列中的每一個元素x,確定該序列中值小于x的元素的個數。一旦有了這個信息,就可以將x直接存放到最終的輸出序列的正確位置上。例如,如果輸入序列中只有17個元素的值小于x的值,則x可以直接存放在輸出序列的第18個位置上。 計數排序算法沒有用到元素間的比較,它利用元素的實際值來確定它們在輸出數組中的位置。因此,計數排序算法不是一個基于比較的排序算法,從而它的計算時間下界不再是Ω(nlogn)。另一方面,計數排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到線性時間的上界。
上傳時間: 2015-10-30
上傳用戶:chenxichenyue
這份材料是本周進行內訓時要用的講義。是根據200705月底去深圳參加的一個培訓的材料與后期進行的調研資料整理而成的一份關于白盒測試與單元測試方面的文檔資料,對測試技術的研究有一定的價值。
上傳時間: 2015-11-08
上傳用戶:13188549192