PTT評價

Re: [請益] 演算法的相關知識?

看板Soft_Job標題Re: [請益] 演算法的相關知識?作者
Apache
(為寺川愛美瘋狂打call)
時間推噓 1 推:1 噓:0 →:2

數論算法是一個比較特別的領域

在CLRS裡面跟矩陣 FFT等特殊目的算法一起放在一個章節做介紹

leetcode很少這類題目 面試不考 甚至競賽似乎也相當冷門

如果有興趣的話 可以先看CLRS 對算法的基本概念和課題有一定了解

這本也有介紹推文講到的Miller Rabin算法
(不過對於counting 質數表速度會更快)

各章節筆記也都有推薦參考書目

如果真的啃不動 就先去看其他的數據結構課程吧

--
掃除朋具 深崎暮人 犬江しんすけ 涼月くらら 笹森トモエ 無限軌道 桂井よしあき
サブロー みちきんぐ S.S.L 鬼月あるちゅ ななお ぽち ばん! 信じろ 笹岡ぐんぐ
けけもつ もみ 智弘カイ 小島紗 SAVAN もねてぃ ゆらん きくらげ 竹村雪秀
無敵ソーダ 八宝備仁

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 104.133.15.104 (臺灣)
PTT 網址

HoloLens10/18 21:31原文底下有人提的Meissel-Lehmer比miller rabin還要快

DJWS10/19 12:25一陣谷歌之後認識了Andrew Odlyzko 感謝樓上

TheOneisNEO10/19 21:27之前做東西有用到 Meissel 真的爆炸快