本文介绍求出1~n内的所有素数的有效算法——埃拉托色尼筛法(the Sieve of Eratosthenes)，估计其算法复杂度，并介绍其改进——线性时间筛法。以下内容谢绝转载。 ...
分类：
其他好文 时间：
2014-08-22 23:45:49
阅读次数：
357
我们可能经常会用到 Thread.Sleep 函数来使线程挂起一段时间。那么你有没有正确的理解这个函数的用法呢？思考下面这两个问题：假设现在是 2008-4-7 12:00:00.000，如果我调用一下 Thread.Sleep(1000) ，在 2008-4-7 12:00:01.000 的时候，...
分类：
其他好文 时间：
2014-08-22 23:43:49
阅读次数：
200
soft / hard Determines the recovery behavior of the NFS client after an NFS request times out. If neither option is ...
分类：
其他好文 时间：
2014-08-21 00:05:53
阅读次数：
275
1,副本集的原理副本集的原理与主从很相似,唯一不同的是,在主节点出现故障的时候,主从配置的从服务器不会自动的变为主服务器,而是要通过手动修改配置.但是副表集就不用,它会自动选出一台服务器做为主节点,从而保障系统的稳定性.2,副本集新的主节点是怎么选举出来的呢是通过bully算法来的,也就是一致性协议...
分类：
数据库 时间：
2014-08-20 20:54:42
阅读次数：
347
KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)， A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性...
分类：
其他好文 时间：
2014-08-20 11:45:56
阅读次数：
272
two模拟大意：给你一个 N 位二进制数，有四种操作：加1、减1、乘2、整除2。给定一个操作序列，求最终结果。N <= 5*10^6。数据保证不会在最高位上进行进位或退位操作。初步解法：由于题目中的特殊限制（操作不影响最高位），我们可以直接用一个 char 数组和一个尾指针来进行操作。「加1」操作即...
分类：
其他好文 时间：
2014-08-19 22:19:15
阅读次数：
248
归并排序 归并排序(MergeSort)的基本思想是：将待排序文件看成为n个长度为1的有序子文件，把这些子文件两两归并，使得到「n/2」个长度为2的有序子文件；然后再把这「n/2」个有序文件的子文件两两归并，如此反复，直到最后得到一个长度为n的有序文件为止，这种排序方法成为二路归并排序。例如，...
分类：
其他好文 时间：
2014-08-19 16:01:04
阅读次数：
191
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。 请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O...
分类：
其他好文 时间：
2014-08-19 11:11:24
阅读次数：
189
（1）最佳置换算法（OPT) ：选择以后不再使用或在最长时间内不再被访问的内存页面予以淘汰。OPTimal replacement（2）先进先出置换算法（FIFO）：选择最先进入内存的页面予以淘汰。（3）最久未使用淘汰算法（LRU）：选择在最近一段时间内最久没有使用过的页，把它淘汰。least re...
分类：
其他好文 时间：
2014-08-17 16:51:42
阅读次数：
207
