前缀统计~[字典树] "传送门" 题意 给出N个字符串，进行M次询问，每次给出一个字符串，询问N个字符串中有多少个是它的前缀。 思路 字典树Trie入门题。 字典树最典型的应用就是用来存储字符串。 其中每个节点下有26个子节点（对应26个字母），根据新建节点的顺序使用idx为节点编号，根节点和空节点 ...
分类：
其他 时间：
2020-01-25 15:58:22
收藏：
0 评论：
0 赞：
0 阅读：
78
查看目录内容 ls 切换目录 cd 创建和删除操作 touch rm mkdir 拷贝和移动文件 cp mv 查看文件内容 cat more grep 其他 echo 重定向 > 和 >> 管道 | 01. 查看目录内容 1.1 终端实用技巧 1> 自动补全 在敲出 文件／目录／命令 的前几个字母之 ...
分类：
系统服务 时间：
2020-01-25 15:58:05
收藏：
0 评论：
0 赞：
0 阅读：
77
~~拉普兰德~~ 拉格朗日差值法，它可以通过$n$个点来构造出一个$n 1$次多项式$f(x)$（恩。应该是最多$n 1$次，因为有些高次项的系数可能是$0$）。 8说了。。。康题： "P4781 【模板】拉格朗日插值" 题意：给$n$个点$(x_1,y_1),\dots,(x_n,y_n)$，你要 ...
分类：
其他 时间：
2020-01-25 15:57:43
收藏：
0 评论：
0 赞：
0 阅读：
90
01. 操作系统的发展历史 1.1 Unix 1965 年之前的时候，电脑并不像现在一样普遍，它可不是一般人能碰的起的，除非是军事或者学院的研究机构，而且当时大型主机至多能提供30台终端（30个键盘、显示器)，连接一台电脑 ? 为了解决数量不够用的问题 1965 年左后由 贝尔实验室 加入了 麻省理 ...
分类：
其他 时间：
2020-01-25 15:57:04
收藏：
0 评论：
0 赞：
0 阅读：
63
上一个blog说了C++的实现方法，但是大黑框的显示未免显得有点太过于不美观，此次具体采用QT的方式进行实现，大致上的流程是这样的： 参考上面的流程图，大致上的实现模式就是这样，但是TCP通信的全双工的形式，所以收发信息的操作对客户端还是服务端而言都i是一样的，所以我们看看代码的实现模式： 首先是T ...
分类：
编程语言 时间：
2020-01-25 15:39:24
收藏：
0 评论：
0 赞：
0 阅读：
96
安 装PostgreSQL数据库之后，默认是只接受本地访问连接。 配置远 程连接PostgreSQL数据库的步骤很简单，只需要修改data目录下的pg_hba.conf和postgresql.conf。 pg_hba.conf：配置对数据库的访问权限， postgresql.conf：配置Postg ...
分类：
数据库技术 时间：
2020-01-25 15:39:02
收藏：
0 评论：
0 赞：
0 阅读：
123
AcWing 835. Trie字符串统计 https://www.acwing.com/problem/content/837/ 维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。 共有N个操作，输入的字符串总长度不超过 105 ...
分类：
编程语言 时间：
2020-01-25 15:38:39
收藏：
0 评论：
0 赞：
0 阅读：
92
AcWing 836. 合并集合 https://www.acwing.com/problem/content/838/ 一共有n个数，编号是1~n，最开始每个数各自在一个集合中。 现在要进行m个操作，操作共有两种： “M a b”，将编号为a和b的两个数所在的集合合并，如果两个数已经在同一个集合中 ...
分类：
编程语言 时间：
2020-01-25 15:38:14
收藏：
0 评论：
0 赞：
0 阅读：
85
AcWing 831. KMP字符串 https://www.acwing.com/problem/content/833/ 给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标 ...
分类：
编程语言 时间：
2020-01-25 15:37:56
收藏：
0 评论：
0 赞：
0 阅读：
85
具体使用方式参照官方文档：https://www.npmjs.com/package/formidable 第一：安装： 第二：基本使用： ...
分类：
Web开发 时间：
2020-01-25 15:37:38
收藏：
0 评论：
0 赞：
0 阅读：
79
题目思路： dp[i][j][k]代表打到第i个怪物使用了第j种武器第k种属性,注意间接转化可能花的时间更少，所以要用弗洛伊德求武器和属性转化的最短路，然后在dp时武器和属性的状态转移要分开，不然会超时 #include<bits/stdc++.h> #define ll long long usi ...
分类：
其他 时间：
2020-01-25 15:36:34
收藏：
0 评论：
0 赞：
0 阅读：
83
给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。 输入格式 第一行包含整数n，表示树的结点数。 接下 ...
分类：
其他 时间：
2020-01-25 15:36:09
收藏：
0 评论：
0 赞：
0 阅读：
87
1. 操作系统（Operation System，OS） 操作系统作为接口的示意图 ? 没有安装操作系统的计算机，通常被称为 裸机 如果想在 裸机 上运行自己所编写的程序，就必须用机器语言书写程序 如果计算机上安装了操作系统，就可以在操作系统上安装支持的高级语言环境，用高级语言开发程序 1.1 操作 ...
分类：
其他 时间：
2020-01-25 15:35:36
收藏：
0 评论：
0 赞：
0 阅读：
87
执行Sqoop中import命令后报错 Warning: /opt/module/sqoop/bin/../../hcatalog does not exist! HCatalog jobs will fail. Please set $HCAT_HOME to the root of your H ...
分类：
其他 时间：
2020-01-25 15:35:07
收藏：
0 评论：
0 赞：
0 阅读：
355
https://www.cnblogs.com/alantu2018/p/8461074.html https://www.cnblogs.com/alantu2018/p/8994603.html https://blog.csdn.net/yaolixiao001/article/details ...
分类：
系统服务 时间：
2020-01-25 15:34:34
收藏：
0 评论：
0 赞：
0 阅读：
140
1、text() ：设置或返回所选元素的文本内容 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>DOM操作</title> <script src="https://cdn.staticfile.org/jquery/1.10 ...
分类：
其他 时间：
2020-01-25 15:34:08
收藏：
0 评论：
0 赞：
0 阅读：
85
内存使用之free命令
分类：
其他 时间：
2020-01-25 15:16:54
收藏：
0 评论：
0 赞：
0 阅读：
96
[**[JSOI2008]Blue Mary的旅行**](https://www.luogu.org/problem/P4400) #### 题解: 看见这些人流动的过程,我们很容易想到网络流,看见最早到达时间,~~我们很容易想到费用流~~。 我们可以看出题目中所说的z对应着网络流中的容量,但是一天 ...
分类：
Web开发 时间：
2020-01-25 15:15:35
收藏：
0 评论：
0 赞：
0 阅读：
77
感觉我双指针不行啊...写了个multiset过的。看了别人代码改了发双指针。 写几个样例大概就知道跟田忌赛马一样了。 #include <bits/stdc++.h> const int N = 1e5 + 7; int a[N], b[N]; std::multiset<int> st1, st ...
分类：
其他 时间：
2020-01-25 15:15:14
收藏：
0 评论：
0 赞：
0 阅读：
83
$dp[i][j][k][l]$ 表示 $i$ 个男生，$j$ 个女生，结尾段男生最多比女生多 $k$ 个，女生最多比男生多 $l$ 个。 $dp[i + 1][j][k + 1][\max\{l - 1, 0\}]$ $+=$ $dp[i][j][k][l]$ $dp[i][j+1][\max\{ ...
分类：
其他 时间：
2020-01-25 15:14:53
收藏：
0 评论：
0 赞：
0 阅读：
73
