题目标签：Backtracking 用dfs，只对字母分别递归小写 和 大写，具体看code。 Java Solution: Runtime: 1 ms, faster than 100.00 % Memory Usage: 42.7 MB, less than 8.00 % 完成日期：12/15/ ...
分类：
其他好文 时间：
2020-03-16 10:02:21
阅读次数：
79
#include #include #include using namespace std; const int MAXN = 10; bool isUsed[MAXN]; vector ans; int N; void DFS(int index) { if (index >= N) { //边... ...
分类：
其他好文 时间：
2020-03-12 23:15:39
阅读次数：
81
"传送门" 补这道题的契机是因为烂桥杯2013的最后一题，虽然那道题暴力也能过，但看到大佬介绍的线段树做法，感觉又刷新了我对于线段树的认识，~~果然线段树是无所不能的~~。 题意 给你一个 $n$ 的全排列 $A$，你可以从中选两个不重合的区间，如果这两个区间里的所有数按升序排列是一个公差为 $1$ ...
分类：
其他好文 时间：
2020-03-12 09:53:11
阅读次数：
48
给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例:输入: S = "a1b2"输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 输入: S = "3z4"输出: ["3z4", "3Z4"] 输入: S ...
分类：
编程语言 时间：
2020-03-10 21:59:06
阅读次数：
64
输入方式 a, b, c = map(float, input().split()) 全排列 alist = list(map(int, input().split())) ...
分类：
编程语言 时间：
2020-03-10 01:44:20
阅读次数：
91
康托展开 & 逆康托展开 定义 康托展开是一个全排列到一个自然数的 双射 ，常用于 构建hash表 时的 空间压缩 。 设有$n$个数$（1,2,3,4,\dots ,n）$，组成不同$n!$ 种的排列组合，其康托展开唯一且最大约为$n!$ 康托展开表示的就是当前排列在$n$个不同元素的全排列中的名 ...
分类：
其他好文 时间：
2020-03-08 18:05:13
阅读次数：
63
参加了CCC 我好菜啊 做对的就几道水题 T3的题目大意是给一个字串，然后再给一个母串，看字串有几种排列方式在母串中出现过 （只包含小写字母） 举个例子 ab的排列在aba中出现过2种 ab和ba 数据范围是10^5（好像 首先是判断排列，按照全排列来判断肯定不行，所以选择使用一个数组，记录每个字母 ...
分类：
其他好文 时间：
2020-03-07 00:11:35
阅读次数：
76
/** * 整体思路：第一个位置的元素固定后，则以该元素开头的全排列就是该元素与其他元素全排列的拼接 * for循环中是将每一个元素都换到第一个位置，并求其他元素的全排列 * @param array * @param start */public static void optation(char ...
分类：
其他好文 时间：
2020-03-04 09:49:56
阅读次数：
48
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天我们讲的是LeetCode的31题，这是一道非常经典的问题，经常会在面试当中遇到。在今天的文章当中除了关于题目的分析和解答之外，我们还会详细解读深度优先搜索和回溯算法，感兴趣的同学不容错过。 链接 "Next Permutation ...
分类：
其他好文 时间：
2020-03-01 10:51:21
阅读次数：
50
给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii著作权归领扣网络所 ...
分类：
其他好文 时间：
2020-02-28 22:54:04
阅读次数：
52
