lgtnt-CSDN博客

转载 KMP算法

我们从一个普通的串的模式匹配算法开始讲起，这样你才能更深入的了解KMP算法及其优点。 咱们先来看看普 通的串的模式匹配算法是怎么进行比较的 主串（S） a b a b c a b c a c b a b 子串（T）a b c a c （子串又被称为模式串） 红色表示当前这趟比较指针所在位置，兰色表示当前这趟比较中匹配的部分 第一趟（详细过程） ab a

2010-10-15 19:41:00 841

转载在 Linux 上实现基于 Socket 的多进程实时通信

套接口（Socket）为目前Linux上最为广泛使用的一种的进程间通信机制，与其他的Linux通信机制不同之处在于除了它可用于单机内的进程间通信以外，还可用于不同机器之间的进程间通信。但是由于Socket本身不支持同时等待和超时处理，所以它不能直接用来多进程之间的相互实时通信。 本文提出一个基于Socket的多进程之间通信的实现方法。原理是建立一个进程专门用来做为通信服务器(server)来中转各个进程之间的通信。它首先启动一个用来监视连接要求的listening Sock

2010-10-11 02:19:00 908 1

转载 Socket简介

1．Socket简介 Socket是TCP/IP网络的API，可以用它来开发网络应用程序，Socket数据传输是一种特殊的I/O，Socket也是一种文件描述符 2．Socket的建立 int socket(int domain， int type， int protocol) 函数返回：一个整型的Socket描述符，可以在后面调用它。 参数说明： int domain：指明所使用的协议族，通常是PF_INET，表示网络

2010-10-11 02:16:00 602

转载 linux下socket通信之通信模型

2010-10-11 02:02:00 1511

转载 SecureCRT6.0.2右键粘贴

1、习惯用putty的朋友，一般都习惯鼠标右键自动粘贴的功能，对于SecureCRT6.0.2 ，这个功能也已经是默认配置了。老版本的SecureCRT其实也有这个功能，只是不是默认设置，很多人不知道罢了。菜单： Options->Global Options ...->Terminal 里面有个Mouse的选项块。 Copy on Select Paste on Right/Left Button 这两个选项选上就好了，跟putty一样，用起来顺手多了。 2、 Glo

2010-09-24 21:54:00 949

原创 gcov和lcov的使用

1、Gcov是进行代码运行的覆盖率统计的工具，它随着gcc的发布一起发布的，它的使用也很简单，需要在编译和链接的时候加上-fprofile-arcs -ftest-coverage生成二进制文件，gcov主要使用.gcno和.gcda两个文件，.gcno是由-ftest-coverage产生的，它包含了重建基本块图和相应的块的源码的行号的信息。.gcda是由加了-fprofile-arcs编译参数的编译后的文件运行所产生的，它包含了弧跳变的次数和其他的概要信息。gcda文件的生成需要先执行可执行

2010-09-04 23:36:00 4196

原创学习中的疑惑解决

两个指针相减 两个没有联系的指针相减是没什么意义的，只有像数组这样的才是有意义，其实两个指针相减就是数组下标的相减。printf("%ld",(&a[2]-&a[0]));输出的结果是2new只是执行构造函数，不分配内存 new (x) A();x代表存在的内存的指针，A就是构造函数打印枚举自身的字符串

2010-08-15 21:09:00 584

原创 google test的使用

