- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 正则表达式匹配排列
<br />前几天有位同事问到这方面的问题，当前首先想到的是用平衡组，不过平衡组的例了主要用于匹配嵌套的Html标签，在网上查了一下，也没这方面的资料，不过这个问题最终还是通过平衡组解决了<br />先来看全排列了，假如有元素A,B,C，由这三个元素组成的组成的全排列为ABC,ACB,BAC,BCA,CAB,CBA六种，显然用[A-C]{3}这样的正则表达式是不对的，因为这样会匹配像AAA, ABB这样的排列，当然你可以通过或运算符将所有的排列列出来，正则表达式如下(ABC|ACB|BAC|BCA|CAB|
2011-02-19 23:01:00
1976
1
原创 C#排序算法——快速排序法
在阅读此博文前，请先阅读我的博文“Ｃ＃排序算法——基类设计“，以了解基类的结构。 在编写代码前，我们先来了解二路归并法的排序过程： 假设有一个IList型的集合list(集合的元素为list[0]到list[n-1], n = list.Count)。 第1步:从a[0 : n - 1]中选择一个元素作为middle，该元素为支点。 第2步：把余下的元素分割为两
2008-09-13 15:15:00
2140
原创 C#排序算法——二路归并法
在阅读此博文前，请先阅读我的博文“Ｃ＃排序算法——基类设计“，以了解基类的结构。 在编写代码前，我们先来了解二路归并法的排序过程： 假设有一个IList型的集合list(集合的元素为list[0]到list[n-1], n = list.Count)。 第1步:将list平均分为两个子集：左子集list[0]:list[middle]和右子集list[middle + 1
2008-09-08 22:07:00
2288
原创 C#排序算法——插入法
在阅读此博文前，请先阅读我的博文“Ｃ＃排序算法——基类设计“，以了解基类的结构。 在写代码前，我们先来了解一下插入法排序过程： 第1次遍历，构造一个只有一个元素的子集，list[0],显然，这个子集是有序的（因为只有一个元素啊）。 第2次遍历，将list[1]插入到有序子集list[0]中，构成新的有序子集list[0]:list[1]：当list[1] ...
2008-09-08 21:13:00
1679
1
原创 C#排序算法——选择法
在阅读此博文前，请先阅读我的博文“Ｃ＃排序算法——基类设计“，以了解基类的结构。 假设有一个IList型的集合list(集合的元素为list[0]到list[n-1], n =list.Count)那么选择法的排序过程如下： 第1次遍历，从list[0]开始，到list[n-1]结束，找出list[0]到list[n-1]中最大的元素（降序则为最小的元素），设为max,将m
2008-09-08 19:50:00
898
原创 C#排序算法——冒泡法
在阅读此博文前，请先阅读我的博文“Ｃ＃排序——基类设计“，以了解基类的结构。 关于冒泡法的概念，网上有一大堆的介绍，你可以到baidu或goole去搜索，这里不作详细解释，这遍博文的主要目标是如用C#实现冒泡排序算法。这里只简要的介绍一下冒泡排序的过程： 假设有一个IList型的集合list(集合的元素为list[0]到list[n-1], n = list.Count)，那么
2008-09-08 17:24:00
1488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人