亚洲综合首页,国产精品激情电影,欧美日韩人人澡狠狠躁视频

向量旋轉(zhuǎn)算法集錦

摘要: 向量旋轉(zhuǎn)算法：將具有n個元素的向量a向左旋轉(zhuǎn)r個位置。
例如：將字符串"abcdefghij"旋轉(zhuǎn)成"defghjabc"，其中n=10，r=3。
其實就是將 AB 轉(zhuǎn)換成 BA 的過程，這里A ="abc"， B="defghij"。
本文總共采用了四種方法來解決向量旋轉(zhuǎn)問題閱讀全文

posted @ 2008-12-29 12:36 夢想飛揚閱讀(758) | 評論 (0) 編輯 |

并查集UFSet類

摘要: 實現(xiàn)了普通的查找和合并的算法，也實現(xiàn)了壓縮路徑和按大小求并高效算法，并對兩者進(jìn)行了測試比較。
有關(guān)算法的分析討論詳見拙作《一種簡單而有趣的數(shù)據(jù)結(jié)構(gòu)--并查集》閱讀全文

posted @ 2008-12-24 13:41 夢想飛揚閱讀(1280) | 評論 (0) 編輯 |

赫夫曼編碼

摘要: 曼樹將字符串destCode進(jìn)行譯碼，得到目標(biāo)字符串objCode，比較objCode和sourceCode，發(fā)現(xiàn)完全一樣！編碼譯碼成功！最后銷毀有序二叉樹和赫夫曼樹。
本程序的一個亮點是使用了二叉堆來存儲需要合并的赫夫曼樹結(jié)點，這樣在求最小值時時間復(fù)雜度可以降低到log(n)。閱讀全文

posted @ 2008-12-16 22:17 夢想飛揚閱讀(2486) | 評論 (5) 編輯 |

高精度整數(shù)運算改進(jìn)版

摘要: 高精度整數(shù)運算：加減乘除，乘方，階乘。
上次寫了一個用字符串存儲高精度整數(shù)的四則運算算法，雖然可以實現(xiàn)功能，但時間復(fù)雜度和空間復(fù)雜度都不夠理想，
這次出了個改進(jìn)版，將原來的用字符串存儲改成用整型數(shù)組存儲，而且改進(jìn)了乘法，除法和乘方的算法，更快更高效！閱讀全文

posted @ 2008-12-15 17:41 夢想飛揚閱讀(2110) | 評論 (2) 編輯 |

已知中序與后序，或者中序與先序，構(gòu)造二叉樹

摘要: 給出一棵二叉樹的中序與后序排列。求出它的先序排列。
給出一棵二叉樹的中序與先序排列。求出它的后序排列。閱讀全文

posted @ 2008-12-11 12:25 夢想飛揚閱讀(1813) | 評論 (1) 編輯 |

約瑟夫環(huán)問題算法集錦

摘要: 有編號從1到N的N個人坐成一圈報數(shù)，報到M的人出局，下一位再從1開始，如此持續(xù)，
直止剩下一位為止，報告此人的編號X。
輸入N,M，求出X。
共搜集整理了7類10種算法，對于初學(xué)者和算法愛好者來說——看了絕對值！
閱讀全文

posted @ 2008-12-03 18:22 夢想飛揚閱讀(509) | 評論 (1) 編輯 |

高精度運算

摘要: 高精度運算：加減乘除，乘方，階乘閱讀全文

posted @ 2008-12-01 15:09 夢想飛揚閱讀(577) | 評論 (3) 編輯 |

goal00001111

12 2008 檔案

向量旋轉(zhuǎn)算法集錦

并查集UFSet類

赫夫曼編碼

高精度整數(shù)運算改進(jìn)版

已知中序與后序，或者中序與先序，構(gòu)造二叉樹

約瑟夫環(huán)問題算法集錦

高精度運算

常用鏈接

留言簿(7)

隨筆檔案

文章檔案

相冊

搜索

最新評論

閱讀排行榜

評論排行榜