- 博客(9)
- 收藏
- 关注
原创 字符串搜索之蛮力搜索算法
这是最简单的一种字符串搜索算法,也是效率最低的字符串搜索算法了直接上代码: 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 1372 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 3166 2
转载 socket阻塞与非阻塞,同步与异步、I/O模型
1. 概念理解 在进行网络编程时,我们常常见到同步(Sync)/异步(Async),阻塞(Block)/非阻塞(Unblock)四种调用方式:同步: 所谓同步,就是在发出一个功能调用时,在没有得到结果之前,该调用就不返回。也就是必须一件一件事做,等前一件做完了才能做下一件事。例如普通B/S模式(同步):提交请求->等待服务器处理->处理
2014-03-27 23:40:30 692
转载 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 3060
转载 ip、tcp、udp 报头结构体分析
1、TCP数据段格式 TCP是一种可靠的、面向连接的字节流服务。源主机在传送数据前需要先和目标主机建立连接。然后,在此连接上,被编号的数据段按序收发。同时,要求对每个数据段进行确认,保证了可靠性。如果在指定的时间内没有收到目标主机对所发数据段的确认,源主机将再次发送该数据段。
2014-03-20 12:40:24 4029
转载 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 2751
转载 wireshark抓包工具使用
wireshark是非常流行的网络封包分析软件,功能十分强大。可以截取各种网络封包,显示网络封包的详细信息。使用wireshark的人必须了解网络协议,否则就看不懂wireshark了。为了安全考虑,wireshark只能查看封包,而不能修改封包的内容,或者发送封包。wireshark能获取HTTP,也能获取HTTPS,但是不能解密HTTPS,所以wireshark看不懂HTTPS中的
2014-03-18 14:39:50 876
转载 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 668
原创 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 7386 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人