题意：新定义题，重新定义了字典序的概念（ 即 a不一定小于b），已的n个单词是按 新字典序 从小到大排序的，求重新定义字典序的字母顺序。如果先后有矛盾输出 “Impossible”。 思路：先把前缀一致的过滤，剩下将路径存入数组，并记录每个字母的入度； 最后拓扑排序：若是不按照26原始字母顺序来，可 ...
分类：
其他好文 时间：
2020-08-06 09:17:47
阅读次数：
56
一、exists和in (1)当B表的数据集小于A表的数据集时，用in优于exists SELECT * from A WHERE id in (SELECT id from B) 等价于： for select id from B for select * from A where A.id = ...
分类：
数据库 时间：
2020-08-04 11:25:39
阅读次数：
81
什么是数据结构？ 数据结构是计算机存储、组织数据的方式。 为什么需要数据结构？ 数据是程序的核心要素，因此数据结构的价值不言而喻。在不同的场景下，数据需要以特定的方式存储，我们有不同的数据结构可以满足我们的需求。 8中常用的数据结构 数组、栈、队列、链表、图、树、前缀树、哈希表 1.数组 例如上图展 ...
分类：
其他好文 时间：
2020-08-04 09:49:12
阅读次数：
92
对于一个给定的文法，构造他的LL(1)分析表的步骤： 一：对文法进行等价变换 一般题目给定一个文法，都会存在直接左递归和公共前缀： （1）首先会对文法消除直接左递归：方法（见“语法分析-消除左递归”） （2）然后需要对已经消除左递归的文法进行消除公共前缀：方法： 二：求出每个产生式的predict集 ...
分类：
其他好文 时间：
2020-08-03 23:12:54
阅读次数：
95
本题观察数据量非常小，并且求的是多串匹配，因此可以考虑使用ac自动机 设计dp状态为f[][],表示c中前i个字符匹配到第j个节点所能达到的最大值。 首先我们知道，两个匹配串在结束位置的点分别是+-1，而所有前缀能包含这两个字符串的，也应该设为对应的数值，对fail树进行修改进行。 dp的时候，枚举 ...
分类：
其他好文 时间：
2020-08-01 12:35:22
阅读次数：
112
where、set、trim 三个标签都是为了解决 MyBatis 在动态生成 SQL 时，产生了多余的前缀和后缀的问题。 where实例 <select id="selectUserByIdAndName" resultType="com.imooc.mybatis.model.User"> SE ...
分类：
其他好文 时间：
2020-08-01 12:32:23
阅读次数：
62
SpringMvc注解 环境准备 导入依赖 <dependencies> <!--spring核心依赖--> <dependency> <groupId>org.springframework</groupId> <artifactId>spring-context</artifactId> <ve ...
分类：
编程语言 时间：
2020-07-30 22:12:17
阅读次数：
69
1. Spring与Web环境集成 1.1 ApplicationContext应用上下文获取方式 应用上下文对象是通过new ClasspathXmlApplicationContext(spring配置文件) 方式获取的，但是每次从容器中获得Bean时都要编写new ClasspathXmlAp ...
分类：
编程语言 时间：
2020-07-30 18:20:11
阅读次数：
66
题意 给你一堆字符串，要求找到每个字符串的唯一标识前缀，输出原字符串和唯一标识前缀。 思路 用这堆字符串建字典树，对于每个字符串，我们进行一次查找，若当前位置的cnt为1，就代表从根到现在的位置能唯一标识。 AC代码 #include<iostream> #include<stdio.h> #inc ...
分类：
其他好文 时间：
2020-07-29 12:42:14
阅读次数：
61
