skysys的研究小屋

本文主要介绍群、公钥密码体制以及DH协议、ElGamel加密和零知识证明ZKP基础，为后续进一步学习ZKP打下基础

深入浅出介绍了椭圆曲线上的离散对数问题以及ECC、ECDH、ECDSA算法

SimHash 是 Google 发明的海量网页去重的高效算法，将原始的文本映射为 64 位的二进制串，然后通过比较二进制的差异进而表示原始文本内容的差异。传统的 Hash 算法只负责将原始内容尽量均匀随机地映射为一个 hash 值，原理上相当于伪随机数产生算法。SimHash 本身属于一种算法，产生的 hash 签名在一定程度上可以表征原内容的相似度。SimHash算法分为5个步骤：分词、hash、加权、合并、降维。

给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。示例 1：提示：1

Ch1 计算机系统概论冯·诺依曼计算机的核心思想是: 存储程序并按地址顺序执行指令计算机工作过程-取数指令I/O设备MDR\MAR设计的时候是放在主存的，实现的时候为了方便放在了CPU里。性能指标：字长、CPI、MIPS机器字长：一次整数运算能处理的二进制数据位数如果按字长来划分，所谓32位机是指该计算机所用的CPU：能一次处理32位二进制数。（64位CPU同理）Ch2 运算方法和运算器进制转换BCD码*字符、字符串*汉字*奇偶校验

现代密码学(Contemporary Cryptology)保密学【本教材为了区分这里是翻译的保密学】(Cryptology) ==》 研究信息系统安全保密的科学密码学/密码编码学 Cryptography ==》 对信息进行编码实现隐蔽信息内容的一门学问密码分析学(Cryptanalystics) ==》 研究分析和破译密码的一门学问ps：翻译问题…中文“密码学”三个字有可能对应俩个英文单词（对应不同含义），看语境了...

考试70%+平时30%Ch1 编译程序概述【基础图表】高级语言的程序处理过程（库，可重定向的目标程序）【基础图表】编译过程 6+2遍（趟）：对源程序或中间代码程序，从头至尾扫描一次并完成所规定的工作称为一遍（趟）词法分析：从左到右一个字符一个字符地读入源程序，对构成源程序的字符流进行扫描和分解，从而识别出一个个单词（Word/Token）单词：逻辑上紧密相连的一组字符，这些字符具有集体含义。如：标识符、保留字、算符、界符语法分析：在词法分析的基础上将单词序列分解成各类语法短语，如“程序”

Ch1 绪论1Word = 2Byte = 16bit字长：处理器的二进制位数机器数：计算机中的数据（数值数据、非数值数据）真值：机器数对应的真值十进制后缀：D、八进制后缀Q、二进制B、十六进制HBCD码：2进制编码的十进制数（binary code decimal）压缩BCD码：一个字节表示两位10进制数非压缩BCD码：一个字节表示一个10进制数正数的反码同原码，负数的反码数值位与原码相反正数的补码： 同原码；负数的补码：（1）写出与该负数相对应的正数的补码（2）按位求反（3）

Ch1 绪论1.1 基本概念数据Data、数据库DB、数据库管理系统DBMS、数据库系统DBS数据是数据库中存储的基本对象，是用来描述事物的符号。数据库是长期储存在计算机内的、有组织的、可共享的、大量数据的集合。数据库管理系统位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。数据库系统：计算机系统中引入数据库后的系统（基于数据库的系统=APP+DB+DBMS+DBA，即下图)数据库发展历史人工管理阶段：无磁盘、无操作系统、无数据管理软件，数据无

期末70%平时30%Ch1 绪论1.1 信息论、信息科学与信息技术信息科学：研究获取信息并对其进行传输、交换、处理、检测、识别、存储、显示等操作的科学。信息论：是信息科学的理论基础，主要研究可能性和存在性问题。（ 狭义信息论/一般信息论/广义信息论）信息技术：研究怎样实现。1.2 信息、消息、信号分别是什么？三者关系是什么？（基础考点）信息：信息是事物运动状态或存在方式的不确定性的描述。消息：用文字、符号、图片等能被人感觉器官感知的形式把客观物质运动和主观思维活动状态表达出来成为消息。信

