![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 76
muzixuanhan
这个作者很懒,什么都没留下…
展开
-
最坏情况下的线性时间的选择算法
在上一篇文章中,我们提到了期望时间为线性的选择算法,原创 2014-11-18 17:16:22 · 1185 阅读 · 0 评论 -
C++ 类的大小
一个空类占1个字节。综上所述:一个类中,虚函数、成员函数(包括静态与非静态)和静态数据成员都是不占用类对象的存储空间的。对象大小= vptr(可能不止一个) + 所有非静态数据成员大小 + Aligin字节大小(依赖于不同的编译器)class X{};class Y:public virtual X{};class Z:public virtual原创 2015-03-16 21:19:59 · 285 阅读 · 0 评论 -
C++ 封装,多态,继承特点
面向对象的三个基本特征是:封装、继承、多态。其中,封装可以隐藏实现细节,使得代码模块化;继承可以扩展已存在的代码模块(类);它们的目的都是为了——代码重用,而多态为了实现另一个目的——接口重用!图片来源http://blog.csdn.net/ruyue_ruyue/article/details/8211809 C++多态:可以简单的概括为“一个接口,多种方法”,程序在运行时才决原创 2015-03-16 19:15:32 · 1100 阅读 · 0 评论 -
堆和栈的区别
堆和栈的区别 一、程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)——由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap)——般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两回事。3、全局区(静态区)(static)转载 2015-03-30 20:53:24 · 240 阅读 · 0 评论 -
C++基础知识
快要找工作了,发现自己的C++基础知识不好,现在好好复习一下。C++基本数据类型所占的字节:在32为系统中,int 占4个字节; long占4个字节; float占4个字节; double占8个字节;原创 2015-03-14 14:40:10 · 433 阅读 · 0 评论 -
剑指offer 练习
快找工作了,好紧张啊!~~记录自己练习的剑指offer的练习题,以总结所学。1.反转链表; 2.链表中倒数第k个节点; 3.调整数组顺序使奇数位于偶数前面;对于 问题三:我自己的理解是,用两个哨兵,一个在数组的靠前方,一个在数组的靠后方,前方的数组找偶数,后方的数组找奇数,然后调整他们的数值。 这个想法不稳定。正确答案给出原创 2015-07-02 09:41:01 · 343 阅读 · 0 评论