- 博客(3)
- 收藏
- 关注
RSS订阅原创 散列
先看一个简单的问题：给出N个正整数，再给出M个正整数，问这M个数中的每一个数是否在N个数中出现过，其中，N,M<=105，且所有正整数都不超过105.时间复杂度为O(M+N). #include<cstdio> const int maxn = 100010; bool hashTable[maxn] = false; int main(){ int n,m,x; scanf("%d%d",&n,&m); for(int i = 0;i<n;i++){ sc
2020-10-15 16:21:39
61
原创 n的阶乘
n的阶乘 看到题目，首先想到的是大数乘法。首先用long long 试了试，越界。这就需要用到字符串来进行运算。 首先用一个字符串数组来存储最后所得到的大数，之后计算从1开始一直连乘到n，因此要先将 ...
2020-09-14 09:21:18
93
原创 计算机网络第二章习题
光纤的优点： 带宽高，衰减小，抗干扰，轻，安全性高。 几乎无限的带宽（不受Nyquist和Shannon定理的限制） 光纤的缺点： 技术陌生，容易损坏。 双向传输时需要两根光纤，或一根光纤上划分两个频段。 成本高。 400010+4009 = 43600Hz 至少需要43600hz的带宽。 在任何时刻，每个移动电话逻辑上属于某个特定的的蜂窝，并且受该蜂窝基站的控制。当一个移动电话在物理上离开一...
2019-10-15 23:16:24
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人