今天在CodePlex的Roslyn讨论区发现了一个帖子：Draft spec for records and pattern-matching in C#，估计MS计划在C# 6.0中支持模式匹配了。设计草案的文档如下：Pattern Matching for C#，看起来非常不错的样子。模式匹配...
分类：
其他好文 时间：
2014-08-09 13:20:07
阅读次数：
210
推荐Coursera上的响应式编程课程，这个课程是scala语言的进阶课程。课程的开始提出了这样一个应用场景:构建Json串，不知道Json的同学随便google一下。为了做到这些事情，我们定义了下面的一些类abstract class JSON case class JSeq(elems: Lis...
分类：
其他好文 时间：
2014-08-05 18:55:09
阅读次数：
236
对于数组s[0~n-1]，计算next[0~n]（多计算一位）。
考虑next[n]，假设t=n-next[n]，如果n%t==0，则t就是问题的解，否则解为1。
这样考虑：
比如字符串"abababab",
a b a b a b a b *
next -1 0 1 2 3 4 5 6 7
考虑这样的模式匹配，将"ababa...
分类：
其他好文 时间：
2014-08-04 21:38:08
阅读次数：
294
A -KMP模式匹配 一（串）Crawling in process...Crawling failedTime Limit:1000MSMemory Limit:131072KB 64bit IO Format:%lld & %lluDescription求子串的next值，用next数组存放，所...
分类：
其他好文 时间：
2014-08-01 22:34:22
阅读次数：
170
#include
#include
#include
typedef struct
{ char *ch;
int length;
}HString;
void StrAssign(HString &T,char chars[]);
int get_next(HString T,int next[]);
void main()
{ HString T;
char chars[80];
in...
分类：
其他好文 时间：
2014-08-01 13:51:23
阅读次数：
229
众所周知，在程序开发中，难免会遇到须要匹配、查找、替换、推断字符串的情况发生，而这些情况有时又比較复杂，假设用纯编码方式解决，往往会浪费程序猿的时间及精力。因此，学习及使用正則表達式，便成了解决这一矛盾的主要手段。大 家都知道，正則表達式是一种能够用于模式匹配和替换的规范，一个正則表達式就是由普通....
分类：
编程语言 时间：
2014-07-31 16:52:36
阅读次数：
296
Scala课堂(1):概述Scala课堂(2):基础(一)Scala课堂(3):基础(二)Scala课堂(4):基础(三)Scala课堂(5):基础(四)Scala课堂(6):基础(五)Scala课堂(7):基础(六)Scala课堂(8):集合(一)Scala课堂(9):集合(二)Scala课堂(10):模式匹配和函数组合Scala课堂(11):类型和多态类型(一)Scala课堂(12):类型和多...
分类：
其他好文 时间：
2014-07-31 09:54:46
阅读次数：
182
在介绍KMP算法之前，先介绍一下BF算法。BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。举例说明：...
分类：
其他好文 时间：
2014-07-30 23:34:45
阅读次数：
316
正则表达式使用详解 简介 简单的说，正则表达式是一种可以用于模式匹配和替换的强有力的工具。其作用如下： 测试字符串的某个模式。例如，可以对一个输入字符串进行测试，看在该字符串是否存在一个电话号码模式或一个信用卡号码模式。这称为数据有效性验证。...
分类：
Web程序 时间：
2014-07-29 17:48:02
阅读次数：
282
