全排列问题 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 2 3 ...
分类：
其他好文 时间：
2020-07-28 16:53:09
阅读次数：
118
题目链接 #解题思路 求出两个字符串代表的树的最小表示，进行比对就能得到答案，为了方便处理，给他设定一个根，即在开头加一个0，当然在结尾也要再加上一个0。 关于最小表示的求法，每次都求出子树字典序最小的组合方式，然后向上合并为字典序最小的组合方式即可，显然可以用递归来完成。 #代码 const in ...
如果是环状可以复制一份变直线求字符串最小表示法，如果存在一种，两个字符串相比前面相同，但是到后面不相同，且必然其中一个字典序打一些，那么大的字符串必然不可1-k前的子窜就不能满足条件。 1 #include <iostream> 2 #include <cstring> 3 using namesp ...
分类：
其他好文 时间：
2020-07-23 16:27:17
阅读次数：
63
题目描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 str ...
分类：
其他好文 时间：
2020-07-22 20:34:44
阅读次数：
68
题目描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 1 class Solution { 2 public: 3 bool IsPopOrder(vector<int> pushV,v ...
分类：
其他好文 时间：
2020-07-22 20:34:05
阅读次数：
66
先看B，发现是李超树套线段树简单题。 然而空间比较卡，不敢写。 动态半平面交不会。 再看A，首先以为要字典序排序，但是后来发现是假的。 想了一会发现建出字典树就是简单题，然而由于怕爆空间不敢写。 看C，想到把k提到根，但是之后一点思路都没有。 回头看B发现只需要cdq分治+线段树分治就能把空间去掉一 ...
分类：
其他好文 时间：
2020-07-22 15:48:58
阅读次数：
49
Given a list of folders, remove all sub-folders in those folders and return in any order the folders after removing. If a folder[i] is located within ...
分类：
其他好文 时间：
2020-07-22 15:45:22
阅读次数：
74
https://codeforces.com/contest/1367/problem/D 题意：给出一个字符（供我们挑选字符来构造） 给出一个序列 ，这个序列的值为：所有字典序比他大的字符坐标与他自身坐标的绝对值总和 让我们构造一个字符串，满足这个序列 思路：首先，在他要我们构造的序列中，肯定会有 ...
分类：
其他好文 时间：
2020-07-21 14:27:38
阅读次数：
87
字典序问题 算法实现题1-2 题意 《计算机算法设计与分析》第8页。 在数据加密和数据压缩中需要对特殊的字符串进行编码。给定的字母表由26个小写字母组成。该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc, xy ...
分类：
编程语言 时间：
2020-07-20 22:57:24
阅读次数：
99
1. 序列化组件使用原理 序列化,序列化器会把模型对象转换成字典,经过response以后变成json字符串 反序列化,把客户端发送过来的数据,经过request以后变成字典,序列化器可以把字典转成模型 反序列化,完成数据校验功能 2. 序列化组件serializer的简单使用 写一个序列化类 在类 ...
分类：
其他好文 时间：
2020-07-19 23:28:00
阅读次数：
66
