- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序
1.长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap，请设计并实现排序。解法思想：先将a【0】变为0；再将依次将a【j】变为j，当a【j】等于j时，则将j++；#includeusing namespace std;void sort(int a[],int n){ int i = 0; for(;i<=n;i++){ if(a[i]==0)
2014-03-24 14:01:22
470
原创 位运算.
判断给定的整数是否是一个2的幂2的幂在2进制下形式为10;100,1000....。对其减1，为01,011,0111....这时我们可以使x与x-1相与，判断相与后的值是否为0。为0则表示x为2的幂，否则不是。#includeusing namespace std;void main(){ int x; cin >> x; if((x& x-1) == 0) cout <<
2014-03-24 10:48:54
491
原创 归并排序
/*¹é²¢ÅÅÐò*/#include using namespace std;void mergeall(int a[],int first,int mid,int end,int t[]){ int i = first; int j = mid+1; int k =0; while(i<= mid && j <= end){ if(a[i] <= a[j]){ t[
2014-03-21 23:01:16
468
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人