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

查找字符串

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

代码说明:

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

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

发表评论

0 个回复

  • 勒让德
    勒让德-高斯求积法求磁感应强度-Legendre- Gauss quadrature method for magnetic induction
    2022-03-06 01:01:20下载
    积分:1
  • 自适应维纳滤波器函数及调用方法
    自适应维纳滤波器函数及调用方法-adaptive Wiener filter function and call methods
    2022-04-28 14:22:47下载
    积分:1
  • VB6的CRC算法类
    利用VB6编写的一个CRC计算类,支持CRC-16(x16+x15+x2+1)算法和CRC-CCITT(x16+x12+x5+1)算法,每种算法都支持选择先计算低字节还是先计算高字节,非常适合嵌入式系统的辅助计算,已被运用于嵌入式系统的辅助工具中。类中包含计算进度事件,可以在事件中显示计算进度。
    2022-09-27 20:20:02下载
    积分:1
  • umat编写Johnson-cook强化模型
    Abaqus 中Johnson-cook模型只能用于explicit显示分析中,而我们需要在standard模块中可以使用的更加精细的Johnson-cook模型,故而借助Fortran来编写子程序来实现其本构关系。
    2022-01-22 03:11:26下载
    积分:1
  • 室内定位的研究
    摸索了些,关键是几个参数自己一定要选对,否则测量精度大打折扣,定位的时候发现3个节点定位。 ,和n,y位为小数,所以要做相应处理(整数要左移两位) 值要再处理一下。
    2022-02-22 08:12:07下载
    积分:1
  • 用C++动态TSP问题
    应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a  ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
    2023-09-05 22:30:04下载
    积分:1
  • JAVASCRITP TREE
    邮件过滤器项目是在java平台上开发的。本计画的主要目标是发展一个高效的邮件系统,为使用者资料提供高安全性。&在目前的情况下,邮件安全非常重要,因为许多重要信息都是通过邮件分割的。垃圾邮件和仿冒邮件正在邮件中造成严重问题。为了解决这个问题,我们正在实现一个java邮件过滤器应用程序,通过它可以限制不需要的和不安全的邮件。
    2022-03-25 11:54:10下载
    积分:1
  • 一个图可以找出投影仪的中心线,我做本科毕业论文…
    可以把一图形的投影中心线找出来,我本科论文就做过那玩意-A graph can find out the centerline of the projector, I did undergraduate thesis on那玩意
    2022-06-17 03:14:47下载
    积分:1
  • 两个聚类中心之间的最小距离,如小于此数,两个聚类进行
    两个聚类中心之间的最小距离,如小于此数,两个聚类进行-two cluster centers between the minimum distance, as tens of thousands of small, two Clustering
    2022-08-14 03:39:52下载
    积分:1
  • 次拉格朗日插值
    次拉格朗日插值-time interpolation
    2023-05-21 01:10:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载