算法题
文章平均质量分 74
yandong
这个作者很懒,什么都没留下…
展开
-
常用排序
/*1.插入排序2.选择排序3.冒泡排序4.希尔排序5.快速排序6.归并排序7.堆排序*//*1.插入排序思路:R[0],R[1],...R[i]是已经排序好的序列,要把R[i+1]插入到合适的位置。template */void insertionSort(vector &a){ int j; T temp; for(int i=1;ivoid selectionSort(vector &a){ int num=a.siz原创 2010-11-28 22:00:00 · 745 阅读 · 1 评论 -
整数的二进制表示中1的个数
<br />#include<iostream>using namespace std;/*如果我们把number减去1,那么原来处在整数最右边的1就会变成0,原来在1后面的所有的0都会变成1。其余的所有位将不受到影响。这样把number 与 number-1的值 相与 可以使number的二进制代码中少去一个1。当把所有的1干掉的时候,number就变成了0,此时退出*/int numOfBinary1(int number){ int result=0; in原创 2011-04-29 01:23:00 · 506 阅读 · 0 评论 -
测试大端和小端的代码
<br />#include<stdio.h>#include<stdlib.h>#define CPU_VENDOR_OS "i686-pc-linux-gnu"intmain(int argc, char ** argv){ union { short s; char c[sizeof(short)]; }un; un.s = 0x0102; printf("%s: ", CPU_VENDOR_OS); if(sizeof(short原创 2011-04-29 01:26:00 · 1158 阅读 · 0 评论