C/C++
void_wade
这个作者很懒,什么都没留下…
展开
-
qsort源代码分析
近来其实常用到qsort库函数。用法很简单qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, const void* ) ) 其中base是排序的一个集合数组,num是这个数组元素的个数,width是一个元素的大小,com转载 2013-06-30 16:44:40 · 902 阅读 · 0 评论 -
判断链表是否带环
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如果找到环的入口点?解答:一、判断链表是否存在环,办法为:设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fas转载 2013-11-05 14:55:54 · 542 阅读 · 0 评论 -
自定义调试信息的输出
在系统的日志系统中,经常需要对不通过模块的日志输出做过滤,方便调试和维护。在网上查到这篇文章,比较实用。对日志的输出的过滤和日志保存都做了分析。谢谢原作者。 ------------------------------------------------------------------自定义调试信息的输出 调试信息的输出方法有很多种, 例如直接用printf, 或者出转载 2013-12-15 17:14:07 · 540 阅读 · 0 评论 -
算法复杂度分析
1、算法的时间性能分析(1)算法耗费的时间和语句频度 一个算法所耗费的时间=算法中每条语句的执行时间之和每条语句的执行时间=语句的执行次数(即频度(Frequency Count))×语句执行一次所需时间 算法转换为程序后,每条语句执行一次所需的时间取决于机器的指令性能、速度以及编译所产生的代码质量等难以确定的因素。 若要独立于机器的软、硬件系统来分析算法的时间转载 2013-12-25 15:08:34 · 393 阅读 · 0 评论 -
关于堆、栈、静态存储区的一些总结
一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放 , 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表。3、全局区(静态区)(static)—,全局变量和静态变量的转载 2013-10-30 15:46:35 · 900 阅读 · 0 评论 -
排序算法
如果要转载,需要注明出处: http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充,当年看了《大话数据结构》总结的,但是现在看了《算法导论》,发现以前对排序的理解还不深入,所以打算对各个排序的思想再整理一遍。本文首先介绍了基于比较模型的排序算法,转载 2013-12-25 14:55:53 · 469 阅读 · 0 评论 -
算法之路--插入排序
插入排序:非递归方式:/************************************************************************* > File Name: insert_sort.c > Author: wade > Mail: weideqiong@gmail.com > Created Time: 2014年01月12日 星期日原创 2014-01-12 21:10:44 · 547 阅读 · 0 评论 -
关于mktime的问题
mktime是标准库函数中 time.h 中的函数。将UTC时间转换为自1970年1月1日以来的秒数,发生错误时返回-1。以下源代码是将时间格式为“XXXX-XX-XXTXX:XX:XXZ”的字符串,转换为Unix时间戳。有意思的是,当没有/*******************************************************************原创 2014-01-14 23:16:08 · 1693 阅读 · 0 评论 -
失落的C语言结构体封装艺术
本文由 伯乐在线 - cjpan 翻译自 Eric S. Raymond目录1. 谁该阅读这篇文章2. 我为什么写这篇文章3.对齐要求4.填充5.结构体对齐及填充6.结构体重排序7.难以处理的标量的情况8.可读性和缓存局部性9.其他封装的技术10.工具11.证明及例外12.版转载 2014-02-08 21:38:12 · 777 阅读 · 0 评论