2010年6月19日

摘要: 原文地址:http://ouyangjia7.javaeye.com/blog/353137#include "messageFormat.h"#include <iostream>using namespace std;/*int processFile();{}*//*函数:int* MakeSkip(char *, int)目的:根据坏字符规则做预处理,建立一张坏字符表参数:pt... 阅读全文
posted @ 2010-06-19 01:28 corecible 阅读(517) 评论(0) 推荐(0) 编辑

2010年6月18日

摘要: 一种可做特殊用途的字符串匹配算法纪福全 朱战立(西安石油大学计算机学院,西安 710065) 摘 要 现有的字符串匹配算法按照模式串从左至右或从右至左的顺序匹配,都是直接进行比较,本文提出了一种可做特殊用途的字符串匹配算法——ZZL算法。对于频繁使用的要匹配的主串和模式串来说,ZZL算法的匹配速度会非常快。 关键词 字符串,模式匹配,算法 字符串匹配就是在一个字符串中查找模... 阅读全文
posted @ 2010-06-18 23:36 corecible 阅读(568) 评论(0) 推荐(0) 编辑

2010年6月17日

摘要: MailingList就是专门用来扩充E-mail用途的,译作邮件列表,也有人把它翻译成邮件清单、电子论坛,它可以使对某一问题感兴趣的许多用户借E-mail进行广泛的交互式的通信,让具有共同兴趣爱好的人凭藉E-mail找到一片属于自己的网际家园。同新闻组(Newsgroup)不一样,MailingList没有庞大的讨论组,一般来说,一个MailingList只涉及某一个方面的问题,所以范围较小。用... 阅读全文
posted @ 2010-06-17 23:51 corecible 阅读(2305) 评论(0) 推荐(0) 编辑

2010年6月16日

摘要: 最近在学习libpcap编程,找到几个非常好的libpcap编程入门资源。第一个当然是官网www.tcpdump.org/ 的document:《Programming with pcap 》《Programming with Libpcap - Sniffing the network from our own application》 (pdf,非常漂亮,文章写得又好)还有一篇《Aprendi... 阅读全文
posted @ 2010-06-16 15:46 corecible 阅读(1172) 评论(0) 推荐(0) 编辑

2010年6月10日

摘要: IEEE PDF eXpress是一个IEEE赞助的在线工具,免费帮助作者验证和生成符合IEEE规范的PDF文件。IEEE PDF eXpress可以将多种格式的论文转化成同IEEE Xplore兼容的PDF格式的文件;检查作者的PDF格式文章是否和IEEE Xplore兼容,并提供文件检查报告给作者,以帮助作者解决问题。 一、使用IEEE PDF eXpress的详细方法 1.输入网址http:... 阅读全文
posted @ 2010-06-10 22:07 corecible 阅读(27909) 评论(0) 推荐(0) 编辑

2010年6月3日

摘要: 国外接单网站介绍网站名称: www.elance.com 推荐指数 四星 ( Google pagerank = 6, alexa 排名 3645 ) 描述: 这个外包网站可以说是目前含金量最高的国外项目兼职网站,同时项目的可信度也比较高。 这个兼职网站是含金量最高的,同时也是接单成本最高的。这个兼职网站上,挣钱达到几十万美金的大牛比比皆是。 单个兼职项目金额超过2000美金的每天都不少,超过5... 阅读全文
posted @ 2010-06-03 21:31 corecible 阅读(1781) 评论(0) 推荐(0) 编辑

2010年6月2日

摘要: 转自http://blog.chinaunix.net/u3/93928/showart_1923823.html1.散列技术:可以无需任何比较就找到待查关键字,其查找的期望时间为O(1).散列表的概念:就是将所有可能出现的关键字的集合U(全集)映射到一个表T[0..m-1]的下标集上,这个表就是散列表。2.而关键字与这个表地址之间以什么样的关系发生联系呢,这就要通过一个函数来建立,这个函数是以U... 阅读全文
posted @ 2010-06-02 21:45 corecible 阅读(847) 评论(0) 推荐(0) 编辑
摘要: 转自:http://hi.baidu.com/%F1%FB%D7%F3%D1%D4/blog/item/b687f76c415bc0f142169472.html编程珠玑》第2章第一节提出的三个问题中,第一个问题是这样的:问题一:给定一个最多包含40亿个随机排列的整数的顺序文件,找出一个不在文件中的32位整数。在考虑内存受限(只有几百个字节)的情况,书中给出了很好的解法,即使用二分搜索,每次将范围... 阅读全文
posted @ 2010-06-02 21:21 corecible 阅读(930) 评论(0) 推荐(0) 编辑
摘要: 今天看算法分析是,看到一个这样的问题,就是在一堆数据中查找到第k个大的值。 名称是:设计一组N个数,确定其中第k个最大值,这是一个选择问题,当然,解决这个问题的方法很多,本人在网上搜索了一番,查找到以下的方式,决定很好,推荐给大家。 所谓“第(前)k大数问题”指的是在长度为n(n>=k)的乱序数组中S找出从大到小顺序的第(前)k个数的问题。 解法1: 我们可以对... 阅读全文
posted @ 2010-06-02 21:13 corecible 阅读(425) 评论(0) 推荐(0) 编辑
摘要: Linux设备驱动程序之读书笔记(一) ——第三章字符设备驱动程序○、说明笔记适用于Linux的2.6.10以后的内核。笔记以Linux Device Driver3提供的scull程序(scull目录中的main.c和scull.h)为记录主线,并以该驱动程序中的各种系统调用和函数调用流程为记录顺序。比如,module_init( )和module_exit( )为相对应... 阅读全文
posted @ 2010-06-02 20:23 corecible 阅读(444) 评论(0) 推荐(0) 编辑

导航