
算法心得
zjxheng
懒
展开
-
求一个整型数组第二大的数
法一:用堆来解决法二:设置两个变量,一个变量记录最大的数,第二个变量设置为当最大的数找到比它还大的数时就将最大的数保存的值赋值给它,一次遍 历,速度解决问题原创 2009-09-11 15:44:00 · 488 阅读 · 0 评论 -
malloc() 与calloc() 区别
原型: void * malloc(unsigned size); void * calloc (unsigned n,unsigned size)主要区别: 前者分配的内存不清零,而后者对分配的内存清零。测试代码:#include #include void main(){ char *pchar; pchar=(char原创 2009-09-11 16:40:00 · 258 阅读 · 0 评论 -
奉上求第二大数的代码
源代码,在VC6.0下编译通过#include #include #include int getsec(int *arry,int length){ int max,sec; if(*arry { max=*(arry+1); sec=*arry; } else { sec=*(arry+1); max=*arry; } for(int i=2;i { if(ma原创 2009-09-11 18:07:00 · 464 阅读 · 0 评论 -
vc 6.0下实现位图排序
先把源程序贴出来:版本一:#include #include #include #include #include #include #include int map[8]={1,2,4,8,16,32,64,128};int Random(){ int result1,result2; //srand((unsigned)time(0)); result1=rand();原创 2009-09-23 17:21:00 · 461 阅读 · 0 评论 -
VC 6.0位图排序第二个版本
昨天写了个程序,想了想应该可以改进一下,使其对负数也兼容,废话少说。附上代码:声明一下我这个程序的排序数据是利用随机生成函数随机生成的。#include #include #include #include #include #include #include //#include //#include int seed;char *hmapbase; //记录位图的中间原创 2009-09-24 10:03:00 · 309 阅读 · 0 评论