- 博客(4)
- 收藏
- 关注
RSS订阅原创 数论与RSA算法
数论与RSA算法密码发展史符号语言RSA 算法费马小定理欧拉定理中国同余定理与欧拉公式RSA算法 对数学一直很感兴趣，而数论又被称为数学的皇冠，之前一直被冠以纯粹的无用的数学。结果计算机的发展，让数论大放异彩。这里记录一个现在通用的公钥秘钥协议，即RSA协议（由其发现者，三位密码学家Rivest、Shamir、Adleman的首字母缩写命名），祥记一下这个算法的具体内容，对于内容中的东西都证明一番。还是那句话 教会别人，才证明自己真正明白 。捎带感叹一下数学的伟大。 密码发展史 毕竟是个密码学方法，而且还是
2020-10-12 21:28:03
344
1
原创 算法工程师必知必会的10大基础算法与python示例（二）
算法工程师必知必会的10大基础算法与python示例（二）算法六：深度优先搜索（DFS）leetcode例子算法七：广度优先搜索(BFS)leetcode例子算法八：狄克斯特拉算法（Dijkstra）算法九：动态规划算法（dynamic programming）leetcode 例子算法十：朴素贝叶斯分类算法 写在一起太长了，分两部分，第二部分放这~~~ 算法六：深度优先搜索（DFS） 深度优先搜索（depth first search），是图搜索算法的一种，它会沿着图的某一条路径穷尽遍历，然后再回溯，到之
2020-07-04 16:51:58
3660
原创 算法工程师必知必会的10大基础算法与python示例（一）
算法工程师必知必会的10大基础算法与python示例写在前面算法一：快速排序算法leetcode例子算法二：堆排序算法leetcode例子算法三：归并排序Leecode例子二分查找算法leetcode例子算法五：BFPRT（线性查找算法）代码示例算法六：深度优先搜索（DFS） 写在前面 微信公众号Datawhale推送的一篇文章，名字就叫算法工程师必知必会的10大基础算法。感觉很有意思，搬运到此。结合自己的理解以及LeetCode上面的一些例题，写在这里，当做学习记录。 算法一：快速排序算法 快排算是相当基
2020-06-29 11:42:02
882
原创 关于核酸检验次数的小统计题
背景 武汉全民核酸检测，十天检验千万人口，这是一个很厉害的成就。我们知道当时采取的策略是十人一组混合检测，如果核酸检测成阳性，再对这十人分别做检测。方法很聪明。以这个方法为背景，有一个小小的统计题，关于算法的面试可能会用到。 题目 假设某种病毒感染率为ppp，p≪1p\ll 1p≪1，需要排查总人数为NNN的的感染可能性，先采用混合检测策略，可以xxx个人一组，若一组的核酸检测为阳性，则分别对xxx人分别做检测。若要求总检测次数最少，那么xxx设为多少人比较合适？ 解题 分两部分，首先，xxx人一组，需要做
2020-06-21 14:50:08
7413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人