问题引入 考虑KMP问题的升级版，即有多个模式串，单个文本串。问匹配次数。 问题解决 暴力KMP 考虑对于每一个模式串建一个$fail$然后对于每一个模式串都和文本串暴力跑。 AC自动机 前置知识 Trie树，bfs……没什么好说的。 算法实现 我们考虑将所有的模式串放到一颗$Trie$树，如果匹配 ...
分类：
其他好文 时间：
2019-10-13 18:34:33
阅读次数：
65
A： 注意：a题的题意即是直接找到平均值像上取整，而不是在原有的序列里面找第一个比它大的数。 求x/n的平均值向上取整 : (x+n-1)/n B1/2： 题意： (模拟操作) 给出长为n的序列，以及一个容量为k的序列容器。如果容器中已经装有则不再放入，如果没有且容器还未装满则填入，否则把最早放入容 ...
分类：
其他好文 时间：
2019-10-13 18:34:17
阅读次数：
84
(ps:根据自己的理解，提炼了一下官方文档的内容，错误的地方希望大佬们多多指正。。。。。) 0x01：数据集的获取和表示 数据集的获取，可以通过代码自动下载。这里的数据就是各种手写数字图片和图片对应的标签(告诉我们这个数字是几，比如下面的是5，0，4，1)。 下载下来的数据集被分成两部分：60000 ...
分类：
其他好文 时间：
2019-10-13 18:33:52
阅读次数：
389
摘自https://www.cnblogs.com/yunquan/p/10776321.html v-model简介和适用范围 Vue的一大特点之一就是数据的双向绑定，v-model就是实现这个功能的指令，v-model只能运用到表单元素中，例如 表单元素才能去双向交互， v-model模拟简易计 ...
分类：
其他好文 时间：
2019-10-13 18:33:38
阅读次数：
100
1.SQLServer登录 1.1SQlServer三层安全管理机制 包括登录名、数据库、操作数据库权限 一个登录名对应多个数据库用户，属于一对多；一个数据库用户对应一个数据库，属于一对一 1.2登录名（登陆账户） 用以登录SQL Server数据库服务器；一个数据库服务器可能有若干个数据库 1.3 ...
分类：
数据库 时间：
2019-10-13 18:33:23
阅读次数：
106
树莓派安装中文输入法 很多教程都说，安装中文输入法需要更新字体，但是我发现，最新版本的树莓派是不需要这个操作的，可以直接安装输入法。 在终端中输入命令 还有一点待查的是，似乎现在国内使用树莓派也不需要更换源了，树莓派会自动选择最合适的源来下载应用。 树莓派安装和使用Pycharm 可以点击这个 "链 ...
分类：
其他好文 时间：
2019-10-13 18:33:01
阅读次数：
4787
Wildcards（通配符） Wildcars用来支持名字分层体系，它不是JMS规范的一部分，是ActiveMQ的扩展。 ActiveMQ支持以下三种通配符： "."：用于作为路径上名字间的分隔符 " "：用于递归的匹配任何以这个名字开始的Destination（目的地） " "：用于作为路径上任何 ...
分类：
其他好文 时间：
2019-10-13 18:32:40
阅读次数：
121
此题有两个解法： 我初步尝试用以下 解决问题(要删除的记录 肯定大于相同内容的 ): 但是无法通过，究其原因是在 语句中， 与`DELETE`操作不能同时存在. 答案一 因此尝试新的解法，直接使用删除语句,结果如下所示: 此答案通过测试，但是效率较低. 答案二 后续思考中发现，可以使用临时表解决 与 ...
分类：
数据库 时间：
2019-10-13 18:32:22
阅读次数：
98
Windows中利用共享内存来实现不同进程间的通信 一、msdn详细介绍 https://docs.microsoft.com/zh-cn/windows/win32/memory/sharing-files-and-memory 二、实现思路讲解： 在A进程，我们通过 CreateFileMapp ...
让我印象最深的老师便是我初中的数学老师，在初中时我数学 一向不错，但有次考试我不及格，我本以为老师会找我去她办公室问我为什么考 砸。但是她并没找我。直到两天后我去问她问题，在我问完即将离开时，她说不 要过于执着一题，平时考试这么做可以，但期末就别这么做。那时我听了比较感 动，因为她知道我考砸的原因， ...
分类：
其他好文 时间：
2019-10-13 18:31:45
阅读次数：
61
题意： 求$n$个串的最大$LCS$。 思路： 把第一个串建后缀自动机，然后枚举所有串。对于每个串，求出这个串在$i$节点的最大匹配为$temp[i]$（当前串在这个节点最多取多少），然后我们求出最终所有串在$i$节点的匹配最小值$mn[i]$（即为所有串在$i$节点都能取到多少），答案即为$max ...
分类：
其他好文 时间：
2019-10-13 18:31:33
阅读次数：
109
Spring的IOC优点，解决了什么问题 Spring AOP 一道 Spring 面试题 ...
分类：
编程语言 时间：
2019-10-13 18:31:22
阅读次数：
75
//获取dt中Id，Value 2个字段不重复的数据 newDt = dt.DefaultView.ToTable(true, "Id","Value" ); ...
第三部分 硬件层 第4章 门和电路 讨论了计算机如何通过控制最底层的电流进行运算 4.1 计算机和电学 根据信号的电平区分信号的值：0~2V的电压是低电平，由二进制数字0表示，2~5V范围内的电压是高电平，由1表示。 门（gate）：对电信号执行基本运算的设备，接受一个或多个输入信号，生成一个输出信 ...
分类：
其他好文 时间：
2019-10-13 18:30:46
阅读次数：
84
package com.cxy.juc; import java.util.concurrent.CountDownLatch; public class CountDownlatchDemo { public static void main(String[] args) { CountDownL... ...
分类：
其他好文 时间：
2019-10-13 18:30:26
阅读次数：
76
书单 "2017" ， "2019" 2018年书单： 2018 12月 《社会性动物》???? 《沙之书》??? 《灿烂千阳》???? 2018 11月 《人性的枷锁》????? 《如何读一本书》???? 《高效能人士的七个习惯》??? 2018 10月 《心是孤独的猎手》???? 《历史深处的忧 ...
分类：
其他好文 时间：
2019-10-13 18:30:09
阅读次数：
81
递归的概念：直接或者间接地调用自身的算法称为递归算法。 递归让一些复杂的问题变得简单易懂易于分析，如汉诺塔问题和Ackerman函数，在排序快排算法和归并排序算法中也有递归的运用。 汉诺塔： ackerman函数： 递归的缺点：需要不断开拓堆栈空间，占用空间大，可能导致内存溢出，并且运行效率低，不能 ...
分类：
编程语言 时间：
2019-10-13 18:29:56
阅读次数：
93
