数据联盟

大小为n的拉丁方阵是指各行列中的每个符号仅出现一次，随机拉丁方阵生成任意给定n个符号的随机输出。

在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log n)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL树得名于它的发明者G. M. Adelson-Velsky和Evgenii Landis，他们在1962年的论文《An algorithm for the organization of information》中公开了这一数据结

该问题由丹麦计算机科学家Peter Bro Miltersen于2003年首次提出。问题描述在监狱中有100名囚犯，被编号为1-100号。典狱长决定给囚犯们一次特赦的机会，条件是通过一项挑战。在一个房间中放着一个有100个抽屉的橱柜，里面随机放着与囚犯编号对应的1-100的号码牌。挑战开始后，每个囚犯依次进入该房间，打开不超过半数的抽屉，并从中找到与自己对应的号码则为成功，每名囚犯出去时该橱柜...

Canny边缘检测算子是澳洲计算机科学家约翰·坎尼（John F. Canny）于1986年开发出来的一个多级边缘检测算法。算法步骤1. 降噪任何边缘检测算法都不可能在未经处理的原始数据上很好地处理，所以第一步是对原始数据与高斯平滑模板作卷积，得到的图像与原始图像相比有些轻微的模糊（blurred）。这样，单独的一个像素噪声在经过高斯平滑的图像上变得几乎没有影响。2. 寻找图像中的亮度梯度...

希尔排序是直接插入排序改进后更高效的一个版本，也称为缩小增量排序。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率但插入排序一般来说是低效的，因为插...

在介绍堆排序之前我们首先应该弄清楚堆排序可以解决什么问题，答案是显而易见的：排序。说得通俗点儿就是对一组无序的数字进行调整，使其按照从大到小或者从小大到的顺序有序排列。既然知道了堆排序的作用了，那么有的同学就会有疑问了，为什么“排序”前面加了“堆”呢？究竟什么是堆呢？这一节我们就详细了解什么是堆？如何利用堆进行排序？定义堆排序定义堆排序（Heapsort）是指利用堆这种数据结构所设计的一种...

Bashfunction sleep_and_echo { sleep "$1" echo "$1"} for val in "$@"; do sleep_and_echo "$val" &done waitC#include <stdlib.h>#include <unistd.h>#include <sys/types....

ActionScriptfunction shellSort(data:Array):Array{ var inc:uint = data.length/2; while(inc > 0) { for(var i:uint = inc; i< data.length; i++) { var tmp:Object = data[i]; for(var j:u...

C#include <stdio.h>#include <limits.h>#include <stdlib.h>#include <time.h> // Get size of statically allocated array#define ARR_LEN(ARR) (sizeof ARR / sizeof *ARR)// Ge...

ActionScript//recursively builds the permutations of permutable, appended to front, and returns the first sorted permutation it encountersfunction permutations(front:Array, permutable:Array):Array {...

C#include<stdlib.h>#include<stdio.h> int* patienceSort(int* arr,int size){ int decks[size][size],i,j,min,pickedRow; int *count = (int*)calloc(sizeof(int),size),*sortedArr = (int*)m...

Cint pancake_sort(int *list, unsigned int length){ //If it's less than 2 long, just return it as sorting isn't really needed... if(length<2) return 0; int i,a,max_num_pos,mo...

伪代码function heapSort(a, count) is input: an unordered array a of length count (first place a in max-heap order) heapify(a, count) end := count - 1 while end > 0 do (swap t...

伪代码function gnomeSort(a[0..size-1]) i := 1 j := 2 while i < size do if a[i-1] <= a[i] then // for descending sort, use >= for comparison i := j ...

伪代码function countingSort(array, min, max): count: array of (max - min + 1) elements initialize count with 0 for each number in array do count[number - min] := count[number - min] ...

伪代码function combsort(array input) gap := input.size //initialize gap size loop until gap = 1 and swaps = 0 //update the gap value for a next comb. Below is an example gap := i...

伪代码function cocktailSort( A : list of sortable items ) do swapped := false for each i in 0 to length( A ) - 2 do if A[ i ] > A[ i+1 ] then // test whether the two ...

伪代码function circlesort (index lo, index hi, swaps) { if lo == hi return (swaps) high := hi low := lo mid := int((hi-lo)/2) while lo < hi { if (value at lo) > (value at hi)...

ActionScriptfunction selectionSort(input: Array):Array { //find the i'th element for (var i:uint = 0; i < input.length; i++) { //set minIndex to an arbitrary value var minIndex:uint=i; //f...

伪代码while not InOrder(list) do Shuffle(list)done

C#include <stdio.h>#include <stdlib.h> void bead_sort(int *a, int len){ int i, j, max, sum; unsigned char *beads;# define BEAD(i, j) beads[i * max + j] for (i = 1, max = a[0]; i...

伪代码function quicksort(array) less, equal, greater := three empty arrays if length(array) > 1 pivot := select any element of array for each x in array if x &lt...

伪代码function insertionSort(array A) for i from 1 to length[A]-1 do value := A[i] j := i-1 while j >= 0 and A[j] > value do A[j+1] := A[j] j :...

冒泡排序如果存在10个不同大小的气泡，那我们怎么快速的将这十个气泡排序呢，我们可以想象一下，由底至上地把较少的气泡逐步地向上升，这样经过遍历一次后，最小的气泡就会被上升到顶（下标为0），然后再从底至上地这样升，循环直至十个气泡大小有序。冒泡排序的定义冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没...

伪代码function mergesort(m) var list left, right, result if length(m) ≤ 1 return m else var middle = length(m) / 2 for each x in m up to middle - 1 add x to left...

伪代码repeat if itemCount <= 1 return hasChanged := false decrement itemCount repeat with index from 1 to itemCount if (item at index) > (item at (index + 1)) ...

C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <stdint.h>#include <unistd.h>#include <fcntl.h>#include <sys/types.h>#include <sy...

C#include <inttypes.h>#include <stdio.h>#include <string.h> uint32_trc_crc32(uint32_t crc, const char *buf, size_t len){ static uint32_t table[256]; static int have_table = ...

C#include <string.h>#include <stdlib.h>#include <time.h>#include <math.h>#include <FreeImage.h> #define NUM_PARTICLES 1000#define SIZE 800 void draw_...

伪代码递归 // initially called with low = 0, high = N-1 BinarySearch(A[0..N-1], value, low, high) { // invariants: value > A[i] for all i < low value < A[i] for al...

C#include <SDL/SDL.h>#ifdef WITH_CAIRO#include <cairo.h>#else#include <SDL/sge.h>#endif#include <cairo.h>#include <stdlib.h>#include <time.h>#include <...

C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <openssl/md5.h> const char *string = "The quick brown fox jumped over the lazy dog's back"; int main()...

C#include<graphics.h>#include<stdlib.h>#include<stdio.h>#include<time.h> typedef struct{ double x,y;}point; void pythagorasTree(point a,point b,int times){ point c...

C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <time.h> #define MAX_DIM 3struct kd_node_t{ double x[MAX_DIM]; struct k...

C#include <stdio.h>#include <string.h>#include <openssl/sha.h> int main (void) { const char *s = "Rosetta code"; unsigned char *d = SHA256(s, strlen(s), 0); int i; for (i ...

C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <openssl/sha.h> int main(){ int i; unsigned char result[SHA_DIGEST_LENGTH]; const char *string = ...

C{ struct node *n = calloc(1, sizeof *n); *n = (struct node) { value, 1, {nnil, nnil} }; return n;} int max(int a, int b) { return a > b ? a : b; }inline void set_height(struct node *n) {...