问题：给出一个字符串，输出所有可能的排列。全排列有多种算法，此处仅介绍常用的两种：字典序法和递归法。1、字典序法：如何计算字符串的下一个排列了？来考虑"926520"这个字符串，我们从后向前找第一双相邻的递增数字，"20"、"52"都是非递增的，"26 "即满足要求，称前一个数字2为替换数，替换数的...
分类：
编程语言 时间：
2014-06-27 20:49:45
阅读次数：
209
Join 的实现原理在MySQL 中，只有一种Join 算法，也就是Nested Loop Join，没有其他很多数据库所提供的Hash Join，也没有Sort Merge Join。顾名思义，Nested Loop Join 实际上就是通过驱动表的结果集作为循环基础数据，然后一条一条的通过该结果...
分类：
数据库 时间：
2014-06-25 18:56:41
阅读次数：
249
题意：给一个最多8个结点的无向图，把结点重排后对于图中每条边(u,v)，u和v在排列中的最大距离称为该排列的带宽。求带宽最小的排列 算法：枚举全排列。需要注意的是本题的输入格式相对麻烦一点，需要仔细应对 学习点： 1. id和letter的映射关系处理 2. strtok函数使用方法 3.for(i...
分类：
其他好文 时间：
2014-06-25 17:33:30
阅读次数：
162
试题：random(a,b)是可以产生[a,b]之间一个随机整数的函数。请使用random(a,b)写一个算法将长度为n的整型数组随机打乱。void random_shuffle(int a[], int n);分析：不考虑数组中元素是否重复，长度为n的数组，其全排列共有n!种。要做到概率上的随机打...
分类：
其他好文 时间：
2014-06-25 14:05:54
阅读次数：
231
var test10Elements = [7, 6, 5, 4, 3, 2, 1, 0, 8, 9];var comparefn = function (x, y) { return x - y;};test10Elements.sort(comparefn);var comparefn2 = ....
分类：
Web程序 时间：
2014-06-25 13:38:00
阅读次数：
209
这是本小人书。原名是《using stl》STL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。要点STL算法作为模板函数提供。为了和其...
分类：
其他好文 时间：
2014-06-25 12:46:08
阅读次数：
288
题目：输入n个整数，找出其中最小的K个数方法一：直接std::sort，T(n) = O(nlgn)方法二：直接std::nth_element T(n) = O(n) 但是修改了原数组void MinKth(std::vector& num, int kth, std::vector& resul...
分类：
其他好文 时间：
2014-06-25 12:35:07
阅读次数：
216
语法： { (parameters) ->return type in statements} 实例：采用函数实现： let names =["Chris", "Alex", "Ewa", "Barry", "Daniella"]
funcbackwards(s1: String, s2: String) -> Bool {
return s1 > s2
}
var reversed = sort...
分类：
其他好文 时间：
2014-06-25 10:01:29
阅读次数：
224
前段时间将排序算法从新整理了一下，并对工作原理，时间复杂度，空间复杂度进行了一些简单分析。内容主要包括快速排序，堆排序，归并排序等三种常用排序算法。...
分类：
其他好文 时间：
2014-06-25 06:59:49
阅读次数：
323
