一、冒泡排序简述1、概念 冒泡排序（Bubble
Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素...
分类：
其他好文 时间：
2014-06-16 08:34:13
阅读次数：
201
重写方法的规则如下：1. 参数列表：必须与被重写方法的参数列表完全匹配。2.
返回类型：必须与超类中被重写的方法中声明的返回类型或子类型完全相同3. 访问级别：一定不能比被重写方法强，可以比被重写方法的弱。4.
非检查异常：重写方法可以抛出任何非检查的异常，无论被重写方法是否声明了该异常。5. 检查...
分类：
其他好文 时间：
2014-06-16 06:07:36
阅读次数：
209
oracle start with connect by
用法oracle中connectbyprior递归算法Oracle中startwith...connectbyprior子句用法connectby是结构化查询中用到的，其基本语法是：select...fromtablenamestartwit...
分类：
其他好文 时间：
2014-06-16 00:30:36
阅读次数：
247
给的一个数列中，可能存在重复的数，比如 1 1 2
，求其全排列。记录上一个得出来的排列，看这个排列和上一个是否相同。#include #include #include using namespace std;
class Solution{public: vector > permuteU...
分类：
其他好文 时间：
2014-06-13 17:53:39
阅读次数：
280
问题：采用递归方法计算给定整型数组元素之和。 以下给出几种递归算法的实现： 1 int
sum1(int a[], int n) 2 { 3 if(n > 0) 4 return a[n-1] + sum1(a, n-1); 5 else 6
r...
分类：
其他好文 时间：
2014-06-12 08:15:49
阅读次数：
291
问题：
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
分析：
该问题是符合斐波那契数列的，具体...
分类：
其他好文 时间：
2014-06-10 08:19:31
阅读次数：
194
如果问题是由交叠的子问题所构成的，那么我们就可以用动态规划技术来解决它。也就是说，一个问题的解可由它的规模更小的子问题的解递推得出。由于子问题的交叠性质，所以采用递归地方法一次又一次地求解子问题时，进行了很多重复的工作。所以动态规划法建议：把子问题的解存入某个表中，通过表一步步反解出原始问题。斐波那契数列就是一个很好的例子：
F(n) = F(n-1) + F(n-2) 当n≥2
F(...
分类：
其他好文 时间：
2014-06-10 06:59:47
阅读次数：
354
问题描述：
The Fibonacci sequence is defined by the recurrence relation:
Fn = Fn1 + Fn2,
where F1 = 1 and F2 = 1.
Hence the first 12 terms will be:
F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
...
分类：
其他好文 时间：
2014-06-10 06:10:06
阅读次数：
307
Halloween treats
和POJ2356差不多。
其实这样的数列可以有很多，也可以有不连续的，不过利用鸽巢原理就是方便找到了连续的数列，而且有这样的数列也必定可以找到。
#include
#include
#include
int main()
{
int c, n;
while (scanf("%d %d", &c, &n) && c)
{
int *nei...
分类：
其他好文 时间：
2014-06-10 06:02:58
阅读次数：
293
