2008 年 6月随笔档案 - 未雨愁眸

摘要：快速排序是大家所熟知的排序算法，昨天立文问起我这个算法来；虽然代码不费力可以正常跑，可我发现里面有诸多问题；他写的代码就不公布了；首先，里面的两个小循环的位置不能随意调换的，Pivot的位置和两个小循环的关系密切哦^_^第二，这个程序效率是最高的，其他快速排序的写法... 阅读全文

posted @ 2008-06-30 22:56 未雨愁眸阅读(215) 评论(0) 推荐(0)

摘要：字符串的算法一般大公司都会考到，我们首先要想到高效的hash。如百度查找一组字符串是否出现在某个文本中，这个不是考什么kmp，他们想听到的是hash。趋势科技考的是从某个文本中删除一组字符串，我想也是要hash吧。 1 概述链表查找的时间效率为O(N)，二分法为log... 阅读全文

posted @ 2008-06-23 20:37 未雨愁眸阅读(170) 评论(0) 推荐(0)

UML 序列图

摘要：来自: IBM Rational Edge 现在是二月，而且到如今... 阅读全文

posted @ 2008-06-20 22:44 未雨愁眸阅读(134) 评论(0) 推荐(0)

摘要：文章已经http://hi.baidu.com/chary8088/blog/item/a47bfbd1c01d4fd6562c843f.html这格式让人无法忍受！！！！我先用高级编辑模式打开后就是下面的格式又换作普通模式，还是下面这个格式，乱把内容粘贴到记事本... 阅读全文

posted @ 2008-06-19 21:23 未雨愁眸阅读(162) 评论(0) 推荐(0)

摘要：网友vmstat多次提出了这个问题：SO_REUSEADDR有什么用处和怎么使用。而且很多网友在编写网络程式时也会碰到这个问题。所以特意写了这么一篇文章，希望能够解答一些人的疑难。其实这个问题在Richard Stevens的《Unix网络编程指南》卷一里有... 阅读全文

posted @ 2008-06-19 13:04 未雨愁眸阅读(207) 评论(0) 推荐(0)

摘要：select系统调用是用来让我们的程序监视多个文件句柄(file descriptor)的状态变化的。程序会停在select这里等待，直到被监视的文件句柄有某一个或多个发生了状态改变。文件在句柄在Linux里很多，如果你man某个函数，在函数返回值部分说到成功后有... 阅读全文

posted @ 2008-06-15 20:45 未雨愁眸阅读(177) 评论(0) 推荐(0)

摘要：在参考资料里看到的一些关于网络编程的细节，觉得挺有用，也挺基础的，高手就不要看了，免得笑话我，我也只是在此复习一下，为加深记忆。一些刚入门的朋友遇到问题时也可以参考参考。 1、IP地址在程序中的表示方法并不是那么的直观，我们习惯的是十进制的点分式，例如192.... 阅读全文

posted @ 2008-06-15 13:56 未雨愁眸阅读(135) 评论(0) 推荐(0)

摘要：参考链接： [url=http://bbs.chinaunix.net/viewthread.php?tid=699102&extra=page%3D1]【FreeBSD system programming 】中文翻译计划及所有异义提交处 [size=5][ali... 阅读全文

posted @ 2008-06-14 13:02 未雨愁眸阅读(431) 评论(0) 推荐(0)

摘要：7 UDP用最通俗的话讲，所谓UDP，就是发送出去就不管的一种网络协议。因此UDP编程的发送端只管发送就可以了，不用检查网络连接状态。下面用例子来说明怎样编写UDP，并会详细解释每个API和数据类型。7.1 UDP广播发送程序下面是一个用UDP发送广播... 阅读全文

posted @ 2008-06-13 23:50 未雨愁眸阅读(173) 评论(0) 推荐(0)

摘要：[精华] 转贴: pthread 解读 (一) Posix线程编程指南(1) 内容：一、线程创建二、线程取消关于作者线程创建与取消这是一个关于Posix线程编程的专栏。作者在阐明概念的基础上，将向您详细讲述Posix线程库API。本文是第一篇将向您讲述... 阅读全文

posted @ 2008-06-13 23:44 未雨愁眸阅读(177) 评论(0) 推荐(0)

摘要：在linux的网络编程中，很长的时间都在使用select来做事件触发。在linux新的内核中，有了一种替换它的机制，就是epoll。相比于select，epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中，它是采用轮询来处理... 阅读全文

posted @ 2008-06-13 23:00 未雨愁眸阅读(164) 评论(0) 推荐(0)

摘要：Table of Contents 2.1. 如何管理多个连接？ 2.2. 我如何才能知道和对方的连接被终止？ 2.3. 什么是读取目录的最好方法？ 2.4. 我如何才能知道一个文件被另外进程打开？ 2.5. 我如何锁住一个文件？ 2.6. 我如何能发现一个文件已由另... 阅读全文

posted @ 2008-06-13 22:44 未雨愁眸阅读(299) 评论(0) 推荐(0)

摘要：一、基础篇 HTTP（HyperTextTransferProtocol）是超文本传输协议的缩写，它用于传送WWW方式的数据，关于HTTP协议的详细内容请参考RFC2616。HTTP协议采用了请求/响应模型。客户端向服务器发送一个请求，请求头包含请求的方法、U... 阅读全文

posted @ 2008-06-05 10:11 未雨愁眸阅读(163) 评论(0) 推荐(0)

摘要：以下内容为转贴内容，如作者有相关版权要求，请与我联系，我会全部添加。一、基础篇 HTTP（HyperTextTransferProtocol）是超文本传输协议的缩写，它用于传送WWW方式的数据，关于HTTP协议的详细内容请参考RFC2616。HTTP协议采用了请... 阅读全文

posted @ 2008-06-04 20:48 未雨愁眸阅读(171) 评论(0) 推荐(0)