# 实现AKS算法Python3
## 概述
AKS算法是一种用来判断一个数是否为素数的算法，它的全称是Agrawal-Kayal-Saxena算法。在本文中，我将教你如何在Python3中实现AKS算法，并给出详细步骤和代码示例。
## 流程图
```mermaid
flowchart TD
Start(Start) --> Input(输入一个数n)
Input --> C
原创
2024-03-02 04:38:34
121阅读
一、折半查找 必要条件，要查找的数列必须为小到大有序排列。每次查找先折半，在区域内继续折半查找，时间复杂度为logn# 递归实现
def binary_search(num, l, start, end): # 二分法查找，成功返回索引值，否则返回-1
if start <= end:
mid = (start + end) // 2 # 算出中间值
转载
2024-01-15 00:36:15
229阅读
```mermaid
flowchart TD
A(开始)
B(了解需求)
C(查找相关资料)
D(编写代码)
E(测试代码)
F(优化代码)
G(完成)
A-->B
B-->C
C-->D
D-->E
E-->F
F-->G
```
在学习如何实现"python3 AKS算法 代码"之前，首
原创
2024-02-19 07:28:54
36阅读
文章目录配置说明：一、使用danmaku2ass 将xml字幕转换成ass字幕项目地址（记得给人家点个赞，我已经默默的点过了）：使用步骤：1、将项目下载下来，2、保留danmaku2ass.py文件（这个是主要的）3、使用you-get下载一个B站视频4、开始转换字幕5、使用播放器打开视频就会出现字幕了注意事项：6、测试一下没有字幕文件的视频二、ffmpeg将ass字幕合并成含有字幕的视频0、来
转载
2024-07-15 16:50:46
48阅读
Copula函数思想Copula函数能够把随机变量之间的相关关系与变量的边际分布分开进行研究，这种思想方法在多元统计分析中非常重要。直观来看，可以将任意维的联合分布H(x1,...,xn)=P(X1<=x1,...,Xn<=xn)分成两步来处理。第一步是，对所有的单随机变量Xi通过累积分布函数Fi，我们可以得到Ui=Fi(Xi)，这是一个均匀随机变量；第二步是，随机变量间的关联可以通过
转载
2023-07-03 22:26:58
367阅读
1).插入算法，最优时间复杂度：O(n), 最坏时间复杂度：O(n^2). 算法原理：从无序数列中选一个元素插入到有序的子序列中去，得到一个有序的、元素加一的子序列，直到整个无序数列的元素为0，则整个序列全部有序。2).选择排序：在无序数列中找到最小元素，存放在数列的起始位置，然后从剩余未排序元素中继续寻找最小元素，放到已排序序列的末尾。以此类推，直到所有元素排序完毕。3).快速排序算法：最
转载
2023-10-09 23:34:28
84阅读
七种排序算法的python3实现1、冒泡排序2、选择排序3、插入排序4、希尔排序5、归并排序6、堆排序7、快速排序（quick_sort）算法效率参考 本文介绍七种排序算法以及Python3的实现，分别是冒泡排序，选择排序，插入排序，希尔排序，归并排序，堆排序以及快速排序。1、冒泡排序通过两次迭代，从第一个数开始进行比较，每次将最大的数移动到最右边，就好像气泡从左边移动到右边一样，因此获名“冒泡
转载
2023-08-10 20:41:23
123阅读
引言： CTF密码学类题目中，RSA加密可谓是很重要且常见的加密类型，今天就总结下 RSA加密的原理及解密方法。文章目录RSA算法简介:1、什么是非对称加密算法：2、RSA 加密原理：3、RSA加密算法过程详解：1、找出质数 ：2、计算公共模数：3、计算欧拉函数 φ(n)：4、计算公钥 e：5、计算私钥
转载
2023-06-20 23:03:16
204阅读
理论协同过滤算法 上图中横坐标代表用户，纵坐标代表商品，每一个格子，代表第I个用户的对第I个商品的评分。这个矩阵是一个稀疏矩阵，而这些没有值得位置正是我们要推测的值。每个格子的的评分大体上可以看做一个独立事件，是很难准确的通过其他独立事件去推测的。因为它的可能实在太多了。所以综上我们提出两个问题： 由于它每一个格子的可能性太多，那我们可以简单的理解为求解一个推测值的复杂度是很高的，为m*n，m,n
转载
2023-08-23 18:34:59
67阅读
1 Apriori算法简介Apriori算法是经典的挖掘频繁项集和关联规则的数据挖掘算法。A priori在拉丁语中指"来自以前"。当定义问题时，通常会使用先验知识或者假设，这被称作"一个先验"（a priori）。Apriori算法的名字正是基于这样的事实：算法使用频繁项集性质的先验性质，即频繁项集的所有非空子集也一定是频繁的。Apriori算法使用一种称为逐层搜索的迭代方法，其中k项集用于探索
转载
2023-10-08 00:14:12
111阅读
ID3算法的实现ID3实现首先定义一个ID3DTree类来封装算法数据导入函数执行决策树函数决策树主方法构建决策树：创建决策树主程序计算出现次数最多的类别标签计算最优特征计算信息熵划分数据集训练决策树持久化决策树决策树分类算法评估 ID3实现首先定义一个ID3DTree类来封装算法# coding:utf-8
#Python3.7.2
from numpy import *
import mat
转载
2024-05-16 06:12:42
57阅读
# -*- coding: utf-8 -*-import mathimport randomimport copyimport timeimport sysimport tkinterimport threading# 地图tm =
原创
2022-02-10 11:50:33
336阅读
在这篇博文中，我将分享关于“Python3 国密算法库”的开发和优化过程。近年来，随着信息安全需求的增加，国家对于信息加密标准的要求变得越来越高，特别是在近年来的政策背景下，国密算法库的重要性日益凸显。本篇博文将详细记录我在实现和优化这一库的过程中所经历的每一个步骤。
## 背景描述
在信息安全发展历程中，**国密算法**的提出和推广有着重要的历史背景。自2010年以来，我国在信息安全方面不断
算法原理：Bagging、Boosting(AdaBoost)原理与公式推导算法步骤： import numpy as npimport seaborn as snssns.set_style('white')from sklearn.tree import Dec...
原创
2022-01-09 11:09:15
258阅读
在现代加密技术中，AES（高级加密标准）是一种广泛使用的对称加密算法。AES-128 是该标准的一个变种，它使用128位的密钥执行数据加密。以下是关于如何在Python中实现AES128加密的复盘记录。
```mermaid
flowchart TD
A[开始] --> B{用户输入}
B --> C[获取明文]
B --> D[获取密钥]
C --> E[AES
供应链高级计划相关业务涉及预测计划，采购计划，产能规划，人力计划，MPS/MRP，主生产计划，工序计划，装车计划，配送计划等软件模块，覆盖中长期计划与短周期排产等供应链全部计划业务场景，帮助制造企业建设高品质、高效率、低成本的供应链计划体系，助力数字化智能车间改善与产业转型升级
（一）APS智能排产系统
供应链高级计划相关业务涉及预测计划，采购计划，产能
DES原理DES原理 这里不予以复述， 有很多优秀的博客原理可以参考这篇博客https://www.cnblogs.com/songwenlong/p/5944139.htmlDES实现1. 主函数框架DES 函数 传入参数为text（明文 或者 密文）key （解密的key）flag （是加密还是解密过程）# DES 算法实现 flag是标志位 当为-1时， 是D...
原创
2021-08-27 14:40:07
375阅读
# -*- coding: utf-8 -*-import mathimport randomimport copyimport timeimport sysimport tkinterimport threading# 地图tm = ['############################################################','#S......
原创
2021-07-29 09:07:41
318阅读
RSA_python简单编程实现一.RSA算法简述rsa算法是一种非对称加密算法，其安全性是建立在大素数难以分解的基础上的，即将两个大素数相乘十分容易，但想对其乘积进行分解却很困难，所以可以将其乘积公开作为加密密钥二. 密钥生成过程1.选择两个大素数p和q2.计算两素数的乘积 n =p*q,和Φ(n)=(p-1)(q-1)3.选择大于1并且小于Φ(n)的随机整数e，使得gcd(e,Φ(n))=14
转载
2023-09-16 20:58:40
155阅读
1. pycryptodome/Crypto 模块pycryptodome模块文档: https://pycryptodome.readthedocs.io/en/latest/使用第三方模块pycryptodome中的Crypto.PublicKey.RSA实现 RSA 秘钥对生成、加密/解密、签名/验签。安装pycryptodome模块:pip3 install pycryptodome1.1
转载
2023-08-09 14:59:44
186阅读
