![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++算法
文章平均质量分 60
zachary8368
这个作者很懒,什么都没留下…
展开
-
C/C++经典算法精华整理(1)-求一个数的二进制类型中1(或0)的个数
num=num & (num-1)计算1的个数 num=num | (num+1)计算0的个数 //迭代方式int getwei1(int num){int wei = 0;for ( ; num; num=num&(num-1) ){wei++;}return wei;}//goto方式int getwei1A(int num原创 2015-08-04 23:10:39 · 1117 阅读 · 0 评论 -
C/C++经典算法精华整理(3)-实现栈的数据结构
实现栈的数据结构 #include #include #include #define N 50struct stack{int top;//栈顶的下标int data[N];//存储栈的数据//void *p[N];};void init(struct stack *p)//对于栈进行初始化{p->top = -1;//代表为空,下标0代表原创 2015-08-05 21:01:05 · 412 阅读 · 0 评论 -
C/C++经典算法精华整理(4)-位字段输出二进制数据
位字段可以把二进制数据处理为char进行简洁的处理typedef struct {unsigned char ch1:1;unsigned char ch2:1;unsigned char ch3:1;unsigned char ch4:1;unsigned char ch5:1;unsigned char ch6:1;unsigned char ch7:1;原创 2015-08-05 21:03:18 · 459 阅读 · 0 评论 -
C/C++经典算法精华整理(2)-二分查找和插入查找
二分查找和插值查找,(二分查找是插值查找的特例)int search2(double *p,int n,int key){int tou, wei, zhong;tou = 0;wei = n - 1;int ci = 0;while (tou{printf("查找第%d次\n", ++ci);//二分查找只是插值查找的特例 zhong = (w原创 2015-08-05 20:57:26 · 368 阅读 · 0 评论