发布时间:2013-08-25 15:17:30
选择排序的基本思想是:每一趟在n-i+1(i=1,2,...n-1)个记录中选取关键字最小的记录作为有序序列中的第i个记录。一趟选择排序的操作位:通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换。实现代码如下: //直接选择排序#include.........【阅读全文】
发布时间:2013-08-16 21:02:39
最开始用apt-get install emacs,但没有安装成功。于是自己下载了一个emacs-24.3.tar.gz的压缩包,解压后一看,发现里面全是源文件,要自己编译。于是先阅读了一下里面的README文件,得知编译与安装步骤都在INSTALL文件中有。于是我一下的步骤都是参考的INSTALL文件。1.打开一个终端,cd到刚才解压的目录,运行./configure.........【阅读全文】
发布时间:2013-07-18 10:57:44
1、什么是Trie树 Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 .........【阅读全文】
发布时间:2013-07-16 08:30:06
平时我们在码程序的时候,经常会遇到要动态申请内存,申请之后当然要记得释放,我们用的最多的当然就是malloc(申请)/free(释放),现在来简单分析一下其基本工作原理:图1 到 图8 给出了 malloc & free 的基于链表简单实现图1图2图3.........【阅读全文】
发布时间:2013-07-15 14:18:30
strcmp()函数用来比较两个字符串的大小并返回相应的结果。一般 int i=strcmp(string 1,string2); 若string1小于string2则返回负值;string1=string2返回0,;string1大于string2返回正值。 具体实现代码如下: #include#include.........【阅读全文】