RSA 数字签名算法(RSASA)的本质，仍然是 RSA 加密/解密算法，如图所示RSSSA 分为两步。 1)将待签名的 M 进行 Hash，从而得到 H 2)将 H 进行 RSA 私钥加密 就绕不开 RSA 那个致命问题——能够非常简单地被选择密文攻击所破解，于是也就引发了 RSA 填充算法 RSASSA-PKCS1-v1_5 采用的就是 RSA_PKCS1_PADDING_v1_5 填充算法，
转载
2023-11-02 07:57:59
79阅读
1. 什么是RSA2. RSA算法描述2.1 产生公私密钥对2.2 RSA加密2.3 RSA解密2.4 RSA相关值3. 安装gmpy24. 实战练习4.1 已知p、q、e，求d4.2.1 已知p、q、e、密文c，求明文m4.2.2 已知c、q、n、e，求明文m4.3 已知n、e、密文c，求明文m4.4 已知public key、密文c，求明文m4.5 已知p、q、dp、dq、c求明文m4.6已知
转载
2023-07-24 16:16:07
311阅读
前言在现今互联网时代，数据安全已经成为了我们必须要面对的重要课题。对于Java开发人员而言，在实现数据库的加密时需要考虑到很多方面，比如性能、安全性、成本等等。在本篇博客中，我们将会介绍Java中常用的几种数据库加密方式，并解析它们的优缺点，以及适用的场景。我们将重点介绍以下几种加密方式：对称加密非对称加密散列算法下面我们将会详细地分别介绍这几种加密方式。对称加密对称加密是一种相对来说比较常用的加
转载
2023-09-08 23:58:25
10阅读
链接：https://codeforces.com/contest/1200/problem/E 题意：依次合并两个单词，每次合并将删去最长相同前后缀，输出结果。 思路：用kmp跑出每个需要被连接的单词的next数组，与之前的单词进行匹配，跑出最长前后缀的长度并更新结果。 1 #include<bi
转载
2020-02-03 13:32:00
239阅读
2评论
一、爬山算法简单描述简介：爬山法是一种优化算法，其一般从一个随机的解开始，然后逐步找到一个最优解（局部最优）。假定所求问题有多个参数，我们在通过爬山法逐步获得最优解的过程中可以依次分别将某个参数的值增加或者减少一个单位。思想：每次拿相邻点与当前点进行比对，取两者中较优者，作为爬坡的下一步。主要用于：求解目标函数（机器学习的套路就是交给机器一堆数据，然后告诉它“目标函数”的学习方式是对的）二、爬山算
转载
2023-08-05 15:52:21
279阅读
1. 知识点总结 文章目录1. 知识点总结2. 分题题解2.1 1100 Mars Numbers2.2 1101 Quick Sort2.3 1102 Invert a Binary Tree2.4 1103 Integer Factorization 本次耗时：2h(卡点狂魔) 本次得分：100/100主要涉及：字符串处理、基础数学、数组技巧、二叉树的invert遍历、DFS以及简单剪枝题目
转载
2024-01-02 15:25:44
51阅读
1.页面置换算法之OPT1.1 概念优先淘汰最长时间内不会被访问的页面，缺页率最小，性能最好，但是无法实现1.2 例题假设系统为某进程分配三个内存块，并考虑到有一个页面号引用串。依次访问以下页面： 7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1 步骤1：首先页面7进入内存块1 步骤2：还有剩余的内存块，将页面0放入内存块2 步骤3：还有剩余的内存块，将页面1放入内存
转载
2023-10-08 09:29:19
164阅读
贪心算法一、算法思想贪心法的基本思路：——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。该算法存在问题：1. 不能保证求得的最后解是最佳的；2. 不能用来求最大或最小解问题；3. 只能求满足某些约束条件的可行解的范围。实现该算法的过程：从问题的某一初始解出发；while 能朝给定总目标前进一步 do 求出可行解的一个解
转载
2023-10-14 16:24:04
91阅读
1. 与K-均值算法的比较–K-均值算法通常适合于分类数目已知的聚类，而ISODATA算法则更加灵活；–从算法角度看， ISODATA算法与K-均值算法相似，聚类中心都是通过样本均值的迭代运算来决定的；–ISODATA算法加入了一些试探步骤，并且可以结合成人机交互的结构，使其能利用中间结果所取得的经验更好地进行分类。 2. ISODATA算法基本步骤和思路（1） 选择某些初始
转载
2023-07-21 18:25:15
125阅读
《来自圣经的证明》收集了数十个简洁而优雅的数学证明，迅速赢得了大批数学爱好者的追捧。如果还有一本《来自圣经的算法》，哪些算法会列入其中呢？最近，有人在 StackExchange 上发起了提问，向网友们征集那些来自圣经的算法。众人在一大堆入围算法中进行投票，最终得出了呼声最高的五个算法：第五名： BFPRT 算法 1973 年， B
转载
2024-03-20 17:46:48
32阅读
序言为了加深对DES加密算法的理解，lvchen很贴心地布置了一道手算DES加密结果的题，从昨晚回寝算到今天中午才写完，主要是花时间把代码逻辑实现了一遍，加深记忆也便于后续重复使用。 笔者参考了经典的DES算法详解这篇博客的解析，博主翻译得通俗易懂，内容详实，应该算是能找到的DES讲解中说得最明白的一个版本了。 本文主要是以密码编码学与网络安全——原理与实践_第6版的课后习题3.11为例，实现DE
转载
2024-05-13 20:15:33
312阅读
硬币问题 1 // 硬币的面值 2 const int V[6] = {1, 5, 10, 50, 100, 500}; 3 4 // 输入 5 int C[6]; // C[0] = C_1, C[1] = C_5, ... 6 int A; 7 8 void solve() { 9 int an ...
转载
2021-07-16 14:12:00
337阅读
2评论
Bagging与随机森林算法原理总结在集成学习原理小结中，我们学习到了两个流派，一个是Boosting，它的特点是各个弱学习器之间存在依赖和关系，另一个是Bagging，它的特点是各个弱学习器之间没有依赖关系，可以并行拟合，本文就对集成学习中的Bagging和随机森林做一个总结。随机森林是集成学习中可以和GBDT相较衡的算法，尤其是它可以很方便地进行并行训练，在现在的大数据大样本下很有诱惑力。1.
转载
2024-09-11 11:32:06
62阅读
在同步以后，每个路由器的链路状态数据库如下表：路由器{邻居，代价}A{B,6},{C,3},{D,2}B{A,6},{C,2}C{A,3},{B,2},{D,5}D{A,2},{C,5}在SPF计算中，每个路由器维护了两个列表：a.一个在通往目的地的最短路径上的结点列表，这个表也成为路径类表（PATH list）。b.可能在也可能不在到达目的地的最短路径上的下一跳类表，这个表称为TENTative
转载
2023-11-25 19:45:47
108阅读
摘要：LZW压缩算法是一种新颖的压缩方法，由Lemple-Ziv-Welch三人共同创造，用他们的名字命名。奇妙的是，不管是在压缩还是在解压缩的过程中都能正确的建立这个串表，压缩或解压缩完成后，这个串表又被丢弃。 标签：LZW压缩算法 LZW压缩算法是一种新颖的压缩方法，由Lemple-Ziv-Welch三人共同创造，用他们的名字命名。它采用了一种先进的串表压缩不，将每个第一次出现的串
转载
2024-03-14 17:41:44
83阅读
实验题目：OPT算法实验实验内容：已知页面访问序列，采用OPT页面置换算法，求缺页次数、页面置换次数和缺页率。实验目的：通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。实验原理：问题分析及算法设计（流程图）实验源代码：#include <stdio.h>
#includ
转载
2023-10-20 16:55:55
228阅读
列表偏移题目要求lst = [1,2,3,4,5]，列表向右偏移两位后，变成lst = [4,5,1,2,3]思路分析第一种方式：用切片将 [1,2,3] 和 [4,5] 取出来，之后合并在一起lst = [1,2,3,4,5]
result = lst[3:]+lst[:3]
print(result)或者lst = [1,2,3,4,5]
result = lst[len(lst)-2:]+l
转载
2023-09-25 19:44:38
65阅读
文章目录二.链表专题21.合并两个有序链表23.合并K个升序链表147.对链表进行插入排序148.排序链表2.两数相加445.两数相加2206.反转链表92.反转链表225.K个一组翻转链表83.删除排序链表中的重复元素82.删除排序链表中的重复元素219.删除链表的倒数第N个节点86.分隔链表61.旋转链表143.重排链表24.两两交换链表中的节点141.环形链表142.环形链表2876.链表
转载
2024-07-08 15:37:31
86阅读
Title:《LSB算法分析及实现》Author: HuguStarted Date: Oct. 10th. 2019.Finished Date: Oct. 11th. 2019.数字水印 数字水印（Digital Watermark）是一种应用计算机算法嵌入载体文件的保护信息，数字水印技术是一种基于内容的、非密码机制的计算机信息隐藏技术，它是将一些标识信息（即数字水印）直接嵌入数字载体当中（
转载
2023-08-24 14:27:18
139阅读
1、求逆序对--归并排序【题目描述】
给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。【输入】
第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。【输出】
所有逆序对总数。【输入样例】
4
3
2
3
2
【输出样例】
3
【提示】
N≤10 ^5，Ai≤10 ^5。#include<iostream&g
原创
2023-08-16 10:00:54
490阅读
