RSA算法 概述 RSA算法可以分为3个部分:生成密钥、加密和解密,过程如下: 随机生成两个大的质数$p$和$q$ 计算$n=p\times q$,计算欧拉函数$\phi(n)$ 随机生成一个数字$e$,满足条件$1<e<\phi(n)$,且$e$和$\phi(n)$互质 求解$e$关于$\phi(n)$模的乘法逆元$d=e^{-1}\;mod\;\phi(n)$ 公钥对$(e,n)$,私钥对$(d,n)$ 加密:$C=M^e\;mod\;n$ 解密:$M=C^d\;mod\;n$

2019年01月08日 0条评论 180点热度 0人点赞 阅读全文

函数零点 二分法 首先我们要确定一个区间$[left,right]$,其中$f(x)$在该区间上是连续且单调的,且满足条件$f(left)\cdot f(right)<0$ 然后计算$mid=\frac{left+right}{2}$ 如果$f(left)\cdot f(mid)<0$则令$right=mid$ 否则令$left=mid$ 跳转至步骤2直到满足精度条件

2018年12月02日 0条评论 142点热度 0人点赞 阅读全文

介绍 高性能计算(High Performace Computing,缩写 HPC)指使用多个处理器或者某一机群中组织的几台计算机的计算系统和环境,可以 执行一般个人电脑无法处理的大量资料与高速运算,其基本组成与个 人电脑并不存在太大的差异,但是其规格和性能要强大许多,作为计 算机科学的一个分支,它的应用范围很广,包括科学研究、气象预报、 计算模拟、军事研究、生物制药、图像处理等等。

2018年08月20日 0条评论 164点热度 0人点赞 阅读全文

简介 操作系统(Operating System,OS)是配置在计算机硬件上的一层软件,是对硬件系统的首次扩充,其主要作用是管理好这些设备,提高它们的利用率和系统的吞吐量,并未用户和应用程序提供一个简单的接口,便于用户使用。OS是现代计算机系统中最为基本和重要的系统软件,而其他的注入编译程序,数据库管理系统等系统软件,以及大量的应用软件,都直接依赖于操作系统的支持,取得的它所提供的服务,事实上OS已经称为现代计算机系统、多处理机系统、计算机网络中都必须配置的系统软件。

2018年07月05日 0条评论 124点热度 0人点赞 阅读全文

简介 编译程序是计算机系统软件的最重要的组成部分之一,它能够把某一种语言(源语言程序)转换成另一种语言程序,且前者和后者在逻辑上是等价的,像我们常见的诸如C、Java、C++、Pascal等语言都得经过编译程序翻译成计算机所能识别的机器指令后才可以执行。

2018年07月04日 1条评论 225点热度 1人点赞 阅读全文

概述 TSP问题又称为旅行商问题,是指旅行家要旅行个城市,要求每个城市都经历且仅经历一次后回到出发城市,要求所走的总路程最短。TSP问题具有NPC计算复杂性,目前比较常用的算法有蛮力法、动态规划法、回溯法以及分支限界法。由于两个城市来和回的距离不一定一样,因此TSP问题又可以分为有向图和无向图这两种情况,OJ上1813题和1814题分别对应了这两种情况。​问题和起点的选择无关,因此下面讲述的算法均以0点作为出发点,方便说明。

2018年04月22日 0条评论 162点热度 0人点赞 阅读全文