![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 53
llCnll
这个作者很懒,什么都没留下…
展开
-
C语言实现TopK
说明由快速排序的衍生.代码#include <stdio.h>#include <stdlib.h>#include <time.h>#define MAX 30int arr[MAX];void quickSort(int arr[], int start, int end, int top);int getIndex(int arr[...原创 2020-03-17 19:54:43 · 838 阅读 · 2 评论 -
C语言-快速排序
思路稍后再补代码#include <stdio.h>#include <stdlib.h>#include <assert.h>#define MAX 30int arr[MAX];void quickSort(int arr[], int start, int end);int getIndex(int arr[], int start...原创 2020-03-17 16:18:06 · 153 阅读 · 0 评论 -
C语言实现BitMap
原理稍后补充代码#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-1TYPE bitma...原创 2020-03-16 00:05:58 · 373 阅读 · 0 评论 -
母函数详解和史上最通用最高效的母函数模板
母函数,又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。本文讲解母函数,但不讲解该算法的基础理论。读者随便找一本组合数学教材便可找到相应的内容,或者直接在网上搜索一下。母函数通常解决类似如下的问题:给5张1元,4张2元,3张5元,要得到15元,有多少种组合?某些时候会规定至少使用3张1元、1张2元、0张5元。某些时候会规定有无数转载 2017-04-25 21:45:47 · 466 阅读 · 0 评论 -
对qsort的理解
对qsort的理解c语言中自带的快拍qsort, 需要自己写一个comp的比较函数.void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *));(数组名, 长度, 比较函数)# include <stdio.h># include <stdlib.h>int...原创 2018-11-29 20:15:27 · 252 阅读 · 0 评论