登录
首页 » 算法 » 查找字符串

查找字符串

于 2023-01-26 发布 文件大小:39.04 kB
0 162
下载积分: 2 下载次数: 1

代码说明:

字典树,前几个月做过个关键字过滤的东东,用的AC自动机的算法(Bell实验室70年代研究出的东东,详情请找度娘),10w数据量也就是0.x秒的事 而且这个算法,执行时间只与树的高度有关,与数据量无关,也就是说,哪怕你数据量再扩大一百倍,只要每个数据都是32位,那么时间就是固定的

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • Given a set A [1 ... n], and one from A to its own mapping f, to find the larges...
    给定一集合A[1...n]和一个从A 到其自身的映射f,寻找元素个数最多的一个子集S属于A,并使得S 满足: 1.f 把S 映射到自身; 2.S 中没有两个元素映射到相同的元素。-Given a set A [1 ... n], and one from A to its own mapping f, to find the largest number of elements in a subset of S belongs to A, and makes the S satisfy: 1. f to S is mapped to itself 2. No two elements of S mapped to the same element.
    2022-12-19 23:40:03下载
    积分:1
  • ids classification algorithms csharp
    ids classification algorithms csharp-ids classification algorithms csharp
    2022-03-18 23:19:29下载
    积分:1
  • 导论 -快速排序
    利用C++编写的快速排序,重要思想是利用分治法对数组元素进行比较。其效率是几种排序中最好的。编程的时候关键是要注意索引。对于比较的数,可以选择第一个或者是最后一个元素。文件是与其它的排序算法写在一个工程下的,因此读者需要自己创建新的项目
    2023-08-27 00:50:04下载
    积分:1
  • LU分解,QR分解等矩阵分解
    矩阵分解的C语言实现,包括LU分解,QR分解,household分解以及givens分解;QRfactorization.cpp:QR分解源码LUfactorization.cpp:LU分解源码Household reduxtion:household分解源码GivensReduction:Givens分解源码start.cpp:main函数ReadFile.cpp:从文件中读取矩阵内容
    2022-04-19 22:38:25下载
    积分:1
  • 用于运加减乘除的四则运代码. 用一个复数结构ComplexNumber来存放一个复数;...
    用于运算加减乘除的四则运算代码. 用一个复数结构ComplexNumber来存放一个复数;-arithmetic operations for the four Operational code. Using a complex structure ComplexNumber to store a plural;
    2022-07-15 02:00:26下载
    积分:1
  • c语言程序练习
    编程,输入正整数n,求n的阶乘。 编程,统计字符串中数字字符的个数。 打印出水仙花数。 编程,判断字符串是否为回文。 编程,判断正整数n是否为完数。
    2022-02-28 22:39:29下载
    积分:1
  • 菜单 com teclado matricial 3 x 4 e pic
    埃斯特角 projeto mostra 科摩 usar um teclado matricial 3 x 4 com pic 没有 ccs,criação de ilustra um 菜单 de opções usando (开关箱) 段控制 de motores de 帕苏、 com 帕苏 completo、 微帕苏等
    2022-02-25 00:24:41下载
    积分:1
  • 动态规划分析例子,实用ACM教程:矩阵连乘,LCR,基因函数等
    动态规划分析例子,实用ACM教程:矩阵连乘,LCR,基因函数等-Examples of dynamic programming analysis, practical tutorials ACM: even by matrix, LCR, such as gene function
    2022-10-02 12:10:04下载
    积分:1
  • visual fortran常用数值集及源代码
    visual fortran常用数值算法集及源代码  何光渝,高永利 (作者) 共有fortran子程序近200个,包含各种算法。程序均经过验证.  
    2022-02-06 09:35:57下载
    积分:1
  • 模糊评价VB实现
    通过VB语言来实现模糊评价法,是开放的源码大家可以根据自己的需要进行修改,以后也希望大家有什么源码也要一起分享,大家一起进步,谢谢本网站给大家创造这么好的机会,自己非常喜欢对这些编程语言的学习,以后还请各位高手多多指教啊!
    2022-07-27 04:21:08下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载