雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
上傳時間: 2013-12-23
上傳用戶:dancnc
數字運算,判斷一個數是否接近素數 A Niven number is a number such that the sum of its digits divides itself. For example, 111 is a Niven number because the sum of its digits is 3, which divides 111. We can also specify a number in another base b, and a number in base b is a Niven number if the sum of its digits divides its value. Given b (2 <= b <= 10) and a number in base b, determine whether it is a Niven number or not. Input Each line of input contains the base b, followed by a string of digits representing a positive integer in that base. There are no leading zeroes. The input is terminated by a line consisting of 0 alone. Output For each case, print "yes" on a line if the given number is a Niven number, and "no" otherwise. Sample Input 10 111 2 110 10 123 6 1000 8 2314 0 Sample Output yes yes no yes no
上傳時間: 2015-05-21
上傳用戶:daguda
源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將3個數a,b,c依次序排列時,有13種不同的序列關系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個數依序列,設計一個動態規劃算法,計算出有多少種不同的序列關系, 要求算法只占用O(n),只耗時O(n*n).
上傳時間: 2013-12-26
上傳用戶:siguazgb
c語言版的多項式曲線擬合。 用最小二乘法進行曲線擬合. 用p-1 次多項式進行擬合,p<= 10 x,y 的第0個域x[0],y[0],沒有用,有效數據從x[1],y[1] 開始 nNodeNum,有效數據節點的個數。 b,為輸出的多項式系數,b[i] 為b[i-1]次項。b[0],沒有用。 b,有10個元素ok。
上傳時間: 2014-01-12
上傳用戶:變形金剛
crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發送的數據看成是一個多項式的系數 ,數據為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數據“10010101”可以寫為多項式 X7+X4+X2+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下: (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加r個0,則其相對應的多項式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運算,T(x)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯。
上傳時間: 2014-11-28
上傳用戶:宋桃子
crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發送的數據看成是一個多項式的系數 ,數據為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數據“10010101”可以寫為多項式 X7+X4+X2+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下: (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加r個0,則其相對應的多項式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運算,T(x)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯
上傳時間: 2014-01-16
上傳用戶:hphh
雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
上傳時間: 2016-01-14
上傳用戶:dancnc
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標簽: represented integers group items
上傳時間: 2016-01-17
上傳用戶:jeffery
jSP編寫的了BBS系統 架設方法 : 解壓縮dzbbs.zip後,打開dzbbs/set.jsp,修改以下 try{ cn=DriverManager.getConnection("jdbc:mysql://localhost/mysql?useUnicode=true&characterEncoding=big5","root","pass") // mysql為資料庫名稱,root 為用戶帳號 , pass為用戶密碼 }catch(Exception e){ } String bbs_name="DzBBS" //論壇名稱 String temple="default" //風格模版 String adminpass="pass" //管理員密碼 設定好後運行http://user.net/dzbbs,然後再注冊成為會員即可,密碼需要和上面所設定的一樣 免費論壇空間推薦 MyJavaServer+db4free 完美組合 MyJavaServer是國外免費5mb空間 如何申請請看 http://blog.csdn.net/leafxx/archive/2006/10/02/1317960.aspx db4free是國外免費Mysql空間
上傳時間: 2013-12-10
上傳用戶:yimoney
基于TI公司的2812dsp,實現空間矢量控制的程序,各個功能模塊都有詳細講解
上傳時間: 2016-04-15
上傳用戶:epson850