04 2019 档案
摘要:第七讲 流密码的基本概念 一次一密密码(one-time pad) 一次一密密码又称一次性板子,是一种绝对安全的密码,但是非常不实用。 如下图所示,明文和密钥都是字符串,经过异或之后生成密文。 其绝对安全性来自密钥完全随机,而且只使用一次。 具体加密流程如下图所示: 一次一密密码缺点和优点一样明显:
阅读全文
摘要:第一章 操作系统概述 1.1操作系统的基本概念 1.1.1 操作系统的概念 系统调用:允许应用程序使用内核功能的接口,只能通过用户程序间接使用 1.1.3 OS的目标和功能 2.OS作为用户 和 硬件之间的接口 接口分为两种: (1)命令接口:通过命令来组合控制作业的进行 联机命令接口 又称交互式命
阅读全文
摘要:欧拉函数Euler(n):求[2,n]中有多少个数与n互素 直接利用公式:φ(x)=x(1 1/p1)(1 1/p2)(1 1/p3)(1 1/p4)…..(1 1/pn) 其中: pi为x的素因数 每个素因数只用一次 比如90=2 3^2 5 φ(90) = 90 (1 1/2) (1 1/3)
阅读全文
摘要:第1章 编译程序的基本概念 1.1什么是编译程序 java中反编译命令:javap 汇编语言本质上是一种助记符 编译程序和解释程序两大不同: 编译程序有目标程序而解释程序没有 比如在C语言中,.exe就是目标程序 前者效率高而后者交互性好 1.2 编译程序的逻辑结构 编译程序分为五个阶段 词法分析
阅读全文
摘要:class Solution { public List selfDividingNumbers(int left, int right) { List ans = new ArrayList(); for(int i = left; i
阅读全文
摘要:一、算法: 核心算法非常简单,找规律即可,代码如下: java char[] arr = S.toCharArray(); int N = arr.length; int[] ans = new int[N+1]; //初始化 int increase = N; int decrease = 0;
阅读全文