- 博客(159)
- 收藏
- 关注
RSS订阅原创 【算法】——链表题汇总
一、单链表的初始化二、剑指1、反转链表2、复杂链表的复制3、删除链表的指定结点4、从尾到头打印链表5、合并两个有序链表6、链表中倒数第k个结点7、两个链表的第一个公共节点7、二叉树与双向链表三、其他1、圆圈中最后剩下的数字2、返回链表的中间结点3、判断链表是否是回文结构4、判断链表中是否有环5、返回链表入环的第一个结点6、删除排序链表中的重复结点6.1删除排序链表中的重复元素——使得每个元素只出现一次6.1删除排序链表中的重复元素——只保留原始链表7、链表分割8、链表
2020-09-03 10:58:59
366
原创 【C++】——类的大小
文章目录一、空类二、继承三、虚继承有了关于继承、虚继承等相关知识的了解。现在我们主要针对类的大小问题来做一个具体的探讨吧。一、空类1、真空类class CNull{};大小就是1主要是因为空类还是要被实例化的，为了保证每个实例在内存中都有独一无二的地址。编译器就给空类隐含的增加了一个字节。2、空类class CNull2{public: CNull2(){printf("Construct/n");} ~CNull2(){printf("Desctruct/n");
2020-08-31 16:38:35
330
原创 【软件测试】——编写测试用例实例
1、引言2、设计保温杯的测试用例3、登录测试用例4、微信红包测试用例5、淘宝购物车测试6、web测试7、APP测试8、如何测试一个电梯
2020-08-14 17:40:49
9522
4
原创 【软件测试】——编写测试用例的基本方法
1、按开发阶段分2、按测试组织实施3、按是否运行4、按是否手工划分5、按是否查看代码6、按测试对象划分
2020-08-14 11:23:05
1436
1
原创 【软件测试】——基础答疑篇
文章目录一、基本答疑篇二、软件生命周期三、测试基础概念四、开发与测试模型一、基本答疑篇1、为什么要做测开？职业没有贵贱之分只有合不合适这一说法。至于为什么会选择测开，还是针对自身的特质来决定的。首先肯定是兴趣，我对任何事物都会产生一种逆向思维，好奇心很强，喜欢去探索一下该事务通常情况下不会去考虑到的问题。其次，我喜欢与人交往，沟通能力也不算太差。作为测试人员，可以获得不仅仅是同行和开发人员，还有和客户讨论有关领域知识的更多信息的机会。喜欢成为一个提供优质产品的团队。做好产品交付的最后最后的严格
2020-08-13 15:32:46
866
原创 【STL】——迭代器
1、迭代器之按照定义划分2、迭代器之按常性划分3、迭代器之按功能划分3.1反转型（反向型）迭代器3.1插入型迭代器3.2流式迭代器
2020-08-11 21:43:32
217
原创 【数据库】——事务
1、事务的概念2、事务的ACID2.1原子性2.2一致性2.3隔离性2.4持久性3、事务不隔离产生的影响3.1脏读3.3不可重复读3.3幻读4、隔离级别4.1隔离级别概述4.2隔离级别的使用5、如何保证ACD
2020-08-10 11:24:41
226
原创 【Linux】——信号
1、信号概述1.1 概念信号是操作系统预先定义好的某些特定的事件，信号可以被产生也可以被接收，产生和接收信号的主体都是进程作用就是一个进程向另外一个进程通知某一事件的发生。信号是软件中断，很多比较重要的应用程序都需处理信号。信号提供了一种处理异步事件的方法。【举个栗子】终端用户键入中断键，则会通过信号机制停止一个程序，或及早终止管道中的下一个程序。信号的定义文件位置在：/usr/include/bits/signum.h文件内容如下：如上图所示，在头文件<signal.h>中
2020-08-06 18:08:27
189
原创 【Linux】——库函数&&系统调用的区别
1、系统调用和库函数1、系统调用简答原理简单来理解一下，就是操作系统提供给我们的接口，让我们可以与硬件设备（如磁盘、打印机和CPU）进行交互。具体的，当发生系统调用的时候，内核将调用内核相关函数（如sys_read()等）来实现，这时CPU产生中断，陷入内核，用户态转成内核态执行内核系统调用函数。带有缓冲区的系统调用系统调用不断地在用户态和内核态转换，这影响了系统性能，产生系统开销。为了减少开销，我们减少系统调用地次数，并且尽量在内核态地一次转换中完成更多地任务。2、库函数Linux提供了一
2020-08-06 16:56:50
343
转载 【Linux】——系统调用
1、基本概念1.1文件描述符系统调用是在内核空间执行的，那么我们就需要了解在内核中是如何标识文件的。对于内核而言，所有打开的文件都通过文件描述符（简称fd)引用就是标识文件描述符是一个非负整数，指代被打开的文件，当打开一个现有的文件或创建一个新文件时，内核向进程返回一个文件描述符，将其作为参数给系统调用的I/O操作。POSIX标准要求每次打开文件时，必须从小到大申请文件描述符，那么最小的文件描述符是几呢？不是0，因为系统已经规定了前三个：文件描述符POSIX名称 (常量定义在头文件<
2020-08-06 16:34:28
165
转载 【Linux】——库函数
1、库函数的基础概念2、基础文件操作函数2.1fopen2.2fread2.2fwrite2.4fseek2.5fclose
2020-08-06 16:02:26
1917
转载 【Linux】——操作系统基础知识
1、计算机基本部件1.1五大部件基于冯诺伊曼体系，将计算机分为5大组成部分：运算器：也叫算数逻辑单元，完成对数据的各种常规运算，如加减乘除，也包括逻辑运算，移位，比较等。要注意PC机32位或64位表示的是运算器计算能力，ALU的宽度，一次计算能够计算的数据的位数。控制器：它是整个计算机系统的控制中心，它指挥计算机各部分协调工作，保证计算机按照预先规定的目标和步骤有条不紊地进行操作及处理。存储器：存储程序和各种数据。输入设备：把人所熟悉地信息，如，图片，声音，文字，转换为计算机能够识别地信息存储
2020-08-06 15:35:56
216
转载 【Linux】——用户管理命令 && 文件系统 && 连接文件 && 系统知识
1、用户管理命令1.1 3个存储用户信息的文件Linux是多用户的操作系统，对于用户和系统的管理一般都是root最高权限的管理员来管理，我们首先了解一下用户的信息都是在哪里存放的，三个文件：我们先进入cd /etc，进入etc，它包含了存放系统的配置文件，包括vim,网络配置等。1、 vim passwd：存储用户UID,GID详细信息文件里面的内容每一行代表一个账号，有几行就代表系统中有几个用户，里面也存在系统正常运行所必须的账号，我们成为系统称号，例如bin,adm等。【举个栗子】其中账
2020-08-06 15:12:04
407
原创 【Linux】——Linux常见文件命令
1、文件编辑命令vi/vim我们需要在Linux上编写代码，那么自然离不了vi/vim，普通文件，目录文件里面是文件，所以对文件的操作就是对目录文件的操作。vi 和vim是一样的，底层都是vim。vim 文件名//存在打开，不存在创建但是我们初次打开它肯定没有向visual那样的有格式，所以我们要做的第一件事就是配置文件。1、配置文件方便我们进行写代码，我们将我们每次打开的文件进行配置，让其可以自动缩进，显示行号等在当前用户的家目录下创建并编辑(.vimrc或者.virc)vim .vim
2020-08-06 10:55:10
1824
转载 【Linux】——Linux文件类型，权限及基本操作
1、文件类型我们需要通过ls -l 查看文件的具体信息，最前面的标识符可以查看文件类型。每种文件都有标识符。普通文件：- 只要不属于下面4个就属于普通文件目录文件：d 文件夹管道文件：p 进程间通信会用到连接文件：l 类似于快捷方式设备文件：（字符设备文件c，块设备文件b，套接字s）2、文件属性文件类型对不同用户的权限标识权限r读w写x普通文件：可以执行；目录文件：可以进入-没有权限针对普通文件来说就是连接数，针对目录文件
2020-08-06 09:51:33
140
转载 【Linux】——目录结构
1、Linux内核版本1、uname -a查看自己的Linux版本号2、打开一个终端2、Linux系统目录结构介绍1、类似一颗倒状树，如下：2、常见目录说明目录说明/bin存放常用命令即二进制可执行程序（如ls,pwd）/etc存放系统的配置文件，包括vim,网络配置等/root管理员用户的家目录，给多个用户可以单独划分家目录，实现多用户同时工作。不同用户权限不同。/usr存放系统应用程序及文档，如系统的gcc，并存储.h头文件/lib
2020-08-06 09:02:58
294
转载 【Linux】——进程管理命令
一、关于进程二、查看进程命令（一）ps（二）top（三）pstree（四）jobs三、前台&&后台运行进程命令四、挂起后台进程命令五、结束进程命令
2020-08-05 10:02:50
515
原创 【项目】——在线编译系统的设计与实现
1、概述2、项目综述2.1项目功能描述2.2项目框架3、项目功能具体实现3.1服务器功能实现（1）主函数（2）处理就绪事件3.2客户端功能实现4、项目效果展示5、项目分析与改进6、源码
2020-07-27 17:49:51
2735
原创 【在线编译系统】——前期准备
1、基础函数的使用1.1 dup和dup2的使用1.2 open函数的使用1.3 recv和send函数的使用1.4 unlink的使用1.5文件控制函数fcntl详解2、epoll详解2.1epoll函数2.2epoll模式- -ET边沿触发模式3、其他知识点3.1文件描述符标识3.2 粘包问题的处理3.3vim创建并编写文件3.4gcc/g++编译生成的文件
2020-07-26 11:41:38
434
原创 【STL】——顺序容器
1、引言2、vector（数组）2.1基本操作2.2扩容机制2.3对容器进行连续插入或者删除操作时迭代器失效问题2.4特点3、list（双向循环链表）3.1基本操作3.2 特点4、deque（双端队列容器）4.1基本操作4.2扩容机制4.3特点5、区别5.1vector和list之间的区别5.2vector和deque之间的区别
2020-07-23 17:05:31
349
原创 【继承和多态】——多继承和虚基类
1、c++中几种继承方式2、虚基类2.1概念2.2虚基类和虚函数共存的情况2.3虚基类解决的菱形继承问题3、菱形继承的内存布局
2020-07-21 14:56:39
334
原创 【继承和多态】——多态
1、多态概述2、动多态设计思想2.1虚函数、虚函数表和虚函数指针2.2虚函数3、动多态的实现过程4、多态的发生时机4.1静态绑定和动态绑定4.2虚函数和动态绑定
2020-07-20 22:40:18
289
原创 【继承和多态】——继承和派生
1、继承1.1继承的本质和原理1.2继承方式2、派生2.1派生的内存布局和继承元素2.2派生对象的构造和析构方式3、继承和派生之间的关系3.1基类和派生类的相互指向或引用3.2同名函数之间的关系3.3类和类的关系
2020-07-20 20:43:45
345
原创 【c++】——内存池
1、引言1.1自主内存管理机制来源1.2静态链表的管理方式2、实现一个简单的链队内存池2.1内存池的管理方式2.2链队列的结点类2.3链队列的链表结构类3、实现一个通用内存池
2020-07-19 10:05:21
336
原创 【设计模式】——迭代器模式
1、迭代器的设计思想1.1基本原理1.2迭代器的使用2、针对于string类迭代器的具体实现3、实现vector容器的迭代器
2020-07-18 15:32:45
201
原创 【设计模式】——单例模式
1、设计模式1.1对设计模式的理解1.2设计模式的分类2、单例模式2.1设计思想2.2设计一个单例模式2.3单例模式的模型2.4单例模式的特点及改进策略1、解决方法1——双重锁机制下的单例模式2、解决方法2——在线程开启之前生成对象2.5懒汉模式和饿汉模式
2020-07-15 22:09:51
228
原创 【c++】——const详解
文章目录1、在.c中const 的用法2、在.cpp中const 的用法3、Const和static修饰的成员3.1const修改成员变量的处理3.2static修饰的成员变量4、int* const p和const int* p区别首先，我们要来明确一下，什么是const,在我们通常的观念里面，我们会认为下面这个代码是错误的。 const int b = 20; b = 30;因为const修饰的变量不能作为左值。初始化完成后值不能被修改。1、在.c中const 的用法在我之前的一篇博文中，
2020-07-15 20:01:04
1535
原创 【类和对象】——导入篇
1、c和c++的对比1.1面向过程的思想1.2面向对象的思想1.3c和c++的区别2、深入理解面向对象2.1面向对象特性——封装2.2struct和class的区别2.3this指针2.4构造函数和析构函数3、用类和对象的思想实现一个单链表
2020-07-14 21:38:35
207
原创 【类和对象】——拷贝构造函数和赋值运算符重载函数
1、类中6个默认成员函数2、拷贝构造函数1.1深拷贝、浅拷贝、写时拷贝1.2拷贝构造函数详解3、赋值运算符重载
2020-07-14 21:16:55
512
原创 【c++】——引用
1、引言1、引用的概念2、引用的特点2.1引用的处理流程2.2 引用和指针的区别3、const 和引用的结合4、普通变量指针和引用
2020-07-12 22:51:20
123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人