![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
-天凌-
C&C++/java/PHP/Python/机器学习/流媒体
展开
-
七大主流排序算法时间效率比较(基于C语言)
这段时间在温故一些常见的排序算法,顺手便把常见的一些比较著名的排序算法对同一个目标样本做了个比较。样本存于文件中, 可以根据需要进行替换。我调试的数据量较小,发现简单算法(冒泡,选择,插入)中差异相对明显, 令人诧异的是改进算法中归并排序算法的效率比其他算法效率足足低了一个一个数量级。。。 是样本量小影响了归并排序效率还是实现归并排序是我的代码出了问题呢?。。。我会在接下来的学习中进一步深究原创 2014-04-01 02:09:44 · 7972 阅读 · 2 评论 -
C语言实现英文文本词频统计
这几天写了一个基于C语言对文本词频进行统计的程序,开发及调试环境:mac集成开发环境Xcode;测试文本,马丁.路德金的《I have a dream》原文演讲稿。 主要运行步骤: 1. 打开文本把文本内容读入流中并且开辟相应空间放入内存 2 .对文本内容进行处理,去除大写字母(转化为小写),去除特殊字符 3. 基于单链表对词频进行统计 4. 把统计结果进行归并排序 5.打印输出全部词原创 2014-03-20 01:45:28 · 16120 阅读 · 5 评论