题目：问题描述 生成n个∈[a,b]的随机整数，输出它们的和为x的概率。输入格式 一行输入四个整数依次为n，a，b，x，用空格分隔。输出格式 输出一行包含一个小数位和为x的概率，小数点后保留四位小数样例输入2 1 3 4样例输出0.3333数据规模和约定 对于50%的数据，n≤5. 对于...
分类：
其他好文 时间：
2015-03-21 12:32:16
阅读次数：
230
希尔排序的实质就是分组插入排序, 是对直接插入排序的改进。 时间复杂度为O(nlongn), 跟快速排序， 堆排序的时间复杂度相同， 是一种较为快速的排序方式。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的 元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排...
分类：
编程语言 时间：
2015-03-20 23:40:01
阅读次数：
192
问题描述
生成n个∈[a,b]的随机整数，输出它们的和为x的概率。
输入格式
一行输入四个整数依次为n，a，b，x，用空格分隔。
输出格式
输出一行包含一个小数位和为x的概率，小数点后保留四位小数
样例输入
2 1 3 4
样例输出
0.3333
数据规模和约定
对于50%的数据，n≤5.
对于100%的数据，n≤100,b≤100.
题解：
这是一道...
分类：
其他好文 时间：
2015-03-20 12:54:22
阅读次数：
92
题目：士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56 Accepted Submission(s): 37 Problem Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规...
分类：
其他好文 时间：
2015-03-20 12:53:57
阅读次数：
132
Android的界面是有布局和组件协同完成的，布局好比是建筑里的框架，而组件则相当于建 筑里的砖瓦。组件按照布局的要求依次排列，就组成了用户所看见的界面。Android的五大布局分别是LinearLayout（线性布局）、 FrameLayout（单帧布局）、RelativeLayout（相对布局）...
分类：
移动开发 时间：
2015-03-20 12:18:57
阅读次数：
165
/*当建立一个对象时，首先调用基类的构造函数，然后调用下一个派生类的构造函数，依次类推，直至到达派生类次数最多的派生次数最多的类的构造函数为止。简而言之，对象是由“底层向上”开始构造的。因为，构造函数一开始构造时，总是要调用它的基类的构造函数，然后才开始执行其构造函数体，调用直接基类构造函数时，如果...
分类：
编程语言 时间：
2015-03-20 10:37:30
阅读次数：
165
LVS主要的调度算法轮询调度轮询算法(RR)就是按依次循环的方式将请求调度到不同的服务器上，该算法最大的特点就是实现简单。轮询算法假设所有的服务器处理请求的能力都是一样的，调度器会将所有的请求平均分配给每个真实服务器。加权轮询调度加权轮询算法(WRR)主要是对轮询算法..
分类：
编程语言 时间：
2015-03-20 09:26:09
阅读次数：
191
问题的提出：编写螺旋方阵。其中螺旋方阵形式如下：
1 12 11 10
2 13 16 9
3 14 15 8
4 5 6 7
设row,column分别代表行、列坐标，变量p从1到n2将p依次存入数组a[row][column]中，要确定row、colomn的变化情况。分析如下：引进变量k，初值为n。...
分类：
编程语言 时间：
2015-03-20 09:24:51
阅读次数：
122
从spring 2.0开始，spring依次加入了对注解型元数据配置的支持。自此我们有了另外一种配置bean的方式。上篇文章中，我们对Spring支持的注解进行了大致的分类，并对其有了初步的介绍。本篇文章则对其展开较详细的说明。主要讲述依赖级别，部分属性级别则在过程中穿插使用。
本篇使用的示例代码继承之前的篇章。
依赖级别
Spring可以使用这些注解进行依赖注入，通常是自动的，或者借助一些...
分类：
编程语言 时间：
2015-03-20 09:22:26
阅读次数：
157
一、遍历二叉树
1.定义
二叉树的遍历(travering binary tree)是指从根结点出发，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次。
2.前序遍历
(1)规则：若二叉树为空，则空操作返回。否则，先访问根结点，然后前序遍历左子树，再前序遍历右子树。
(2)实例
前序遍历结果为：A
BDGH CEIF
分析：当...
分类：
其他好文 时间：
2015-03-20 01:25:12
阅读次数：
206
