C++
yu_sun90
这个作者很懒,什么都没留下…
展开
-
C++实现堆排序
堆排序是一种具有合并排序和插入排序共同优点的排序方法。它的时间复杂度为O(nlgn)原创 2014-08-27 22:51:16 · 704 阅读 · 0 评论 -
C++实现快速排序(递归)
快速排序是一种平均性能很好的算法,它的期望运行时间是O(nlgn),且其中隐藏的常数因子非常小。但是它的最坏运行时间是O(n^2)。最后我会对其进行分析。快速排序关键部分分为两部分: 1.数组划分过程: 将一个数组以其最后一个元素作为主元,并且围绕它来划分数组,使得在此元素之前的数组元素均小于它,在其后的数组元素均大于它,划分过程如下: 实现代码如下: int Partition(原创 2014-08-28 21:12:42 · 626 阅读 · 0 评论 -
插入排序
插入排序就简单了,类似于打扑克,我们搬到的牌会把它插入到之前已经拍好序的牌堆中,过程如下: 代码直接上: void insertSort(int a[],int length){ for(int j = 1;j <= length-1;++j){ int key = a[j]; int i = j - 1; while(i >= 0 && a[i] > key){ a[i+原创 2014-08-28 21:37:27 · 510 阅读 · 0 评论 -
C++protected成员和private成员区别
被一个很原创 2014-07-30 11:47:55 · 87 阅读 · 0 评论 -
C的内存布局
重点关注以下内容: C语言程序在内存中各个段的组成 C语言程序连接过程中的特性和常见错误 C语言程序的运行方式 一:C语言程序的存储区域 由C语言代码(文本文件)形成可执行程序(二进制文件),需要经过编译-汇编-连接三个阶段。编译过程把C语言文本文件生成汇编程序,汇编过程把汇编程序形成二进制机器代码,连接过程则将各个源文件生成的二进制机器代码文件组转载 2014-07-13 12:51:50 · 314 阅读 · 0 评论 -
C++运算符优先级
优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 () 圆括号 (表达式)/函数名(形参表) .原创 2014-07-16 13:42:17 · 274 阅读 · 0 评论 -
C++异常处理
异常是一个在程序运行时出现问题的表现原创 2014-07-23 15:38:46 · 333 阅读 · 0 评论 -
UML
UML中描述对象和类之间相互关系的方式包括:依赖(Dependency),关联(Association),聚合(Aggregation),组合(Composition),泛化(Generalization),实现(Realization)等。 依赖(Dependency):元素A的变化会影响元素B,但反之不成立,那么B和A的关系是依赖关系,B依赖A;类属关系和实现关系在语义上讲也是依赖关系,转载 2014-07-25 16:37:05 · 270 阅读 · 0 评论