桶排序是一种效率很高的排序算法，它的时间复杂度为O(n)，但桶排序有一定的限制，只有当待排序序列的元素为0到某一确定取值范围的整数时才适用，典型的例子比如成绩的排序等。
算法思想： 设待排序序列的元素取值范围为0到m，则我们新建一个大小为m+1的临时数组并把初始值都设为0，遍历待排序序列，把待排序序...
分类：
其他好文 时间：
2014-05-13 21:23:40
阅读次数：
351
1 /** 2 大意 ： 求1^m + 2^m + 3^m + 4^m +....+ n^m
3 解题步骤： 4 先构造从0到m的第1阶差分序列，然后以下所有2----》p阶的差分表。 5
令C[n+1][1]=n,用递推构造C[n+1][1]~C[n+1][p+1]的组合数打个一维表； 6 最.....
分类：
其他好文 时间：
2014-05-13 21:22:39
阅读次数：
261
1 /** 2 给出多项式 p(x) = an*x^n + an-1*x^(n-1)..... +
a1*x + a0; 3 给定n，l，k，m 计算 x 从 l到 l+k-1 的p（x）的后m 位的平方的和 4 5 用差分序列 ，先计算出前 n项
构造出差分表。。后边的k-n个 用递推可得，...
分类：
其他好文 时间：
2014-05-13 21:07:10
阅读次数：
319
#Version：1.2#Modify
Date：2013-05-21#说明：#该脚本可以获取计算机名,域名,IP地址,操作系统版本,CPU名称+单颗CPU内核数量*CPU个数,内存大小(GB),单块磁盘大小,计算机序列号,制造商,计算机型号#该脚本先将计算机信息输出到txt文件中，然后再自动输出到...
分类：
其他好文 时间：
2014-05-13 21:02:01
阅读次数：
329
1 /** 2 大意： 给定一系列楼房，都在一条水平线上，高度从1到n，从左侧看能看到f个，
从右侧看，能看到b个，问有多少种这样的序列。。 3 思路：
因为肯定能看到最高的，，那我们先假定最高的楼房位置确定，那么在其左边还有f-1个能看见，在其右边还有b-1个，能看见。。所以可以这样将题目转化:....
分类：
其他好文 时间：
2014-05-13 20:55:48
阅读次数：
270
1 /** 2 题意： 给定一序列，置换k次之后 输出其状态 3 置换： 考察循环节长度， 4
思路： 分别求出每个元素的循环节的大小，用k 模其大小，大的k次之后的位置， 输出即可 5 **/ 6 7 #include 8 #include 9
#include 10 using nam...
分类：
其他好文 时间：
2014-05-13 20:49:38
阅读次数：
348
1 poj 3270 置换的应用 黑书原题P248 2 /** 3 题意： 给定序列，
将其按升序排列， 每次交换的代价是两个数之和， 问代价最小是多少 4 思路：1、对于同一个循环节之内的，肯定是最小的与别的交换代价最小 5 2、
对于整个序列...
分类：
其他好文 时间：
2014-05-13 20:13:49
阅读次数：
290
'''
【程序24】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。
2.程序源代码：
'''
#方法一
a = 2.0
b = 1.0
s = 0
for n in range(1,21):
s += a / b
t = a
a = a + b
b = t
...
分类：
编程语言 时间：
2014-05-13 15:54:13
阅读次数：
371
A：A. Points and Segments (easy)
题目看了n久，开始觉得尼玛这是div2的题目么，题目还标明了easy。。
意思是给你一n个点，m个区间，在n个点上放蓝球或者红球，然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1.
开始想过用dfs，不过这只是div2的A题而已。。
然后想了下，直接输出010101序列不就可以么。
交了一发，发现...
分类：
其他好文 时间：
2014-05-13 15:42:51
阅读次数：
296
原文地址：JAVA实例化类的四种方法 作者：权镜士
JAVA中实例化类的四种方法
1）使用new操作符
2）调用Class对象的newInstance()方法
3）调用clone()方法，对现有实例的拷贝
4）通过ObjectInputStream的readObject()方法反序列化类
点击(此处)折叠或打开
impo...
分类：
其他好文 时间：
2014-05-13 13:28:35
阅读次数：
301
