- 博客(11)
- 资源 (24)
- 收藏
- 关注
原创 K&R_6.5用二叉树统计单词出现的次数
因为预先不知道出现的单词列表,无法方便地排序并使用折半查找;也不能分别对输入中的每个单词都执行一次线性查找,开销太大-->O(n^n)。所以考虑使用二叉树的数据结构(O(n*logn))来组织这些单词,实现如下:-----/* * My practice of K&R 6.5 * */#include #include #include #include #defin
2014-09-19 01:23:04 2551
原创 K&R练习题6-1统计关键词出现的次数
这道练习题训练了:1.结构体数组2.二分查找3.指针操作----都不难,但很基础,我觉得很好,做完了记到博客上来,题目见k&R,实现如下:/* * Practice of struct array. K&R 6-1 * @author : wusuopubupt * @date : 2014-09-18 */#include #include #incl
2014-09-18 23:26:48 1783
原创 用函数指针实现的快速排序算法
K&R第五章介绍了用函数指针实现的快速排序算法,对其中的代码比较困惑,所以看了下《算法导论》上对快排的介绍,下面这张图说明了快排的原理及过程:用C实现上面的过程:#include /* declare function pointer */typedef int(*fp_operation)(int a, int b);void swap(int *a, int
2014-09-17 20:47:33 3292
原创 libev实现的tiny socket server
主要参考了3处:1. libev官方手册: http://pod.tst.eu/http://cvs.schmorp.de/libev/ev.pod2.
2014-09-04 17:11:06 5496 4
原创 libev学习笔记(持续更新)
2014-09-03--==libev学习笔记 == 参考:1. http://pod.tst.eu/http://cvs.schmorp.de/libev/ev.pod2. 简介:libev - a high performance full-featured event loop written in Clibev是Marc Lehman
2014-09-03 18:49:02 7702
转载 Libev事件库源码阅读笔记
原文地址:http://c4fun.cn/blog/2014/03/06/libev-study/----IntroLibev是一个基于Reactor模式的事件库,效率较高(Benchmark)并且代码精简(4.15版本8000多行),是学习事件驱动编程的很好的资源。本文不会介绍Reactor模式,也不会介绍Libev的API,主要内容是我学习libev后的一些总结,介绍了
2014-09-02 17:56:49 3666 1
原创 函数指针
----/** * reference : http://en.wikipedia.org/wiki/Function_pointer * */#include #include typedef int(*fp_operation)(int a, int b);int add(int a, int b);int subtract(int a, int b);int co
2014-09-01 17:01:06 1225
hadoop MapReduce介绍
2016-03-04
MinGW-5.1.6.rar
2014-08-03
php+mysql 八大动态网站开发 源代码
2013-07-16
Windows Builder
2012-05-06
北京邮电大学ACM的分析语言
2011-06-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人