c/c++
smallmelon
热爱学习,喜欢面相过程的c语言,函数式编程语言erlang,还有很多人都喜欢的Python<br>(人生苦短,我用Python)。<br> 一个颗强烈的好奇心,在大学的时候为了学习操作系统,花时间去学习分析μC/OS-II,<br>linux kernel,工作后为了学习事件驱动编程,分析nginx源代码,也会因为工作需要学习Python, Node.js,lua。<br> 善于团队合作,与项目相关人员沟通交流,推进项目进度。<br> <br>技能清单<br>1. 熟练掌握常用数据结构,例如链表,栈,队列,树等<br>2. 熟悉使用linux操作系统,熟悉linux环境应用编程, 掌握Linux/unix下,多线程
展开
-
一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思想,给出时间复杂度分析
1. 建立Trie树,记录每颗树的出现次数,O(n*le); le:平均查找长度2. 维护一个10的小顶堆,O(n*lg10);3. 总复杂度: O(n*le) + O(n*lg10);原创 2014-01-09 17:15:33 · 13204 阅读 · 8 评论 -
判断二叉树是否为平衡二叉树
struct tree { void * data; struct tree *left; struct tree *right;};int tree_high(struct tree *t) { int r = 0; int l = 0; if (t == NULL) { return 0; } if (t->原创 2015-04-02 19:15:48 · 686 阅读 · 0 评论 -
lua-md5 for lua5.3
lua-md5 封装nginx/src/core/ 里面的md5模块代码使用方法:local md5 = require "md5"local result = md5.update("hello world")print(result)编译只需要修改MakefilePREFIX ?= .原创 2015-07-15 12:24:21 · 4664 阅读 · 0 评论