笔记
文章平均质量分 75
master cat
这个作者很懒,什么都没留下…
展开
-
数据结构——图
简单图:1.不存在重复的边。 2. 不存在顶点到自身的边多重图:和简单图正好相反完全图:无向图,每个定点之间都有边,条数:n✖️(n-1)/2有向图,任意两个节点之间都存在方向相反的弧,条数:n✖️(n-1)子图:节点和边都包含另一个图生成子图:节点包含于另一个图,但是边完全不包含于另一个图连通:连个节点直接可以通过一条或多条路相互连通连通图:任意连个节点都可以连通的图度入度出度...原创 2021-12-02 20:13:38 · 473 阅读 · 0 评论 -
应用层——计算机网络
1.应用层原理网络核心设备并不在应用层上起作用,尽在较低层上起作用,特别是在网络层及一下的层,该设计是将然健限制在端系统,从而促进大量的网络应用层程序快速的研发和部署。2.网络应用的体系结构客户/服务器模式 C/S对等模式P2P混合体( C/S + P2P)客户/服务器模型客户之间不能直接通信(web两个浏览器之间不能直接通信)服务器是在**固定(固定IP)**的端口上,先于客户端跑起来客户端可以运行在运动的或固定的IP上,请求资源,服务器相应资源可扩展性比较差(随着用户数量的原创 2021-05-06 23:44:47 · 828 阅读 · 0 评论 -
堆内存栈内存
堆内存栈内存内存可分为:栈区、堆区、全局区、字符常量区、代码区软件和程序其实是一个东西,叫法不同程序运行要占用内存,使用完毕要释放1.栈区:也叫堆栈特点:该部分内存由系统申请,变量生命周期结束自动释放由于由于是系统自动释放,所以系统要不停地去检测是否要释放该地区,所以CPU会额外的检测工作,是的程序效率下降。实际应用中会限制栈区的大小,因为其会给CPU带来额外功能。(默认大小为1Mb,可以修改)栈区内存申请过大会出现 stack overflow (爆栈)操作方式类似于数据结构中的原创 2021-06-22 22:11:30 · 136 阅读 · 1 评论 -
引用(&)
引用(&)给已定义的变量取一个别名,两者用法相同。int a =10; //定义一个变量aint &c=a; //&符号放在定义时,不是取地址,而是引用。 //声明a的一个引用,c是a的一个别名 //a与c的地址是相同的引用与指针不同1.常量的引用int &a=12; //会报错const int &a=12; //可以这样修改2.数组的引用int arr[12];int (原创 2021-06-25 21:16:53 · 103 阅读 · 0 评论 -
传输层——计算机网络
1. 传输层概述1.1 传输层基本概念传输层位于通信部分的最高层,也是用户功能的最底层只有位于网络边缘的主机的协议栈才有运输层,位于网络核心的路由器在转发时只用下三层。传输层协议运行在端系统上为运行在不同主机上的应用进程之间提供逻辑通信传输成的关键功能将网络层在两个端系统之间的交付服务扩展到运行在两个不同端系统上的应用层进程之间的交互服务传输成的面对基础问题两个实体怎样才能在一种会丢失的媒体上可靠地通信如何控制传输层实体的传输速率以避免网络拥塞,或从拥塞中恢复回来。因特网的网络原创 2021-07-30 22:44:02 · 2359 阅读 · 0 评论 -
网络层——计算机网络
1. 传输层概述1.1 传输层基本概念传输层位于通信部分的最高层,也是用户功能的最底层只有位于网络边缘的主机的协议栈才有运输层,位于网络核心的路由器在转发时只用下三层。传输层协议运行在端系统上为运行在不同主机上的应用进程之间提供逻辑通信传输成的关键功能将网络层在两个端系统之间的交付服务扩展到运行在两个不同端系统上的应用层进程之间的交互服务传输成的面对基础问题两个实体怎样才能在一种会丢失的媒体上可靠地通信如何控制传输层实体的传输速率以避免网络拥塞,或从拥塞中恢复回来。因特网的网络原创 2021-08-04 15:20:12 · 1100 阅读 · 0 评论 -
数据结构——数组和广义表
文章目录数组题型一:求元素的存储位置矩阵对阵矩阵三角矩阵对角矩阵稀疏矩阵广义表逻辑结构存储结构数组数据的存储方式有两种行优先存储(先存完一行,再存下一行)列优先存储(先存完一列,再存下一列)因为存储顺序的不同,导致数据位置的不同题型一:求元素的存储位置矩阵稀疏矩阵:零元素较多的矩阵特殊矩阵:对阵矩阵,对阵矩阵数据关于主对角线对称的矩阵对称矩阵存储在一维数组中效率比较高的存储方式由于数据是一样的,可以只存储对角线极其一侧的数据,然后根据数学知识找出特殊位置对应的下表(原创 2021-10-23 16:58:07 · 159 阅读 · 0 评论 -
数据链路层——计算机网络
文章目录前言数据链路层的基本概念数据链路层信道的两种类型数据链路和帧数据链路层三个基本功能1.封装成帧2.透明传输解决方法3差错检验循环冗余检验 CRCCSMA/CD协议碰撞检查争用期点对点协议(PPP协议)PPP协议满足的要求PPP协议不需要的功能PPP协议的三个组成部分PPP协议帧的格式数据链路层扩展以太网以太网交换机生成树协议前言物理层解决了相邻连个两点透明的比特传输问题物理层没有解决:无法知道接受的是否正确。多个设备连接问题,谁能发送数据,发送给谁,谁负责接受处理。如何知道数据即将到原创 2021-11-13 14:42:55 · 1843 阅读 · 0 评论 -
计算机网络概述——计算机网络
文章目录五层协议的网络体系结构的要点,包括各层的主要功能计算机网络的组成计算机网的功能计算机网络的分类计算机网络性能指标速率带宽吞吐量时延传输时延(发送时延)传播时延处理时延排队时延时延带宽积往返时延RTT利用率套接字物理媒介分组交换五层协议的网络体系结构的要点,包括各层的主要功能应用层应用层是体系结构中的最高层。应用层确定进程之间通信的性质以满足用户的需要。这里的进程就是指正在运行的程序。该层信息:报文传输层负责主机中两个进程之间传送应用层报文。因特网的传输层可使用两种不同协议:原创 2021-11-13 14:52:47 · 1716 阅读 · 0 评论 -
C++——(继承,多态)
继承子类通过继承的方法可以调用到父类的功能clacc CPeople //父类 基类{public: cout << "学习";};class CChild : public CPeople // CChild是子类,继承CPeople父类{public: void GoToSchool() { cout << "去学校" <<endl; }};int main(){ CChild原创 2021-10-02 08:31:59 · 213 阅读 · 0 评论 -
C++ ——类和对象
1.内存模型与命令空间单独编译C++也允许鼓励程序员将组件函数放在独立文件中。将一个程序放在多个文件中,将引出新的问题:不能简单的以main()之后的虚线为界,将原来的文件分为两个。问题在于main()和其他两个函数使用了同一个结构声明,因此两个文件都应包含该声明简单的将它们输入进去无疑是自找麻烦,即使正确地复制了结构声明,如果之后要做修改,则必须记住对两组声明都要进行修改。因此他们提供了#include来处理这种情况,与其将结构声明加入到每个文件中,不如将其放在头文件中,然后再每个源代码文件中包含原创 2021-09-04 11:25:31 · 236 阅读 · 0 评论 -
计算机组成原理——总线系统
第一章:计算机系统概论计算机的发展计算机硬件的发展是由电子管,晶体管,中小规模集成电路,超大规模集成电路。计算机的分类和发展方向计算机可分为:电子模拟计算机和电子数字计算题数字计算机又可按用途分:专用计算机和通用计算机通用计算机又分别巨型机,大型机,中型机,小型机,微型机和单片机嗯,计算机的发展方向进,正向两极化发展:一方面微型计算机嗯正向着,网络化,高性能,多用途方向发展。另一方面,巨型机正向着,巨型化,高速度,并行处理,智能化方向发展。微型计算机的发展是以微处理器的技术为标志原创 2021-09-13 21:14:19 · 751 阅读 · 0 评论 -
数据结构——线性表
1.自动扩容# include<stdio.h># include<malloc.h>struct Dongshuzu{ int* pShuzutou; // 首地址 unsigned int iRongliang; // 容量 unsigned int iShuliang; //已存储的数量};// 初始化函数void ChuShiHua(struct Dongshuzu* pShuzu){ pShuzu->iRongliang = 5; /原创 2021-09-04 20:29:05 · 155 阅读 · 0 评论 -
C++——基础(指针、字符串、输入输出、结构体、引用、函数、模板)
1. 基础1.1C++区分大小写,拓展名为cppC++头文件扩展名没有扩展名,有些C的头文件转化为C++头文件,去掉h头文加上前缀c(math.h->cmath)main函数C++的标准主函数形式int main(){}C语言标准主函数int main(void){}c++标准# include <iostream>using namespace std;2.常量作用:记录不可更改的数据#define 宏定义:#defi原创 2021-07-26 17:26:38 · 1204 阅读 · 0 评论