$SAM$ + $LCT$ 维护 $parent树$ 每次插入一个点对应修改 $LCT$ 并链加,相当于在链上的 $\rm endpos$ 中添加一个新的位置。 匹配就在 $SAM$ 上跑即可。 2020.01.10 ...
分类:
其他好文 时间:
2020-01-10 18:45:14
阅读次数:
54
广义 $SAM$ + 二分答案 + 单调队列优化 $DP$ 对作文库建广义 $SAM$ ,然后求出作文每个位置的最长匹配 $d[i]$,然后二分答案 $md$,然后 $DP$ ,$f[i]$ 表示到 $i$ 的最大匹配长度,有 $f[i]=\max(f[j] j+i),j\in[i d[i],i m ...
分类:
其他好文 时间:
2020-01-10 18:27:55
阅读次数:
85
一、简介 在APP中照相机的使用非常普遍,需要的相机的功能可能是拍摄图片、保存图片、获取图片、拍摄视频、获取视频、扫描二维码等等。在ReactNative中,提供了一个API来实现这些功能,也即CameraRoll。注意,为了访问运行iOS 10或更高版本的设备上的“相机胶卷”,需要用户的许可。 用 ...
本文的图片材料多数来自$\mathrm{hihocoder}$中详尽的$SAM$介绍,文字总结为原创内容。 确定性有限状态自动机 DFA 首先我们要定义确定性有限状态自动机$\mathrm{DFA}$,一个有限状态自动机可以用一个五元组$(\mathrm{S},\Sigma,\mathrm{st}, ...
分类:
其他好文 时间:
2020-01-08 23:21:09
阅读次数:
152
前言 在实际应用中,有SHOW STATUS、SHOW PROFILE、检查慢查询日志的条目三种方法剖析单条查询。 SHOW PROFILE Mysql5.1版本以后才有,默认功能禁用,使用SET profiling = 1命令开启。 功能:服务器上所有执行的语句,都会测量其消耗时间和执行状态变更相 ...
分类:
数据库 时间:
2020-01-08 23:06:40
阅读次数:
106
``` # @time : 2020/1/5 22:39 # @author : x1aolata # @file : mnist_train.py # @script : 训练简单手写数字识别模型-直接全连接-用于测试模型保存与转化 from __future__ import print_fun... ...
分类:
其他好文 时间:
2020-01-08 12:43:26
阅读次数:
79
count( )为什么慢? MyISAM MyISAM 引擎把一个表的总行数存在了磁盘上,因此执行 count( ) 的时候会直接返回这个数,效率很高; InnoDB 而 InnoDB 引擎就麻烦了,它执行 count( ) 的时候,需要把数据一行一行地从引擎里面读出来,然后累积计数。 因为,inn ...
分类:
其他好文 时间:
2020-01-08 01:08:00
阅读次数:
141
还在更新中import numpy as npimport random# build auxiliary functionclass optstruct: def __init__(self, datax, datay, C, toler): self.x = datax self.label = ...
分类:
其他好文 时间:
2020-01-08 01:03:18
阅读次数:
183
引擎是什么? MySQL中的数据用各种不同的技术存储在文件(或者内存)中。这些技术中的每一种技术都使用不同的存储机制、索引技巧、锁定水平并且最终提供广泛的不同的功能和能力。通过选择不同的技术,你能够获得额外的速度或者功能,从而改善你的应用的整体功能。 在文件系统中,MySQL将每个数据库(也可以称之 ...
分类:
数据库 时间:
2020-01-07 18:08:15
阅读次数:
73
前言 大家好,我们很高兴宣布 CAP 发布了 3.0 版本正式版。 自从上次 CAP "2.6 版本发布" 以来,已经过去了几个月的时间,关注的朋友可能知道,在这几个月的时间里,也发布了几个预览版的 3.0 版本的NuGet包。 3.0 是一个主要版本,在这个版本中我们对代码进行了大量重构,重构的目 ...
分类:
其他好文 时间:
2020-01-06 22:51:20
阅读次数:
99