欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数).
由于随意正整数都能够唯一表示成例如以下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式)
能够推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^...
分类：
其他好文 时间：
2014-06-03 09:54:28
阅读次数：
279
1、为已存在表创建分区ALTER TABLE `tb_xxx` PARTITION BY LIST
COLUMNS(col_id)(PARTITION p0 VALUES IN (1),PARTITION p1 VALUES IN (4),PARTITION
p2 VALUES IN (5));分区...
分类：
其他好文 时间：
2014-06-03 09:17:37
阅读次数：
246
排序的严格定义：假设含有n个记录的序列为{r1,r2,......,rn},对应的关键字分别为{k1,k2......,kn},需确定1,2,......,n的一种排列p1,p2,......,pn,使其相应的关键字满足Kp1希尔排序），选择排序类（简单选择排序—>堆排序），交换排序类（冒泡排序—>...
分类：
其他好文 时间：
2014-05-30 17:43:33
阅读次数：
278
public class StaticVariable { public static void
main(String[] args) { Person p1 = new Person(); Person p2 = new Person(); ...
分类：
编程语言 时间：
2014-05-28 09:01:02
阅读次数：
310
main.c 1 #include 2 #include"2401.h" 3 4 #define
uint unsigned int 5 #define uchar unsigned char 6 7 sbit KEY8=P3^7; //发送按键 8
sbit beep=P2^3;//...
分类：
其他好文 时间：
2014-05-27 23:56:22
阅读次数：
599
Let S = s1 s2...s2n be a well-formed string of
parentheses. S can be encoded in two different ways:q By an integer sequence P =
p1 p2...pn where pi is...
分类：
其他好文 时间：
2014-05-26 22:07:33
阅读次数：
300
解题思路：如果n是质数，结果为n+1； n=1，结果为2； 如果n是一个质数的幂，结果为n+1；
否则把n质因数分解，则所有的质因数的幂次的和，即为所求。假设n=p1^e1*p2^e2*p3^e3...pk^ek结果为：p1^e1+p2^e2+....pk^ek;
1...
分类：
其他好文 时间：
2014-05-25 13:47:09
阅读次数：
203
题目：输入一个递增的排序的数组和一个数字s，在数组中查找两个数，使得它们的和为s。如果有多对满足条件的则输出任意一对即可
方案一：枚举两个数求和判断，时间复杂度O(n^2)，显然效率太低
方案二：枚举第一个数，二分第二个数，时间复杂度O(nlogn)，效率高了很多
方案三：设置两个指针p1,p2初始化指向数组的第一个数和最后一个数（即最小值和最大值），判断两个指针指向的两个数sum和...
分类：
其他好文 时间：
2014-05-25 10:03:37
阅读次数：
186
题目说：Try to do this in one pass
只用一遍遍历的话，p1先走n节点，p2再走，等到p1到达链表尾的时候p2正好在倒数第n+1个上面鸟
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode...
分类：
其他好文 时间：
2014-05-23 01:52:29
阅读次数：
331
如果p1和p2（p1 p2）均为素数，且任意整数p（p1 p p2）都不是素数，则说素数p1与p2是相邻的，并定义它们之间的距离为d=
p2 - p1。给定正整数L和U，求出区间[L,
U]中距离最小的两个相邻素数C1与C2和距离最大的两个相邻素数D1与D2。
例如，L=2，U=17时，C1=2，C2=3，D1=7，D2=11。
import java.util.ArrayLis...
分类：
其他好文 时间：
2014-05-23 00:56:16
阅读次数：
250
