密码 密码学 算法sat
谈谈一致性哈希算法
一致性哈希算法是1997年由麻省理工的几位学者提出的用于解决分布式缓存中的热点问题。大家有没有发现，我们之前介绍的例如快排之类的算法是更早的六七十年代，此时分布式还没有发展起来，大家往往还在提高单机性能。但是九十年代开始，逐渐需要用分布式集群来解决大型问题，相应的算法研究也就应运而生。在说到一致性哈 ......
装饰器补充（算法）
算法之二分法 就是将一个列表或（其他容器）里面的数排列组合，将要找里面的数的时候从中间切分比较留半，然后再重复，最终至找到或者最后切分为空 1 x = [11, 2, 3, 44, 55, 66, 77, 88, 99, 100, 23, 34, 45, 56, 67] 2 x.sort() 3 d ......
lca算法
```cpp #include using namespace std; int main() { int n, m, s; scanf("%d%d%d", &n, &m, &s); int N = 20; vector> adj(n + 1); for (int i = 1; i dep(n + ......
算法刷题记录：素数五五
###题目链接 https://ac.nowcoder.com/acm/contest/19859/D ###题目分析 不知道为什么这种题会出现在递归的提单中，但既然出现了，就用递归的方式解决吧！ ###AC代码 ```c++ // Problem: 数位五五 // Contest: NowCode ......
算法刷题记录：素数回文
###题目链接 https://ac.nowcoder.com/acm/contest/19859/C ###题目分析 构造一个回文数，然后去判就行了。 ###AC代码 ```c++ // Problem: 素数回文 // Contest: NowCoder // URL: https://ac.n ......
windows10 查看已连接wifi的密码
### 1、windows10 doc窗口命令行查看已经连接wifi的密码步骤： - 快捷键 win+r，输入cmd - 查看所有成功连接过的wifi命令：netsh wlan show profiles - 查看当前wifi密码的命令：netsh wlan show profiles `wifi名 ......
算法刷题记录：日历中的数字
###题目链接 https://ac.nowcoder.com/acm/contest/19859/B ###题目分析 很简单的一道数位统计的题目 - 其中年和月是乘法原理。（固定住年和月，枚举该月有几天，所以是乘法原理） - 当`x=0`并且`month using namespace std; ......
强化学习基础篇[2]：SARSA、Q-learning算法简介、应用举例、优缺点分析
# 强化学习基础篇[2]：SARSA、Q-learning算法简介、应用举例、优缺点分析 # 1.SARSA SARSA（State-Action-Reward-State-Action）是一个学习马尔可夫决策过程策略的算法，通常应用于机器学习和强化学习学习领域中。它由Rummery 和 Niran ......
强化学习基础篇【1】：基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法
# 强化学习基础篇【1】：基础知识点、马尔科夫决策过程、蒙特卡洛策略梯度定理、REINFORCE 算法 # 1.强化学习基础知识点 智能体（agent）：智能体是强化学习算法的主体，它能够根据经验做出主观判断并执行动作，是整个智能系统的核心。 环境（environment）：智能体以外的一切统称为环 ......
算法题分析：反转整数
最近刷到了一道medium难度的算法题，比较典型，可以用语法特性和常规解法来解决。题目如下： ``` 给定一个32字节的有符号整型数字x，将x反转过来返回。如果反转x会让其数值超出32位有符号整型数字范围[-2^31, 2^31 -1]，那么就返回0。 假设运行环境不允许你存储64位整型数字（有符号 ......
序列密码实验
实验目的及要求 （1）实现LFSR，寄存器位数n=10，反馈函数、初试值都自己定； （2）实现RC4，数组长度=8，密钥自己定； （3）基于实现的LFSR或RC4实现一个动态验证码生成器，每次生成6个伪随机十进制数，自己测下多少个输出后开始循环。 （1） def LFSR(register): ou ......
最短路与生成树算法
# 写在前面 最短路部分的代码还是 3 月的，奇丑无比，大家见谅…… # 最短路 ## 单源最短路径 首先我们介绍一些基本概念。 由于是单源最短路，我们定义一个起点 $s$，$dis_u$ 表示起点 $s$ 到节点 $u$ 的最短路长度。 一般来讲，对于一条为 $w$ 的边 $u \to v$，如果 ......
代码随想录算法训练营第二十三天|669. 修剪二叉搜索树
[参考链接] 669. 修剪二叉搜索树 [代码] 1 # Definition for a binary tree node. 2 # class TreeNode(object): 3 # def __init__(self, val=0, left=None, right=None): 4 # ......
密码工程-大素数
代码： #include <gmp.h>#include <stdio.h>#include <stdlib.h>#include <time.h> // Generate a random large prime number between lower and upper boundsvoid ......
排序算法（sorting algorithm) 之 归并排序（merge sort)
初版（探索）：运行很慢，写法有问题 import java.util.Arrays; import cn.hutool.core.util.RandomUtil; public class MergeSortTest { public static void main(String[] args) ......
jfreechart 排序算法动图
JFreeChart is a free 100% Java chart library that makes it easy for developers to display professional quality charts in their applications. https://w ......
密码学基本理论
title: 密码学基本理论 date: 2022-10-05T18:53:55Z lastmod: 2023-06-01T22:02:12Z tags: [DES,3DES,IDEA,AES,RSA,S盒置换,SM1,SM2,SM3,SM4,SM9,数字签名,CA,Diffie-Hellman,S ......
读改变未来的九大算法笔记01_数据压缩
 # 1. 起源 ## 1.1. 香农–法诺编码（Shannon-Fano Coding） ### 1.1.1. 克 ......
算法学习day41动态规划part03-343、96
package LeetCode.DPpart03; /** * 343. 整数拆分 * 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 * 返回 你可以获得的最大乘积 。 * 示例： * 输入: n = 2 * 输出: 1 * 解释: 2 = ......
算法学习day39动态规划part02-62、63
package LeetCode.DPpart02; /** * 62. 不同路径 * 一个机器人位于一个 m x n网格的左上角 （起始点在下图中标记为 “Start” ）。 * 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 * 问总共有多 ......
算法学习day38动态规划part01-509、70、746
package LeetCode.DPpart01; /** * 509. 斐波那契数 * 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。 * 该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * F(0) = 0，F(1) = 1 * F(n) = ......
公钥密码加密解密（ELGamal，ECC椭圆曲线）
以下是ELGamal加解密的python实现 p=int(input("请输入素数p：")) g=int(input("请输入生成元g：")) x=int(input("请输入私钥x∈(1,p-1)：")) y=(g**x) % p print("公钥为(" + str(y) +','+ str(g ......
算法题——数组（一）
1、两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 /*建一个hash表，key存放值，value存放下标 遍历数组，如果表里存在target - nums[i]，则返回下标 不存在则把当前 ......
密码工程-大素数
**任务详情** 0. 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 1. 利大整数库(GMP或者OpenSSL)，参考《密码工程》p113伪代码实现GenerateLargePrime 函数（10‘） 2. 在测试代码中产生一个在范围l = 2^255至u = ......
密码工程-大素数
任务详情 在openEuler(推荐)或Ubuntu或Windows(不推荐)中完成下面任务 利用大整数库(GMP或者OpenSSL)，参考《密码工程》p113伪代码实现 GenerateLargePrime 函数（10‘） 在测试代码中产生一个在范围l = 2^255至u = 2^256-1内的素 ......
如何更改windows 10 家庭版 修改其它用户名和密码
windows 10 家庭版 CMD 从键盘上使用的 Windows键 + R，运行 对话框里输入 netplwiz ......
算法之二分法、三元表达式、列表生成式、字典生成式(了解)、匿名函数、常见的内置函数
 ## 算法之二分法 ####二分概念 ```python 二分算法，又称折半查找，即在一个单调有序的集合中查找一 ......
文心一言 VS 讯飞星火 VS chatgpt （28）-- 算法导论5.1 3题
# 三、假设你希望以1/2的概率输出0与 1。你可以自由使用一个输出0或1的过程 BIASED-RANDOM。它以某概率 p 输出1，概率 1-p 输出0，其中 0 0.5，则返回 0。 3.如果 p < 0.5，则返回 1。 这种算法是无偏的，因为它不考虑 BIASED-RANDOM 过程的输出， ......
算法学习笔记(23): 马尔可夫链中的期望问题
# 马尔可夫链中的期望问题 > 这个问题是我在做 [[ZJOI2013] 抛硬币 - 洛谷](https://www.luogu.com.cn/problem/P3334) 这道题的时候了解的一个概念。 > > 在网上也只找到了一篇相关的内容：[# 马尔可夫链中的期望问题](https://zhua ......