- 博客(19)
- 资源 (8)
- 收藏
- 关注
原创 我写了一个高并发的BlockingQueue,有兴趣的可以看看
下面是代码所在的github的地址,有兴趣的可以看看,电脑核心比较多的可以跑跑测试程序,看看具体的性能数据如何,我只有一个双核的笔记本.......https://github.com/MyHighConcurrentBlockingQueue/beta1.git这是基于java的LinkedTransferQueue而实现的高并发的BlockingQueue,各位可以随便使用。顺便可以可
2015-10-04 21:50:38 772
原创 常见的9种内部排序(C语言实现)
现在已经把常见的9种内部排序算法都用C语言实现了,为了方便自己和大家查看,就弄了这么一个类似于导航目录的东西。一、冒泡排序 冒泡排序(C语言版)二、选择排序 选择排序(C语言版)三、直接插入排序 直接插入排序(C语言版)四、希尔排序 希尔排序(C语言版)五、归并排序 归并排序(C语言版)六、基数
2014-11-16 13:56:56 4779
原创 9种常见内部排序算法的性能比较
在写完这9种常见的内部排序算法后总觉得需要把它们拿出来好好比较一番,看看各个算法的性能优劣。我们先来看看各个排序算法的理论性能,再看实际性能。
2014-11-15 23:01:03 5601 1
原创 电脑的基本配置
由于要对所学算法进行实际的性能比较,所以,我在这里列出我的电脑的软硬件配置情况:软件:操作系统:Ubuntu编译器:GCC硬件:CPU:Intel 2640M 2.8GHzRAM:CORSAIR 8G×2 1600MHz硬盘:samsung 840pro 256G
2014-11-15 22:54:45 1404
原创 查找第K小元素(C语言版)
关于查找数列中第k小的元素的常见方法:1、先排序整个数列然后取第k-1个数2、利用选择排序3、选择算法4、利用计数排序的思想5、利用堆排序思想(一)6、利用堆排序思想(二)
2014-10-22 14:16:11 10785
原创 堆排序(C语言版)
堆排序的思想:利用大顶堆(小顶堆)堆顶记录的是最大关键字(最小关键字)这一特性,使得每次从无序中选择最大记录(最小记录)变得简单。堆排序算法的步骤如下:1.将待排序列R[1],R[2]....R[n]构建为大顶堆;2.将堆顶元素R[1]和最后一个元素交换;3.由于交换后有可能会破坏堆的性质,所以要进行自顶向下进行调整,使剩余元素成为新的大顶堆;4.重复执行第二步和第三步直至n减小为1,则整合数列排序完成。
2014-10-21 00:53:25 3344
原创 计数排序(C语言版)
先说说计数排序的思想:计数排序假定待排序的所有元素都是介于0到K之间的整数;计数排序使用一个额外的数组countArray,其中第i个元素是待排序数组array中值等于i的元素的个数。然后根据数组countArray来将array中的元素排到正确的位置。 算法的步骤如下:找出待排序的数组中最大和最小的元素统计数组中每个值为i的元素出现的次数,存入数组countArray的第i项对所有的计数累加(从countArray中的第一个元素开始,每一项和前一项相加)反向填充目标数组:将每个元素i放在新数组
2014-10-17 00:39:02 5195
原创 基数排序(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 7690 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 2073
原创 直接插入排序(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 3266
原创 归并排序(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 3107
原创 选择排序(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 2719
原创 冒泡排序(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 4406
原创 快速排序(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 3278
原创 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 7483
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人