Tag Archives: c语言

C语言实现 trie 统计单词频率

前面在解决圣经背诵问题使用 C 语言解决圣经背诵问题中,涉及到一个问题,就是统计文件中各个单词数量的问题,在网上找到了一个解决办法就是 Trie。
Trie,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用[……]阅读全文

使用 C 语言解决圣经背诵问题

PHP 解决圣经背诵问题 这一篇中我们使用 PHP 解决了圣经背诵问题,但是程序运行速度不尽人意,一般要3秒或更多的时间才能得出结果。
我们可以使用 time 命令来看一下运行时间 (关于 time 命令的说明见这一篇 Linux 下使用 time 命令查看程序的执行时间)。
结果如下:[……]阅读全文

C语言如何对包含一千万不重复整数的文件进行排序

《编程珠玑》中有着样一题:
限制使用内存 1M
磁盘大小不限
输入为一个文件,此文件包含最多n个正整数,每个数都小于 n,n=10000000 ,所有的正整数不重复
要求对文件输入的整数进行升序排序

常规解法是分块排序,这种解法易懂,也容易实现,实现步骤为,
将 1-10000000[……]阅读全文

C 语言如何实现向量(字符串)旋转(循环位移)

《编程珠玑》上有这样一题:
将一个 n 元一维向量左旋转 i 个位置。例如,当 n = 8, i = 3 时,
向量 abcdefgh 旋转为 defghabc 。简单的代码使用一个 n元中间向量
在 n 步内完成工作。能否仅使用 10 字节额外的存储空间,在正比于 n 的
时间内完成向量旋[……]阅读全文

C 语言实现翻转字符串

在博客园园上看到这个文章 http://www.cnblogs.com/rond/archive/2012/05/17/2505997.html
翻转字符串,题目要求为,将一个字符串以单词为单位翻转过来,如:
i love you –> you love i

于是和群里的几位兄弟做[……]阅读全文

散列表(Hashtable) 几个常见的散列(Hash)函数

需要用 C 实现了一个 Hashtable。
散列表也称哈希表(Hash table),可直接根据键(Key)快速查找值的数据结构。
它把键映射到表中一个位置来访问记录,以加快查找的速度。
这个映射函数叫做散列函数,存放记录的表叫做散列表。

常见散列函数构造方法
1、直接寻址法
2、

[……]阅读全文

如何用c语言在windows平台上开发php extension(php扩展)——初试

有时候我们需要在php中完成一些大量数据处理的工作,或者是保护我们的代码,
假如直接使用php完成这些代码可能会不尽人意,这是我们就会想到php extension——
php扩展(如mysql数据库扩展一样),只需在php中加入extension=php_yourext.dll,
并将php[……]阅读全文