喜刷刷
来源:互联网 发布:js获取某个标签 编辑:程序博客网 时间:2024/04/29 12:17
二进制中1的个数
int numberOf1(int num){int i=1;int count=0;while(i){if(num&i){count++;}i=i<<1;}return count;}
int partition(int* a, int s, int t){while(s<t){while(a[s]<a[t])t--;swap(a[s],a[t]);while(a[s]<a[t])s++;swap(a[s],a[t]);}return s;}
void quicksort(int* a, int s, int t){if(s>=t)return;swap(a[s],a[s+rand()%(t-s+1)]);int m=partition(a, s, t);quicksort(a, s, m-1);quicksort(a, m+1, t);}
int theKthNum(int* a, int s, int t, int k){swap(a[s],a[s+rand()%(t-s+1)]);int m=partition(a, s, t);if(m-s==k-1) return a[m];if(m-s>k-1) theKthNum(a, s, m-1, k);else theKthNum(a, m+1, t, k-(m-s+1));}
归并排序
void merge_(int* a, int s, int t){int b[5];int m = (s+t)/2;int k=s;int i=s,j=m+1;for(i,j; i<=m && j<=t;){if(a[i]<a[j]){b[k++]=a[i++];}else{b[k++]=a[j++];}}if(i>m){for(j; j<=t; j++)b[k++]=a[j];}if(j>t){for(i; i<=m; i++)b[k++]=a[i];}for(int i=s; i<=t; i++)a[i]=b[i];}void mergesort(int* a, int s, int t){if(s==t)return;int m = (s+t)/2;mergesort(a, s, m); mergesort(a, m+1,t);merge_(a, s, t);}
void heapadjust(int* a, int s, int t){int j=s;int k = 2*s + 1;for(int i=k; i<=t; i=2*i+1){if(i<t && a[i]<a[i+1]) i++;if(a[j]<a[i]){swap(a[j],a[i]);j=i;}else break;}}void heapsort(int* a, int t){for(int i=(t-1)/2; i>=0; i--)heapadjust(a, i, t);for(int i=t; i>0; i--){swap(a[0], a[i]);heapadjust(a, 0, i-1);}}
0 0
- 喜刷刷
- 喜刷刷
- 【千里码】Task34-喜刷刷
- BUPT training: 5.14喜刷刷 总结
- 6.15 喜刷刷1 oj 数组输出
- 6.15 喜刷刷 oj 1 b 矩形类定义
- 6.15 喜刷刷 1 oj 1 对象数组中的最大值
- 6,15 喜刷刷oj 1 j 复数类 重载运算符+
- 6.15 喜刷刷 1 oj c 矩形的运算符重载
- 喜刷刷5——学生信息的输入与输出
- 喜刷刷4——shape类—4(完成RsubC类)
- 喜刷刷2——统计程序设计基础课程学生的平均成绩
- 喜刷刷2——构造函数与析构函数
- 当你喜刷刷时,你可知为何朋友圈能这么流畅?
- 速度刷刷的.
- 洗刷刷,呜呜,刷刷
- leetcode 刷刷刷
- 千里码-刷刷刷
- c#循环结构(四)----foreach循环
- DDPush开源推送框架源码分析之APPServer到DDPush
- *exec,source和fork的区别*
- 联想笔记本安装Ubuntu,出现system is running low-graphic mode解决方法
- HTTP头部信息
- 喜刷刷
- Elasticsearch基础教程-基本概念
- How to display an empty row when the underlying dataset is empty
- Matlab 音频高低通滤波
- 黑马程序员_从零开始玩Java
- java创建对象的几种方式
- Java synchronized详解
- 《Head First 设计模式》之状态模式
- error LNK2019: 无法解析的外部符号