2. 选择排序—堆排序（Heap Sort）堆排序是一种树形选择排序，是对直接选择排序的有效改进。基本思想：堆的定义如下：具有n个元素的序列（k1,k2,...,kn），当且仅当满足时称之为堆。由堆的定义可以看出，堆顶元素（即第一个元素）为最小项（小顶堆）。若以一维数组存储一个堆，则堆对应一颗完全二...
分类：
编程语言 时间：
2014-11-07 20:44:41
阅读次数：
296
题意：有一个数x，给定k组ai和ri,使得x%ai=ri
求x最小为多少
分析：求解模线性方程组
x = a1(mod m1)
x = a2(mod m2)
x = a3(mod m3)
先求解方程组前两项。 x=m1*k1+a1=m2*k2+a2
-> m1*k1+m2*(-k2)=a2-a1...
分类：
其他好文 时间：
2014-11-05 17:21:01
阅读次数：
159
题意：求A^B的所有因子的和对9901取余后的值
如：2^3=8,8的因子有 1,2,4,8,所有和为15，取余后也是15
应用定理主要有三个：
（1）整数的唯一分解定理：
任意正整数都有且只有一种方式写出其素因子的乘积表达式。
A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数...
分类：
其他好文 时间：
2014-11-04 09:22:55
阅读次数：
194
题意：求A^B的所有因数的和 mod 9901sol：一开始毫无思路，因为很多定理都不知道-_-||1. 整数的唯一分解定理：任意正整数都有且只有一种方式写出其素因子的乘积表达式。A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数2. 约数和公式：对于已经...
分类：
其他好文 时间：
2014-11-03 19:04:28
阅读次数：
202
题目链接题意 ：给你一个n，让你找出小于等于n的数中因子个数最多的那个数，并且输出因子个数，如果有多个答案，输出数最小的那个思路 ： 官方题解 ：（1）此题最容易想到的是穷举，但是肯定超时。（2）我们可以知道，计算约数的个数和质因数分解有着很大的联系： 若Q的质因数分解为：Q=p1^k1*p2^k2...
分类：
其他好文 时间：
2014-11-03 12:50:20
阅读次数：
240
对于 ax≡b( mod n ) 转化为 ax - ny = b , 当 d = gcd( a, n ) 不是 d 的约数的时候不存在解，为何不存在解呢？设 a = k1*d , n = k2*d .那么式子可转化为 ： d * (k1*x - k2*y) = b , 若 b % d != 0 .....
分类：
其他好文 时间：
2014-11-01 00:56:12
阅读次数：
254
题目：求给顶一个数n，的所有的1 ≤ m ≤ n的m，使得gcd（m，n）≠ 1 且 gcd（m，n）≠ m。
分析：数论，素数筛法，欧拉函数。
设pi为n的第i个素数因，k1为第i个素数因子的个数，则有：
1 ≤ m ≤ n，gcd（m，n）= 1 的m的个数为欧拉函数；
欧拉函数：φ（n）= n *（1 - 1/...
分类：
其他好文 时间：
2014-10-28 09:25:08
阅读次数：
222
program bzoj1022;var t,n,i,ans,k,j,k1,k2:longint; bo:boolean;begin read(t); for k:=1 to t do begin read(n); ans:=0; k2:=0; ...
分类：
其他好文 时间：
2014-10-27 19:19:43
阅读次数：
154
DES是对称密码的一种，它使用56位秘钥对64位长分组进行加密。DES对每个分组的内容都会进行16轮迭代，每轮的操作相同但是对应不同的子秘钥。所有的子秘钥都是由主密钥推导而来。64位明文加密过程如下：1. 按位置换（IP）2. 明文被分成L0和R0两部分。3. L1=R0 R1=L0⊕f(R0，k1...
分类：
其他好文 时间：
2014-10-17 20:25:03
阅读次数：
208
本文可作为北京圣思元深入java虚拟机的课堂笔记。
先看一个令人dan teng的面试题
public class Singleton
{
public static Singleton s=new Singleton();
public static int k1;
public static int k2=0;
private Singleton(){
k1++;...
分类：
编程语言 时间：
2014-10-10 13:34:14
阅读次数：
241
