- 博客(7)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 字符串匹配BM算法学习
我们把被搜索的字符串称为文本text，待匹配的字符串称为模式串pattern。BM算法的核心思想就是两个，第一是坏字符，第二是好后缀，好后缀就是pattern与text从右往左连续匹配成功的子串，坏字符就是pattern与text从右往左第一个匹配失败的在text中的字符，如下：对于坏字符和好后缀，无非就是不同的模式串移动规则，通过各自不同的移动规则，确定分别对于坏字符和好后缀模式串需要移...
2018-08-22 14:42:48
8783
3
原创 xmlrpc学习笔记（c++示例代码）
xmlrpc是一种通过网络进行过程调用的快速并且简单的方法。xmlrpc将过程调用需要的参数转换成xml文档，并以http协议发送给远端服务器，服务器将以xml协议将结果回复给客户端。以下是在使用xmlrpc时需要用到的参考资料。xmlrpc网站：http://xmlrpc-c.sourceforge.net/xmlrpc源代码下载：https://sourceforge.net/p/xmlrpc...
2018-04-14 10:18:23
6535
2
原创 观察者模式（c++实现）
一. 类图Observable：接口（虚基类，没有成员变量），声明有“被观察者”通用的接口函数，像addObserver（添加“观察者”）, delObserver（删除“观察者”），notifyObserver（通知所有“观察者”）。Observer：接口（虚基类，没有成员变量），每个“观察者”都含有“被观察者”Observable的指针，用来指向具体的“被观察者”，“观察者”调用“被观察者”的...
2018-04-04 16:21:16
1032
原创 装饰者模式（c++实现）
一. 类图InterfaceA：虚基类，声明了许多“被装饰者”通用的接口函数InterfaceB：虚基类，继承自InterfaceA， 声明了许多“装饰者”通用的接口函数A：被装饰者，实现了InterfaceA中的接口函数B、C、D：装饰者，每个装饰者都含所有一个InterfaceA的指针，用来指向具体的装饰者。二. 代码实现class InterfaceA{public: Interfac...
2018-04-04 13:46:52
775
原创 《算法导论》学习：归并排序（哨兵）+ 逆序对问题
void merge(int (&a)[8], int left, int mid, int right){#define MAX_NUM 0x7fffffff int la[100]; int ra[100]; int nla = mid - left + 1; int nra = right - mid; for (int i = 0; i < nla; ++i)...
2018-04-04 11:24:20
1059
原创 八皇后问题的解决过程
呕吼！我的第二篇博客哦！其实吧，我是在这里：https://blog.csdn.net/csdnsevenn/article/details/79607688 看到的这个问题，觉得很有意思，然后就想自己写个代码跑一下。首先介绍下八皇后问题：在一个8X8的国际象棋棋盘上，需要将8个皇后棋子按照要求全部摆放在棋盘上。皇后棋子很特殊，皇后棋子所在的行、列、正对角线、反对角线上都是它的攻击范围，最终...
2018-03-26 23:04:30
281
原创 windows进程间内核对象的共享方式（c++实现）
一.内核对象句柄的继承以这种方式共享，父子进程中使用的句柄（对于某个内核对象）的值当然是相等的。process_A:int main(int argc, char* argv[]){ /* * A进程创建一个信号量, 并将其句柄声明是可继承的。 */ SECURITY_ATTRIBUTES security_attr; security_attr.nLength = sizeof(...
2018-03-22 23:14:10
491
空空如也
编译成功，运行出错，怎么回事？ 帮帮忙呀
2015-07-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人