前一篇:联邦学习 # （一）KubeFate：联邦学习管理平台，由VMvare中国研发中心云原生实验室开发。01 FATE集群的整体架构C/S架构，Client用户部分，Server是集群入口mysql：存放任务的元数据，任务的创建时间、状态等MetaService负责管理egg切片egg Roll：提供分布式计算和存储的支持Federation：提供多方之间进行数据交换的作用FATE Serving：联邦模型训练好后进行在线推理根据功能分：离线训练、在线推理在线推理对高可用性要求比较

联邦学习：解决数据孤岛问题[[x]]指加密后的xe理解为第一把锁，d理解为第二把锁FATE-BOARD：联邦建模可视化Ref《联邦学习技术介绍、应用和FATE开源框架》第1课第一课PPT...

1 数字系统的基本概念2 基本子系统3 数据通路4 数字系统的设计方法5 小型控制器的设计6 微程序控制器的设计

4 可编程逻辑设计4.1 可编程逻辑设计流程图5 可编程逻辑的VHDL文本设计方式5.1 VHDL语言结构5.2 对象及数据类型5.3 并行描述语句的格式5.4 顺序描述语句LIBRARY IEEE;USE IEEE.std_logic_1164.ALL;ENTITY mux4 IS PORT (d0 : IN std_logic_vector(3 DOWNTO 0); d1 : IN st

1 PLD的基本概念1.1 可编程阵列 PLDd是GAL（图中有误）2 现场可编程门阵列 FPGA3 在系统可编程 ISP

1 特殊存储部件1.1 寄存器堆1.2 寄存器队列1.3 寄存器堆栈2 随机读写存储器2.1 存储元的结构因为是破坏性读出所以读出的时候刷新再把读出的数据同时送回去2.2 RAM的结构2.3 地址译码2.4 读写控制3 只读存储器、FLASH存储器4 存储逻辑及应用 （重点）...

同步时序逻辑分析米里型摩尔型电路判断时序电路分析实例同步时序逻辑设计（难点）1 建立原始状态表2 状态表化简3 状态分配（状态编码）3.1 一对一法例题3.2 计数器法1111序列检测器...

计数器（重点）同步计数器计数器自启动移位寄存器型计数器环形计数器扭环型计数器异步计数器中规模集成计数器计数器电路中，称为有效状态；若无效状态经若干个CP脉冲后能__，称其具有自启动能力。工作在循环中的状态\自动进入有效循环同步时序电路，是指所有触发器公用__________________一个CP脉冲同步计数器 74LS163中规模计数器IC构成任意进制计数器预置法模十二计数器复位法级联扩大模数十进制计数器 74LS160十

锁存器

2.1 选择题2.2 填空题

74LS002输入与非门74LS103输入与非门74LS862输入异或门74LS153 （四选一）、 74LS151（八选一）双四选一多路选择器示例：74LS253四选一选择器74LS155数据分配器74LS1392:4译码器74LS1383:8译码器74LS1544:16译码器74LS42二-十进制译码器74LS48数字显示译码器74LS148具有优先级的编码器输入的高位0有效，输出为3位二进制反码74LS85四位比较器

1.1 二进制系统1.2 数制与码制

仅就某些知识点进行整理竞争冒险现象组合逻辑电路的等价变化数据选择器 74LS153数据分配器 74LS155译码器 74LS138编码器 74LS148数据比较器 74LS85加法器 74LS283奇偶校验器 74LS280I端是校验位例子全减器Ci是借位标记...

非连贯PPT，仅就需要记忆的点单独整理布尔代数卡诺图

因为栈是先入先出，假设有多个有序数据，第一次进栈时，如果要输出的话就变成了逆序，通过再进一次栈就能变成队列的顺序。但具体的实现方式有很多种思路。思路一入队时stack1.push，出队时，先判断stack2中是否有数据，若有直接pop，否则将stack1中的数据出栈，stack2入栈class Solution{public: void push(int node) { ...

华电的同学们考试加油鸭^ _ ^*不知道有生之年会不会有校友or学弟学妹前来打卡*有部分题超纲（没学过的话不用管）答案如有误的话请在评论区指出，感谢~1.以下属于逻辑结构的是（）A.顺序表 B.哈希表 C.有序表 D.单链表答案：C.数据结构是反映数据的一种形式，它具体分为逻辑结构和物理结构，1，逻辑结构：它是表现数据之间的一种关系的结构，分为线性结构和非...

（目前只支持个位数的四则运算，可带括号，不支持负数，但是很好改，我懒得加了）#include<bits/stdc++.h>using namespace std;typedef struct Node{union{char opt;int val;};struct Node *ls,*rs;}Node;inline int pri(char ch){return ch=='*'...

#include<bits/stdc++.h>using namespace std;typedef struct Node{ char val; Node *ls,*rs; Node(char val='#'):val(val),ls(NULL),rs(NULL){}}*tNode;char ch;void crt_tree(tNode& u){ cin&g...

递归版本理解了递归就好了。不过递归是C语言学的，所以这里就不写了。直接po代码。顺便所谓前序中序后序是指的根在前、中or后。（华电的C语言课有点水…没有讲递归…我能怎么办呢…自己悟吧…我也不会讲…建议调试一遍就懂了，顺便了解一下递归的原理（实际上是借助了系统的调用栈）…）前序遍历递归实现void pre_traverse(BTree pTree) { if(pTree) ...

#include<bits/stdc++.h>using namespace std;#define M 100010#define lson u<<1#define rson u<<1|1typedef long long ll; int n,m;struct tree{int l,r;ll v,lazy;}e[M<<2];void ...

#include<bits/stdc++.h>using namespace std;double nextNum(string& str,int& pos){ double ret = 0.0,j=0.1; for(bool o=0;pos<str.length()&&(isdigit(str[pos])||str[pos]=='.');...

class arrList:public List<T>{private: T* aList; int maxSize; int curLen; int position;public: arrList(const int size){ maxSize=size;aList = new T[maxSize]; curLen = position = 0; }...

有人问为什么一般转后缀表达式求值不转前缀，因为后缀求值的时候可以递推，前缀求值的时候要递归，递推效率显然比递归效率高#include <iostream>#include <stack>using namespace std;double toNum(char*s, int &k){ int flag = 0; double x = 0.0, y =...

顺序栈#include<iostream> using namespace std;#define MAX 100typedef int ElemType;typedef struct stack{ ElemType data[MAX]; int top,stackSize;}Stack;void init(Stack &st){st.top=-1;}int...

int heap[MAXN],sz=0;void push(int x){ int i=sz++; while(i>0){ int p=(i-1)>>1;//ÒòΪ¸ù½ÚµãÊÇheap[0] ¶þ²æ¶Ñ if(heap[p]<=x)break; heap[i]=heap[p]; i=p; } heap[i]=x;}int pop(){...

/* Author:skysys School:NCEPU*/#include<bits/stdc++.h>using namespace std;typedef struct{ float coef; int exp; }Term;typedef struct node{ Term data; struct node *next;}Pnode,*Plink;...

书上codetypedef struct{ char name[20]; float score;}STD;typedef struct{ STD data; struct LNode *next;}LNode,*LinkList;int initLinkList(LinkList* L){ *L=(LinkList)malloc(sizeof(LNode)) if(*L=...

书上code// #define MAX 100// typedef struct{// ElemType data[MAX];// int listSize;// int length;// }SqList;// typedef struct// {// ElemType *data;// int listSize;// int length;// }SqLi...

/* Author:Skysys School:NCEPU*/#include<bits/stdc++.h>using namespace std;////////BASIC INFO//////////#define ISBN_LENGTH 13#define NAME_LENGTH 20#define PRESS_LENGTH 20#define AUTHOR_...

#include<bits/stdc++.h>using namespace std;typedef struct{ int id;#define MAXSIZE 20 char name[MAXSIZE]; double score; }Node;typedef struct{ Node* data; int length,size;}Linklist;voi...