7 Howard_Hua

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 48w+

回调函数c语言例子

    回调函数就是一个通过函数指针调用的函数。如果你把函数的指针作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数时,我们就说这是回调函数。例如上层用户程序将函数指针传给底层库,底层库通过函数指针调用上层实现的函数,这样可以实现以前的程序(库)调用现在实现的函数。    下面我们以一个简单的例子来说明。在目录下创建3个文件main.c、mylib.c、mylib.h。    mylib...

2018-04-28 23:18:45

各种动态规划

1、01背包问题(类似兑奖获得最大价值、挖金矿)      假设有m张奖券,要兑换n个礼物,已知每个奖品所需要的奖券数和价值,求如何兑换获得的价值最大,实现代码如下所示://5 1000 //奖品数和奖券数 相当于物体个数和总体积 金矿个数和总人数//144 990 //消耗的奖券数和价值 相当于单个体积和重量 单个金矿所需人...

2018-03-17 14:08:15

二叉搜索树

#include<iostream>#include<stack>#include<stdlib.h>#define N 1000#define random(i) (rand()%i)using namespace std;struct BinTreeNode{ int key; BinTreeNode *llink,*rlink;}; ...

2018-03-16 21:33:29

C++实现栈和队列

#include<iostream>using namespace std;void *memcpy(void *dest,void *src,int n){ char *pdest=(char*)dest; char *psrc=(char*)src; if(psrc+n>pdest) { for(int i=n-1;i>=0;i--) pdest...

2018-03-15 15:56:43

前序和中序重建二叉树、二叉排序树转换为排序的双向链表

#include<iostream>using namespace std;int Pre[1000]={ 492,211,123,59,34,21,12,6,4,2,0,1,3,5,9,8,7,11,10,18,16,14,13,15,17,19,20,27,23,22, 25,24,26,31,29,28,30,33,32,50,43,39,36,35,37,38,41,4...

2018-03-15 13:51:40

回溯法实现全排列

#include<iostream>using namespace std;int x[100];bool place(int k){ for(int i=1;i<k;i++) { if(x[k]==x[i]) return false; } return true;}void queue(int n){ int k=1; while(k&gt...

2018-03-15 13:35:51

找出n个整数中最小的m个数(n>>m)

1、如果n个数是不重复的,可以先找出第m大的数,再遍历整个数组,小于等于m的数就是目标元素。实现及测试代码如下所示:#include<iostream>using namespace std;#include<sys/time.h>#include<stdlib.h>#define N 100000000#define N_min 100#defin...

2018-03-15 13:27:31

八大排序算法实现与测试

//简单插入排序void insertSort(int *a,int n){ if(a==NULL||n<=1) return; for(int i=1;i<n;i++) { int j=i-1; int x=a[i]; while(j>=0&&a[j]>x) { a[j+1]=a[j]; j--; } a[...

2018-03-14 15:07:27

C++实现红黑树与验证

#include<iostream> #include<stack> #include<vector>using namespace std; const bool black = 0; const bool red = 1; struct RBNode { int key; bool color; ...

2015-08-24 14:23:54
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!