2019 2020 1学期 20192415 《网络空间安全专业导论》 第一周学习总结（第二章） 2.1数字形式储存信息 数字分类 数字，自然数，负数，整数，有理数 2.2 1. 位置计数法 一个数字采用以R为基数的记数系统，具有n个数位，可表示为： 注： 1. 任何技术系统中的最大数字比基数小1 ...
分类：
其他好文 时间：
2019-10-07 21:13:19
阅读次数：
91
定义 $O$ 符号 定义：令 $f(n)$ 和 $g(n)$ 是从自然数集到非负实数集的两个函数，如果存在一个自然数 $n_0$ 和一个常数 $c>0$，使得 $$\forall n \geq n_0,\ f(n) \leq cg(n)$$ 称 $f(n)$ 为 $O(g(n))$. $\Omega ...
分类：
其他好文 时间：
2019-10-07 19:45:18
阅读次数：
629
《网络空间安全专业导论》让我重新对计算机科学有了更深一层的了解。 首先是第二章的学习内容。数字是一个总括的概念。由数字发散出来自然数/整数/负数。然后就是位置计数法。得益于引进基数这一概念，我学会了二进制，在我高中的信息课程有一定的接触，但这仅限于了解。而今天的学习则让我对此有了更深层的理解。 通过 ...
分类：
其他好文 时间：
2019-10-07 17:23:27
阅读次数：
80
′问题描述： 给定一个自然数 n，由 n 开始可以依次产生半数集 set(n)中的数如下。 (1) n∈set(n)； (2) 在 n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) 按此规则进行处理，直到不能再添加自然数为止。 例如，set(6)={6,16,26,126,3 ...
分类：
其他好文 时间：
2019-10-07 11:39:17
阅读次数：
95
组成最大数（北京理工大学mooc 上） 组成最大数（北京理工大学mooc 上） 题目内容： 任意输入一个自然数，输出该自然数的各位数字组成的最大数。 输入格式： 自然数 n 输出格式： 各位数字组成的最大数 输入样例： 1593 输出样例： 9531[回车] 1 #include<stdio.h> ...
分类：
其他好文 时间：
2019-10-07 11:20:49
阅读次数：
117
题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 第一行n, ...
分类：
其他好文 时间：
2019-10-06 20:18:34
阅读次数：
84
有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 对于100%的数据：1<=n,m<=200000，0<=ai<=10^9，1<=l<=r<=n 题解 用主席树维护每个前缀区间中每个数最后出现的位置，查询时如果有某个数出现位置<l那么他就可以选。 有 ...
分类：
其他好文 时间：
2019-10-06 18:45:07
阅读次数：
71
信息层 二进制数值与记数系统 数字与计算 所有信息都只是以数字0和1的形式储存的 数字 抽象数学系统中的一个单位，服从算术法则 自然数 0或通过在零上重复加一得到的任何数 负数 小于零的数，是在相应的正数前加上负数得到的数 位置计数法 943是以10为基数的 记数系统的基数规定了这个系统中使用的数字 ...
分类：
其他好文 时间：
2019-10-06 18:20:19
阅读次数：
148
2019 2020 1学期 20192420《网络空间安全专业导论》第一周学习总结 学习的收获 在第2章的自学过程中，我明白了数字是一个总括的概念，在数字的基础上又学习了数字所衍生出的类别，比如自然数和 整数等等，对它们的定义有了一个很深刻的理解以及辨明了它们相互之间的关系。在位置记数法中，首先让我 ...
分类：
其他好文 时间：
2019-10-06 16:56:28
阅读次数：
82
前言 埃氏筛是一种筛2-n的素数方法，但是时间复杂度没有欧拉筛的强，只是O(n*loglogn)但是还是一种比较好理解的筛法 正文 一、素数的定义 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。（摘自百度百科） 二、算法详解 将2-n所有的数都标记为true，然后循环扫一遍， ...
分类：
其他好文 时间：
2019-10-06 13:21:29
阅读次数：
78
