作者Apache (为寺川爱美疯狂打call)
看板Soft_Job
标题Re: [请益] 演算法的相关知识?
时间Mon Oct 18 19:36:48 2021
数论算法是一个比较特别的领域
在CLRS里面跟矩阵 FFT等特殊目的算法一起放在一个章节做介绍
leetcode很少这类题目 面试不考 甚至竞赛似乎也相当冷门
如果有兴趣的话 可以先看CLRS 对算法的基本概念和课题有一定了解
这本也有介绍推文讲到的Miller Rabin算法
(不过对於counting 质数表速度会更快)
各章节笔记也都有推荐参考书目
如果真的啃不动 就先去看其他的数据结构课程吧
--
扫除朋具 深崎暮人 犬江しんすけ 凉月くらら 笹森トモエ 无限轨道 桂井よしあき
サブロー みちきんぐ S.S.L 鬼月あるちゅ ななお ぽち ばん! 信じろ 笹冈ぐんぐ
けけもつ もみ 智弘カイ 小岛纱 SAVAN もねてぃ ゆらん きくらげ 竹村雪秀
无敌ソーダ 八宝备仁
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 104.133.15.104 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Soft_Job/M.1634557010.A.55A.html
1F:→ HoloLens: 原文底下有人提的Meissel-Lehmer比miller rabin还要快 10/18 21:31
2F:→ DJWS: 一阵谷歌之後认识了Andrew Odlyzko 感谢楼上 10/19 12:25
3F:推 TheOneisNEO: 之前做东西有用到 Meissel 真的爆炸快 10/19 21:27