1、 递归算法：quicksort.cpp#include using namespace
std;void Swap(int a[],int i,int j){ int temp=a[i]; a[i] = a[j]; a[j] = temp;}int
Partition(int a[],int l...
分类：
其他好文 时间：
2014-05-27 02:29:55
阅读次数：
274
出题：Josephus
Cycle，约瑟夫环问题。k个数字连成一个环，第一个数字为1。首先从1开始计数删除第m个数字；然后从上次被删除的数字的下一个数字开始计数，删除第m个数字；重复进行第二步直到只剩下一个数字；输出最后剩下的一个数字；分析：解法1：考虑到问题的特殊性，可以使用哑元素表示删除的元素从...
分类：
其他好文 时间：
2014-05-27 01:35:42
阅读次数：
251
小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
输入格式：
第一行是一...
分类：
其他好文 时间：
2014-05-22 10:38:33
阅读次数：
253
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1960年代起出版了《斐波纳契数列》季刊，专门刊载这方面的研究成果。
#include...
分类：
其他好文 时间：
2014-05-22 08:16:18
阅读次数：
200
正规文法的特性
1.所有长度有限的语言都是正规的。
2.用正规文法当然能产生无限长串，其中周期重复部分的长度不大于非终止符的长度。
举个例子
在此规则之下，能生成句子
其中周期重复部分为ab，这个例子的非终止符的元素个数为2，故满足2不大于2.
自嵌入特性
我们把上下文无关文法中的正规文法去掉，剩下的那部分我们叫做真正的上下文无关文法。
自嵌入特性是区分真正的上下文无...
分类：
其他好文 时间：
2014-05-22 08:07:19
阅读次数：
275
with语句，函数，列表推导，集合，排序，字符分割的应用，set()，sorted()，split()
分类：
编程语言 时间：
2014-05-22 05:15:55
阅读次数：
264
在 2.0
之前的 C#
版本中，声明委托的唯一方法是使用命名方法。 C# 2.0
引入了匿名方法，而在 C# 3.0
及更高版本中，Lambda
表达式取代了匿名方法，作为编写内联代码的首选方式。
不过，本主题中有关匿名方法的信息同样也适用于 Lambda
表达式。
有一种情况下，匿名方法提供了 Lambda
表达式中所没有的功能。
可使用匿名方法来忽略参数列表。
这意味着...
分类：
其他好文 时间：
2014-05-20 17:06:16
阅读次数：
309
package merge;
import javax.lang.model.element.Element;
/**
* 归并排序：
* 归并排序的效率是比较高的，设数列长为N,将数列分开成小数列一共需要logN步，每步都是一个合并有序数列的过程，时间复杂度为O(N)，故一共为
* O(NlogN).
* @author AbuGe
*
*/
public class Merge...
分类：
其他好文 时间：
2014-05-20 14:40:39
阅读次数：
320
1、引入匿名方法 早在C#
2.0中就提出了匿名方法，实现了以一种内联的方式声明委托，在此之前，声明委托唯一的方法是"命名方法"，虽然 C# 3.0 里有了lambda
，使得写内联代码更加简洁和方法，但是匿名方法依然有他的用处，匿名方法提供了可以忽略参数列表的能力。2、匿名方法的使用和注意点 .....
分类：
其他好文 时间：
2014-05-19 12:15:10
阅读次数：
341
