llCnll的博客

说明 由快速排序的衍生. 代码 #include <stdio.h> #include <stdlib.h> #include <time.h> #define MAX 30 int arr[MAX]; void quickSort(int arr[], int start, int end, int top); int getIndex(int arr[...

思路 稍后再补 代码 #include <stdio.h> #include <stdlib.h> #include <assert.h> #define MAX 30 int arr[MAX]; void quickSort(int arr[], int start, int end); int getIndex(int arr[], int start...

原理 稍后补充 代码 #include <stdio.h> #include <math.h> #define TYPE int #define INT_BITS (1<<3) * sizeof(TYPE) #define SHIFT (int)(log(INT_BITS)/log(2)) #define MASK INT_BITS-1 TYPE bitma...

母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。 本文讲解母函数，但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容，或者直接在网上搜索一下。 母函数通常解决类似如下的问题： 给5张1元，4张2元，3张5元，要得到15元，有多少种组合？ 某些时候会规定至少使用3张1元、1张2元、0张5元。 某些时候会规定有无数

对qsort的理解 c语言中自带的快拍qsort, 需要自己写一个comp的比较函数. void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *)); (数组名, 长度, 比较函数) # include &lt;stdio.h&gt; # include &lt;stdlib.h&gt; int...