挖掘信息熵(读kmp算法有感)
2013-12-02 17:21
204 查看
1.关于kmp算法
kmp算法实质是在进行一个字符串对另外一个字符串进行匹配时,进行的一系列简化算法。通过挖掘目标字符串内部的信息,从而获得一个更快的匹配速度。
so,这儿关键是挖掘字符串内部的信息。以获得更多的信息。
2.推广
通过阅读kmp我感受到,很多算法的实现其实是一个挖掘目标信息,然后实现目标的过程。所以,我们在算法中首先要把目标的信息挖掘完毕,那么我们的算法消耗资源也就越小。3.寻找最优解决方案
很多函数无疑是输入xx,然后输出xx的一个计算过程,那么考虑到计算量的优化。可以使用运算量大的计算机,先对函数输入在坐标上画图,然后求出对应的点,画出结果的对应点。然后根据输入----输出,使用枚举的方法,某种意义上可以使用计算机求出特定的算法达到这个效果。从而使输入---输出的过程更短,找到最优算法。相关文章推荐
- 利用IT的力量,挖掘信息的价值 推荐
- 文本信息挖掘的应用及方法
- Hadoop-web日志信息挖掘MapReduce简单应用以及代码下载
- 高薪急招:安全信息渗透攻城狮/数据挖掘工程师(月薪10W)
- 对大数据信息挖掘、分析的浅显认识
- 用statsvn挖掘信息
- 2007安全焦点信息安全技术峰会有感
- 基于 Web 的数据挖掘 (自动抽取用 HTML、XML 和 Java 编写的信息)
- 从每条信息中挖掘利润
- 大数据信息挖掘中文分词是关键
- (信息搜集)通过DNS和IP地址挖掘目标网络信息:whois
- Web信息挖掘和主题特征研究
- 国双科技--大数据分析处理和信息挖掘
- 浅谈网络信息挖掘
- 机器学习: 专家系统、认知模拟、规划和问题求解、数据挖掘、网络信息服务、图象识别、故障诊断、自然语言理解、机器人和博弈等领域。
- 深入销售单-挖掘最敏感的信息
- SQL Story摘录(四)————信息挖掘初步
- 如何最高效挖掘庞大的用户信息,创造价值?微博、王者荣耀都靠这个秘密武器!
- 网络金融信息挖掘平台(综述)
- 新浪微博数据挖掘食谱之十一: 用户篇 (批量获取用户信息)