请教个算法问题

amdgaming 2010-04-23 06:34:33
我有1万多个关键字
然后 现在有很多文章 ，现在 给 我一篇文章 ，要 判断出 我1万个关键 哪些有，出现多少次

各位看看 有什么好思路。谢谢

我想了下，除了indexof或者正则表达式 还没想到 其他 比较 好的 算法
...全文
333 24 打赏 收藏 举报
写回复
用AI写文章
24 条回复
切换为时间正序
请发表友善的回复…
发表回复
bastengao 2010-04-29
  • 打赏
  • 举报
 回复
lucene 应该可以帮你解决。不过你要实现一下自己的分词。
amdgaming 2010-04-29
  • 打赏
  • 举报
 回复
楼上的 好像可以 ，没有人再看看吗？
csulipan 2010-04-29
  • 打赏
  • 举报
 回复
我也是来学习的
WilliamTau 2010-04-29
  • 打赏
  • 举报
 回复
我是来学习的~~~~~~
keeya0416 2010-04-26
  • 打赏
  • 举报
 回复
楼主看看 字典树 相关的文章
我也是才了解
http://www.cppblog.com/hunter/archive/2008/11/16/67039.aspx
amdgaming 2010-04-26
  • 打赏
  • 举报
 回复
[Quote=引用 18 楼 quxiaoyong 的回复:]

这个问题还真有点难度

除了2L提出的解决方案，我还想说个

其实我对这方面的算法不是很精通，但我想到了一个东西，Lucene，可不可以按照Lucene的思路，通过建立索引，然后提取关键字这样去解决呢？

只是一个思路，LZ见笑了。
[/Quote]
我当时就是这么说的，建本地索引，人家说不要用这种办法
从算法方面考虑
欢乐极客 2010-04-26
  • 打赏
  • 举报
 回复
这个问题还真有点难度

除了2L提出的解决方案，我还想说个

其实我对这方面的算法不是很精通，但我想到了一个东西，Lucene，可不可以按照Lucene的思路，通过建立索引，然后提取关键字这样去解决呢？

只是一个思路，LZ见笑了。
amdgaming 2010-04-26
  • 打赏
  • 举报
 回复
自己 再来顶下 呵呵
Mars_Ma_OK 2010-04-25
  • 打赏
  • 举报
 回复
帮顶.顺便学习学习!
SambaGao 2010-04-25
  • 打赏
  • 举报
 回复
1. 你要记录出现关键字多少次，所以必须全文扫描。。

2. 一个字链表LinkedList一个数组ArrayList 和一个HashMap

而又分关键字和值。。所以还是建议使用HashMap..
zfq642773391 2010-04-25
  • 打赏
  • 举报
 回复
帮顶！！！！
amdgaming 2010-04-24
  • 打赏
  • 举报
 回复
自己 顶下。。。
amdgaming 2010-04-24
  • 打赏
  • 举报
 回复
自己 再来顶下 呵呵 100分没人 要吗？？？？？
wjz748305545 2010-04-23
  • 打赏
  • 举报
 回复
接分ing接分ing
amdgaming 2010-04-23
  • 打赏
  • 举报
 回复
[Quote=引用 9 楼 princess_rosie 的回复:]

二分法查找效率会很高,一亿个都没问题,在查找的同时返回该下标值的所在位置,并返回一个count累计重复找到的
[/Quote]
可是文章的内容 是 字符串类型，二分查找 没有办法处理这个问题的啊

还是需要 顺序查找吧，或者hash
princess_rosie 2010-04-23
  • 打赏
  • 举报
 回复
二分法查找效率会很高,一亿个都没问题,在查找的同时返回该下标值的所在位置,并返回一个count累计重复找到的
amdgaming 2010-04-23
  • 打赏
  • 举报
 回复
[Quote=引用 7 楼 keeya0416 的回复:]

我发现楼主这 机器人 近日学习算法的热情无与伦比呀
加油
[/Quote]
哈哈 见笑了，兄弟
keeya0416 2010-04-23
  • 打赏
  • 举报
 回复
我发现楼主这 机器人 近日学习算法的热情无与伦比呀
加油
zfq642773391 2010-04-23
  • 打赏
  • 举报
 回复
用哈希效率还是不错的
mtawaken 2010-04-23
  • 打赏
  • 举报
 回复
2L同志的算法真的能提高性能吗？
加载更多回复（4）
指派问题：匈牙利算法
匈牙利法的基本思路：对费用矩阵C的行和列减去某个常数，将C化为有n个位于不同行不同列的零元素，令这些零元素对应的变量取1，其余变量取0，即得到指派问题的最优解。 匈牙利法是基于指派问题的标准型的，标准型需满足以下3个条件： （1）目标函数求min； （2）效率矩阵为n阶方阵； （3）效率矩阵中所有元素Cij≥0，且为常数。 匈牙利法的计算步骤： （1）变换效率矩阵C，使每行每列至少有一...
0022算法笔记——【贪心算法】背包问题,最优装载问题
1、背包问题      (1)0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?      注：在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。       0-1背包问题可用动态规划算法来求解，具体过程可参看笔者博文
常见的算法问题
主要算法题目录如下，可能题目有重复，欢迎大家与我交流！ 一、贪心算法 Problem1删数问题　　【解题报告】 Problem2旅行家的预算 Problem3线段覆盖 Problem4背包问题 Problem5任务调度 Problem6果子合并 Problem7射击竞赛 Problem8任务安排 Problem9最小差距 二、分治算法 Problem1一元三次方程的解 P...
指派问题算法
指派问题 指派问题数学模型 指派问题的一般形式如下： KaTeX parse error: No such environment: align* at position 8: \begin{̲a̲l̲i̲g̲n̲*̲}̲ \min\ &z=\sum_… 特别地，当m=nm=nm=n时，简化为如下形式： KaTeX parse error: No such environment: align* at position 8: \begin{̲a̲l̲i̲g̲n̲*̲}̲ \min\ &z
有趣算法之众数问题
2-1 众数问题 20201004-20201010 参考链接： http://ddrv.cn/a/70561 https://www.cnblogs.com/program-ai-cv-ml-se-fighting/p/11944099.html https://blog.csdn.net/hasfun/article/details/82688428 写文件：https://blog.csdn.net/u010925447/article/details/75046810 ...
Java SE

62,620

社区成员

307,251

社区内容

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章