2016年05月_ruan875417

05月 04月 03月 02月 01月

原创【查找】二分查找、插值查找、斐波那契查找

#include using namespace std; int binary_search(int* data, int n, int key){ int low, high, mid; low = 0; high = n-1; while (low <= high){ mid = low + (high - low) / 2; if (key < data[mid])

2016-05-29 19:33:09 580

原创【排序】桶排序

#include using namespace std; typedef struct node{ int key; struct node* next; node(int k) :key(k), next(NULL){} }node; void bucket_sort(int nums[],int len,int bucket_size){ node** bucket_table

2016-05-14 14:00:56 404

原创【排序】基数排序

#include using namespace std; //求数据的最大位数 int get_max_bit(int nums[], int len){ int count; int max = 1; int* temp = new int[len]; for (int i = 0; i < len; i++) temp[i] = nums[i]

2016-05-14 13:54:13 378

原创【排序】快速排序

#include using namespace std; int pnumsrtition(int nums[], int low, int high){ int pivot_key = nums[low];//用区间的第1个记录作为基准 while (low < high){//从区间两端交替向中间扫描，直到low=high为止 while (low = pi

2016-05-14 13:49:08 350

原创【排序】归并排序（递归和非递归版本）

#include using namespace std; void merge(int* a, int* temp, int begin, int middle, int end){ int i = begin; int j = middle + 1; int k = 0; while (i <= middle&&j <= end){//比较两个指针所指向的元素，选择相对小的元素放入到

2016-05-14 13:47:36 2394

原创【排序】堆排序

MyHeap.h #ifndef MY_HEAP_H #define MY_HEAP_H #include #include #define max_value -99999999 //仿函数 template struct MyLess{ bool operator()(const T& x, const T& y) const { return x < y

2016-05-14 13:44:04 295

原创【排序】冒泡排序、选择排序、插入排序、希尔排序

#include using namespace std; void swap(int* a, int* b){ int temp = *a; *a = *b; *b = temp; } void bubble_sort1(int nums[],int len){ for (int i = 0; i < len; i++){ for (int j = len - 1; j>i; j

2016-05-14 13:38:51 313

DOS教程.rar

DOS命令，教你怎么使用dos命令。在汇编中要学到，所以就上传了，方便大家学习

2012-09-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人