题意:给定一个整数序列 问 只允许相邻的两个数交换 至少需要交换多少次思路:归并排序#include __int64 count;int array[500001],temp[500001]; void merge(int array[],int p,int q,int r) ///// p < ....
分类:
其他好文 时间:
2014-06-18 14:41:06
阅读次数:
197
一、Key Key命令速查:命令说明DEL删除给定的一个或多个 key,不存在的 key 会被忽略,返回值:被删除 key 的数量DUMP序列化给定 key,返回被序列化的值,使用 RESTORE 命令可以将这个值反序列化为 Redis 键EXISTS检查给定key是否存在EXPIRE为给定key....
分类:
其他好文 时间:
2014-06-18 13:56:37
阅读次数:
241
http://poj.org/problem?id=1721
大致题意:原始序列通过洗牌机洗牌s次后变为当前序列,已知当前序列,求原始序列。
在置换群快速幂运算 研究与探讨中最后有详解,有两种解法,一种是求出置换的长度a(即一副牌洗a次后变回原来的位置),现已知原始序列置换s次变为当前序列,那么当前序列再置换a-s次就是原始序列了。求a就是直接模拟每个置换的过程,直到某序列与当...
分类:
其他好文 时间:
2014-06-18 12:14:44
阅读次数:
203
题目21:有一分数序列:2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的前20项之和。
1.程序分析:请抓住分子与分母的变化规律。
2.程序源代码:
main()
{
int n,t,number=20;
float a=2,b=1,s=0;
for(n=1;n<=number;n++)
{
s=s+a/b;
t=a;a=a+b;b=t;/*这部分是程序的关键...
分类:
其他好文 时间:
2014-06-18 11:44:33
阅读次数:
176
先从随机数的原理谈起.计算机的随机数都是由伪随机数,即是由小M多项式序列生成.产生每个小序列都有一个初始值,即随机种子.srand()产生随机种子.rand()产生随机数要保证计算机产生不相同的随机数,应保证它们的随机种子是不一样的.srand( (unsigned)time( NULL ) );就...
分类:
其他好文 时间:
2014-06-18 11:09:19
阅读次数:
196
特定的情况下,可能需要将多个对象保存到文件中。在网上找了一阵,没发现专门说这个问题的。在博问看到了一个相关的问题和回答,整理了一下。以下是我的一个简单实现: //测试用于保存的类 [Serializable] class TestToSerizable { in...
分类:
其他好文 时间:
2014-06-18 09:22:20
阅读次数:
162
排序思想:每次排序区间的第一个元素作为基准,把此区间内比基准大的元素放在基准右边,比基准小的元素放在基准左边。
性能分析:从空间复杂度方面,快速排序是递归的,每层递归调用时的指针和参数均要用栈来存放,递归调用次数与二叉树的深度一致。因此,在理想情况下,及每一趟排序都将记录序列均匀的分隔成长度接近的两个子序列,则需要栈空间为O(logn);在最坏情况下,即每趟排序之后,基准元素位置均偏向子序列的一...
分类:
其他好文 时间:
2014-06-17 21:55:05
阅读次数:
201
微软的AVI文件格式是一种用于捕获、编辑和回放audio-video序列的RIFF文件规范。总体上讲,AVI文件包含多个针对不同数据的流。大部分AVI序列使用audio和video流。一个简单的AVI序列特例可以只包含video数据而不包含audio数据。本部分并没有介绍OpenDML对于AVI文件格式的扩展。如..
分类:
其他好文 时间:
2014-06-17 17:14:47
阅读次数:
189
上网查了资料,看了其他人写的代码,学到了一下一些:c++头文件:algorithm.h这个头文件可以对范围内的数据做任何处理#include里面包含的函数有: 非修改性序列操作(12个)循环对序列中的每个元素执行某操作for_each()查找在序列中找出某个值的第一次出现的位置find()在序列中找...
分类:
其他好文 时间:
2014-06-17 15:30:42
阅读次数:
204
SQL SERVER 2008 R2序列号:数据中心版:PTTFM-X467G-P7RH2-3Q6CG-4DMYB开 发者 版:MC46H-JQR3C-2JRHY-XYRKY-QWPVM企 业 版:R88PF-GMCFT-KM2KR-4R7GB-43K4B标 准 版:B68Q6-KK2R7-89WG...
分类:
数据库 时间:
2014-06-17 14:35:13
阅读次数:
306