- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 统计文件中每个单词的出现次数
统计文件中每个单次的出现次数是C语言经典案例之一,当然如果你对shell编程比较精通的话,也可以直接用shell语句统计出来。本文阐述的是用C语言实现单词统计,应用的数据结构为二叉树,所以需要读者十分了解二叉树的基本性质,回归代码需求,平衡二叉树拥有很高的查找效率,此外树型结构的插入效率也至关重要,对于二叉树插入和平衡操作是“先插入最后做平衡”还是“边插入边做平衡”,我曾经对比过二者的实际效率
2016-02-18 16:44:40 7291 2
原创 不使用库函数实现字符串的复制、连接、比较、反转、计算长度及易混淆点等
Linux C与C面试中经常提到类似问题,主要考察的是对字符串函数的实现原理和对指针的理解程度,总结一下,共同提高。--------------------------------------------------------------------------------------实现函数:strcpy 6 char *my_strcpy(char *dest, const
2016-02-18 10:41:37 1163
原创 基于二叉树和链表结构的文本重复序列去重算法
#include #include #include #include #include #include #include #include #include #define handle_error(msg) do{perror(msg);exit(EXIT_FAILURE);}while(0)#define MAXSIZE
2016-02-17 14:05:38 831
原创 开放定址散列算法
上篇文章讲解了散列算法之分离链接法,其实解决冲突的另一种常用方法是开发定址法。分离链接散列算法的缺点是需要指针,由于给新单元分配地址需要时间,因此这就导致算法的速度多少有些减慢,同时算法实际上还要求对另一种数据结构的实现;除用链表解决冲突外,开放定址散列法是另一种不用链表解决冲突的方法,在开放定址散列算法系统中,若发生冲突,那么就尝试选择另外的单元,直到找到空位置为止。因为所有的数据都
2016-02-17 13:43:47 581
原创 分离链表散列算法
散列是我们在实际编程中经常用到的一种算法,也就是很多人所说的“哈希算法”,散列表的实现通常叫做散列。理想的散列表数据结构只不过是一个包含关键字的具体固定大小的数组,我们把表的大小记作 table_size,通常是让表的大小从0到table_size-1变化;典型情况下,一个关键字就是一个带有相关值的字符串,每个字符串被映射到从0到table_size-1这个范围中的某个数,并且被放到适当的
2016-02-17 13:22:25 1595
使用UltraISO制作ubuntu安装u盘启动盘图文教程.
2017-06-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人