雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
上傳時間: 2016-01-14
上傳用戶:dancnc
有編號從1到N的N個人坐成一圈報數,報到M的人出局,下一位再從1開始, 如此持續,直止剩下一位為止,報告此人的編號X。輸入N,M,求出X。
標簽:
上傳時間: 2016-04-11
上傳用戶:zsjzc
Ex3-23 親兄弟問題 « 問題描述: 給定n 個整數0 1 1 , , , n- a a a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a 的親兄弟元素為k a 時,稱k 為元素i a 的親兄弟元素的位置。當元素i a 沒有親兄弟元素時,約定其親兄弟元素 的位置為-1。 例如,當n=10,整數序列為6,1,4,3,6,2,4,7,3,5 時,相應的親兄弟元素位 置序列為:4,2,4,4,7,6,7,-1,9,-1。 « 編程任務: 對于給定的n個整數0 1 1 , , , n- a a a 組成的序列,試用抽象數據類型棧,設計一個O(n) 時間算法,計算相應的親兄弟元素位置序列。 « 數據輸入: 由文件input.txt提供輸入數據。文件的第1 行有1 個正整數n,表示給定給n個整數。 第2 行是0 1 1 , , , n- a a a 。 « 結果輸出: 程序運行結束時,將計算出的與給定序列相應的親兄弟元素位置序列輸出到output.txt 中。 輸入文件示例 輸出文件示例 input.txt 10 4 2 4 4 7 6 7 -1 9 -1 output.txt 6 1 4 3 6 2 4 7 3 5
上傳時間: 2013-12-17
上傳用戶:shizhanincc
控制器源代碼,包含輸入點N個,輸出點N個,AD轉換16位,DA輸出8位
上傳時間: 2013-12-05
上傳用戶:heart520beat
宣讀了一份tlc549 ADC的參考vcc使用軟件SPI和存儲8位數字代碼在adcdata 。該tlc549采樣,在一個連續循環。如果adcdata > 0.5 * vcc , p1.0設置,否則復位。aclk為N /甲mclk = smclk =預設會計處〜 800k vcc必須至少為3V為tlc549
上傳時間: 2013-12-11
上傳用戶:Yukiseop
基于TLC2543AD轉換芯片的探測儀程序 描述:TLC2543AD芯片為串行12位AD轉換芯片,10us的轉換時間,11路 模擬輸入通道,全串行操作 程序功能:將TLC2543芯片轉換得到的數據有條件的發送到PC機 附加功能:將采樣結果送出到數碼管上顯示 操作說明:該程序根據N(需要采樣的通道數)的值來進行通道采樣 從0通道開始,最大為10,不能超過10,否則出錯,采集到的數據 保存到以DBUF定義的起始地址單元中,數據位數為12位.發送 按鍵每按一次,在向串口發送當前顯示通道數據的同時,顯示將 更新到下一通道數據,直到定義的通道數據全部發送完畢后,顯 示數據將回到0通道. ETK6201 的程序是很值得參考的,ETK6201單芯片數碼管按鍵掃描芯片,比起MAX7219封裝更小,穩定度更高,接口簡單。希望大家喜歡
上傳時間: 2016-10-25
上傳用戶:fanboynet
溫度華氏轉變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
上傳時間: 2014-11-10
上傳用戶:wpwpwlxwlx
溫度華氏轉變攝氏 #include <stdio.h> #include <stdlib.h> enum x {A,B,C,D,E} int main(void) { int a=73,b=85,c=66 { if (a>=90) printf("a=A等級!!\n") else if (a>=80) printf("73分=B等級!!\n") else if (a>=70) printf("73分=C等級!!\n") else if (a>=60) printf("73分=D等級!!\n") else if (a<60) printf("73分=E等級!!\n") } { if (b>=90) printf("b=A等級!!\n") else if (b>=80) printf("85分=B等級!!\n") else if (b>=70) printf("85分=C等級!!\n") else if (b>=60) printf("85分=D等級!!\n") else if (b<60) printf("85分=E等級!!\n") } { if (c>=90) printf("c=A等級!!\n") else if (c>=80) printf("66分=B等級!!\n") else if (c>=70) printf("66分=C等級!!\n") else if (c>=60) printf("66分=D等級!!\n") else if (c<60) printf("66分=E等級!!\n") } system("pause") return 0 }
上傳時間: 2013-12-12
上傳用戶:亞亞娟娟123
量測可變電阻的類比電壓值,並將10位元的良測結果轉換成ASCII編碼,並輸出到個人電腦上的終端機
標簽:
上傳時間: 2014-01-19
上傳用戶:hzy5825468
計算N!: 編寫計算N階乘的程序,數值N由鍵盤輸入,N的值要在0到65536之間(用一個16位的字表示),結果在顯示器上顯示。
上傳時間: 2014-01-24
上傳用戶:duoshen1989