- 博客(3)
- 收藏
- 关注
RSS订阅原创 RTT计算 往返时延
忽略发送时间，往返时延为RTT，不考虑连接释放时间，采用并行TCP连接的HTTP非持续连接方式, 将该页面完整接收下来需要多长时间？忽略发送时间，往返时延为RTT，不考虑连接释放时间，采用HTTP持续连接非流水线方式，将该页面完整接收下来需要多长时间？忽略发送时间，往返时延为RTT，不考虑连接释放时间，采用HTTP持续连接流水线方式, 将该页面完整接收下来需要多长时间？网页是个1个对象，图片有3个（并行，看作一个）网页是个1个对象，图片有3个（并行，看作一个）网页是个1个对象，图片有3个。
2023-04-06 14:24:13
859
2
原创 摩尔投票法
由于前面提到array里只可能同时存储一种数字，所以我们用major来表示当前array里存储的数，count表示array的长度,即目前暂时无法删除的元素个数，最后扫描完所有的数字，array和result变成一样了，都表示“最后还是无法删除的数字”。再回顾一下这个过程，其实就是删除（抵消）了（1，2），（1，3），（1，5）剩下了一个1。至此扫描完成了数组里的所有数，result里剩了1，所以1就是大于一半的数组。输入：{1,2,1,3,1,1,2,1,5}输入：{1,2,1,3,1,1,2,1,5}
2023-04-02 16:41:35
153
原创 高精度加法、高精度乘法
高精度存储因为有些计算的位数可达几十位甚至几百位，所以需要使用高精度算法进行计算。为了方便计算，在使用高精度算法时，通常会使用逆序输入，如：123可将其存储在一个长度为4的数组a中，其中a[1]=3，a[2]=2，a[3]=1，并用a[0]=3代表此数的位数是3。已知有两数a [MAXN]，b [MAXN]，求其和c [MAXN]。可以看到，得到结果的第i位，就等于两个加数的第i位之和，加上i-1位的进位值。若得到的结果大于等于10，则将第i+1位的数+1，同时自身取模10。
2023-03-28 22:40:10
58
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人