双数组字典树能在O(1)（1是模式串长度）时间内高速完成单串匹配，并且内存消耗可控，然而软肋在于多模式匹配。如果要匹配多个模式串，必须先实现前缀查询，然后频繁截取文本后缀才可多匹配。比如ushers、shers、hers…这样一份文本要回退扫描多遍，性能较低。既然AC自动机的goto表本身就是一棵字典树，能否利用双数组字典树来实现它呢？如果能用双数组字典树表达AC自动机，就能集合两者的优点，得到一种近乎完美的数据结构。 ACDAT的基本原理是替换AC自动机的goto表，也可看作为一棵双数组字典树的每个状态（下标）附上额外的信息。上节提到，AC自动机的goto表就是字典树，只不过AC自动机比字典...

统计推断 从数据得到关于现实世界的结论的过程就叫做统计推断(statisticalinference) 就是根据你拥有的信息来对现实世界进行某种判断我们在生活中的推断可以根据一个人的衣着、言谈和举止判断其身份看一个脸色，来判断心情好坏，身体状况统计中的推断也不例外，只不过它是完全依据数据做出的因为我们在实际工作中，往往只能通过样本去推估总体，所以统计推断非常重要重要提示：任何一个总体参数都可以进行统计推断例：配件日消耗量的均数、中位数、标准差等等，都是可以进行统计推断的但是目前比较成熟，用的最多的就是对于均值的推断应用场景： 基于配件A的领用历史数据，我们能否估计出其总体日均领用量的大致范围...

出现原因：出现这个问题，一般是在程序运行的时候更新程序，导致的. 解决方案： MicrosoftWindows[版本6.3.9600] (c)2013MicrosoftCorporation。保留所有权利。 C:\Users\Administrator>netstopiisadmin/y IISAdminService服务正在停止.... IISAdminService服务已成功停止。 C:\Users\Administrator>iisreset/stop 正在尝试停止... Internet服务已成功停止 C:\Users\Administrator>iis...

匿名函数的实现1.定义一个函数式接口。只有一个抽象方法的接口就是函数式接口 //1.定义一个函数式接口。只有一个抽象方法的接口就是函数式接口 interfaceILike{ voidhit(longparam); } 没有类名，必须借助接口或父类通过实例化函数式接口就可以完成匿名内部类实现此接口并重写方法 interfaceILike{ voidhit(longparam); } @Test voidtestAnonymous()throwsException{ //匿名内部类，没有类名称，必须借助接口 ILikelike=newILike(){ @Override publicvo...

