题目： 51Nod 1384 全排序 点此链接 给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 I ...
分类：
其他好文 时间：
2018-07-25 16:13:15
阅读次数：
121
递归的思想在写程序中运用较为广泛，看视很复杂的问题，通常通过递归思想找出“递归结构”，分解成重复的小步骤即可解决，但是递归的思想有时并不好理解（大佬，悟性高的忽略）。本文通过介绍全排序例子介绍递归思想，最后给出前一次博客写的”坑爹的奥数“问题进行递归优化，给出执行时间。 一、问题描述：假如有编号为1 ...
分类：
其他好文 时间：
2018-07-04 18:56:59
阅读次数：
221
自己学习排序和二次排序的知识整理如下。 1.Hadoop的序列化格式介绍:Writable 2.Hadoop的key排序逻辑 3.全排序 4.如何自定义自己的Writable类型 5.如何实现二次排序 1.Hadoop的序列化格式介绍:Writable 要了解和编写MR实现排序必须要知道的第一个知识 ...
分类：
编程语言 时间：
2018-07-01 17:51:33
阅读次数：
182
目录 一、关于Reducer全排序 1.1、 什么叫全排序 1.2、 分区的标准是什么 二、全排序的三种方式 2.1、 一个Reducer 2.2、 自定义分区函数 2.3、 采样 一、关于Reducer全排序 1.1、什么叫全排序？ 在所有的分区（Reducer）中，KEY都是有序的： 正确举例： ...
分类：
编程语言 时间：
2018-05-28 10:10:14
阅读次数：
294
简单选择排序 是最简单直观的一种算法，基本思想： 每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止。 简单选择排序是不稳定排序。 在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。 其实我们很容易发现，在还 ...
分类：
编程语言 时间：
2018-02-28 14:42:34
阅读次数：
144
"欢迎fork and star：Nowcoder Repository github" 31. Next Permutation 题目 解析 了解了全排序之后，其实就是交换数据，比如说需要交换第i和第j个元素（假设i &num) { next_permutation(num.begin(), nu ...
分类：
其他好文 时间：
2018-01-28 13:51:17
阅读次数：
96
作者Winter 详细解说 STL 排序(Sort) 0 前言: STL，为什么你必须掌握 1 STL提供的Sort 算法 1.1 所有sort算法介绍 1.2 sort 中的比较函数 1.3 sort 的稳定性 1.4 全排序 1.5 局部排序 1.6 nth_element 指定元素排序 1.7 ...
分类：
编程语言 时间：
2017-08-30 20:03:01
阅读次数：
214
已知长度为n的字符串，获取所有可能的全排序 n! result： G:\python\study>python hello.py['abcd', 'abdc', 'acbd', 'acdb', 'adbc', 'adcb', 'bacd', 'badc', 'bcad', 'bcda', 'bdac ...
分类：
其他好文 时间：
2017-08-17 14:25:12
阅读次数：
239
区块链的数据结构 State数据结构 由peer维护，key/value store Ledger 记录了所有成功和不成功的状态更新交易。Ledger被ordering service构造，是一个全排序的交易区块（有效的和无效的）哈希链。 Ledger存储在peer节点和orderer的一个子集里。 ...
分类：
其他好文 时间：
2017-07-14 23:53:21
阅读次数：
495
给定n(n>=1)个元素的集合，输出该集合的所有可能的排列。 如abc的全排列的个数为3!=6个 分别为：abc, acb a开头的bc全排列 bac, bca b开头的ac全排列 cba, cab c开头的ba全排列 递归的线索是后面跟着...的全排列，也就是n个元素的排列问题可以转化为n-1个元 ...
分类：
编程语言 时间：
2017-07-06 12:19:14
阅读次数：
216
