04 2011 檔案
摘要: 小根堆求最小值,樹狀數組求個數,map 求映射(注意加注釋的幾個erase,沒有就超時,鄙視卡常數的!!!!)。。。。
閱讀全文
摘要: 比賽時就有思路,可惜時間不夠。。。
閱讀全文
摘要: 1.光標 通過菜單選擇使用ARROW、WAIT和一個自定義光標。。。
閱讀全文
摘要: Polya,只有旋轉,沒有反射,歐拉函數優化。。。
閱讀全文
摘要: 空間優化至 O ( m ) 。。。
閱讀全文
摘要: 赤裸裸的 Polya,旋轉 i 的循環個數為 gcd( i, n ) 。。。
閱讀全文
摘要: Burnside & Polya 。。。
閱讀全文
摘要: ◎韋奇定律 ◎巴納姆效應 ◎杜根定律 ◎跨欄定律 。。。
閱讀全文
摘要: a[ 1 ] = b[ 1 ] + 1; 求 b[ i ] 時,a[ i ] 左邊比它大的有 X 個,a[ i ] 右邊比它小的有 Y 個,則比 a[ i ] 小的一共有。。。
閱讀全文
摘要: 繁瑣的字符串插入查找,Trie 靈活應用,因為空間問題,用了一級指針,二級指針,鏈表。預先開一個字符串buffer,用于。。。
閱讀全文
摘要: A - Number Sequence 模式匹配,KMP 算法。B - Big Number 模擬手工筆算就好了,不需要高精度。。。。
閱讀全文
摘要: f[i][j] 若 j 的二進制表示中第 k 位為 1 則表示 k 已經送達,否則,未送達,在此情況下,郵遞員處于 i 時的最小總代價,類似 SPFA 的方式迭代更新。。。
閱讀全文
摘要: 引導并加載Loader,進入Loader執行。。。
閱讀全文
摘要: 一些書籍資料網站資源(轉)。。。
閱讀全文
摘要: RLE 哈夫曼 Rice Lempel-Ziv(LZ77)。。。
閱讀全文
摘要: 全整數 FFT 加速整系數多項式乘法,不能僅僅套模板,需要對 FFT 有一點點理解。。。
閱讀全文
摘要: 全整數的 快速傅里葉變換FFT 加速 大整數乘法,使用本博客《全整數無浮點運算的 快速傅里葉變換FFT 加速 大整數乘法,整系數多項式乘法》一文中的代碼 256ms 水之。。。
閱讀全文
摘要: 零起點寫操作系統,留此紀念
軟盤引導,使用BIOS 中斷設置顯示方式并顯示字符串。。。
閱讀全文
摘要: 這場比賽比較無語,成模擬題專場了。。。
閱讀全文
摘要: Bochs完全是靠軟件來模擬整個PC環境,因此它非常的適合開發操作系統,這對廣大操作系統愛好者來說是一個福音。。。
閱讀全文
摘要: 就是判斷質數,C語言源程序。。。
匯編源程序。。。
閱讀全文