Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1475408
  • 博文数量: 150
  • 博客积分: 65
  • 博客等级: 民兵
  • 技术积分: 3415
  • 用 户 组: 普通用户
  • 注册时间: 2011-02-25 10:30
个人简介

游戏后台开发

文章分类

全部博文(150)

文章存档

2020年(1)

2019年(4)

2017年(3)

2016年(6)

2015年(4)

2014年(45)

2013年(86)

2012年(1)

发布时间:2014-01-02 16:15:38

KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.  简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S&n.........【阅读全文】

阅读(2484) | 评论(0) | 转发(1)

发布时间:2014-01-02 11:42:38

原文地址: http://www.codeproject.com/KB/cpp/References_in_c__.aspx 引言      我选择写 C++ 中的引用是因为我感觉大多数人误解了引用。而我之所以有这个感受是因为我主持过很多 C++ 的面试,并且我很少从面试者中得到关于 C++ 引用的.........【阅读全文】

阅读(1889) | 评论(1) | 转发(1)

发布时间:2013-12-31 10:26:52

这个列表收集了 C++ 语言的一些晦涩(Obscure)特性,是我经年累月研究这门语言的各个方面收集起来的。C++非常庞大,我总是能学到一些新知识。即使你对C++已了如指掌,也希望你能从列表中学到一些东西。下面列举的特性,根据晦涩程度由浅入深进行排序。1. 方括号的真正含义2. 最烦人的解析3.替.........【阅读全文】

阅读(2649) | 评论(0) | 转发(2)

发布时间:2013-12-30 16:52:25

问题1. local 变量的压栈和出栈过程void func1(){    int a = 0;    int b = 0;}系统中有一个栈顶指针,每次分配和回收local 变量时,其实就是移动栈指针。2. static local变量的分配风险void func2(){    static int a = 0;}这个变量a可能会被分配多次,因为如果func2可能.........【阅读全文】

阅读(2483) | 评论(0) | 转发(1)

发布时间:2013-12-26 14:40:29

互斥锁和条件变量是出自Posix线程标准,用来同步一个进程中各个线程的,同时也可以用来同步几个进程间的,不过这需要此互斥锁和条件变量是存放在多个进程间共享的某个内存区的。互斥锁上锁与解锁:?1#include .........【阅读全文】

阅读(6721) | 评论(0) | 转发(2)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册