- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 KMP模式匹配
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一. 简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第pos(S 的下标0≤pos起存在
2012-11-05 21:24:12 402
原创 模块划分
1. 什么是内聚?什么是耦合? 内聚是从功能角度来度量模块内的联系,一个好的内聚模块应当恰好做一件事。它描述的是模块内的功能联系; 耦合是软件结构中各模块之间相互连接的一种度量,耦合强弱取决于模块间接口的复杂程度、进入或访问一个模块的点以及通过接口的数据。耦合性也称块间联系。指软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密,其耦合性就越强,模块的独立性则越
2012-11-05 12:41:45 415
原创 PV 操作解析
PV操作详解 1965年,荷兰学者Dijkstra提出的信号量机制是一种进程同步工具。其基本原则是在多个相互合作的进程之间使用简单的信号来协调控制。一个进程检测到某个信号后,就被强迫停止在一个特定的地方,直到它收到一个专门的信号为止才能继续执行。这个信号就称为“信号量”。其工作方式有点类似于十字路口的交通控制信号灯。信号量的数据结构为一个值和一个指针,指针指向等待该信号量的
2012-11-04 15:27:58 934
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人