题目链接:51nod 1244 莫比乌斯函数之和 推荐学习博客:http://blog.csdn.net/skywalkert/article/details/50500009 然后,这题解法里面提到了,我就不打公式了,,,好好看大神的博客唉orz 用筛法预处理前N^(2/3)项,后面的记忆化搜索解 ...
分类:
其他好文 时间:
2016-10-28 03:13:25
阅读次数:
191
https://en.wikipedia.org/wiki/Pointer_(computer_programming) In computer science, a pointer is a programming language object, whose value refers to (o ...
分类:
其他好文 时间:
2016-10-28 03:00:39
阅读次数:
181
今年又败给了qsort,还是因为自己以前不重视,重新复习qsort。 快速排序 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个 ...
分类:
编程语言 时间:
2016-10-28 02:40:11
阅读次数:
161
二分查找 说明:查找的数组或列表必须是有序的,若无序,先进行排序 复杂度:时间复杂度 O(log2n),空间复杂度O(n) C++源码(递归和非递归两个版本) 斐波那契查找 在介绍斐波那契查找算法之前,我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。 黄金比例又称黄金分割,是指事物各 ...
分类:
其他好文 时间:
2016-10-27 23:36:18
阅读次数:
432
Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Problem Description We know the Fibonacci SequenceF1=1,F2=1 ...
分类:
其他好文 时间:
2016-10-27 23:14:17
阅读次数:
249
问题重现: 问题分析: 出现这样的问题,是磁盘空间不足,需要清理、卸载一下系统非必要软件和文件。 解决方案: 可以使用如下命令清理: ...
分类:
其他好文 时间:
2016-10-27 20:09:32
阅读次数:
387
转载自:http://www.wowotech.net/kernel_synchronization/linux2-6-11-RCU.html 一、前言 无论你愿意或者不愿意,linux kernel的版本总是不断的向前推进,做为一个热衷于专研内核的工程师,最大的痛苦莫过于此:当你熟悉了一个版本的内 ...
分类:
系统相关 时间:
2016-10-27 20:03:44
阅读次数:
328
Schema约束 1。namespace 相当于schema文件的id 2.targetNamespace属性 用来指定schema文件的namespace的值 3.xmlns属性 引入一个约束,它的值是一个schema文件的namespace值 4.schemaLocation属性 用来指定引入的 ...
分类:
其他好文 时间:
2016-10-27 19:24:01
阅读次数:
138