Category 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

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

C 语言的 printf

printf()函数是格式输出函数,请求printf()打印变量的指令取决与变量的类型.例如,在打印整数是使用%d符号,在打印字符是用%c 符号.这些符号被称为转换说明.因为它们指定了如何不数据转换成可显示的形式.下列列出的是 ANSI C标准 printf() 提供的各种转换说明.

prin[……]阅读全文

C 语言中 static、extern 关键的对作用

static 关键字:
1、使全局变量或者函数外部不可见(只在当前文件中可以引用)
2、在静态数据区存储变量,并出初始化所有字节为 0x0,全局变量也存储在静态变量区,只不过是外部可见对。

extern
1、告诉编译器这个变量或者函数在其他文件里已经被定义了
2、在使用 C 和 C++[……]阅读全文