2013年05月_iteye_19488

原创数据结构二叉排序树查入搜索删除

动态查找：动态查找不仅要查找结点，而且还要不断地插入和删除结点，当表采用顺序结构时，这需要花费大量的时间用于结点的移动，效率很低。这里采用树表的形式，树表本身可以动态建立，树表主要有二叉排序树，平衡二叉树，B-树和B+树等。二叉排序树的特点是：lchild <= root <= rchild，对此树中序遍历就可以找到一组有序的数组。二叉树的复杂度一般为O(log n ),但在特殊...

2013-05-31 14:10:24 102

原创系统程序员成长计划-文本处理(一)状态机(2)

状态机(2)o 用有穷状态机解一道面试题。刚毕业的时候，我到一家外企面试，面试题里有这样一道题：统计一篇英文文章里的单词个数。有多种方法可以解这道题，这里我们选择用有穷状态机来解，做法如下：先把这篇英文文章读入到一个缓冲区里，让一个指针从缓冲区的头部一直移到缓冲区的尾部，指针会处于两种状态：“单词内”或“单词外”，加上后面提到的初始状态和接受状态，就是有穷状态机的状态集。缓...

2013-05-23 15:28:49 124

原创系统程序员成长计划-文本处理(一)状态机(1)

文章出处：http://www.limodev.cn/blog 作者联系方式：李先静 <xianjimli at hotmail dot com>系统程序员成长计划-文本处理(一)状态机(1)o 有穷状态机的形式定义有穷状态机是一个五元组 (Q，Σ，δ，q0，F)，其中：Q是一个有穷集合，称为状态集。Σ是一个有穷集合，称为字母表。δ: Q xΣQ称为状态转移函数。...

2013-05-23 15:27:49 221

原创 WebKit中的html词法解析（dlmu2001）

WebKit中的html词法解析（dlmu2001） tomorrow.cyz@gmail.com 摘要：webkit源代码分析，webcore，html解析，htmlparse，htmltoken,htmltokenizer，dlmu2001,浏览器,chrome 语言的解析一般分为词法分析（lexical analysis）和语法分析（Syntax analysis）两个...

2013-05-23 14:26:33 217

原创 HTTP数据包头解析---之温故而知新！

参考: http://blog.csdn.net/baggio785/archive/2006/04/13/661410.aspx模型: http://blog.csdn.net/baggio785/archive/2006/04/13/661412.aspx HTTP请求模型一、连接至Web服务器一个客户端应用（如Web浏览器）打开到Web服务器的HTTP端口的一个套接字（缺省为8...

2013-05-23 13:57:34 131

1、关联双向关联：C1-C2：指双方都知道对方的存在，都可以调用对方的公共属性和方法。在GOF的设计模式书上是这样描述的：虽然在分析阶段这种关系是适用的，但我们觉得它对于描述设计模式内的类关系来说显得太抽象了，因为在设计阶段关联关系必须被映射为对象引用或指针。对象引用本身就是有向的，更适合表达我们所讨论的那种关系。所以这种关系在设计的时候比较少用到，关联一般都是有向的。使用ROSE 生成的代码是...

2013-05-23 13:54:02 81

原创一个SurfaceView的例子

SurfaceView的双缓存有些不一样，SurfaceView有两个缓存，一个是front buffer，一个back buffer，这两个buffer是交替显示(flip)到界面上的，即当前看到的是front buffer的内容，如果此时界面发生变化，那么back buffer就会在原来的基础上把内容画好，然后front buffer与back buffer交换一下位置；需要注意的是，由于...

2013-05-16 10:02:48 132

peirenlei