图解AC自动机 前言： + 我们引出这样一个问题： + 我想知道字符串$t$在字符串中$s$出现多少次/有没有出现？ + 那我们可以使用kmp算法求出$t$的next数组，之后$O(n)$匹配求解即可。 + 那如果把问题升级一下呢？ + 想知道字符串$t_1,t_2,...,t_n$在字符串$s$中 ...
分类：
其他好文 时间：
2020-01-24 09:15:34
阅读次数：
77
题目描述： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1 2 3 4,你应该返回 2 1 4 3. 注意事项 1、不能简单的交换数值，而是需要更改指针，即确实更改了节点； 2、如果节点个数是奇数，如下图： ...
分类：
编程语言 时间：
2020-01-24 09:15:02
阅读次数：
108
"A" 简要题意 $\bullet$ 给出 $a, b, c, n$，判断是否存在 $A, B, C$ 满足 $(A + B + C = n$ 且 $a + A = b + B = c + C)$ 。 $\bullet$ 多组数据，$1 \leq t \leq 10 ^ 4$，$1 \leq a, ...
分类：
其他好文 时间：
2020-01-24 09:14:49
阅读次数：
83
一、题目 Longest Substring Without Repeating Characters，具体请自行搜索。 这个题目，我看了一下，经过一番思考，我觉得实现起来不是很复杂。 但要做到bug free有点难度，主要是边界的问题。 二、这个题目，我自己实现，没有参考代码 提交了5次： 第1次 ...
分类：
其他好文 时间：
2020-01-24 09:14:31
阅读次数：
75
STL 标准模板库 容器 用法集结 NO.1 stack 栈 注：取自 库 \ include\ 定义方式 stack\ s;//参数也是数据类型，这是栈的定义方式 常用操作 s.empty()//如果栈为空返回true，否则返回false s.size()//返回栈中元素的个数 s.pop()// ...
分类：
其他好文 时间：
2020-01-24 09:14:17
阅读次数：
94
1、文件相关 1.1命令行使用 1.2脚本中使用，一般配合条件控制语句使用。 [root@localhost script] cat m_t.sh !/bin/bash 移动脚本文件至指定文件夹 ls .sh sh.txt if [ ! d script/ ];then mkdir script/ ...
分类：
系统相关 时间：
2020-01-24 09:14:04
阅读次数：
88
如何修改已发布issue的标题和正文 我们知道，点击issues中的New issue就可以发布新的issue，但是发布完成后想要修改它的标题和段落应该怎么做呢？ 标题的修改 进入需要修改的issue中，点击标题右侧白色的Edit键即可更改(后来我才意识到edit是编辑的意思，exit才是退出的意思 ...
分类：
其他好文 时间：
2020-01-24 09:13:42
阅读次数：
70
题目链接：http://codeforces.com/contest/1293/problem/C 题目：给定一个 2*n的地图，初始地图没有岩浆，都可以走， 给定q个询问，每个询问给定一个点（x，y）,每个询问有以下作用： （1）如果该点可走，则变为不可走 （2）如果该点不可走，则变为可走 问，每 ...
分类：
其他好文 时间：
2020-01-24 09:12:45
阅读次数：
56
群组错位词。题意是给一个数组，数组里面的元素是字符串，请将input根据错位词的原则分组输出。例子， Example: Input: ["eat", "tea", "tan", "ate", "nat", "bat"], Output: [ ["ate","eat","tea"], ["nat"," ...
分类：
其他好文 时间：
2020-01-24 09:12:21
阅读次数：
79
stirng.format("redirect:http://%s:%s%s",ip,port,path) 相当于http://localhost:8080/user/list String.format()字符串常规类型格式化的两种重载方式 format(String format, Object ...
分类：
其他好文 时间：
2020-01-24 00:38:42
阅读次数：
98
「luogu2633」Count on a tree "传送门" 树上主席树板子。 每个节点的根从其父节点更新得到，查询的时候差分一下就好了。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:38:08
阅读次数：
81
「luogu2617」Dynamic Rankings "传送门" 树套树直接上树状数组套主席树，常数很大就是了。 树套树参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:37:50
阅读次数：
85
一、什么是模块？ 储着很多常用的功能的py文件，就是模块。 模块就是文件，存放一堆常用的函数。 一个函数就是一个功能，那么把一些常用的函数放在一个py文件中，这个文件就称之为模块，模块就是一些常用功能的集合体。 二、为什么要使用模块？ 1、从文件级别组织程序，更方便管理。 随着程序的发展，功能越来越 ...
分类：
编程语言 时间：
2020-01-24 00:37:31
阅读次数：
99
1.什么是B-Tree 和 B+Tree，他们是做什么用的？ B-Tree是为了磁盘或其它存储设备而设计的一种多叉平衡查找树，B-Tree 和 B+Tree 广泛应用于文件存储系统以及数据库系统中。 在大规模数据存储中，实现索引查询这样一个实际背景下，树节点存储的元素数量是有限的（如果元素数量非常多 ...
分类：
数据库 时间：
2020-01-24 00:37:17
阅读次数：
255
因为初学java有一个源码项目想要导入，在网上找了很多方法试了都不行，后来发现其实是想多了，这里说一个很简洁的方法。* 1.首先点eclipse中的File然后点import, 2. 然后选General中的Existing projects into Workspaces 3.然后点browse选 ...
分类：
系统相关 时间：
2020-01-24 00:37:03
阅读次数：
99
插入 删除 更新 查询 ...
分类：
数据库 时间：
2020-01-24 00:36:46
阅读次数：
111
要求： 实现一个打印非负整数阶乘的函数 N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input” 1 #include <stdio.h> 2 3 void Print_Factorial( const int N); 4 ...
分类：
其他好文 时间：
2020-01-24 00:36:32
阅读次数：
191
