HighLight: 1. 函数定义 2. 函数返回值 3. 函数参数 4. 数组做参数传递 5. const 形式参数 6. 递归和汉诺塔1. 函数定义和声明 ---- 定义 返回值的数据类型 函数名 (参数列表) ---- 声明 隐士声明 int ...
分类：
其他好文 时间：
2014-08-11 14:53:32
阅读次数：
304
基础知识： 排序：通过计算机手段将一组随机无序的数列变成有序的数列。常用排序算法有很多，主要有如下的几种： 包括插入排序，冒泡排序，选择排序，堆排序，归并排序，计数排序，基数排序，桶排序，快速排序等。 插入排序，堆排序，选择排序，归并排序和快速排序，冒泡排序都是比较排序，它们通过对数组中的元素...
分类：
其他好文 时间：
2014-08-11 14:45:42
阅读次数：
282
题意：给一个数列（整数），用一些不相交的区间去覆盖（只能是用端点去覆盖，端点可以交）。而且区间出度相等。求最大区间长度。
开始一下就敲了，枚举每个区间长度，判断合法，更新最大。但是后来一看小数，感觉不行，改为二分，后来还是挂了。。。
赛后才知道，二分的时候，答案必需要满足单调性啊，这里小的数据不行，大的数据可以行！如 0 1 5 6 10， 3不行，4行。
后来才知道，枚举时，每个差值的一半...
分类：
其他好文 时间：
2014-08-11 12:10:02
阅读次数：
207
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Sample input
three integers a,b,n where
0 ≤ a,b 64 (a and b will
not both be zero) and 1 ≤ n ≤ 1000.
T
a b n
...
分类：
其他好文 时间：
2014-08-11 12:02:42
阅读次数：
220
比较两个串计算后的大小 主要是q^2=q+1 明显是一个斐波那契数列
100000位肯定超LL 我在每一位只取到两个以内 居然ac了
#include
using namespace std;
int a[100020];
char s1[100020],s2[100020];
int main()
{
scanf("%s%s",s1,s2);
int len1=strlen(...
分类：
其他好文 时间：
2014-08-11 12:00:52
阅读次数：
274
【原理】首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。【复杂度和稳定性】（1）选择排序时间复杂度选择排序的时间复杂度是O(N2)。假设被排序的数列中有N...
分类：
其他好文 时间：
2014-08-11 11:53:02
阅读次数：
229
【原理】它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾。 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止。【...
分类：
其他好文 时间：
2014-08-11 11:36:52
阅读次数：
187
在下面这行语句里：MessageBox(None, 'Hello World!', 'Hello World', 0)括号里的就是函数的参数列表。C语言编写的函数时，定义函数的参数是使用C语言的方式来定义，那么在Python里编程是使用Python定义的类型，这两者之间是有差别的，这种差别主要体现在类型定义内存的方式不一样，比如大小不一样，就算大小一样，在Python里还有每个对象的引用计数。比如...
分类：
其他好文 时间：
2014-08-11 10:15:02
阅读次数：
212
publicstaticvoidmain(String[]args){
System.out.println("打印小于50的数，逆序");
printOne(2);
}
publicstaticvoidprintOne(intn){
//System.out.println(n);
if(n<50)
printOne(2*n);
else{
//System.out.println(n);
printTwo(n/2);
}
}
..
分类：
其他好文 时间：
2014-08-11 03:08:21
阅读次数：
195
说说：此题要求求出从整数x到达整数y所要经过的最短步数，且第一步和最后一步必须为一，同时每一步都比前一步多一步，少一步或一样。如果想搞清楚每一步具体是怎样走的，那么这道题是相当麻烦的。考虑到前后两步之间最多差一，那么一到最大数之间的每一个数从左到右以及从右到左的时候必定都出现。那么我们可以预想假设这样一个数列。
1,2,3,....n-2,n-1,n,n-1,n-2....3,2,1，若数列的和小于y和x的差肯定是不行的。所以要调整n至刚好大于或等于y和x的差。显然当y与x的差恰好为数列的和那直接输出结果。...
分类：
其他好文 时间：
2014-08-11 00:32:01
阅读次数：
241
