摘要:
版本控制 版本控制是一种记录一个或若干文件内容变化,以便将来查阅特定版本修订情况的系统 版本控制历史 本地版本控制系统 集中化的版本控制系统 分布式版本控制系统 git起步 git与传统版本控制系统的区别 三种状态 commited 已安全的保存到数据库中,已经在仓库里了 modified 文件刚修 阅读全文
摘要:
出问题了,程序好像错了,这两天考试,考完试改 问题简介 在RSA中,加、解密过程都是要求某个整数的整数次幂后再取模。大多时候,这两个整数都会比较大,这时候直接按含义来进行计算时得到的中间结果会超出计算机所允许的整数取值范围(例如计算$66^{77}$,这还是比较小的);另一方面,我们也要考虑计算的效 阅读全文
摘要:
因为随机序列是没法人为生成的,所以伪随机序列在密码学上就尤为重要。 首先要介绍几个概念 游程 设a是二元域GF(2)上周期为P的周期序列,选定其中一个周期,将该周期的序列首尾相连。在这个圆环上形容0111110和100001中的0和1的部分就称作一个1游程或0游程.1游程中1的个数或0游程中0的个数 阅读全文
摘要:
问题描述 假设房前有两个处理机A、B,以及n个待处理的任务。第i个任务在处理处理机A上处理需要的时间为ai,在处理机B上处理的时间为bi,两个处理机可以并行处理任务,但单个处理机不能同时执行任务。要求给定n个任务及各个任务对应的ai 、bi,求得顺序完成这些任务所需要的 最短时间 。 思路分析 一个 阅读全文
摘要:
一、问题描述 给定n个数字矩阵A1,A2,…,An,其中Ai与Ai+1是可乘的,设Ai是pi 1 pi矩阵, i=1,2,…,n。求矩阵连乘A1A2...An的加括号方法,使得所用的乘次数最少。 例子 三个矩阵连乘,可以有(A1A2)A3和A1(A2A3)两种方法求积 ,乘法次数分别为: p0p1p 阅读全文
摘要:
简介 博主是京区某所的研一新生,早有此意开一篇博客记录在雁栖湖的见闻,供有意报考的学弟学妹参考以及以后即将入学的学弟学妹作为攻略使用,本文前期会使用日记形式记录,明年离开雁栖湖之际会进行归类整理,为下一学年的学弟学妹提供新生攻略。转载请注明出处(https://www.cnblogs.com/chu 阅读全文
摘要:
题目 一开始以为是简单的替换,尝试逐个实验确定参数,做到自闭,最后还是靠统计+语法分析的方式做了出来。 首先,统计出现的字符及其数量, ''' count={} for i in range(len(cipher)): count[cipher[i]] = 0 for i in range(len( 阅读全文
摘要:
题目 密文为: 1、Kasiski 测试法 首先我们用Kasiski 测试法确定密钥字的长度。密文串KC 在密文中的三处出现,起始位置在1,139,260,这三个数互素,所以未得到有效的信息 2、计算重合指数确定密钥长度 对该问题,使用如下代码计算其重合指数: 输出结果为: 由此可以初步判断出密钥长 阅读全文
摘要:
预备知识(不严谨定义) 整除:简单来说, \(a = nb\), 则有$b|a$,读作b整除a 约数(divisor):上面整除的例子里,b就是a的约数,公约数就是多个数的共有约数,如2就是4、6、8的公约数 最大公约数(greast common divisor, 简称gcd):顾名思义,公约数里 阅读全文
摘要:
我的第一篇博客园的blog 阅读全文