数据结构/算法
文章平均质量分 78
dragonxie1983
这个作者很懒,什么都没留下…
展开
-
Parrondo's Games (Parrondo’s Paradox)
Parrondos Games (Parrondo’s Paradox)Parrondos Games(Parrondos Paradox),是由物理学者Juan M.R. Parrondo发现的,并以他的名字命名的。Parrondos Games由两个相关联的抛非均匀硬币的游戏A和B构成。Juan M.R. Parrondo的发现为:单独玩A或B我们总是输的,但如果我们按一定的顺序玩原创 2006-08-31 23:44:00 · 1258 阅读 · 0 评论 -
后缀树及其算法在文本挖掘中的应用研究
后缀树及其算法在文本挖掘中的应用研究李海涛 (中国科学技术信息研究所, 北京 100038) 【摘要】 本文首先引入了一种新颖的数据结构——后缀树的相关概念,在此基础上,对其特点和算法的构建进行了论述,并探讨了后缀树及其算法在中文分词、关联分析中的应用,然后以中文文档聚类为例,结合中文需要分词的特点,设计出了基于后缀树聚类算法的聚类系统结构。 【关键词】短语、短语串、后缀树、关转载 2006-05-09 15:29:00 · 4209 阅读 · 3 评论 -
双向链表上的快速排序的C++实现
看到Google Answers有人求在双向链表上的快速排序的C++实现,就随手写了一个。 .adHeadline {font: bold 10pt Arial; text-decoration: underline; color: blue;}.adText {font: normal 10pt Arial; text-decoration: none; color: black;}原创 2006-09-14 21:49:00 · 4505 阅读 · 0 评论 -
对输出“菱形”图案程序的讨论与优化
昨天在QQ上有个朋友问了一个问题了一个输入控制的的问题。现在想想倒是可以把它当个例子来讨论一下程序优化的问题。 .adHeadline {font: bold 10pt Arial; text-decoration: underline; color: blue;}.adText {font: normal 10pt Arial; text-decoration: none; color原创 2006-05-16 17:00:00 · 1744 阅读 · 0 评论