人应该算是智力高等的虫子了,有些问题还是一个办法:没办法。比如一个排序算法,当你确定了以后,针对不同数据集其时空占用肯定不一样,正如同针对同一数据集不同排序算法其时空占用不一样,是一个道理。不过,变的一个是数据集,一个是算法罢了,自然是容易明白的。但是人就是不容易服气,偏想弄个唯一出来。其实初中时候...
分类:
其他好文 时间:
2014-08-12 18:30:04
阅读次数:
277
做过SEO的人应该都知道,在前几年的时候,论坛签名外链可是网站外链建设的一大利器,只需设置一个带外链的论坛签名,然后在论坛发发帖、回复一下帖子,就能带来很多高质量的外链。现在,由于百度算法的调整,论坛签名外链的作用被大大稀释,那么现在论坛外链还值得做吗?下面笔者就根据自己的经验谈下看法。 首先...
分类:
Web程序 时间:
2014-08-12 16:37:04
阅读次数:
144
第一题:题目大意:给出一个字符串,找出满足条件A的区间的个数。A:字符A,B,C的出现次数相同。都出现0次也算,区间的长度可以是0(就是只有一个数).30% |S| ≤ 100 。70% |S| ≤ 1000 。100% 1 ≤ |S| ≤ 1000000 。解题过程:1.考场上想不出AC算法,但是...
分类:
其他好文 时间:
2014-08-12 16:12:14
阅读次数:
173
建立在TCP协议上的网络协议有telnet,ssh,ftp,http等等。这些协议根据数据吞吐量来分成两大类: (1)交互数据类型,例如telnet,ssh,这种类型的协议在大多数情况下只是做小流量的数据交换,比如说按一下键盘,回显一些文字等等。 交互数据类型在通讯中比例为10%; ...
分类:
其他好文 时间:
2014-08-11 21:10:32
阅读次数:
207
2014 这个暑假,我大一的暑假来吧!!!2014暑假ACM13级一批集训内容集训期间时间安排:周一到周六上午:8:00-11:30下午:2:00-5:30晚上7:00-9:30周日自由休息集训形式:1,每周一三五讲解知识点,其他时间消化吸收掉这些知识点。2,每周六进行对本周知识的测试。考核方式及要...
分类:
其他好文 时间:
2014-08-11 14:54:52
阅读次数:
216
hadoop的计算模型就是map/reduce,每一个计算任务会被分割成很多互不依赖的map/reduce计算单元,将所有的计算单元执行完毕后整个计算任务就完成了。因为计算单元之间互不依赖所以计算单元可以分配到不同的计算机上执行,这样就可以将计算压力平摊到多个机器上面。当然性能线性提高是有条件的,....
分类:
其他好文 时间:
2014-08-11 14:38:52
阅读次数:
189
特性
做出的是局部最优的,但不一定是整体最优。
往往比动态规划效率高,虽然可能求不到最优解,可能会求得最优解的近似解。
分类:
其他好文 时间:
2014-08-10 21:32:50
阅读次数:
333
1.冒泡排序和选择排序为什么把冒泡排序和选择排序放在一块儿呢?因为我发现他们两个有点像。冒泡排序是不停的把最大的元素换到数组的最右端。而选择排序是把最小的元素换到最左端。看到这儿,你是不是觉得冒泡和选择好像没啥区别啊,把最大换成最小就成了一种新的算法?那我也来一个?其实,无论换最大还是最小,都无关紧...
分类:
其他好文 时间:
2014-08-09 18:24:28
阅读次数:
219
给定一个长度为N的整数数组,只允许用乘法不允许用除法,计算N-1个数组合的乘积最大的一组,并写出算法的时间复杂度。long long s[MAXN];long long t[MAXN];int main(){ int n, i; cin >> n; for (i=1; i> A[i...
分类:
其他好文 时间:
2014-08-09 18:14:28
阅读次数:
206