Hexo

计算机网络功能计算机网络组成1组成部分 硬件、软件、协议2工作方式 边缘部分：即连接到网络的端点，有终端设备(手机、计算机等)和终端设备连接到的边缘路由器或交换机等设备。边缘部分是网络与用户直接接触的地方，它提供了用户访问网络资源的接口。在边缘部分，用户可以进行信息交换、资源共享等操作。 核心部分：核心部分是指网络中连接多个边缘部分的传输设备和路由器，包括主干网、交换中心等设备。核心部分的主要作用是传输数据包并确保它们到达目的地。注：在网络中，边缘部分和核心部分之间有明显的区别。边缘部分通常是由各种设备组成的分布式系统，拓扑结构复杂，而核心部分则是由更少的设备组成的集中式系统，拓扑结构相对简单。另外，边缘部分通常是用户自主建设和管理，而核心部分通常由网络运营商负责建设和管理。3功能组成 通信子网 是指网络中用于传输数据和信息的基础设施，例如路由器、交换机、网桥、集线器等网络设备。通信子网是建立在物理网络基础上的逻辑网络，其作用是连接多个计算机和设备，使它们能够互相通信和交换信息。 资源子网 是指在一个大型网络中，为了方便管理和控制，将相同类型的设备或资源分组，形成独立的资源子网，例如 ...

template回顾1.在类模板的实例化过程中，并不是所有成员函数在一开始就实例化了，而是在用的时候才实例化。否则容易产生很多冗余代码，这种特性叫做“延迟实例化”。2.在使用非类型参数时，可以在编译时自动计算出参数的大小 new1.new和malloc在我刚开始学习面向对象的时候是只学了new，所以有时候我看到malloc会感到疑惑为什么不用new来分配内存，所以先来说一下它们的区别。1.1 new是c++的一个关键字而malloc是一个c语言函数。1.2 new在分配内存失败时会抛出异常，成功后还会对内存进行初始化；而malloc内存分配失败时仅返回NULL指针，且成功分配内存后不会对其初始化。这也说明了要十分注意malloc的使用，很容易因为一些细节程序崩溃。1.3 malloc分配的内存大小是以字节数为单位，而new是以对象的大小为单位。 小结：从以上特点可以看出，在面向对象编程时new更适合用来分配内存。 2.new operator常用的一种分配内存的方式 123456template<class T>class one{ public:T x; ...

目录0.初始化成员变量1.构造函数2.拷贝构造函数3.赋值重载4.下标操作符重载5.输出重载6.析构函数7.swap 0.初始化成员变量在string里面需要有一个char指针来存储string的地址，两个整形变量存储最大可存储字符数和当前已存储字符数，用size_t类型是提高代码的可移植性。 1234567class string { private: char* _str; size_t _size; size_t _capacity;} 1.构造函数在标准环境下我们定义string类型变量时一般都是 1234string s0;string s1("hello world");string s2="hello world";string s3(&s1); 先来实现s0和s1的方法。在s0的定义方法中，s0是未被初始化的，这会产生很多问题，如在后续定义_size和_capacity时会报错，strlen不能传入空指针，此时需要在前面给出一个默认值””。所以在编程中，即使没有赋予s0初始值，但C++依然会给出 ...

今天在leetcode上刷了两道查找题，感觉其中可优化的点还挺多的。 一维数组查找0~n-1中缺失的数字题目：一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 分析：做这道题的时候我首先想到的是像快排那样二分查找，不过仅需要照顾一端的就好了，关键在于理清find递归的区间，时间复杂度为O(nlogn)。运行速度12ms，超过了86.18%的c++用户. 1234567891011121314int find(vector<int>& nums,int l,int r){ if(l==r+1) { return l; } if(nums[(l+r)/2]==(l+r)/2) { return find(nums,(l+r)/2+1,r); } else{ return find(nums,l,(l+r)/2-1 ...

历尽_ _ _ _，把博客给搭好了，选了个简介的主题，原本想选live my life的，但git clone卡死，反倒其他的都下载的很快。 目前还没怎么写过博客，第一次在jupyter上编辑markdown文件。 emoji表情带师 安排Java 最近忙着学Java，发现java的数据类型的表达那些东西。。。和c/c++差不多，跳着看挺快的。快点把这基础学完去找项目做噜。 数寄库 此外还要复习其他知识，昨天看了一些数据库的题发现自己就只记得怎么Select了（悲），以前我还对我的mysql熟练程度十分自信的:sob:，找个时间补一补…