查找出现频度最高的词的算法请教

ambushaa 2006-06-07 05:28:26

在一段文字中，如何有效率地找出出现频度最高的词呢？是否需要字典的支持呢？如果是字典中没有的词又当如何呢？请有经验的专家介绍一下思路，谢谢。

...全文

219 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

dh20156 2006-06-07

打赏
举报

回复

有点难度。可以先参考一下那个帖子：
http://community.csdn.net/Expert/topic/4708/4708185.xml?temp=.5585749

dongle2001 2006-06-07

打赏
举报

回复

中文的话先用ICTCLAS分词；英文就是空格切词加上词性还原。然后不用我说了吧。

试设计一个实现下述要求的查找运算函数Locate。设有一个带表头结点的双向链表 L，每个结点有 4 个数据成员：指向前驱结点的指针 llink、指向后继结点的指针rlink，存放字符数据的成员 data 和访问频度 freq。所有结点的 freq 初始时都为 0。每当在链表上进行一次Locate (L, x) 操作时，令元素值为x 的结点的访问频度freq 加 1，并将该结点前移，链接到与它的访问频度相等的结点后面，使得链表中所有结点保持按访问频度递减的顺序排列，以使频繁访问的结点总是靠近表头。算.

1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下： struct BSTree

他们决定这么分：抽签决定自己的号码（1、2、3、4、5）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。那就，连续来几组微软公司的面试题，让你一次爽个够： ====================== 97.第1组微软较简单的算法面试题 1.编写反转字符串的程序，要求优化速度、优化空间。

1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下： struct BSTreeNode { int m_nVa

数据结构+算法面试100题~~~摘自CSDN，作者July来源：高天的日志 1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / / 4 8 12 16 转换成双向链表 4=6=8=10=12=14

10,612

社区成员

29,029

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章