本人终于将google test搞定了，实在是费了不少的力气，根据readme文件的提示是./configure ------make ----make check ----make install 但是在编译自己的的test文件的是时候出错了，我用gcc进行编译是无论如何也编译不过去的，不知道是什么原因，只有将文件后缀名改为cpp，用g＋＋才编译过去，生成.o文件 g++ $(gt

2009-03-21 20:05:00 2098

原创现在，有两个整数A和B，例如A是345，B是478，现在，需要把B插入到A里，而A有三位，所以有四个位置选择，所得结果分别是： 478345, 347845, 344785, 345478 我们通过对比可以知道，在这当中最小的一个是344785

//-1代表在最前面插入int Connect(char *source, char *dest){ int len_s = 0; int len_d = 0; int i = 0, j = 0; int insPos = 0; len_s = strlen(source); len_d = strlen(dest); while(i {

2009-03-02 20:45:00 790

原创逆序数

在线性代数里有这么一个概念：有一个数列，如21543，1的前面有1个数比它要大，4的前面有1个数比它大，3的前面有2个数比它大，总数是1+1+2=4所以21543的逆序数就是4 int ReversNum(char *str){ int i = 0; int len = strlen(str); char *p = str; int count = 0

2009-03-01 19:47:00 647

原创删除字符串中的空格

删除字符串中的空格，字符串最长可为99999999999 int DelSpace(char *str){ int i = 0; char *pst = str; char *lst = str; while(*pst != /0) { if(*pst != ) { *(lst + i) = *p

2009-03-01 19:26:00 542

原创美剧

无字幕下载地址：http://www.mininova.org/ torrentspy.com http://www.eztvefnet.org/ （上面这些是不错的，下面的这些没有验证）国外Bt下载网站 http://www.mininova.org/ http://www.torrentsforall.net/ http://www.bt-chat.com

2009-03-01 13:19:00 932

原创永别了，中冶京城，永别了，北京

从10.8开始在中冶实习的日子，自己在这一个月的时间里尝到了人间的快乐与痛苦转变的苦涩，当我在隐隐约约中知道自己在实习中被淘汰的时候，我无法克制我自己内心的痛苦，我的心当时确确实实的在流血，我的心在当时全乱了，我已经不能再安心的实习下去了，我感觉到了在那里的尴尬，我感觉到了在那里的痛苦，我不知道我的哪个方面没有达到我们领导的要求，我不知道是不是我每天的沉默寡言使她意识到我是那么的没有能

2009-03-01 13:18:00 7801 5

原创工作之旅

研究生的生活就要结束了，艰苦的找工作的历程就要开始了，当我写这篇文章的时候，找工作的历程已经开始了，其实我的the road ofsearch work 从7月就开始了，当时以为自己有两年的工作经验，又读了研究生，以为自己的the road of searchwork将会别的异常的简单，先是自己的再51job上注册了简历，然后就开始了自己的海投简历的过程，刚开始投的全是南方的，因为老婆现在

2009-03-01 13:16:00 958 1

原创给我一个去北京的理由

北京，伟大的中国的首都，亿万人向往的地方，当然也包括我自己，自从从四川长虹辞职的那一天开始自己就对自己说，等我硕士毕业之后一定要在大城市里面生活，但是自己绝对不去铁岭那么大的城市的，自己为考研付出了很多很多的，在刚开始的时候早晨6点起床，虽说没坚持几天，但是自己毕竟坚持过，我只是想自己能考上硕士，能进入大城市进行我的生活，但是所有的这一切在我毕业的时候突然变的这么的渺小，当我收到中冶的实习

2009-03-01 13:15:00 1370

原创栈的顺序实现以及括号匹配判断程序

#define STACK_MAX_NUM 10typedef struct tag_Stack_S{ char StackData[STACK_MAX_NUM]; int top;}Stack_S;void Stack_Init(Stack_S *sl){ sl->top = -1; }//进栈int Stack_In(Stack_S *sl, char Element)

2009-03-01 13:09:00 771

原创队列的链式实现源码

typedef struct tag_Queue_Node_S{ int QueueData; struct tag_Queue_Node_S *next;}Queue_Node_S;typedef struct tag_Queue_Link_S{ Queue_Node_S *front; Queue_Node_S *rail;}Queue_link_S;int LinkQ

2009-03-01 11:34:00 752 1

原创 pclint在sourceinsight的集成

将PC-LINT功能集成在Source Insight中的过程如下： 1）从Options菜单中选择“Custom Commands”命令项。 2）在Name栏中输入“PC-lint ”，这个名称可以随便起，只要清晰即可。 3）在Run栏中输入“c:/lint/lint-nt std.ln

2009-02-01 20:42:00 8689 5

原创 vim安装与配置

vim的自动縮进1、配置文件的位置在目录 /etc/ 下面，有个名为vimrc的文件，这是系统中公共的vim配置文件，对所有用户都有效。而在每个用户的主目录下，都可以自己建立私有的配置文件，命名为：“.vimrc”。例如，/root目录下，通常已经存在一个.vimrc文件。 2、设置语法高亮显示1) 打开vimrc，添加以下语句来使得语法高亮显示：syntax on2) 如果此时语法还

2009-01-30 20:02:00 990

原创打造linux下的sourceinsight(待续)

1、CTAGS一、用好系统自带软件ctags 大部分的unix系统都有ctags软件，它能跟vim很好地合作。用途: 生成c语言的标签文件，实现相关c文件之间的跳转。用法: 1.生成标签文件在当前目录下(运行$提示符后面的命令): $ctags -R . -R表示recursive，递归,为

2009-01-30 18:15:00 2010

原创 linux下Firefox在新tab中打开网页

这两天中终于把 Ubuntu 7.04安装好了，但发现 Ubuntu 下面的 Firefox(已经升级到2.05)总是在新的窗口打开新的网页，即使在 firefox 中设置了在新 tab 中打开也没有作用。如果想在新的 tab中打网页，只能用鼠标的中键，使用起来感觉很不爽。解决的方法如下：（参考：http://ubuntuswitch.wordpress.com/2007/03/01/op

2009-01-29 19:18:00 2904

原创 pclint

pclint 升级和使用2006-12-04 18:471.先随便找个网，把lint包down下来，解压到c:/lint 下（任意）然后进入命令行模式，到c:/lint 下，键入lint-nt -v查看版本号，可能显示如下 PC-lint for C/C++ (NT) Ver. 8.00a, Copyright Gimpel Software 1985-2001你看，

2009-01-11 13:20:00 5467

转载 setsockopt

1.closesocket（一般不会立即关闭而经历TIME_WAIT的过程）后想继续重用该socket：BOOL bReuseaddr=TRUE;setsockopt(s,SOL_SOCKET ,SO_REUSEADDR,(const char*)&bReuseaddr,sizeof(BOOL));2. 如果要已经处于连接状态的soket在调用closesocket后强制关闭，不经历TIME_

2009-01-11 12:28:00 778

原创 fcntl函数

该函数可以改变已打开的文件的性质。 #include int fcntl(int fields, int cmd, .../* int arg */); //若成功则依赖于cmd,若出错则返回-1 第三个参数总是一个整数，与上面所示函数原型中的注释部分相对应。但是在作为记录锁用时，第三个参数则是指向一个结构的指针。 fcntl函数有5种功能： 1.复制一个现有

2009-01-11 12:18:00 469

原创 Linux系统调用列表

其中有一些函数的作用完全相同，只是参数不同。（可能很多熟悉C++朋友马上就能联想起函数重载，但是别忘了Linux核心是用C语言写的，所以只能取成不同的函数名）。还有一些函数已经过时，被新的更好的函数所代替了（gcc在链接这些函数时会发出警告），但因为兼容的原因还保留着，这些函数在前面标上“*”号以示区别。一、进程控制：

2009-01-11 10:17:00 495

转载限制进程使用的资源

getrlimit和setrlimit函数每个进程都有一组资源限制，其中某一些可以用getrlimit和setrlimit函数查询和更改。 #include #include int getrlimit(int resource,struct rlimit *rlptr); int setrlimit(int resource,cons

2009-01-11 10:15:00 819

原创 memmove 和memcpy有什么区别

void *memcpy( void *to, const void *from, size_t count ); The function memcpy() copies count characters from the array from to the array to. The

2009-01-10 10:47:00 620

转载 IPv6名称到地址的转换函数getaddrinfo()详解

2004-12-12 （修改）IPv4中使用gethostbyname()函数完成主机名到地址解析，但是该API不允许调用者指定所需地址类型的任何信息，返回的结构只包含了用于存储IPv4地址的空间。为了解决该问题，IPv6中引入了getaddrinfo()的新API，它是协议无关的，既可用于IPv4也可用于IPv6。调用该函数会获得一个addrinfo结构的列表，调用的返回值是addrinfo的结

2009-01-10 10:37:00 3362 2

原创 strrchr：在串中查找指定字符的最后一个出现

功能: 在串中查找指定字符的最后一个出现用法: char *strrchr(char *str, char c);程序例:#include #include int main(void){ char string[15]; char *ptr, c = r; strcpy(string, "This is a string"); ptr = strrchr(strin

2008-12-31 20:06:00 1089

原创 access：判断文件是否存在

unix下如何判断一个文件夹是否存在？ #include #include int main(int argc, char *argv[]) { if( NULL == argv[1] ) { printf("please input file path"); return 0; }

2008-12-31 20:04:00 688

原创 sscanf的用法

在softmse (Jake) 的问题贴http://community.csdn.net/Expert/topic/4843/4843294.xml?temp=.4321558中，周星星给出了一个很cool的sscanf用例，而后通过学习，发现sscanf真棒，现做一总结。原问题：iios/12DDWDFF@122获取/和@之间的字符串怎么做C程序里面有什么函数吗?周星星的代码：

2008-12-31 20:00:00 566

原创 scandir、direct的用法

表头文件：#include 定义函数：int scandir(constchar *dir, struct dirent **namelist, nt(*select) (const struct dirent *), nt (*compar) (const structdirent **, const struct dirent**));函数说明：scandir()会扫描

2008-12-31 19:57:00 3249

转载 google test

前几个月Google开源了它的测试框架，自称其旗下的上千个项目都在使用它。今天我们就用它来尝尝鲜吧？:-) 安装:下载Google C++ Testing Framework，解压...VC2005: 直接打开msvc/gtest.vcproj或msvc/gtest.sln，直接编译即可。Linux/Unix下的GCC: 传统过程:./configure makeMingw:

2008-12-31 19:20:00 5679 1

转载 sed的用法

-------------------------------------------------------------------------SED单行脚本快速参考（Unix 流编辑器） 2005年12月29日英文标题：USEFUL ONE-LINE SCRIPTS FOR SED (Unix stream editor)原标题：HANDY ONE-

2008-12-30 21:33:00 642

转载 linux下的C编程技巧

1. 获取文件的信息：stat(char* filename, struct stat* buf);struct stat { dev_t st_dev; /* 设备 */ ino_t st_ino; /* 节点 */ mode_t st_mode; /* 模式 */ nlink_t st_nlink; /* 硬连接 */ uid_t st_uid; /* 用户ID */ gid_t

2008-12-23 21:27:00 726

原创回调函数的使用2

为了降低函数的圈复杂度，可以通过查表来调用函数：#include #if 1typedef int (*pfCallBack)();int test1(){ int i = 0; i++; printf("%d",i); return 1;}int test2(){ int i = 1; i++; printf("%d",i); return 1;}

2008-11-10 19:35:00 374

原创回调函数的使用1

使用回调函数实际上就是在调用某个函数（通常是API函数）时，将自己的一个函数（这个函数为回调函数）的地址作为参数传递给那个函数。而那个函数在需要的时候，利用传递的地址调用回调函数，这时你可以利用这个机会在回调函数中处理消息或完成一定的操作。至于如何定义回调函数，跟具体使用的API函数有关，一般在帮助中有说明回调函数的参数和返回值等。C++中一般要求在回调函数前加CALLBACK（相当于FA

2008-10-28 22:01:00 464

转载 H264学习记录（摘录自http://bbs.chinavideo.org）

H.264 码流是由一个个 NALU 组成，而 NALU 又是由 NALU 头和 RBSP 数据组，每个 NALU 由头和体组成 NALU 头就是刚才我们看的 7.3.1 小节中的三个粗体字forbidden_zero_bit（1比特）、nal_ref_idc（2比特）、nal_unit_type（5比特），NALU 体就是 RBSP 数据：EBSP：在RBSP的基础上增加了防止伪起始码字

2008-10-22 21:37:00 1167

转载 H264学习----2

在写这个题目是，就感到有些战战兢兢，在这个论坛也混了一段时间了，说实话，并没有感觉在这里学到太多东西。而且觉得大家讨论问题的深度不及“视频设计芯片论坛”http://china264.68l.com/index.asp因为最近手头的活基本搞完了，人也闲了下来，这么热的天气，突然想写这么一篇文章。不过首先声明的是我对H264并不是太熟悉。但多多少少也学习了这么久了，写点心得出来对自己是个交待，同时也

2008-10-18 20:31:00 1292

转载 H264学习----1

半年前，我知道了H.264这个名词。那个时候决定学习H.264，可是我连资料都不知道如何收集。而且整个学校就只有我一个人在学习H.264，找不到人交流，所以那个时候学得真的是举步维艰，很痛苦，而能在网上认识一个学习H.264的同志真的是一件让我很高兴的事。后来慢慢在网上找到了一些介绍H.264的文章，当然也找到了peter李的网站，找到了流媒体论坛。那个时候在论坛里看见别人问的问题，我都完全不

2008-10-18 20:30:00 980

《TCPIP协议内核源码分析》正式版上册.pdf

《TCPIP协议内核源码分析》正式版上册.pdf《TCPIP协议内核源码分析》正式版上册.pdf《TCPIP协议内核源码分析》正式版上册.pdf

2010-10-28

gtest_1.5.0

gtest 1.5.0 gtest 1.5.0 gtest 1.5.0 gtest 1.5.0

2010-10-13

effective c++

effective c++ more

2010-10-08

Pclint的配置文件

pclint 配置文件

2010-10-08

qq拼音输入法，支持英文输入

qq拼音输入法，支持英文输入，是个不错的选择

2010-10-01

lcov的源代码，可以生称html文件

lcov，可以将gcov生成的测试结果转换为html

2010-09-04

pc-lint选项详解

pclint与si的集成见我的blog PC-Lint是一个历史悠久，功能异常强劲的静态代码检测工具。它的使用历史可以追溯到计算机编程的远古时代(30多年以前)。经过这么多年的发展，它不但能够监测出许多语法逻辑上的隐患，而且也能够有效地帮你提出许多程序在空间利用、运行效率上的改进点，在很多专业级的软件公司，比如Microsoft， PC-Lint检查无错误无警告是代码首先要过的第一关，我个人觉得，对于小公司和个人开发而言，PC-Lint也非常重要，因为基于开发成本考虑，小公司和个人往往不能拿出很多很全面的测试，这时候，PC-Lint的强劲功能可以很好地提高软件的质量。　　功能　　1) PC-Lint是一种静态代码检测工具，可以说，PC-LINT是一种更加严格的编译器，不仅可以象普通编译器那样检查出一般的语法错误，还可以检查出那些虽然完全合乎语法要求，但很可能是潜在的、不易发现的错误。　　2) PC-lint不但可以检测单个文件，也可以从整个项目的角度来检测问题，因为C语言编译器固有的单个编译，这些问题在编译器环境下很难被检测，而PC-Lint在检查当前文件的同时还会检查所有与之相关的文件，可想而知，它会对我们有很大的帮助。　　3) PC-lint支持几乎所有流行的编辑环境和编译器，比如Borland C++从1.x到5.x各个版本、Borland C++ Build、GCC、VC，VC.net、watcom C/C++、Source insight、intel C/C++等等，也支持16/32/64的平台环境。　　4) 支持Scott Meyes的名著(Effective C++/More Effective C++)中说描述的各种提高效率和防止错误的方法。

2009-02-01