怪盗基德KID-CSDN博客

原创我写了一个高并发的BlockingQueue，有兴趣的可以看看

下面是代码所在的github的地址，有兴趣的可以看看，电脑核心比较多的可以跑跑测试程序，看看具体的性能数据如何，我只有一个双核的笔记本.......https://github.com/MyHighConcurrentBlockingQueue/beta1.git这是基于java的LinkedTransferQueue而实现的高并发的BlockingQueue，各位可以随便使用。顺便可以可

2015-10-04 21:50:38 756

原创常见的9种内部排序(C语言实现)

现在已经把常见的9种内部排序算法都用C语言实现了，为了方便自己和大家查看，就弄了这么一个类似于导航目录的东西。一、冒泡排序冒泡排序（C语言版）二、选择排序选择排序(C语言版)三、直接插入排序直接插入排序(C语言版)四、希尔排序希尔排序(C语言版)五、归并排序归并排序(C语言版)六、基数

2014-11-16 13:56:56 4732

原创 9种常见内部排序算法的性能比较

在写完这9种常见的内部排序算法后总觉得需要把它们拿出来好好比较一番，看看各个算法的性能优劣。我们先来看看各个排序算法的理论性能，再看实际性能。

2014-11-15 23:01:03 5521 1

原创电脑的基本配置

由于要对所学算法进行实际的性能比较，所以，我在这里列出我的电脑的软硬件配置情况：软件：操作系统：Ubuntu编译器：GCC硬件：CPU：Intel 2640M 2.8GHzRAM：CORSAIR 8G×2 1600MHz硬盘：samsung 840pro 256G

2014-11-15 22:54:45 1376

原创查找第K小元素(C语言版)

关于查找数列中第k小的元素的常见方法：1、先排序整个数列然后取第k-1个数2、利用选择排序3、选择算法4、利用计数排序的思想5、利用堆排序思想(一)6、利用堆排序思想(二)

2014-10-22 14:16:11 10642

堆排序的思想：利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性，使得每次从无序中选择最大记录(最小记录)变得简单。堆排序算法的步骤如下：1.将待排序列R[1]，R[2]....R[n]构建为大顶堆；2.将堆顶元素R[1]和最后一个元素交换；3.由于交换后有可能会破坏堆的性质，所以要进行自顶向下进行调整，使剩余元素成为新的大顶堆；4.重复执行第二步和第三步直至n减小为1，则整合数列排序完成。

2014-10-21 00:53:25 3314

原创计数排序(C语言版)

先说说计数排序的思想：计数排序假定待排序的所有元素都是介于0到K之间的整数；计数排序使用一个额外的数组countArray，其中第i个元素是待排序数组array中值等于i的元素的个数。然后根据数组countArray来将array中的元素排到正确的位置。算法的步骤如下：找出待排序的数组中最大和最小的元素统计数组中每个值为i的元素出现的次数，存入数组countArray的第i项对所有的计数累加（从countArray中的第一个元素开始，每一项和前一项相加）反向填充目标数组：将每个元素i放在新数组

2014-10-17 00:39:02 5175

原创基数排序(C语言版)

#include #include #include #include //0 1 2 ..... 9#define RADIXCOUNT 10#define RANDMAX 100000struct Node { int value; struct Node *next;};struct Queue { struct Node *head;

2014-10-14 16:38:17 7563 2

原创希尔排序(C语言版)

#include #include #include #include void getRandArray(int array[], int size);void shellSort(int array[], int size);void shellPass(int array[], int size, int increment);void printArray(int arra

2014-10-10 13:53:40 2047

原创 C语言中库函数自带的查找函数bsearch

之前查看qsort函数的时候无意间

2014-10-06 19:46:13 3733

原创 C语言中库函数自带的排序函数qsort

之前一直不知道C语言还有默认的排序

2014-10-06 01:50:57 7143

原创直接插入排序(C语言版)

#include #include #include void insertSort(int array[], int size);void printArray(int *array, int size);int main(int argc, char const *argv[]){ int size = 0; scanf("%d", &size); as

2014-10-05 01:35:46 3240

原创归并排序(C语言版)

#include #include #include #include void mergeSort(int array[], int size);void _mergeSort(int array[], int low, int high);void merge(int array[], int leftLow, int leftHigh, int rightLow, int ri

2014-10-03 14:20:06 3081

原创选择排序(C语言版)

#include #include #include void swap(int *value1, int *value2);void selectSort(int array[], int size);void swap(int *value1, int *value2);void printArray(int *array, int size);int main(int ar

2014-10-01 13:42:47 2690

原创冒泡排序（C语言版）

#include #include #include void swap(int *value1, int *value2);void bubbleSort(int array[], int size);void printArray(int *array, int size);int main(int argc, char const *argv[]){ int size =

2014-10-01 13:41:43 4388

原创快速排序（C语言版）

#include #include int findPivotIndex(int array[], int low, int high) { int pivot = array[low]; while(low < high) { while(low = pivot) { --high; } array[low] = array[high]

2014-09-30 16:42:46 3250

原创 Sublime Text3好用的插件推荐

1.Package Controlsublime text2.Alignment3.All Autocomplete4.BracketHighlighter5.C++ Snippets6.ConvertToUTF87.CTags8.DocBlockr9.FileDiffs10.Git11.GitGutter12.GoSublime13.Packa

2014-09-13 20:46:52 7403