- 博客(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
2523
2
原创 BP网络识别钓鱼网站
BP网络识别钓鱼网站的应用 声明 (1)该博文为个人的学习总结以及学习成果的应用,具体引用的资料请看参考文献。 ( 2 )数据来源:https://archive.ics.uci.edu/ml/datasets/Website+Phishing 代码 1、定义相关函数 import numpy as np np.random.seed(2019) # sigmoid函数 def sig(...
2020-06-24 15:30:53
284
原创 BFS、DFS走个迷宫吧(python)
1、DFS简介 DFS(deep first search)深度优先遍历算法是经典的图论算法,深度优先遍历的搜索逻辑和它的名字一样,只要有可能,就尽量深入搜索,直到找到答案,或者尝试了所有可能后确定没有解。 至于栈和队列实现的代码就不展示了,可以直接调用现有的库,也可以自己去实现。 下面直接上代码利用DFS求解迷宫: 2、BFS简介 BFS(breadth first search)广度优先遍历...
2019-12-03 22:27:27
2064
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人