2014年03月_kankan231

原创字符串搜索之蛮力搜索算法

这是最简单的一种字符串搜索算法，也是效率最低的字符串搜索算法了直接上代码： const char* search(const char* str, const char* subStr){ int strLen=strlen(str); int subLen=strlen(subStr); int i,j,tmp; for(i=0;i<=(strLen-subLen);i+

2014-03-28 16:34:33 1352 1

原创字符串搜索算法之Sunday

SUNDAY 算法描述：字符串查找算法中，最著名的两个是KMP算法（Knuth-Morris-Pratt)和BM算法（Boyer-Moore)。两个算法在最坏情况下均具有线性的查找时间。但是在实用上，KMP算法并不比最简单的c库函数strstr()快多少，而BM算法则往往比KMP算法快上3－5倍。但是BM算法还不是最快的算法，这里介绍一种比BM算法更快一些的查找算法。例如我们要在"subs

2014-03-28 16:27:27 3142 2

转载 socket阻塞与非阻塞，同步与异步、I/O模型

1. 概念理解在进行网络编程时，我们常常见到同步(Sync)/异步(Async)，阻塞(Block)/非阻塞(Unblock)四种调用方式：同步：所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。也就是必须一件一件事做,等前一件做完了才能做下一件事。例如普通B/S模式（同步）：提交请求->等待服务器处理->处理

2014-03-27 23:40:30 680

转载 Linux下遍历所有文件及目录

源码如下： #include #include #include #include #include void printdir(char *dir, int depth){ DIR *dp; struct dirent *entry; struct stat statbuf; if((dp = opendir(dir)) == NULL) {

2014-03-27 16:56:03 3037

转载 ip、tcp、udp 报头结构体分析

1、TCP数据段格式　　　　TCP是一种可靠的、面向连接的字节流服务。源主机在传送数据前需要先和目标主机建立连接。然后，在此连接上，被编号的数据段按序收发。同时，要求对每个数据段进行确认，保证了可靠性。如果在指定的时间内没有收到目标主机对所发数据段的确认，源主机将再次发送该数据段。　　　

2014-03-20 12:40:24 4003

转载 tcp/ip学习笔记

http://blog.csdn.net/zcjrun/article/details/6274011 TCP/IP学习笔记（一）一、 TCP/IP结构： TCP/IP是一个四层协议，结构如下： 1、应用层：各种应用程序和协议，如Http、FTP等。 2、传输层：TCP和UDP TCP提供一种可靠的运输层服务，但UDP是不可靠的，不能保证数据

2014-03-19 18:03:52 2459

转载 wireshark抓包工具使用

wireshark是非常流行的网络封包分析软件，功能十分强大。可以截取各种网络封包，显示网络封包的详细信息。使用wireshark的人必须了解网络协议，否则就看不懂wireshark了。为了安全考虑，wireshark只能查看封包，而不能修改封包的内容，或者发送封包。wireshark能获取HTTP，也能获取HTTPS，但是不能解密HTTPS，所以wireshark看不懂HTTPS中的

2014-03-18 14:39:50 859

转载 gcc与g++的区别

gcc和g++都是GNU的一个编译器;这两者的区别:1.从源文件上看,对于文件后缀(扩展名)为.c的test.c文件,gcc会把它看成是C程序,而g++则会把它看成是C++程序;而对于文件后缀(扩展名)为.cpp的test.cpp文件,gcc和g++都会把它看成是C++程序;注意:虽然C++是C的超集,但是两者在语法要求上还是有区别的,C++的语法要求更严谨一些;2.从编译器角度看,在

2014-03-15 16:00:26 658

原创 linux tcp多线程服务器与客户端编程实例

服务器端：#include#include#include#include#include#includeusing namespace std;void *run(void *arg);int main(void){ int fd=0,res=0; unsigned int port=8888; struct sockaddr_in my_addr; //

2014-03-08 16:41:47 7358 4

kankan231的专栏