04 2020 档案
摘要：Unit 1 galvanize 使振奋；刺激 fraught 令人担忧的；问题成堆的 mortarboard 学位帽；方顶帽 graduation （大学）毕业 slump 垂头弯腰地坐着 scion 子孙，后裔 morph 使）变形为；（使）变为 grunt 表示厌恶、不满等的）咕哝声，嘟哝声
阅读全文
摘要：//第1关：多路选择器的设计 1.A 2.BEI //第2关：译码器设计 module decoder3e (n,ena,e); input [2:0] n; input ena; output reg[7:0] e; // 请利用always结构说明语句填写代码，完成3-8译码器功能 /*****
阅读全文
摘要：第2章古典密码学 本章重点： 掌握周期置换密码、移位密码、单表代换密码、维吉尼亚密码的工作原理和密钥空间大小 理解单表代换密码的破译原理 了解Kasiski测试法、重合指数法的原理 一．置换（易位）古典密码的一种最基本的处理技术。改变明文中各字符的相对位置，但明文字符部分的取值不变。典型代表：周期置
阅读全文
摘要：第1章密码学概述 本章重点： 掌握信息安全三要素、密码学主要功能、两种攻击形式的含义 掌握密码学研究的内容、组成部分及各种术语 掌握柯克霍夫斯原则的内容和意义，隐写术、加密术的区别，置换、代换的内容和区别 掌握密码分析的四种方法 了解密码学史上的几个重大事件 一．密码学能干啥？ 机密性 完整性 认证
阅读全文
摘要：白给题1 #include <bits/stdc++.h> using namespace std; typedef long long ll; int main () { ios::sync_with_stdio(false); cin.tie(0); int t; cin >> t; while
阅读全文
摘要：白给题1 #include <bits/stdc++.h> using namespace std; int main () { ios::sync_with_stdio(false); cin.tie(0); int t; cin >> t; while(t--) { int n; cin >>
阅读全文
摘要：直接用DFS进行搜索即可 class Solution { public: int numIslands(vector<vector<char>>& grid) { if(grid.empty()) { return 0; } int ans = 0; for(int i = 0; i < grid
阅读全文
摘要：Matrix-Tree 定理又称基尔霍夫矩阵树定理，其用于解决：给定 n 个点 m 条边的无向图，求图的生成树个数的问题。 【基尔霍夫矩阵】1.基本定义1）无向图 G：给定 n 个点，m 条边的无向图，设点集为 V，边集为 E，则其记为 G(V,E)2）度数矩阵 D[G]：当 i≠j 时，D[i][
阅读全文
摘要：思路：模拟 class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { int a[10]; for(int i = 0; i < board.size(); ++i) { memset(a, 0, sizeo
阅读全文
摘要：思路：也没啥好说的了，就是模拟然后注意输入可能为空的判断。运用运算符重载先sort一波。应该有更简单的解法，待我研究出来再更新。 class Solution { public: static bool cmp(pair<int, int> P1, pair<int, int> P2) { if(P
阅读全文
摘要：https://www.bilibili.com/video/BV1FK411j7JS
阅读全文
摘要：//答案 //计组实验1答案 //1-1 //第1关 module fa_behavioral(a,b,ci,s,co);//考虑进位的加法器模块 input a,b; input ci; output s; output co; // 请在下面添加代码，完成一位全加器功能 /* Begin */
阅读全文
摘要：KMP是一种字符串的模式匹配算法 如图我们需要实现T串匹配S串。绿色代表匹配成功，黄色代表开始出现匹配错误。 在下一次匹配错误中我们把i设置为i-j+2 然后继续匹配，这是朴素的匹配方法 我们这时候需要思考一个问题，能不能让匹配过程变得更快？让T多往后移动一点儿。 我们需要引入最长公共前后缀概念。
阅读全文
摘要：//这里采用dfs算法 class Solution { public: vector<string> generateParenthesis(int n) { vector<string> res; func(res, "", 0, 0, n); return res; } void func(v
阅读全文
摘要：A题 模拟过程考查对临界条件的判断 #include<bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while (T--) { int A, B, C, D; cin >> A >> B >> C >> D; in
阅读全文
