摘要：
这一章的正文及思考题部分讲到了快速排序及其几种变形，包括：Hoare快排，普通快排，随机快排，三数取中快排。这些快排的区别主要是划分方法PARTITION算法的不同：如何选取主元，划分出的两部分范围是什么。根据划分出的范围不同，各变形的QUICKSORT有微小的差别。1. Hoare快排Hoare划分是最初的版本，与《算法导论》中的划分版本相比，它选取第一个元素A[p]为主元。划分后的两部分是：A[p..j]和A[j+1..r]，主元可能放入某一个之中。int hoare_partition(int A[], int p, int r)
{ int x = A[p]; in... 阅读全文
阅读排行榜
C语言编译器的预定义符号
2009-07-14 09:28 by htc开发, 258 阅读, 收藏,
摘要：
C语言编译器的预定义符号__LINE__ 当前(源代码文件)行号 [整数]__FILE__ 当前正在编译的文件的文件名 [字符串]__DATE__ 当前日期，以“月月 日日 年年年年”的形式给出 [字符串]__TIME__ 当前时间，以“HH:mm:ss”的格式给出 [字符串]__STDC__ 如果编译器符合ANSI C标准，该宏为1，否则为0__STDC_HOSTED__ 如果实现了所有C标准库，该宏为1，否则为0__STDC_VERSION__ 被定义为199901L(不同编译器可能不一样，比如我用的gcc里就没有这个预定义符号)注：这些预定义符号的首尾为两个下划线，如果是两个单词，中间以 阅读全文
纯C下的读写BMP文件代码
2007-10-24 15:00 by htc开发, 258 阅读, 收藏,
摘要：
纯C代码下读写BMP文件代码，简单易懂。/**//***************************************************************Copyright(c)2007,Shanghai****文件名称：read_write_bmp_with_C.c**编译:VisualC++/ANSIC/ISOC++**日期：2007.10.24**************************************************************/#include"stdio.h"#include"stdlib.h& 阅读全文
modem及hylafax安装
2007-06-29 11:59 by htc开发, 258 阅读, 收藏,
摘要：
找来一个外置modem，准备进行hylafax研究。但是这个小小的modem却带来很多麻烦。首先在windows xp下用faxmail for windowsv9.999 试猫。一切正常，只是很难找到破解版。faxmail最厉害之处，就是不需要modem驱动，软件直接可以驱动modem。 想在linux下使用这个modem，那就不是这么方便了。网上搜索实达网上之星5600DB的linux驱动，发现所有驱动都是for windows下的。打电话问实达公司，得到的答复是他们产品不做linux驱动。没办法，一句话就把你顶回去了。 只好自力更生，上网寻找线索。终于在csdn的一个老贴里找到了端倪。. 阅读全文
Gallery异步加载图片和listView动态刷新
2012-06-19 16:04 by htc开发, 257 阅读, 收藏,
摘要：
类1：public class InternetGalleryActivity extends Activity implements OnClickListener, OnFocusChangeListener { private Gallery myGallery; InternetGalleryAdapter adapter; Button bt, bt2; // 只需要关心传入的图片地址 private String[] imageURL = new String[] { "http://www.baidu.com/im... 阅读全文
浙公网安备 33010602011771号