八皇后问题就是一个典型的全排列问题了，这个在有一篇博客已经写过了，但是今天想在这里对于排列问题来一个总结。 排列问题主要涉及到以下几个方面： 1.不带重复数的全排列 2.带重复数的全排列 3.有限个数的全排列（例如从n个数里面选择m个数,m<n） 现在就以上几个方面把代码给大家，能理解则理解，不能理 ...
分类：
编程语言 时间：
2019-04-22 19:27:10
阅读次数：
181
matlab中global的用法 Matlab 中子函数不传参直接调用主函数global变量方法 在一个m文件里要调用一个函数（自定义的），但是我希望这个函数能利用并修改workspace中的变量（m文件中的），可是函数的变量全是局部的，无法修改工作区的变量，该怎么办？ 同时在“函数（自定义的）”和 ...
分类：
其他好文 时间：
2019-04-20 00:13:12
阅读次数：
138
思路： 和基础版的全排列很像。关键在于：需要判断同样值的元素在当次递归的for循环中是否已经处理过，如果已经处理过，则忽略。这里选择用map来记录。 其他的没什么好说的，都是模式化的东西。 ...
分类：
其他好文 时间：
2019-04-18 09:18:45
阅读次数：
127
题目： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 解题思路： 与上一题相比，这题多了一个无重复条件。那即在上一题的基础上加上去重处理即可。 去重办法： 首先，为了判别存在重复的数字，我们可以让重复的数字紧靠在一起，这样就可以用 if(nums[i] == nums[i-1]) ...
分类：
其他好文 时间：
2019-04-09 00:29:13
阅读次数：
240
给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]] 之前的https://www.cnblogs.com/biat/p/10667051.html加个判断就行了 借鉴@宝宝可乖了一个方法： “其实这个全排列 ...
分类：
其他好文 时间：
2019-04-07 22:27:15
阅读次数：
210
输入一个字符串,按字典序打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba 了解大概,深扣细节： 对于一个字符串例如abcd； 定第一位为a，遍历后面的组合，bc,bd,cd 定位第一位为b，（交换a ...
分类：
其他好文 时间：
2019-04-07 09:38:54
阅读次数：
198
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 n 的值均不 ...
分类：
编程语言 时间：
2019-04-06 22:58:59
阅读次数：
197
方法一：利用递归 利用递归求全排列的过程真的很难理解，先把代码贴上来吧 里面有几个坑要注意，一是通过字符串索引是不能修改字符串的，因此还是要把字符串转化为数组；二是注意对重复字符的处理 方法二：回溯法 ...
分类：
编程语言 时间：
2019-04-05 22:42:47
阅读次数：
394
明白带重复的全排列首先要明白不带重复的全排列（不带重复的全排列链接） 在不带重复的全排列中说到在排列1，2，3，4插入5有5种方式，会生成5种新的排列。 如果我们在1，1，2，3中插如4也有五种方式， （1）4，1，1，2，3 （2）1，4，1，2，3 （3）1，1，4，2，3 （4）1，1，2，4 ...
分类：
其他好文 时间：
2019-03-25 01:04:50
阅读次数：
260
链接 https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&tPage=2&rp=2&ru=/ta/coding interviews&qru=/ta/coding intervie ...
分类：
其他好文 时间：
2019-03-23 15:47:58
阅读次数：
124
