这是一道非常典型的筛法，利用区间长度比较小，以及质数比较少，用少量的质数，只筛区间内部的合数，复杂度就不会很高 建议多开long long，很多时候你难以注意到哪里会爆int 还有就是可以自己估摸着数量级提前把素数表打完，别每次都重打一遍素数表 ...
分类：
其他好文 时间：
2018-10-29 21:31:47
阅读次数：
146
2018 2019 1 20165306 《信息安全系统设计基础》第五周学习总结 =========== 教材学习内容总结 6.1存储技术 6.1.1随机访问存储器 静态RAM（SRAM）：双稳态特性，只要有电，它就会永远地保持它的值。即使有干扰来扰乱电压，当干扰消除时，电路就会恢复到稳定值。 动态 ...
分类：
其他好文 时间：
2018-10-28 00:54:50
阅读次数：
185
~~打死也不告诉你这个名字是我编的~~ "题面" 【错解】 哎最短路欸 哎floyd+dijkstra有30分 骗分骗分 【正解】 我们发现n和m（不是E）不是一个数量级的 也就是说，在做传统最短路的时候，很多时间都浪费在环上 我们再看一下，如果我们把非环上的边的两边称为“关键点”，那么关键点将环分 ...
分类：
其他好文 时间：
2018-10-25 11:10:23
阅读次数：
129
https://blog.csdn.net/daijin888888/article/details/66970902 一、算法的时间复杂度定义 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间 ...
分类：
其他好文 时间：
2018-10-22 14:46:16
阅读次数：
410
PLC 中的定时器，都是放在一个具体PRG任务单元中的，而PRG单元需要放在具体固定的周期循环任务中才能被执行，而这个周期循环任务的循环周期 T； 与定时器的定时时间T0； T与T0 的数量级大小，或者说大小决定了定时器的准确性。 tTest :TON; uiCount :UINT; tTest( ...
分类：
其他好文 时间：
2018-10-21 14:17:59
阅读次数：
862
4.NGS中的reads mapping 顾名思义，就是将测序的得到的DNA定位在基因组上。 因为二代测序的得到的序列是较短的，reads mapping很好地解决了这个问题。 本质上reads mapping是一个双序列比对问题，但和之前讲的NW和SW的不一样，后者适用于两者长度相差不大的。 现在 ...
分类：
移动开发 时间：
2018-10-20 11:44:13
阅读次数：
444
1. 硬件的效率与一致性 我们通过让计算机并发执行多个运算任务来充分利用计算机处理器的资源。但是运算任务除了计算之外还要进行IO的内存交互。由于计算机的存储设备与运算速度有几个数量级的差距，所以计算机系统都加入一层读写速度可能接近处理器运算速度的高速缓存。 1.1 高速缓存 缓存一致性问题： 在多处 ...
分类：
其他好文 时间：
2018-10-17 14:50:45
阅读次数：
122
时间复杂度： 1 找寻基本语句：算法中执行次数最多的那条语句就是基本语句，通常是最内层循环多的循环体。 2 计算基本语句的数量级： 只需要计算基本语句的执行次数。保证最高次幂正确即可。 忽略低次幂和最高次幂的系数，简化分析，注意力集中在最重要的一点：增长率。 3 用大O表示法表示算法的性能。 将基本 ...
分类：
其他好文 时间：
2018-10-16 19:23:26
阅读次数：
250
算法复杂度分为时间复杂度和空间复杂度。 其作用： 时间复杂度是指执行算法所需要的计算工作量； 而空间复杂度是指执行这个算法所需要的内存空间。 （算法的复杂性体现在运行该算法时的计算机所需资源的多少上，计算机资源最重要的是时间和空间（即寄存器）资源，因此复杂度分为时间和空间复杂度）。 简单来说，时间复 ...
分类：
编程语言 时间：
2018-10-11 10:25:37
阅读次数：
185
题目传送门 题目大意：给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。$n$<=100000。 $Algorithm$ 最朴素的$n^2$枚举肯定是不行了，我们在这个数量级只能考虑$nlogn$做法。那么与这个数量级比较相关的也就是分治了。 把整个平面 ...
分类：
其他好文 时间：
2018-10-02 22:16:44
阅读次数：
231
