-
leedcode:212. 单词搜索 II (trie树,dfs,剪枝)
力扣链接:https://leetcode.cn/problems/word-search-ii/description/ 思路: 先建立字典树,将单词插入树中,建立ed数组表示cur节点的单词结尾表示的这个单词 建立pass数组表示经过多少次cur节点,初始化cur节点为1 建树后,使用dfs,每 -
密码学|实验三 RSA算法
实验目的: 掌握模幂和模逆的实现算法;通过 RSA 加密和签名算法,了解基于大数分解问题的公钥密码。 实验内容: 实现模幂和模逆算法 实现 RSA 加密算法 实现 RSA 签名算法 实验步骤: 采用从右到左算法实现模幂运算。 采用扩展欧几里得算法实现模逆运算。 生成公私钥对。 对消息 m,利用模幂程 -
密码学|实验三 RSA算法
实验目的: 掌握模幂和模逆的实现算法;通过 RSA 加密和签名算法,了解基于大数分解问题的公钥密码。 实验内容: 实现模幂和模逆算法 实现 RSA 加密算法 实现 RSA 签名算法 实验步骤: 采用从右到左算法实现模幂运算。 采用扩展欧几里得算法实现模逆运算。 生成公私钥对。 对消息 m,利用模幂程 -
密码学|分组密码
分组密码概述 扩散与混淆 克服统计分析,采用扩散和混淆两基本方式 扩散:就是使明文的每一位影响密文中的许多位, 这样可以隐蔽明文的统计特性。 混淆:密文的每一位受密钥尽可能多位的影响。 使密文和密钥关系复杂,从而统计分析更加困难。 换位变换(置换/permutation)可以实现有效的扩散。 代替变 -
密码学|分组密码
分组密码概述 扩散与混淆 克服统计分析,采用扩散和混淆两基本方式 扩散:就是使明文的每一位影响密文中的许多位, 这样可以隐蔽明文的统计特性。 混淆:密文的每一位受密钥尽可能多位的影响。 使密文和密钥关系复杂,从而统计分析更加困难。 换位变换(置换/permutation)可以实现有效的扩散。 代替变 -
密码学|公钥密码
公钥密码概述 加密与解密使用不同密钥,分公钥与私钥 公钥密码体制安全性依赖于计算困难问题, 单向函数\((OWF--one way function)\): 由x计算\(y=f(x)\)是容易的,但反之是计算困难的 计算难易以计算复杂性理论为依据 陷门\((trapdoor)\)单向函数: 有陷门( -
密码学|公钥密码
公钥密码概述 加密与解密使用不同密钥,分公钥与私钥 公钥密码体制安全性依赖于计算困难问题, 单向函数\((OWF--one way function)\): 由x计算\(y=f(x)\)是容易的,但反之是计算困难的 计算难易以计算复杂性理论为依据 陷门\((trapdoor)\)单向函数: 有陷门( -
字典树的实现(字典树模板)
牛客测试链接:https://www.nowcoder.com/practice/7f8a8553ddbf4eaab749ec988726702b #include <bits/stdc++.h> using namespace std; const int N=2e5+10; typedef lo -
VsCode 运行提示因为在此系统上禁止运行脚本报错(有关详细信息,请参阅 https:/go.microsoft.com/fwlink/?LinkID=135170 中的 about_Execu)
在终端控制台,依次执行 如下三行命令即可解决: get-ExecutionPolicy set-ExecutionPolicy RemoteSigned get-ExecutionPolicy -
【深入理解Spring AOP】核心原理与代理机制详解
深入理解Spring AOP:核心原理与代理机制详解 引言 在现代Java开发中,面向切面编程(AOP)已经成为解决横切关注点的主流方案。作为Spring框架的核心模块之一,Spring AOP通过代理机制实现了强大的切面功能。本文将全面剖析Spring AOP的工作原理,深入讲解两种代理机制的实现 -
第三次blog作业:对前面所有java作业的总结
各次作业总结: 对于每周的大作业部分我认为难度适中,一般每道题半小时之内都能做出来,但是对于少部分作业我认为还是有点问题体现在难度或者完成时间上。 pta作业: 在前三次的大作业中,pta作业一直是每周一次的频率,一般为四道题难度中等对于我们代码方面的锻炼是显而易见的有效,每周一次的pta作业不仅能 -
编码理论|线性分组码
注意,本章内容难度过大,建议配例题有限掌握 https://www.cnblogs.com/luminescence/p/18944115 线性分组码的数学基础 同余和剩余类 群、子群、陪集 环、域 线性空间 定义1(线性空间) 如果域F上的n重元素集合V满足下述条件,称V是域F上的一个n维线性空间 -
编码理论|线性分组码
注意,本章内容难度过大,建议配例题有限掌握 https://www.cnblogs.com/luminescence/p/18944115 线性分组码的数学基础 同余和剩余类 群、子群、陪集 环、域 线性空间 定义1(线性空间) 如果域F上的n重元素集合V满足下述条件,称V是域F上的一个n维线性空间