欧拉函数是积性函数——若m,n互质,φ(mn)=φ(m)φ(n)。特殊性质:当n为奇数时,φ(2n)=φ(n),φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1,p2,p3,p4,……pn为x的所有质因数,原因:如果x = p^k,那么p的...
分类:
其他好文 时间:
2015-10-16 20:46:12
阅读次数:
164
题意:一个环形跑道,每到一个站可以获得汽油,每到下一个站消耗一定的汽油,问标号最小的使得能够完成一次环形的起点站。题解:如果朴素的枚举起点,复杂度达到O(N*N*T)超时。所以考虑是否当前所肯定或者否定的起点给可以对下一次进行排除或化简,或者也可能是具有特殊性质,不需要进行一次完整的遍历计算,也就是...
分类:
其他好文 时间:
2015-10-07 00:54:33
阅读次数:
202
今天看《css权威指南》,正好看到选择器的特殊性,以前好像并没有看过这个。权威指南上面是这么说的:刚开始没怎么看懂,后来看了一些博客才理解。我们把特殊性分为4个等级,每个等级代表一类选择器,每个等级的值为其所代表的选择器的个数乘以这一等级的权值,最后把所有等级的值相加得出选择器的特殊值。4个等级的定...
分类:
Web程序 时间:
2015-10-06 00:40:12
阅读次数:
230
欧拉函数 设n为正整数,以φ(n)表示不超过n且与n互素的正整数的个数,称为n的欧拉函数值,这里函数φ:N→N,n→φ(n)称为欧拉函数。欧拉函数是积性函数——若m,n互质,φ(mn)=φ(m)φ(n)。特殊性质:当n为奇数时,φ(2n)=φ(n),证明与上述类似。若n为质数则φ(n)=n-1...
分类:
其他好文 时间:
2015-09-28 20:57:38
阅读次数:
182
数组的简单认识 简单理解java数组,就是可以创建并组装它们,通过使用整型索引值访问它们的元素,并且它们的尺寸不能改变,这里的它们就是数组。 数组的特殊性 在java中有很多方式去持有对象,那么数组的与众不同...
分类:
编程语言 时间:
2015-09-22 23:50:38
阅读次数:
442
最近是用 solr 做搜索引擎,但是由于搜索特殊性,不需要分词后的检索结果,比如 搜 “汪翰翔” 会出来包含汪,翰,翔三中词的结果,但是需求只需要 完全匹配 “汪翰翔” 的结果, 其方法是 在 将关键字 用 双引号...
分类:
其他好文 时间:
2015-09-18 12:19:36
阅读次数:
181
1一般类静态成员函数不能调用非静态成员函数2 static成员函数可以调用构造函数吗?答案是肯定的,由于static成员函数没有this指针,所以一般static成员函数是不能访问non-static成员的,包括成员函数和成员变量。由于构造函数特殊性,它从无到有构造一个对象,因此调用它不需要一个in...
分类:
其他好文 时间:
2015-09-10 22:24:29
阅读次数:
144
已知正六边形的中心点和边长,求各顶点的坐标,给出相关算法。利用正六边形的特殊性:1、中心点与各顶点连线构成正三角形2、各顶点落在一个圆上思路:找到一种特殊情况,上下2个顶点连线与y轴平行,其他情况的正六边形可以看做是这个特殊状态的六边形在圆周上的旋转如下图所示:
分类:
其他好文 时间:
2015-09-10 20:54:03
阅读次数:
92
C++面向对象编程中一条重要的规则是:公有继承意味着“是一个”。一定要牢牢记住这条规则。类的非虚成员函数,实际上是在说这个函数表示了一种特殊性上的不变性,子类不能改变这种“不变性”。1.共同的基类意味着共同的特性。如果类D1和类D2都把类B声明为基类,D1和D2将从B继承共同的数据成员和/或共同的成...
分类:
编程语言 时间:
2015-09-10 19:06:17
阅读次数:
130
抽象代数不是为了抽象而抽象,它所研究的代数系统都有着广泛的实例原型。群论的学习中我们已经看到很多系统同时存在着两个运算,而且它们是相互关联的,这就迫使我们来研究这种代数系统的结构和特点。从另一方面看,运算之间的互相牵连也会导致单个运算的特殊性质,你将会在后面的讨论中看到这一点。1. 环1.1 环.....
分类:
其他好文 时间:
2015-09-09 13:25:39
阅读次数:
226