一、网络IO的处境和趋势 从我们用户的使用就可以感受到网速一直在提升，而网络技术的发展也从1GE/10GE/25GE/40GE/100GE的演变，从中可以得出单机的网络IO能力必须跟上时代的发展。 1. 传统的电信领域 IP层及以下，例如路由器、交换机、防火墙、基站等设备都是采用硬件解决方案。基于专 ...
分类：
其他好文 时间：
2020-01-27 17:13:19
阅读次数：
82
幂运算 幂运算$a^b$是$b$个$a$相乘的结果. C++自带的幂函数 是最朴素的$O(b)$算法,效率非常低,所以如果要用到大量幂运算,最好自己打一个快速幂. 快速幂 求$a^b\%p$的值. 1. 当$b=1$时,返回$a%p$. 2. 当$2\mid b$时,返回$pow(a,\frac{b ...
分类：
其他好文 时间：
2020-01-27 00:19:32
阅读次数：
99
和数学相关 1，java.lang.Math类 abs(x)：求绝对值 sqrt(x)：求平方根 pow(x,y)：求x的y次方 ceil(x)：向上取整 floor(x)：向下取整 round(x)：四舍五入 random()：得到[0,1)范围的随机值 max(x,y)：求x,y的最大值 min ...
分类：
编程语言 时间：
2020-01-25 23:34:49
阅读次数：
96
https://pintia.cn/problem-sets/12/problems/353 1 double calc_pow(double x, int n) 2 { 3 double ret; 4 5 if (n == 0) 6 { 7 ret = 1; 8 } 9 else 10 { 11 ...
分类：
其他好文 时间：
2020-01-25 20:51:22
阅读次数：
90
https://www.luogu.org/problem/P2886 题目描述: 给出一张无向连通图，求$S$到$E$经过$k$条边的最短路。 对于一类$S$到$E$走指定数量的边数,求它的最短路或条数,都可以采用矩阵快速幂的方式解决.我们回忆一下那一个慢得惊人的$floyd$算法,将它的$dp$ ...
分类：
其他好文 时间：
2020-01-25 15:26:27
阅读次数：
78
/** * @param {number} x * @param {number} n * @return {number} */ function pow(x, n){ var ans = 1; while(n){ if(n % 2){ ans *= x; } x *= x; n >>= 1 } ...
分类：
Web程序 时间：
2020-01-24 12:03:40
阅读次数：
76
"A" 简要题意 $\bullet$ 给出 $a, b, c, n$，判断是否存在 $A, B, C$ 满足 $(A + B + C = n$ 且 $a + A = b + B = c + C)$ 。 $\bullet$ 多组数据，$1 \leq t \leq 10 ^ 4$，$1 \leq a, ...
分类：
其他好文 时间：
2020-01-24 09:14:49
阅读次数：
83
问题描述 蒜头君倒了 2 杯热水在杯子里面，第一杯里面有 a 毫升，第二杯里面有 b 毫升。水太热了，蒜头君决定通过轮流倒水的方式来让水冷下来。 每次倒水蒜头君把第一杯的 x%的水倒入第二杯，把第二杯的 y% 的水倒入第一杯(蒜头君有奇特的方法，能让这一过程是同是发生的，没有先后之分)。 蒜头君一直 ...
分类：
其他好文 时间：
2020-01-22 11:09:52
阅读次数：
85
题解:其实就是求n个数的lcm，由于数据特别大，求lcm时只能用质因子分解的方法来求。 质因子分解求lcm。对n个数每个数都进行质因子分解，然后用一个数组记录某个质因子出现的最大次数。然后累乘pow(x,cnt)，即质因子x出现了cnt次。 #include<bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-01-21 18:31:34
阅读次数：
78
剑指OFFER 把数组排成最小的数 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如8输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路 直接对输入的数组进行排序,重写sort方法使用的cmp函数. 取能排 ...
分类：
编程语言 时间：
2020-01-21 13:35:43
阅读次数：
67
