karatsuba multiplication using vectors. O(n^l.6). Base 10. To change to higher bases like 10000 you have to change the multiply order.
標簽: multiplication karatsuba vectors change
上傳時間: 2014-01-25
上傳用戶:han_zh
為了開發出適用于各種無線通信網絡的應用和業務,人們通過不斷的努力,制定了一個業界的技術標準和規范,這就是無線應用協議 [ WAP ]。無線應用環境(Wireless ApplicationE n v i r o n m e n t,WA E)是WAP協議的一部分,它定義了各種無線終端,諸如移動電話、尋呼機和個人數字助理(P D A)上使用的應用結構。
標簽: 無線通信網絡
上傳時間: 2017-03-13
上傳用戶:BIBI
快速排序(Quick Sort)是一種有效的排序算法。雖然算法在最壞的情況下運行時間為O(n^2),但由于平均運行時間為O(nlogn),并且在內存使用、程序實現復雜性上表現優秀,尤其是對快速排序算法進行隨機化的可能,使得快速排序在一般情況下是最實用的排序方法之一。快速排序被認為是當前最優秀的內部排序方法
標簽: Quick Sort 快速排序 排序算法
上傳時間: 2017-03-31
上傳用戶:shinesyh
標準的linux下rs-232驅動代碼,是2.6內核的.
標簽: linux 232 2.6 rs
上傳時間: 2017-04-04
上傳用戶:caiiicc
進程間通信14 說明了進程控制原語并且觀察了如何調用多個進程。但是這些進程之間交換信息的 唯一方法是經由f o r k或e x e c傳送打開文件,或通過文件系統。本章將說明進程之間相互通信的 其他技術—I P C(InterProcess Communication)。
標簽: 進程 進程間通信 控制 傳送
上傳時間: 2013-12-03
上傳用戶:zhenyushaw
Flash Memory 依據標準CFI CMD做Erase/Program過程的參考碼
標簽: Program Memory Flash Erase
上傳時間: 2017-05-10
上傳用戶:zhengzg
串的模式匹配的樸素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改進至線性的算法. KMP算法與樸素算法的不同在于:處理"失配"情況. 不同于將指針完全回溯, KMP算法先根據已經部分匹配的信息, 將匹配的指針跳過不必匹配的位置.
標簽: KMP Morris Knuth Pratt
上傳時間: 2014-01-19
上傳用戶:維子哥哥
Arduino 類比電壓的標準測試程式,利用讀取類比電壓的值來控制led閃爍的頻率,文中有詳細的描述與介紹說明。
標簽: Arduino 程式
上傳時間: 2013-12-20
上傳用戶:hewenzhi
練習多任務實時操作系統下Task 調度、Task 間主要通信手段、I/O 子系統基本應用 等內容,并形成嵌入式實時應用軟件的良好編程習慣。 內容: 1. 創建多Task,為每個Task 創建私有的Message Queue,每個Task 只通過自己的私 有Message Queue 接收消息;Task 間消息通信通過向對方私有Message Queue 發送 消息完成。 2. Task1:管理Task。負責系統啟動時同步系統中其他Task 的啟動同步,利用信號量 的semFlush()完成。同時接收各Task 的告警信息,告警信息需編號以logmsg 方式 輸出。本task 負責系統結束時的Task 刪除處理。 3. Task2:console 命令行接收Task。接收并分析console 發來的命令行及參數。自行 設置5 種以上命令,并根據命令的內容向Task3 發送激勵消息。同時實現系統退出 命令,使系統采用適當方式安全退出。收到非法命令向Task1 告警。 4. Task3:console 輸出Task。接收需打印輸出的字串消息(命令),輸出到console。 收到長度為0 或超常字串向Task1 告警。 5. 在以下基本功能完成基礎上,自選擴展一項功能。
標簽: Task 多任務 實時操作系統 子系統
上傳時間: 2017-06-11
上傳用戶:15736969615
PKU ACM 1007 的源碼,求逆序的算法時間復雜度控制在O(n)
標簽: 1007 PKU ACM 源碼
上傳時間: 2014-11-26
上傳用戶:FreeSky
蟲蟲下載站版權所有 京ICP備2021023401號-1