
C语言
chen1255
欢迎大家使用开源云服务储存系统:Yuntable
http://code.google.com/p/yuntable/
展开
-
有限状态机实现正则表达式
<br />最近在写语法分析东西。遇到了不是难题,也学到了不是东西。和大家分享一下<br /> <br />1.语法分析最笨的办法就是对应位置的对应关键字匹配(模式匹配),这个东西最简单,也最容易实现,这个就是所谓的穷举发。<br /> <br />今天我肯定不是来和大家说模式匹配,这个也没有必要说。<br /> <br />今天,最成熟的语法分析利器还要算正则表达式了,用户只需要些一些简单的语法,就可以匹配和分析出自己需要的东西。<br />但是,没有几人知道正则表达式的实现原理(在搜索的时候,基本没有发原创 2011-05-16 15:55:00 · 6654 阅读 · 2 评论 -
C++中的new VS C语言中的malloc
<br /><br />前几天一个朋友去面试百度空间的一个职位,被问及这个问题,我听后说了几点,不过感觉还是不透彻,所以上网查阅了一些资料,自己又想了想,总结一下。动作不同:在C++中,new一个对象时,程序完成对象的空间的分配的同时,构造函数也被调用,类似,delete一个对象时,对象的空间被释放的同时析构函数也被调用。在C中,malloc和free 则没有构造函数和析构函数被调用这个动作。当然,在没有特定的构造函数或析构函数时,C++也没有这个动作。关于重载:在C++中,对于任何非数组的空间分配原创 2010-12-06 14:03:00 · 1153 阅读 · 1 评论 -
YunEngine.com 正式上线了!!!欢迎注册!
<br /><br />经过一个多月的努力,YunEngine.com已经正式上线了,并且基于Eclipse的SDK也即将发布,如果想参与公测,请先通过YunEngine.com来加入到YunEngine社区中,等SDK正式发布时,会发邀请信给那些已经注册的人,请大家多多关注。还有,这个站点本身也是运行于YunEngine之上的。<br />对于那些对YunEngine不熟悉的人,在这里稍微做一下简单的介绍:YunEngine是一款类Google App Engine的Java PaaS平台,它主要提供基于原创 2010-12-06 14:38:00 · 716 阅读 · 0 评论 -
YunTable0.1 系统架构
<br />架构综述<br />首先,请看下面是YunTable0.1版的架构图:<br />图1. YunTable架构(0.1版)<br />接下来,将按从上往下的顺序给大家介绍YunTable的架构: Console:用于让用户输入YunTable的命令,主要包括四种类型的命令(add,put,get和quit),并做一些简单的解析。Master:主要接收来自Console的请求,并将这个请求转发给相应的Region。Region:其作用主要是处理Master的请求,并存储和管理大量的数据,其主要包括原创 2010-12-05 20:09:00 · 707 阅读 · 0 评论 -
YunTable的存储模型(v0.01)
这是0.01版本的文件结构经过这几天的开发工作,我已经将YunTable所需的一些基本类库搭建起来,比如内存管理,字符串处理,I/O处理和基本的数据结构等,由于之前的编程以Java为主,所以在这方面花了一定的时间,导致整个项目的进度偏离了之前的预期,但是我也有很多的收获,比如我感受到了Java和C之间的异同:异就是Java能通过JVM和JDK提供给程序员一个非常便捷和安全的开发环境,就好象一个温室那样,而C语言呢?则是提供一个简单到以至于简陋的工具给程序员,但是却导致其具有非常强大的灵活性,在这方面,有点类原创 2010-11-29 13:00:00 · 1135 阅读 · 0 评论 -
[转]编辑距离、拼写检查与度量空间:一个有趣的数据结构
<br /><br />http://hi.baidu.com/xdzhang_china/blog/item/1c8dd7003b3902d1267fb529.html<br /> 除了字符串匹配、查找回文串、查找重复子串等经典问题以外,日常生活中我们还会遇到其它一些怪异的字符串问题。比如,有时我们需要知道给定的两个 字符串“有多像”,换句话说两个字符串的相似度是多少。1965年,俄国科学家Vladimir Levenshtein给字符串相似度做出了一个明确的定义叫做Levenshtein距离,我们通常原创 2010-09-19 15:52:00 · 626 阅读 · 0 评论