Codeforces 1129 C 题意：给一个0/1串，问它的每一个前缀中的每一个子串能解析成莫尔斯电码的串的种数。 思路：首先对于这个串构造后缀自动机，那么从起点走到每一个节点的每一条路径都代表了这个串的一个子串，所以考虑以后缀自动机上的节点作为dp的对象，即$dp(i)$表示考虑第i个节点所表 ...
分类：
其他好文 时间：
2019-03-03 23:48:06
阅读次数：
233
前言：我们常用showprocesslist或showfullprocesslist查看数据库连接状态，其中比较关注的是State列，此列表示该连接此刻所在的状态。那么你真的了解不同State值所表示的状态吗？下面我们参考官方文档来一探究竟。以MySQL5.7版本为例官方文档地址：https://dev.mysql.com/doc/refman/5.7/en/general-thread-stat
分类：
数据库 时间：
2019-02-27 23:29:26
阅读次数：
510
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 这道题是比较简单的，因为只加一，所以只有遇到当前位数为9的时候才会产生进位，遇到非9直接结束 ...
分类：
其他好文 时间：
2019-02-19 23:33:31
阅读次数：
353
单词替换 在英语中，我们有一个叫做词根(root)的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。例如，词根an，跟随着单词other(其他)，可以形成新的单词another(另一个)。 现在，给定一个由许多词根组成的词典和一个句子。你需要将句子中的所... ...
分类：
其他好文 时间：
2019-02-15 14:00:45
阅读次数：
191
线段树是个好东西 这篇文章主要是讲一讲 基础，自己的心得； 好，那就开始！ 一.定义 线段树（Segment Tree）是一棵 二叉搜索树树上每个节点代表一个区间[ l , r ]同一层的节点所代表的区间，相互不会重叠 同一层节点所代表的区间，加起来是个连续的区间 对于每一个非叶结点所表示的结点 [ ...
分类：
其他好文 时间：
2019-02-05 20:54:38
阅读次数：
214
之前只知道内存有很多种类，但并不了解它的物理机制，原来它包括电源、数据信号、控制信号（WR、RD）和地址信号。作为程序员，可以把内存想象成每一层都存储数据的楼房，变量的数据类型不同，所占用的内存大小也不一样。指针也是一种变量，它所表示的不是数据的值，而是存储着数据的内存的地址，在定义指针时，通常会在 ...
分类：
其他好文 时间：
2019-02-01 23:27:31
阅读次数：
203
计算机是进行数据处理的设备，而程序表示的就是处理顺序和数据结构。 指针是一种变量，它所表示的不是数据的值，而是存储着数据的内存的地址。使用指针可以对任意指定地址的数据进行读写。 数组是指多个同样数据类型的数据在内存中连续排列的形式。作为数组元素的各个数据会通过连续的编号被区分开来，这个编号称为索引。 ...
分类：
其他好文 时间：
2019-01-28 00:40:46
阅读次数：
154
leetcode-66.加一 题意 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 示例 3: 示例 4: 算法 对数组末尾元素+1，进入模 ...
分类：
其他好文 时间：
2019-01-20 00:06:45
阅读次数：
163
关于邮箱的选择及使用，是一个值得花时间去了解并且认真对待的问题，有使用邮件习惯的伙伴定深有感触，当出现账号无法登录、重要邮件收不到等问题时，心急如麻的感受。就好比用了多年的手机忽然丢失，全部的联系人及照片资料均找不到了，其损失已无法用数字所表达。为此，今天小邮以近日备受关注的163.net-vip邮箱为例，具体来谈谈收费邮箱的体验~一.秒开速度页面加载速度极快，无论是注册、登录、点击发信，通过网页
分类：
其他好文 时间：
2019-01-15 19:04:41
阅读次数：
196
在维护网络设备或者linux系统设备的时候，时间同步是非常重要的，如应用程序服务，数据库，等工具都是非常依赖数据库的，一般敏感的时差需要在3s内，普通工具和程序时差也不能超过60s，所以时间服务器是很重要的基础设施。常用的模式：C/S模式如图：请求报文：ntp基于UDP协议传输，应用端口是123端口。其中（Mode为3表示客户端请求）Mode：长度为3比特，表示NTP的工作模式。不同的值所表示的含
分类：
其他好文 时间：
2019-01-10 16:58:05
阅读次数：
152
