题目 思路 用 map 存下数字第一次出现的位置，再用结构体存下数字的值与出现次数。 排序，输出。 这里简单介绍一下 map 。 map 本质上就像一个数组， 只不过你可以自己定义键和值 （其实就是下标与它所对应的元素） 类型。 map<string,int> mp; 这样你就有了一个可以用 str ...
分类：
其他好文 时间：
2021-05-03 12:53:50
阅读次数：
0
旋转 将 \(x\) 与其父亲 \(y\) 互换，有三个信息要更新： \(x\) 与其爷爷 \(z\) 之间的关系：\(z\) 成为 \(x\) 的父亲，\(x\) 在原先 \(y\) 的位置。 \(x\) 与 \(y\) 之间的关系：\(x\) 成为 \(y\) 的父亲。如果原先 \(x\) 是 ...
分类：
其他好文 时间：
2021-05-03 12:41:54
阅读次数：
0
自动状态机 图灵机大概就是一个“自动机”，就是说代码分好几种状态，每种状态做不同的事。 举个简单的例子吧 输入一个字符串，输入的只有两种字符，一种是字母，一种是空格。现在求一共有几个单词。注意，有可能有多个空格连在一起，开头和结尾都有可能有空格。 那么这是一道简单的有穷自动机，运行时分两种情况： ① ...
分类：
其他好文 时间：
2021-05-03 12:38:22
阅读次数：
0
基本性质 每个状态中字符串的 endpos 集合相同。 接受字符串的所有子串。 后缀树上两个结点的 lca 即为两字符串的最长公共后缀。 匹配字符串 维护当前匹配长度，失配时跳父亲即可。 后缀树 可以用 LCT 来维护信息。 记录字符串右端点对应的前缀在后缀树的位置，通过倍增快速找到该字符串所在状态 ...
分类：
其他好文 时间：
2021-05-03 12:26:25
阅读次数：
0
Mysql性能调优(三) 前言 最近的文章均是给大家介绍mysql的性能优化，前两篇文章我们分别介绍了索引的相关知识，主要包括：索引的基本概念、引用索引的优缺点、索引的底层结构、索引的分类以及应用索引的设计原则及其语法。接下来的文章又介绍了视图以及触发器，分别介绍视图以及触发器的概念、创建、修改以及 ...
分类：
数据库 时间：
2021-05-03 12:24:18
阅读次数：
0
写在前面：最近好久没有写blog了，这是因为前段时间在准备计算机转专业的笔试。哎，笔试成绩不容乐观啊，虽然现在还没有公布笔试成绩，但很担心自己没有60分，没有机会去面试。笔试的程序设计题型非常出乎意料，竟然有四道程序设计大题，而且还是在纸上写代码！我非常不习惯，这是因为我几乎都是在IDE码代码，而且 ...
分类：
编程语言 时间：
2021-05-03 12:16:31
阅读次数：
0
KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
#树与二叉树的思维导图： ##重要概念： 树是由n(n>=1)个结点（或元素）组成的有限集合 二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 ###二叉树的遍历： 先序遍历： (1)访问根结点； (2)先序遍历左子树； (3)先序遍历右子 ...
分类：
其他好文 时间：
2021-05-03 12:00:00
阅读次数：
0
mysql的学习 资料来源 https://www.bilibili.com/video/BV1CZ4y1M7MQ?from=search&seid=3518646188262100291 一、索引：【mysql】一、mysql的学习 索引 二、视图：【mysql】二、mysql的学习 视图 三、存 ...
分类：
数据库 时间：
2021-05-03 11:53:52
阅读次数：
0
一、进入docker docker exec -it -uroot xxx bash 二、查看是否安装pytest pip3 list 三、找到之前安装py3.8的路径（每个人位置有区别） python3import syssys.path找到下方带bin的路径/var/jenkins_home/p ...
分类：
其他好文 时间：
2021-05-03 11:50:50
阅读次数：
0
