假设有一个一维整型数组，随机化这个数组，即使得每个元素在数组中随机出现，且概率一样。...
分类：
其他好文 时间：
2014-08-26 23:02:16
阅读次数：
368
经典的排序算法有十种，分别是：选择排序、插入排序、希尔排序、冒泡排序、堆排序、合并排序、快速排序、计数排序、基数排序和桶排序。
下面对这些算法分类如下：
选择排序：简单选择排序、堆排序
插入排序：直接插入排序、二分插入排序、希尔排序
快速排序：快速排序、随机化快速排序
线性时间排序：计数排序、基数排序、桶排序
其他：冒泡排序、合并排序
这些排序排序算法的时间复杂度，稳...
分类：
其他好文 时间：
2014-08-20 16:31:32
阅读次数：
185
套了个模板直接上，貌似没有随机化序列 QAQ//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-18 21:42:12
阅读次数：
210
题目大意：
给出3*k个数，将它们分成三分，每份k个数，要求至少有两份之和大于500*k。
解题思路：
随机化，对于这道题来说这是个好想法~
将所有数从大到小排序后将前2*k个数再随机调整直到满足条件。
下面是代码：
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-13 15:01:46
阅读次数：
195
《算法之道》精华 算法设计部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文仅包括算法设计部分，算法分析略去，并没有严格按照章节顺序来记录
附录 算法随想
有人喜欢遍历，希望踏遍千山万水，人生丰富多彩；有人一生贪婪，眼界不宽，及时行乐；有人注定穷搜，辛辛苦苦，收获有限；有人善用...
分类：
其他好文 时间：
2014-08-09 11:37:07
阅读次数：
280
给你三个矩阵A，B，C。让你判断A*B是否等于C。
随机一组数据，然后判断乘以A，B之后是否与乘C之后相等。
很扯淡的啊，感觉这种算法不严谨啊、、、
Matrix Multiplication
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16255
Accepted:...
分类：
其他好文 时间：
2014-08-04 21:36:58
阅读次数：
298
Matrix Multiplication
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16118
Accepted: 3485
Description
You are given three n × n matrices A, B and C. Doe...
分类：
其他好文 时间：
2014-07-29 14:29:48
阅读次数：
251
问题描述：给定序列A，输出序列A‘，要求A’中各元素的位置随机化1.构造一个随机数组，使用该数组元素作为key排序数组A1 SHUFFLE(A)2 n = length of A3 create array R[n]4 for i = 0, n-15 R[i]...
分类：
其他好文 时间：
2014-07-16 18:07:36
阅读次数：
190
随机大法好，乱搞出奇迹。pro：给一个n*m的网格，每个格子上有一种颜色或障碍，求最小的不含障碍的联通块包含至少k个颜色。n,m<=100 color<=n*m k<=5sol:对于color比较小的情况，比如color=k，就是一个裸的斯坦纳树。然后我们每次将所有颜色随机分到k个盒子里，一个盒子都...
分类：
其他好文 时间：
2014-07-15 09:20:32
阅读次数：
229
2014.07.07 22:03简介： 跳表（skip list）是一种随机化的有序数据结构。从形状上来看，长得比较像分层索引。能够在接近对数级别的时间内完成增、删、改、查操作。 你姑且可以认为这种数据结构的用途、用法都和平衡树很相似，但内部的实现原理则完全不同。图示： 下面是一条有序的单链表...
分类：
编程语言 时间：
2014-07-08 22:13:36
阅读次数：
365
