- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++常见问题归纳（二）
内存泄漏·内存泄漏（memory leak）：指由于疏忽或错误造成了程序未能释放掉不再使用的内存的情况。内存泄漏并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，失去了对该段内存的控制，因而造成了内存的浪费。·内存泄漏的分类：①堆内存泄漏（Heap leak）。对内存指的是程序运行中根据需要分配通过malloc，realloc，new等从堆中分配的一块内存，再是完成后必...
2020-04-21 17:18:31
154
原创 C++常见问题归纳（一）
static关键字的作用①全局静态变量：在全局变量前加上关键字static，全局变量就定义成一个全局静态变量。内存中的位置：静态存储区，在整个程序运行期间一直存在。初始化：未经初始化的全局静态变量会被自动初始化为0（自动对象的值是任意的，除非他被显式初始化）。作用域：全局静态变量在声明他的文件之外是不可见的，准确地说是从定义之处开始，到文件结尾。②局部静态变量：在局部变量之前加上关键...
2020-04-21 16:36:00
353
原创 数据结构笔记（八）——查找
查找/搜索：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。·关键字：数据元素中某个数据项的值，用它可以标识一个数据元素。·关键码：标识一个记录的某个数据项。·主关键字：可以唯一地标识一个记录的关键字。主关键字所在的数据项称为主关键码。查找表按照操作方式分类：静态查找表和动态查找表。·静态查找表：只作查找操作的查找表。主要操作有：①查询某个“特定的”...
2020-03-18 15:13:30
511
原创 数据结构笔记（七）——图
图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。相关概念·无向边：若顶点 vi 到 vj 之间的边没有方向，则称这条边为无向边，用无序偶对（vi, vj）来表示。·无向图：如果图中任意两个顶点之间的边都是无向边，则称该图为无向图。·有向边：若顶点 vi 到 vj 之间的边有方向，则称这条边为有向...
2020-03-17 20:16:22
286
原创 数据结构笔记（六）——二叉树
树：n（n≥0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：有且仅有一个特定的称为根的结点；当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、…、Tm，其中每一个集合本身又是一棵树，并且称为根的子树。相关概念·度：结点拥有的子树数。·结点分类...
2020-03-17 01:22:02
170
原创 数据结构笔记（五）——串Ⅱ：模式匹配
串的存储结构：与线性表相同，分顺序存储结构和链式存储结构。模式匹配：对基于同一字符表的任何文本串T（|T|=n）和模式串P（IPl=m），判定T中是否存在某一子串与P相同。若存在（匹配），则报告该子串在T中的起始位置。蛮力算法（朴素算法）：将P与T中长度为m的n-m+1个子串逐一比对。·时间复杂度：O（[n-m+1]*m），渐进O（nm）。int match(char* P...
2020-03-15 19:10:08
208
原创 数据结构笔记（四）——串Ⅰ：string类常用函数
一般地，由n个字符构成的串记作：S="a0a1...an−1"S = "a_0 a_1...a_{n-1} "S="a0a1...an−1"，其中0≤i≤n0\leq i \leq n0≤i≤n。·空串：长度为0，与只包含空格的串不同。·子串：串中任意个连续字符组成的子序列。·前缀：起始于位置0，长度为k的子串。·后缀：终止于位置n-1，长度为k的子串。·字符串除本身之外的所有...
2020-03-15 12:05:23
409
原创 C++ Primer Plus学习笔记
已将过去学《C++ Primer Plus（第6版）》时记录的一些零散笔记稍微整理，链接如下：数据类型数据操作基础补充类和对象Ⅰ类和对象ⅡIO&异常
2020-03-14 16:42:01
96
原创 《计算机网络（第7版）》（谢希仁）笔记整理
个人针对《计算机网络（第7版）》（谢希仁）与相应PPT整理的笔记，搬运至以下链接。Chapter 1——绪论：https://blog.csdn.net/weixin_43279709/article/details/104778845Chapter 2——物理层：https://blog.csdn.net/weixin_43279709/article/details/104782617C...
2020-03-14 16:24:25
2627
原创 计算机网络笔记（七）——应用层
域名系统 DNS：互联网使用的命名系统，用来把便于人们使用的机器名字转换为IP地址。·计算机的用户只是间接而不是直接使用域名系统。·互联网采用层次结构的命名树作为主机的名字，并使用分布式的域名系统 DNS。·名字到 IP 地址的解析是由若干个域名服务器程序完成的。（域名服务器程序在专设的结点上运行，运行该程序的机器称为域名服务器）·域名到IP地址的解析过程①当某一个应用进程需要把主机...
2020-03-14 16:06:58
787
原创 计算机网络笔记（六）——运输层
进程之间的通信·运输层向它上面的应用层提供通信服务，属于面向通信部分的最高层，同时也是用户功能中的最低层。·只有位于网络边缘部分的主机的协议栈才有运输层，而网络核心部分中的路由器在转发分组时都只用到下三层的功能。·两台主机进行通信就是两台主机中的应用进程互相通信。·运输层的作用：为相互通信的应用进程提供了逻辑通信。（网络层是为主机之间提供逻辑通信）·复用是指在发送方不同的应用进程都可...
2020-03-13 23:45:22
667
原创 计算机网络笔记（五）——网络层Ⅱ：路由协议、IPv6
路由选择协议·自治系统 AS ：在单一的技术管理下的一组路由器，而这些路由器使用一种AS 内部的路由选择协议以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。·使用分层次的路由选择方法，可以将互联网的路由选择划分为：内部网关协议 IGP （在自治系统内使用，如 RIP 和 OSPF 协议）；外部网关协议 EGP （在不同的自治系统之间，...
2020-03-12 22:34:08
524
原创 计算机网络笔记（四）——网络层Ⅰ：IPv4、ARP、ICMP
网络层提供的两种服务：虚电路服务；数据报服务。·网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一。·与 IP 协议配套使用的还有三个协议：地址解析协议 ARP；网际控制报文协议 ICMP；网际组管理协议 IGMP。虚拟互连网络：逻辑互连网络。互连起来的各种物理网络的异构性本来是客观存在的，但利用 ...
2020-03-11 22:51:14
822
1
原创 计算机网络笔记（三）——数据链路层
数据链路·链路 (物理链路) ：一条无源的点到点的物理线路段，中间没有任何其他的交换结点。·数据链路 (逻辑链路) ：除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。·网络适配器：既有硬件也包括软件，实现了通信协议，包括了数据链路层和物理层两层的功能。·规程：数据链路层中，规程等同于协议。·帧：点对点信道数据链路层的协议...
2020-03-11 00:33:39
827
原创 计算机网络笔记（二）——物理层
物理层的主要任务：确定与传输媒体的接口的一些特性。·机械特性：指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等。·电气特性：指明在接口电缆的各条线上出现的电压的范围。·功能特性：指明某条线上出现的某一电平的电压的意义。·过程特性：指明对于不同功能的各种可能事件的出现顺序。数据通信系统模型·常用术语数据（data）：运送消息的实体。信号（signal）：数据...
2020-03-10 21:28:56
648
原创 计算机网络笔记（一）——绪论
计算机网络的特点·连通性：使上网用户之间都可以交换信息（数据，以及各种音频视频） 。·共享性：资源共享的含义是多方面的。可以是信息共享、软件共享，也可以是硬件共享。internet 和 Internet 的区别·**internet（互连网）**是一个通用名词，它泛指由多个计算机网络互连而成的网络。·**Internet（互联网或因特网）**则是一个专用名词，它指当前全球最大的、...
2020-03-10 21:25:30
1316
原创 数据结构笔记（二）——线性表
1.线性表的两种描述：数组/向量描述、链式描述，STL中的vector和list大致相当于这两种描述方法。·数组/向量描述：所有元素依次存储在一片连续的存储空间中。·链式描述：元素在内存中的存储位置是随机的，每个元素都有一个明确的指针指向下一个元素的地址。STL vector的使用·使用前应包含头文件和命名空间：#include <vector>using namesp...
2020-03-10 16:07:17
89
原创 数据结构笔记（一）——基础
算法的特征·输入项(Input)：一个算法有0个或多个输入，对所求解问题特定实例描述的统称；·输出项(Output)：一个算法有一个或多个输出，经计算和处理之后得到的信息，即针对输入问题实例的答案；·确定性(Definiteness)：算法可描述为由若干语义明确的基本操作组成的指令序列；·可行性(Effectiveness)：算法的任每一基本操作在对应的计算模型中均可兑现。·有穷性（...
2020-03-10 10:22:31
169
原创 C++笔记（六）——I/O&异常
iostream 标准库提供了 cin 和 cout 方法分别用于从标准输入读取流和向标准输出写入流。·标准库 fstream定义了三个新的数据类型用于文件的访问。·open() 函数是 fstream、ifstream 和 ofstream 对象的一个成员。open() 成员函数的第一参数指定要打开的文件的名称和位置，第二个参数定义文件被打开的模式。可以把以上两种或两种以上的模式结合使用...
2020-03-09 17:47:49
301
原创 C++笔记（五）——类和对象Ⅱ
同一个方法在派生类和基类中的行为是不同的，即方法的行为应取决于调用该方法的对象，这种行为称为多态。有两种重要的机制可用于实现多态公有继承：在派生类中重新定义基类的方法；使用虚方法。·虚函数：在基类中使用关键字 virtual 声明的函数。在派生类中重新定义基类中定义的虚函数时，会告诉编译器不要静态链接到该函数。·在基类中不对虚函数给出有意义的实现，即函数没有主体，此时的虚函数是纯虚函数。...
2020-03-09 13:40:53
115
原创 C++笔记（四）——类和对象Ⅰ
C++ 类成员函数成员函数可以定义在类定义内部，或者单独使用范围解析运算符 :: 来定义。在类定义中定义的成员函数把函数声明为内联的，即便没有使用 inline 标识符。class Box{ public: double length; // 长度 double breadth; // 宽度 double height; ...
2020-03-09 11:09:03
175
原创 C++笔记（三）——基础篇Ⅲ：零碎补充
带符号和无符号数的整型溢出行为以{}方式进行列表初始化：不允许缩窄。const int code=66; int x=66; char c1 {31325};// narrowing,not allowed char c2={66};// allowed because char can hold 66char c3 {code};//ditto char c4={x);// ...
2020-03-07 20:39:04
181
原创 C++笔记（二）——基础篇Ⅱ：数据操作与复合类型
运算符：算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符和其他运算符。·算术运算符：+、-、*、/、%、++、–·关系运算符：==、！=、>、<、>=、<=·逻辑运算符：&&、||、！·位运算符：&、|、^（异或）、~、<<（左移）、>>（右移）·赋值运算符：=、+=、-=、*=、/=、%=、<&l...
2020-03-07 00:23:21
110
原创 C++笔记（一）——基础篇Ⅰ：数据类型
C++ 完全支持面向对象的程序设计，包括面向对象开发的四大特性：·封装（Encapsulation）是将对象运行所需的资源封装在程序对象中——基本上，是方法和数据。隐藏对象的属性和实现细节，仅对外公开接口，控制在程序中属性的读取和修改的访问级别。·抽象（Abstraction）包括过程抽象和数据抽象，侧重于相关的细节和忽略不相关的细节。·继承（Inheritance）可以使得子类别具有父...
2020-03-06 20:45:59
202
十大排序算法.pdf
2020-03-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人