![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
sinat_33438008
这个作者很懒,什么都没留下…
展开
-
C++继承
1. 继承基类的构造函数声明:class Animal{public: Animal(std::string name); ~Animal();private: std::string name;}class pig : public Animal{public: pig(std::string name); ~pig();private: std::string name;}定义如果子类定义了构造方法,不论是无参数的还是带参数的,在创建子类对象的时候,首先执原创 2020-05-20 11:41:45 · 119 阅读 · 0 评论 -
C总结:指针、结构体
1 内存四区数据类型本质分析是固定内存大小的别名数据类型的作用:编译器预算对象(变量)分配的内存空间大小typedef int Elemtype;//定义别名typedef struct teacher{ int age;}teacher;int main(){ int a; int b[10]; printf("&a = %d,...原创 2020-05-02 22:01:00 · 152 阅读 · 0 评论 -
【数据结构】第八章 查找
【数据结构】第八章 查找1.基本概念1.查找:根据给定的关键字值,在特定的列表中确定一个其关键字与给定值相同的数据元素,并返回该数据元素在列表中的位置。2.平均查找长度:为确定数据元素在列表中的位置,需和给定值进行比较的关键字个数的期望值,称为查找算法在查找成功时的平均查找长度。对于长度为n的列表,查找成功时的平均查找长度为:ASL= P1C1+ P2C2+…+ PnCn=∑PiCi(1&l...原创 2020-04-22 17:57:06 · 1275 阅读 · 0 评论 -
【数据结构】第七章 排序
1.排序基本概念1.拓扑排序是将有向图中所有结点排成一个线性序列,虽然也是在内存中进行的,但它不属于这里所提到的内部排序范畴,也不满足前面排序的定义。2.对于任意序列进行基于比较的排序,求最少的比较次数应考虑最坏情况。对任意n个关键字排序的比较次数至少为⌈log2(n!)⌉\lceil log_2(n!) \rceil⌈log2(n!)⌉对任意7个关键字进行基于比较的排序,至少要进行几次...原创 2020-04-14 15:54:00 · 4458 阅读 · 0 评论 -
C++学习笔记(1)C++对C的扩展
1.C++对C的加强1.1 C++命名空间namespace标准C++引入了关键字namespace(命名空间/名字空间/名称空间/名域),可以更好地控制标识符的作用域。当使用的时候,该头文件没有定义全局命名空间,必须使用namespace std;这样才能正确使用cout。若不引入using namespace std ,需要这样做。std::cout。C中的命名空间在C语言中只...原创 2020-04-19 13:58:57 · 156 阅读 · 0 评论 -
【数据结构】第六章 树与二叉树
【数据结构】第六章 树与二叉树1.基本概念树是n(n≥0)个结点的有限集合T。当n=0时,称为空树;当n>0时,该集合满足如下条件:(1)其中必有一个称为根(root)的特定结点,它没有直接前驱,但有零个或多个直接后继。(2)其余n-1个结点可以划分成m(m≥0)个互不相交的有限集T1,T2,T3,…,Tm,其中T;又是一棵树,称为根root的子树。每棵子树的根结点有且仅有一个直接前...原创 2020-02-19 13:04:13 · 589 阅读 · 0 评论 -
【剑指offer】11与12
【剑指offer】11与121.面试题11. 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。示例 1:输入:[3,4,5,1,2]输出:1示例 2:输入:[2,2,2,0,1]输出:0二分...原创 2020-02-18 21:39:49 · 138 阅读 · 0 评论 -
【数据结构】第五章 数组与广义表
【数据结构】第五章 数组与广义表1.基本概念数组和广义表,可看成是一种扩展的线性数据结构。(1)数组1从逻辑结构上看,数组可以看成是一般线性表的扩充。一维数组即为线性表,二维数组可定义为“其数据元素为一维数组(线性表)”的线性表。2数组是一组有固定个数的元素的集合。对数组的操作不像对线性表的操作那样可以在表中任意一个合法的位置插入或删除一个元素。对于数组的操作一般只有两类:获得特定位置的...原创 2020-02-14 20:25:02 · 607 阅读 · 0 评论 -
【数据结构】第四章 串
【数据结构】第四章 串1.基本概念字符串是一种特殊的线性表,其特殊性在于组成线性表的每个元素就是一个单字符。串(String)是零个或多个字符组成的有限序列。子串:串中任意个连续的字符组成的子序列称为该串的子串主串:包含子串的串相应地称为主串。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。只有当两个串的长度相等,并目每个对应位置的字符都相等时才相等。(1)定长顺序串...原创 2020-02-14 20:24:46 · 774 阅读 · 0 评论 -
【数据结构】第三章 限定性线性表---栈与队列
【数据结构】第三章 限定性线性表—栈与队列1.基本概念(1)栈栈作为一种限定性线性表,是将线性表的插入和删除运算限制为仅在表的一端进行,栈顶的当前位置是动态变化的,它由一个称为栈顶指针的位置指示器指示。同时表的另一端被称为栈底。后进先出的线性表。有两种基本的存储结构:顺序存储结构(顺序栈)、链式存储结构(链栈)(1)顺序栈顺序栈是用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素...原创 2020-02-14 20:24:31 · 436 阅读 · 0 评论 -
【数据结构】第二章 线性表
【数据结构】第二章 线性表1.基本概念线性表的逻辑结构: 线性表是n个类型相同的数据元素的有限序列,数据元素之间是一对一的关系,即除第一个元素无直接前驱,最后一个元素无直接后继外,每个数据元素最多有一个直接前驱和一个直接后继。元素间具有一对一的关系。(1)线性表的顺序存储线性表的顺序存储结构:指用一组地址连续的存储单元依次存储线性表中的各个元素,使得线性表中在逻辑结构上相邻的数据元素存储...原创 2020-02-14 20:24:11 · 253 阅读 · 0 评论 -
【数据结构】第一章
【计算机网络】第五章 运输层原创 2020-02-14 20:23:33 · 181 阅读 · 0 评论 -
【计算机网络】第四章 网络层
【计算机网络】第四章 网络层网络层 :负责在不同网络之间尽力转发数据包,基于数据包的IP地址转发,不负责丢失重传,不负责顺序。1. 网络层提供的两种服务(1)虚电路服务(2)数据报服务H1发送给H2的分组可能沿着不同路径传送。网络层只向上提供简单灵活的、无连接的、尽最大努力交付的数据报(分组)服务。网络在发送分组时不需要先建立连接。每个分组(IP数据报)独立发送,与其前后无关。网络...原创 2020-02-15 17:43:45 · 1256 阅读 · 0 评论 -
【计算机网络】第三章 数据链路层
【计算机网络】第三章 数据链路层1. 基本概念数据链路层的信道类型:点对点信道:使用一对一的点对点通信方式广播信道: 使用一对多的广播通信方式。广播信道上连接的主机很多,因此必须使用专用的共享信道协议来协调这些主机的数据发送。链路:是一条点到点的物理线路段,中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分。数据链路: 除了物理线路外,还必须有通信协议来控制这些数据的传输...原创 2020-02-14 20:23:09 · 1524 阅读 · 0 评论 -
【计算机网络】第二章 物理层
【计算机网络】第二章 物理层1. 基本概念物理层解决如何在连接各种计算机的传输媒体上传输数据比特流,而不是指具体的传输媒体。物理层的主要任务描述为: 确定传输媒体的接口的一些特性,即:(1). 机械特性: 接口形状、大小、引线数目。(2). 电气特性: 规定电压范围(-5V到+5V) 。(3). 功能特性: 规定-5V表示0,+5V表示1(4). 过程特性: 也称规程特性,规定建立连...原创 2020-02-14 20:22:57 · 312 阅读 · 0 评论 -
【计算机网络】第一章 概述
【计算机网络】第一章 概述1. 局域网与广域网(1) 局域网:覆盖范围小,自己花钱购买设备,带宽固定,自己维护,长度小于100米,带宽10M 100M 1000M(2) 广域网:距离远 花钱租带宽(3) Internet ISP 自己的机房,对网民提供访问Internet连接2. OSI参考模型理解OSI参考模型分层(1)OSI参考模型对网络排错指物理层故障: 查看连接状态、...原创 2020-02-14 20:22:38 · 353 阅读 · 0 评论