- 博客(3)
- 收藏
- 关注
原创 Miller-Rabin素数测试(Python)
Miller Rabin素数测试算法-python基础定理在实现该算法之前,需要了解一下下面两个定理:费马小定理:p是一个质数,而a不是p的倍数,则有ap−1≡1(modp)a^{p-1}≡ 1 (mod p)ap−1≡1(modp)二次探测定理:如果p是奇素数,则x2≡1(modp)x^{2}≡ 1 (mod p)x2≡1(modp)的解为x=1或x=p−1(modp)x=1 或x=p-1 (mod p)x=1或x=p−1(modp)如何实现根据费马小定理来实现素数检验它的基本思想
2020-11-11 09:53:18
2674
2
原创 BP网络识别钓鱼网站
BP网络识别钓鱼网站的应用声明(1)该博文为个人的学习总结以及学习成果的应用,具体引用的资料请看参考文献。( 2 )数据来源:https://archive.ics.uci.edu/ml/datasets/Website+Phishing代码1、定义相关函数import numpy as npnp.random.seed(2019)# sigmoid函数def sig(...
2020-06-24 15:30:53
352
原创 BFS、DFS走个迷宫吧(python)
1、DFS简介DFS(deep first search)深度优先遍历算法是经典的图论算法,深度优先遍历的搜索逻辑和它的名字一样,只要有可能,就尽量深入搜索,直到找到答案,或者尝试了所有可能后确定没有解。至于栈和队列实现的代码就不展示了,可以直接调用现有的库,也可以自己去实现。下面直接上代码利用DFS求解迷宫:2、BFS简介BFS(breadth first search)广度优先遍历...
2019-12-03 22:27:27
2153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人