C语言
文章平均质量分 65
GuanzhouKe
Stay hungry stay foolish
展开
-
冒泡排序的分析以及优化
以前学习C语言的时候接触过两种最简单的排序方法,一个是冒泡排序法,另外一个是选择排序法。(我认为凡是学习过编程的人都会接触过! 今天我想就冒泡排序法发表一下个人的观点。也许有人问为什么只讨论冒泡而不讨论选择排序?我在这里阐述一下自己的理解:1、时间复杂度:两个算法在最坏的情况下的冒泡排序时间复杂度用大O表示是O(N^2),而选择排序最坏情况是O(N) 在这点上也许看不出冒泡排序比原创 2015-04-28 13:05:31 · 4539 阅读 · 0 评论 -
表达式树的构建
这是在《数据结构与算法分析C语言描述》一书中的一道题目。如果有这本书的朋友可以回翻一下书的第70页。我这里介绍的方法是我自己写出来的,我个人的一些见解。可能写的不是很好,但是也就当个交流吧!有兴趣的朋友欢迎留言表达式树这个名词大家伙百度一下就可以知道是什么意思,我在这里不详讲概念了,这一棵树的功能是可以帮你把后缀表达式转换为中缀表达式例如书本上的例子 ab+cde+**经过原创 2015-06-06 19:12:20 · 5472 阅读 · 0 评论 -
关于free()函数的一些说明
free()函数在头文件malloc.h中有相关的声明。其原型是:void free(void *ptr);其作用是用来释放malloc向系统申请的内存。文章主要对free()作用于指针后的一些后续性的一些说明。希望能帮助到大家了解free()更深层次的一些问题!这里我提出一个观点是:用free()函数来释放了malloc()申请的内存之后,只是其内容被清空了并且程序不再拥有这段内原创 2015-06-10 10:18:38 · 4927 阅读 · 0 评论