mysql数据库是一个常用的关系型数据库 关系型数据库核心元素有哪些? 主键:特殊字段,用来唯一标识记录的唯一性 字段:数据列 记录:数据行 数据表:数据行的集合 数据库:数据表的集合 安装、启动、停止、重启mysql服务器的命令 安装:sudo apt-get install mysql-serv ...
分类:
数据库 时间:
2018-07-18 23:20:14
阅读次数:
213
据说这些并不对劲的内容是《信息学奥赛一本通提高篇》的配套练习。 并不会讲Trie树。 1.poj1056-> 模板题。 2.bzoj1212-> 设dp[i]表示T长度为i的前缀能否被理解。这样,对于所有满足T[(x+1)...i]是一个字典中的单词的x,dp[i]|=dp[x]。 所以,就可以将所 ...
分类:
其他好文 时间:
2018-07-18 16:58:33
阅读次数:
179
jibOfficial:GoogleContainerTools/jib本文示例完整demogithub地址https://github.com/moxingwang/jib想要了解并且使用jib,首先你得知道或者使用过docker,在这个基础上才能够明白jib是干什么得,解决了什么问题。首先我们先看一个例子,如何将一个spring-boot项目简单容器化,如果你从未操作过,可以动手自己实现,或者
分类:
编程语言 时间:
2018-07-18 15:10:38
阅读次数:
664
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1030 求至少有一个单词的文本串不太好求,所以转化成求所有情况减去没有一个单词的文本串; 没有一个单词的文本串可以用AC自动机+DP求,设 f[i][j] 表示文本串长度为 i ,当前 Trie ...
分类:
Web程序 时间:
2018-07-17 20:42:59
阅读次数:
207
//AC自动机 //相当于在Trie树上求KMP //可以求一个字符串的多个匹配子串 #include #include #include #include #include #include #include using namespace std; struct uio{ int son[27]... ...
分类:
其他好文 时间:
2018-07-17 19:52:46
阅读次数:
170
0. TCP三次握手 该图来自:TCP SOCKET中backlog参数的用途是什么? syns queue: 半连接队列 accept queue: 全连接队列 控制参数存放在文件:/proc/sys/net/ipv4/tcp_abort_on_overflow中,0:表示如果三次握手第三步的时候 ...
分类:
系统相关 时间:
2018-07-16 20:01:57
阅读次数:
1202
1、引言 DoubleArrayTrieTree是使用双数组来保存状态节点和状态转移条件 2、实现 状态节点: t保存节点的有效值,base为节点的状态转移基数 声明字段: 构造函数: 数组状态变化: 只有根节点,检查数组checks为空 字符串插入: states数组既要保存数字,也需要保存状态转 ...
分类:
其他好文 时间:
2018-07-15 23:20:09
阅读次数:
195
1、引言 TripleArrayTrieTree是使用三数组来保存trie树的状态节点和转移条件。 2、实现 状态节点: 其中t保存着有效值,base保存着该状态节点的转移基数 声明字段: 其中states中保存着状态节点,next中保存着转移条件,check中用来检测转移的下一个节点是否已经被使用 ...
分类:
其他好文 时间:
2018-07-15 23:13:54
阅读次数:
163
1、引言 TableBaseTrieTree是基于二维数组表的数据结构来存储树的状态节点和转移条件。 2、实现 状态节点: 其中t为状态节点中的有效信息,next中保存着该状态节点向下一个状态节点的转移条件 声明字段: states中顺序保存着所有的状态节点 构造函数: 初始化root状态节点并加入 ...
分类:
其他好文 时间:
2018-07-15 23:13:46
阅读次数:
221
## ``` # class (1) name: The fully qualified .NET class name of the persistent class (or interface), including its assembly name. (2) table(optional -... ...
分类:
Web程序 时间:
2018-07-15 21:28:17
阅读次数:
204