c语言
文章平均质量分 63
qiuchenl
这个作者很懒,什么都没留下…
展开
-
c语言测试程序执行时间
http://blog.csdn.net/asaasa66/article/details/6543929测试程序运行时间-time.h1.计时C/C++中的计时函数是clock(),而与其相关的数据类型是clock_t。在MSDN中,查得对clock函数定义如下:clock_t clock( void );这个函数返回从“开启这个程序进程”转载 2012-12-10 10:51:22 · 28042 阅读 · 2 评论 -
系统递归和自己用栈实现递归的比较
在dfs或者一些场合中,我们都会用到递归,提到递归大家都知道,是系统用系统栈帮助我们来存储数据。同样我们也可以用自己的栈来实现递归。现在我再dfs(深度优先搜索)的基础上来淘淘下,系统递归和自己用栈实现递归在程序运行时间上的比较。我的程序是一道类似于求24点的dfs算法的题程序1(用stl的stack来实现dfs)#include#include #include#include#原创 2012-12-10 11:10:40 · 1735 阅读 · 0 评论 -
C++实现“单例模式”的两种方法
今天看《Effective C++》里面提到一种单例模式的方法,和《大话设计模式》里面有点差别。但是思想都是一样的,在这里用c++简单写了一下,以后如果忘了,可以回过来瞧瞧。单例模式就是一个类只有一个对象,想要再多也没门。它的好处就是:一个类只能生成一个实例,这是这个类的责任,其他类只需要调用而不用管理这个类的数量,这也体现了一种责任的分配。《Effective C++》中提到的单例模原创 2013-03-11 11:29:28 · 3809 阅读 · 0 评论 -
关于printf的参数问题
#includevoid main(){ int a1=99,a2=42; char c1='d'; unsigned int u1=76,u2=65535 ; float f1=53.65f; float f2=f1; long int d1=68; printf("%d %f\n",f1,f1); printf("%f\n",f1);} 上面这原创 2012-12-04 22:22:37 · 2136 阅读 · 0 评论 -
关于c语言的字符串比较
关于字符比较的几种形式: char x1[]={'m','i','c','\0'}; char x2[]={'m','i','c'}; char x3[]="mic"; char *y1="mic";用”==“判断相等时:x1==”mic“返回falsex2=="mic"返回falsex3=="mic"返回falsey1=="mic"返回true用strcmp原创 2013-04-11 09:38:49 · 1085 阅读 · 0 评论 -
Linux下malloc/free详解
在程序开发中,堆和栈是最常使用的两个内存区,在Linux下栈分为用户栈和内核栈,内核栈具有固定大小,而用户栈可以通过ulimit来设定,最大8M。堆具有很大的灵活性,程序员可以根据需要获取任意大小的内存(只只是相对于栈来说,对于32位机,它最大能分配2G多的虚拟地址空间)。malloc/free就是提供给程序员来在堆上分配内存的接口。在堆上分配内存,为什么会产生额外的开销?这些开销是多少?转载 2013-08-07 15:57:21 · 1411 阅读 · 0 评论 -
顺序表查找优化(哨兵元素的重要作用)
应用:假设一个乱序数组,需要查找一个元素是否在该数组中,这时需要用到顺序查找,也就是遍历数组。一般情况下我们会写下如下代码:int Sequential_Search(int *a,int n,int key){ //数组从1开始 int i; for(int i=1;i<=n;i++) { if(a[i]==key) return i; } return 0;//原创 2013-08-13 20:59:06 · 13560 阅读 · 14 评论