之前配过环境变量，但是后来打开还是报zsh:commandnotfound:mvn 需要在运行前先刷下环境变量source/.bash_profile 每次使用前都刷一下比较麻烦，这是因为当Mac上安装了zsh后，.bash_profile文件的配置无法生效最终解决方案： 修改/.zshrc [jimmy@MacBook-Pro%vi/.zshrc 在最后加上 source/.bash_profile 刷新 [jimmy@MacBook-Pro%source/.zshrc 作者：VipSoft

可以先设置一个复杂密码，安装完成后，进入数据库，执行下列命令，关闭复杂密码策略及修改简单密码 ALTERLOGINsaWITHPASSWORD='新密码',CHECK_POLICY=OFF 作者：VipSoft

先创建一个WORD空白页，插入要打印的图片 将布局设为【浮于文字上方】 图片设置 作者：VipSoft

数据验证 数据->数据验证->输入验证条件 编辑自定义列表 导入CSV 作者：VipSoft

Mac快速复制文件路径在Mac电脑上，我们经常需要复制文件的路径，其实，Mac系统提供了快速复制文件路径的方法。下面我们来详细介绍。 方法一：使用菜单栏首先，打开Finder，然后选择你要复制路径的文件或文件夹，接着按住“Option”键并点击右键，你会看到“复制‘文件名’的路径”选项，点击它即可快速复制该文件的路径。 方法二：使用键盘快捷键【有些系统不支持】如果你更喜欢使用键盘快捷键，也可以使用该方法来复制文件路径。选择你要复制路径的文件或文件夹后，按下"Command"+"Option"+"C"键即可快速复制路径。 方法三：使用Terminal如果你善于使用Terminal，也可以通过...

在windows中使用命令行方式安装IIS（Web服务器）WindowsServer2022安装IIS报错访问临时文件夹C:\WINDOWS\TEMP\3C读取/写入权限错误:0x80070005，可以使用命令行方式来安装和配置Web服务（IIS）。以下是使用DeploymentImageServicingandManagement(DISM)工具的步骤： 1.打开一个以管理员权限运行的命令提示符。 2.运行以下命令来安装Web服务器角色（IIS）：DISM/Online/Enable-Feature/FeatureName:IIS-WebServerRole 3.安装完成后，你可以选择安装额...

点证书小锁 进入证书界面 到详情中，导出证书 作者：VipSoft

由于接口是HTTPS，本地没有证书，导致报PKIXpathbuildingfailed:sun.security.provider.certpath.SunCertPathBuilderException:unabletofindvalidcertificationpathtorequestedtarget 导出证书 Chrome浏览器导出HTTPS证书 创建一个Java信任库 创建一个Java信任库（Truststore），并将目标网站的SSL证书导入其中。使用java自带的keytool命令行工具来完成此操作。在cmd中使用命令：keytool-import-keystore<信任库...

几个概念 变量:分类变量(有序无序)数值型变量(连续离)概率:度量随机事件发生的可能性的大小 小概率事件:统计学当中认为，发生的概率小于等于0.05，我们就认为它是一个小概率事件随机变量:随机事件的数量化离散型随机变量连续型随机变量总体:基研究目的的所有数据的集合 样本:从总体中随机抽取一部分个体的集合 随机抽样:每个个体被抽到的概率是相等的 总体参数：刻画总体特征的指标称为总体参数 统计量：刻画样本特征的指标称为统计量 概率分布:二项分布泊松分布 抽样分布:正态分布t分布卡方分布 参数估计:点估计区间估计 变量 分类变量 无序分类变量说明事物类别的一个名称，如：性别有男女两种，二者无...

统计表 统计表是反映统计资料的表格,它一般由四个主要部分组成，即表头、行标题、列标题和数据资料。设计和使用统计表要注意的几点： 首先，要合理安排统计表的结构。由于强调的问题不同，行标题和列标题可以互换，但应使统计表的横竖长度比例适当，避免出现过高或过宽的表格形式其次，表头一般应包括表号、总标题和表中数据的单位等内容再次，表中的上下两条横线一般用粗线，中间的其他线用细线最后，在使用统计表时，必要时可在表的下方加上注释，特别要注意应注明数据来源 直方图 直方图用于展示分组数据分布，使用矩形的宽度和高度（即面积）来表示频数分布； 饼图 可以清楚的显示每一部分在总体中的比例，可以用于比较，只能用于一...

在一指定时间范围内或在指定的面积或体积内某一事件出现的次数的分布，他们对应的随机变量的概率服从的分布叫做泊松分布,泊松分布是二项分布的极限工作中用到的比较少，比二项分布还少例如： 某企业中每月某设备出现故障的次数 单位时间内到达某一服务台需要服务的顾客人数 举个例子 小王的婶婶新开了一个包子铺，生意还不错，但是有一天小王去买包子，看见婶婶一筹莫展，问其原因，原来是因为包子铺6点-10点营业，这一周头有两天包子蒸少了，不到8点就卖完了，后来吸取教训蒸多了，又因为卖不完而不新鲜了，早上6点-10点到底蒸多少包子合适呢？ 还好小王学过统计学，婶婶把馒头数据简单假设如下： 我们想一想，首先能不能...

代码如下 usingSystem; usingSystem.Threading; usingSystem.Threading.Tasks; namespaceDemo { classProgram { staticvoidMain(string[]args) { Console.WriteLine($"{DateTime.Now.ToString("yyyy-MM-ddHH:mm:ss")}Main111"); Task.Run(()=>Post<bool>("http://www.vipsoft.com.cn","VipSoft")); Console.WriteLi...

读取Excel斜着读数据 importpandasaspd defread_sideling(direction,sheet_name,row_start,col_start,gap): """ 斜着读数据 :paramsheet_name: :paramdirection:left往左下方读取↙，right往右下方读取↘ :paramrow_idx:行号，从0开始， :paramcol_idx:列号，从0开始 :return: """ header=None没有标题行 df=pd.read_excel("222.xlsx",sheet_name=sheet_name,header=N...

目录 Trie字典树 双数组Trie树构建 字符编码 计算规则 构建BaseArray、CheckArray 处理字典首字 处理字典二层字 处理字典三层字 处理字典四层字 叶子节点处理 核心代码 完整代码 学习HanLP时，碰到了双数组字典树（Double-ArrayTrie）的概念，网上找了好多贴子，花了好久才整明白，结合看过的帖子重新做个梳理。 双数组字典树（Double-ArrayTrie，简称DAT或者Darts）就是这样一种状态转移复杂度为常数的数据结构。双数组字典树由日本人Jun-IchiAoe于1989年提出它由base[]和check[]两个数组构成，又简...

Error:java:Compilationfailed:internaljavacompilererror 出现这个错误的原因主要是因为JDK版本问题，有两个原因，一个是编译器版本不匹配，一个是当前项目JDK版本不支持。 File-->ProjectStructure-->ProjectSettings-->Project或者Ctrl+Alt+shift+S File-->Settings-->Build,Execution,Deployment-->Compiler-->JavaCompiler 或者 Ctrl+Alt+S打开项目的JDK配...

间隔N行，读取某列数据 importpandasaspd defread_vertical(sheet_name,col_idx,gap): """ 竖着读数据， :paramsheet_name:第几个sheet :paramcol_idx:第几列，从0开始 :paramstep:间隔 :return: """ header=None没有标题行 df=pd.read_excel("111.xlsx",sheet_name=sheet_name,header=None) step=gap+1 total=0 如果3行3行的比，再在上面套一层for forrowinrange(0,step...