![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础学习巩固
✘ 雪中飞。
这个作者很懒,什么都没留下…
展开
-
时间复杂度
时间频度:用于表示一个算法中的语句执行次数时间复杂度:用一个函数来描述语句执行次数随问题规模(数据量)的变化趋势。常见算法时间复杂度排序:O(1)<O(log2n)<O(n)<O(n*log2n)<O(n ^2)<…<O(2 ^n)<O(n!)三个原则:1.忽略常数项。2.忽略阶数小的项。3.忽略与最高阶相乘的常数项。几种简单的例子:1....原创 2019-03-30 21:04:29 · 124 阅读 · 0 评论 -
指针引用
指针指针和指针变量:指针是指地址,指针变量是指存储指针的变量。&为取地址符,&a是变量a的存储地址,而*a是a指向地址的内容。int a;int b[10];int *c = &a;int *d = b;当形参是指针时,例如swap(&a,&b),函数定义是int swap(*a,*b),此时仍然是值传递,只不过传递的值是地址。引用是变量...原创 2019-04-05 14:40:40 · 81 阅读 · 0 评论 -
计算机基础-脑图
最近在复习加预习计算机基础知识,突然想到以前舍友的一个老师推荐的脑图记忆,真的对于背书初期很有帮助,不容易混,然后慢慢理解,印象也更深刻,也更能知道每个部分包含哪些内容,百度脑图这网站还真是挺方便的。https://github.com/CyC2018/CS-Notes...原创 2019-03-18 22:44:22 · 553 阅读 · 1 评论 -
HTTP协议
来自:慕课网ios网络协议课程总结首先HTTP协议包括请求报文和响应报文,主要结构如下:两者的主要区别:具体流程:对称加密:加密和解密采用同一秘钥。要进行通讯,接收方也要获取秘钥,因此发送方要将秘钥广播出去,不安全。非对称加密:加密和解密采用不同秘钥。要进行通讯,接收方保存私有秘钥,将公有秘钥发送出去,由于保存了私有秘钥,只有接收方可以对公有秘钥加密的信息进行解密,更安全,但开销比较大...原创 2019-03-19 16:46:02 · 138 阅读 · 0 评论 -
面向对象
类的顺序,1.定义一个类(不占用存储空间)。2.实例化一个类的对象(创建一个只包含成员变量不包含成员函数的存储空间):(1)调用构造函数,如果没定义则为空。(2)按顺序执行成员定义。3.当对象作用域结束,调用析构函数。有相同作用域的对象,先构造先析构。声明不占用存储空间,定义占用存储空间例如void Box();//这是声明一个函数void Box(){}//这是定义一个函数。1.类包括...原创 2019-04-08 11:10:48 · 105 阅读 · 0 评论 -
变量类型总结
内存存储区分为:程序区,静态存储区,动态存储区静态存储区主要存储:全局变量和静态变量动态存储区主要存储:1.形参。2.局部变量。3.保护现场和返回地址。static静态局部变量,是在编译时赋初值,如果不指定初值则为0,而自动变量(局部变量)不赋初值为不确定的数。static静态外部变量,定义在全局变量位置,特点是只能本文件使用,其他文件不能extern。总结:作用域全局变量...原创 2019-04-03 11:27:10 · 152 阅读 · 0 评论 -
设计模式原则
六大原则1.开闭原则:对拓展开放,对修改关闭。对程序进行拓展的时候,通过增加代码来实现,不修改原有代码。举个例子:例如如果要写一个加法计算器,可以定义一个类输入两个数和符号,但这样如果要增加新的运算就要修改内部代码。因此要做的是采用多态,每一个运算都继承同一个父类(接口),使得如果要增加功能,只需要继承父类重新编写一个类就行,达到拓展的目的。#include <iostream>...原创 2019-04-14 16:49:32 · 133 阅读 · 0 评论 -
设计模式
1.简单工厂:要创建多个对象,不直接通过对应的类实例化,而是通过一个中间类来返回相应实例化的对象,这样具体的创建部分(例如设置对象的各个属性)就可以在中间类(简单工厂)中设置,用户创建对象的步骤。缺点明显就是强耦合,没修改一个类就要修改中间类。2.工厂方法:将工厂也添加一个抽象接口,然后写创建不同工厂的类,这样要添加的话就添加新的工厂子类就行,只不过这样代码很多。3.抽象工厂模式:针对的...原创 2019-04-15 12:12:03 · 79 阅读 · 0 评论 -
C++面试题
1.虚析构函数为什么析构函数要虚函数?如果定义了一个基类指针,该指针指向一个实例化的派生类,如果delet该基类指针,会调用基类的析构函数,而不会调用派生类的析构函数,导致内存无法释放,造成内存泄漏。解决办法是将基类的析构函数构造成虚函数,会实现动态绑定,所有继承他的派生类的析构函数就算不同名,也是虚析构函数,动态绑定可以执行所有析构函数。https://www.cnblogs.com/sm...原创 2019-09-06 14:53:38 · 133 阅读 · 0 评论