Re: [請益] 演算法的相關知識?
數論算法是一個比較特別的領域
在CLRS裡面跟矩陣 FFT等特殊目的算法一起放在一個章節做介紹
leetcode很少這類題目 面試不考 甚至競賽似乎也相當冷門
如果有興趣的話 可以先看CLRS 對算法的基本概念和課題有一定了解
這本也有介紹推文講到的Miller Rabin算法
(不過對於counting 質數表速度會更快)
各章節筆記也都有推薦參考書目
如果真的啃不動 就先去看其他的數據結構課程吧
--
掃除朋具 深崎暮人 犬江しんすけ 涼月くらら 笹森トモエ 無限軌道 桂井よしあき
サブロー みちきんぐ S.S.L 鬼月あるちゅ ななお ぽち ばん! 信じろ 笹岡ぐんぐ
けけもつ もみ 智弘カイ 小島紗 SAVAN もねてぃ ゆらん きくらげ 竹村雪秀
無敵ソーダ 八宝備仁
--
※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 104.133.15.104 (臺灣)
※ PTT 網址
→
原文底下有人提的Meissel-Lehmer比miller rabin還要快
→
一陣谷歌之後認識了Andrew Odlyzko 感謝樓上
推
之前做東西有用到 Meissel 真的爆炸快