转载
暖柳泉
这个作者很懒,什么都没留下…
展开
-
各种排序算法
一、冒泡排序基本思想是:两两比较相邻记录的关键字,如果反序则交换冒泡排序时间复杂度最好的情况为O(n),最坏的情况是O(n^2) 改进思路1:设置标志位,明显如果有一趟没有发生交换(flag = false),说明排序已经完成改进思路2:记录一轮下来标记的最后位置,下次从头部遍历到这个位置就Ok二、直接插入排序将一个记录插入到已经转载 2015-10-24 10:35:51 · 241 阅读 · 0 评论 -
面向对象重写(override)与重载(overload)区别
一、重写(override)override是重写(覆盖)了一个方法,以实现不同的功能。一般是用于子类在继承父类时,重写(重新实现)父类中的方法。重写(覆盖)的规则:1、重写方法的参数列表必须完全与被重写的方法的相同,否则不能称其为重写而是重载.2、重写方法的访问修饰符一定要大于被重写方法的访问修饰符(public>protected>default>private转载 2016-03-24 10:54:37 · 4588 阅读 · 0 评论 -
C++抽象类
C++抽象类一、纯虚函数定义. 纯虚函数是在基类中声明的虚函数,它在基类中没有定义,但要求任何派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后加“=0”二、引入原因:1、为了方便使用多态特性,我们常常需要在基类中定义虚拟函数。2、在很多情况下,基类本身生成对象是不合情理的。例如,动物作为一个基类可以派生出老虎、孔雀等子类,但动物本身生成对象转载 2016-03-12 21:05:39 · 510 阅读 · 0 评论 -
编程实现strcpy函数功能(非库函数)
已知strcpy的原型是:char *strcpy(char *dst, const char *src);1、实现strcpy函数2、为什么要返回char *3、假如要考虑dst与src内存重叠的情况,strcpy如何实现 1、strcpy函数的实现char *strcpy(char *dst, const char *src) //[1] { ass转载 2016-03-14 19:34:49 · 1019 阅读 · 0 评论 -
引用常见问题与多态问题
多态,虚函数,纯虚函数编译:包括编译和链接两个过程。编译部分,是把源文件(代码)转换成机器可以识别的二进制语言,这个过程是针对每一个源文件的。链接,是把编译生成的二进制文件,组合成为一个系统可以执行的可执行文件。这两部分整体也叫编译。也就是说,广义的编译,就是把代码,转换成可执行文件。运行:把编译出来的可执行文件,在系统中运行的过程,称为程序的运行。多态转载 2016-03-20 10:26:10 · 1114 阅读 · 0 评论 -
编译时多态VS运行时多态
编译时多态:函数重载实现多态函数重载是这样一种机制:允许有不同参数的函数有相同的名字。具体一点讲就是,假如有如下三个函数:void test(int arg){} //函数1void test(char arg){} //函数2void test(int arg1,int arg2){} //函数3如果在C中编译,将会得到一个名字冲转载 2016-03-19 11:49:15 · 312 阅读 · 0 评论 -
虚继承与虚函数
虚继承是为了在多继承的时候避免引发歧义, 比如类A有个就是a,B继承了A,C也继承了A,当D多继承B,C时,就会有歧义产生了,所以要使用虚拟继承避免重复拷贝。 虚函数继承是解决多态性的,当用基类指针指向派生类对象的时候,基类指针调用虚函数的时候会自动调用派生类的虚函数,这就是多态性,也叫动态编联虚函数继承: class A { virtual void fun()转载 2015-10-21 19:08:05 · 507 阅读 · 0 评论 -
http与https的区别
HTTPS(全称:Hypertext Transfer Protocol over Secure Socket Layer),是以安全为目标的HTTP通道,简单讲是HTTP的安全版。在URL前加https://前缀表明是用SSL加密的。你的电脑与服务器之间收发的信息传输将更加安全。 Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。 http和https使用转载 2016-03-18 10:59:05 · 219 阅读 · 0 评论 -
C/C++程序的内存分配方式
1.内存分配方式内存分配方式有三种:[1]从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个 运行期间都存在。例如全局变量,static变量。[2]在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执 行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中,效率很高, 但是分配的内存容量有限。[3]从堆上分转载 2016-03-17 10:44:51 · 348 阅读 · 0 评论