2012年12月_beiyouyu

12月 11月 09月 08月 07月 06月 05月 03月 02月 01月

原创 [微软面试100题] memmove

题目用C 语言实现函数void * memmove(void *dest, const void *src, size_t n)。memmove 函数的功能是拷贝src 所指的内存内容前n 个字节到dest 所指的地址上。代码 void * memmove(void *dest, const void *src, size_t n) { if (dest==NULL || s

2012-12-04 17:24:53 4034

原创 [微软面试100题] 设计包含min函数的栈

题目定义栈的数据结构，要求添加一个 min函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O(1)。分析栈是LIFO的队列，当一个新元素入栈时，栈的最小值状态是已经确定的，这时只需比较新元素与最小值的大小，并将新的最小值记录在该元素上。显然，只用在标准的栈实现上，为每个元素加入一个伴随值min。代码 class Stac

2012-12-04 14:54:44 3942

原创 [微软面试100题] 二元查找数变成有序的双向链表

题目输入一颗二元查找树，将该二元查找树转换成一个排序的双向链表。要求：不能创建任何新的节点，只能调整指针的指向。例如： 10 / \ 6 14 / \ / \ 4 8 12 16 转换后的结果为 4--6--8--10--12--14--16 struct BSTreeNo

2012-12-04 14:38:56 4296

计算所汉语词性标记集（共计99个，22个一类，66个二类，11个三类）主要用于中国科学院计算技术研究所研制的汉语词法分析器、句法分析器和汉英机器翻译系统。本标记集主要参考了以下词性标记集： 1. 北大《人民日报》语料库词性标记集； 2. 北大2002新版词性标记集（草稿）； 3. 清华大学汉语树库词性标记集； 4. 教育部语用所词性标记集（国家推荐标准草案2002版）； 5. 美国宾州大学中文树库（ChinesePennTreeBank）词性标记集；

2014-09-04

搜索引擎应用技术--cache技术

搜索引擎应用技术-cache技术，hash算法

2009-02-28

Data Compression Using Long Common Strings

Compression Using Long Common Strings

2009-02-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

beiyouyu的专栏