摘要: main()函数是C应用程序的入口点,编译后的可执行文件都是从main函数开始执行的。在执行过程开始时,会执行main()函 数,在main()函数执行完毕时,执行过程就结束了。主函数main()可以有或没有参数列表,通常最多支持3个参数。 阅读全文
posted @ 2013-07-10 22:34 永不止步,永无止境 阅读(528) 评论(0) 推荐(0)
摘要: 分析算法的好坏,一般从两个角度进行,时间复杂度与空间复杂度,通过理论的分析,可以得到这两个参数,但能不能得到实际代码具体的运行呢?   书中给出了空间、时间开销模型,用于分析代码的空间、时间开销,可以解决这个问题。下面给出具体的时空开销模型代码。 阅读全文
posted @ 2013-07-10 21:47 永不止步,永无止境 阅读(554) 评论(0) 推荐(0)
摘要: C/C++对时间的操作也有许多值得大家注意的地方。最近,在技术群中有很多网友也多次问到过C++语言中对时间的操作、获取和显示等等的问题。下面,在这篇文章中,笔者将主要介绍在C/C++中时间和日期的使用方法. 阅读全文
posted @ 2013-07-10 21:36 永不止步,永无止境 阅读(3816) 评论(0) 推荐(0)
摘要: 本书以一个排序的问题开篇,讨论了排序的最佳方法,并引入了位图排序的算法。实际上,此处的位图排序本质就是计数排序(关于计数排序,此处不再赘述),只不过由于此处问题的特殊性——数据没有重复,可使用更加节省空间的方法,对每一个数据,使用1bit的空间进行计数。   书中还给出了用标准库函数qsort、以及模板类set排序的提议,以与位图排序的性能进行比较,下面给出了几中排序方法,包括: 使用模板类bitset作为计数数组实现位图排序,具体实现见代码中BitmapSort_1函数; 用int型数据模拟bit型的操作实现位图排序,具体实现见下面代码中BitmapSort_2函数,该函数可在C语言下实现; 用标准库函数qsort实现排序,具体实现见下面代码中main函数中qsort; 用C++的模板类set或multiset实现排序;   上面几种方法,方法2是书中的方法,且可以用C语言实现,qsort也可用C语言实现,而其他两种方法必须用C++实现。使用前2中方法会受到用位图排序的使用场合的限制,而后面两种则没有限制。 阅读全文
posted @ 2013-07-10 20:11 永不止步,永无止境 阅读(443) 评论(0) 推荐(0)
摘要: 包括两篇博文,介绍迭代器的基本用法。 阅读全文
posted @ 2013-07-10 17:43 永不止步,永无止境 阅读(379) 评论(0) 推荐(0)
摘要: 学完c++快一年了,感觉很有遗憾,因为一直没有感觉到c++的强大之处,当时最大的感觉就是这个东西的输入输出比C语言要简单好写。   后来我发现了qt,opencv,opengl,原来,c++好玩的狠。   在这些图形库之外,最常用的可能就是STL,这个东西由于当时学c++的时候迷迷糊糊,完全是一头雾水,上学期数据结构之后开始有点儿开窍了,现在把才c++STL中常用的函数,用法贴一下,也是记录一下,希望能给一样迷糊的盆友们一些帮助。 阅读全文
posted @ 2013-07-10 15:00 永不止步,永无止境 阅读(190) 评论(0) 推荐(0)