C/C++
文章平均质量分 78
xkey
AC
展开
-
C语言qsort算法的指针实现
最近由于学习Linux C程序设计等内容再次遇到头疼的指针,所以特此重新学习下指针和C++的面向对象编程相关的知识,发现以前不会的现在理解起来很easy。 qsort函数原型(C语言标准库函数) 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const voi原创 2012-12-31 19:46:32 · 2767 阅读 · 0 评论 -
经典排序——归并、快排递归与非递归实现与冒泡排序
#include #include #include #include #include using namespace std; void merge(int a[],int b[],int l,int mid,int r){ int i = l, j = mid + 1; int k = 0; while(i <= mid && j <= r){原创 2013-05-05 10:52:23 · 1213 阅读 · 0 评论 -
Skip List跳跃表代码实现
Skip List相关知识介绍:http://blog.nosqlfan.com/html/3041.html http://www.cnblogs.com/xuqiang/archive/2011/05/22/2053516.html #include #include #include #include using namespace std; #define MAX_原创 2013-05-13 23:15:16 · 3780 阅读 · 4 评论 -
堆排序与第K小数最大顶堆
#include #include using namespace std; int a[100]; void swap(int &x ,int &y){ int temp; temp = x; x = y; y = temp; } void heap_adjust(int root,int n){//max heap int j = root <原创 2013-06-24 00:34:26 · 2903 阅读 · 2 评论 -
分酒问题——三个酒杯A B C分别可装8升、5升、3升酒,开始B C装满了酒,在没有其它工具的情况下,将酒平分
#include#define MAX 14567898using namespace std;int spirit[3]; int v[10][10][10],k;int From[MAX],To[MAX],Volume[MAX]; int pour(int i,int j){ int can; if(i==j) return 0; if(spirit[i] if(i==0) { if(j原创 2009-12-23 18:06:00 · 4359 阅读 · 0 评论