- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 muduo库源码分析(一)
noncopyable类的作用默认情况下,如果类没有声明拷贝构造函数和复制构造函数,编译器会自动的为类创建隐含的public拷贝构造机复制构造函数。但是noncopyable类的实现是将构造函数与析构函数声明为protected,将拷贝构造函数和复制构造函数声明为delete。这就意味着,除了子类自己定义拷贝构造函数或者复制构造函数,外部的调用者不能够通过拷贝构造函数或者复制构造函数创建一个新的子类对象的。class noncopyable{ public: noncopyable(con
2020-06-22 22:14:54 135
原创 常见C++面试题
(1) 指针和引用的区别1. 指针是一个实体,而引用仅是个别名2. 引用只能在定义时被初始化一次,之后不可变;指针可以不用初始化,指针有可能为空,指针值可变;3. 引用没有const,指针有const,const的指针不可变;4. “sizeof 引用”得到的是所指向的变量(对象)的大小,而“sizeof 指针”得到的是指针本身的大小;5. 指针和引用的自增(++)运算意义不一...
2020-06-08 09:57:53 318
转载 文件I/O系统调用和C库函数
1 文件I/O系统调用1.1 文件系统调用(1) 主要系统调用函数函数 功能 函数 功能 open() 打开文件 read() 读取文件 creat() 创建文件 write() 写入文件 close() 关闭文件 lseek() 文件定位 需要注意的是,这些都是由内核提供的不带缓存的系统调用函数。...
2020-03-13 05:07:13 319
转载 Android之系统架构
1.android的系统框架Linux内核层、系统运行库层1)应用程序层Android平台不仅仅是操作系统,也包含了许多应用程序,诸如SMS短信客户端程序、电话拨号程序、图片浏览器、Web浏览器等应用程序。这些应用程序都是 用Java语言编写的,并且这些应用程序都是可以被开发人员开发的其他应用程序所替换,这点不同于其他手机操作系统固化在系统内部的系统软件,更加灵活和个 性化。2...
2018-11-14 16:40:20 156
转载 UML类图几种关系的总结
转自https://blog.csdn.net/tianhai110/article/details/63395651.泛化(Generalization)【泛化关系】:是一种继承关系,它指定了子类如何特化父类的所有特征和行为例如:老虎是动物的一种.【箭头指向】:带三角箭头的实线,箭头指向父类2.实现(Realization)【实现关系】:是一种类与接口的关系,表示类是接口...
2018-11-09 10:44:34 82
转载 深度理解select、poll和epoll
转自:https://blog.csdn.net/davidsguo008/article/details/73556811在linux 没有实现epoll事件驱动机制之前,我们一般选择用select或者poll等IO多路复用的方法来实现并发服务程序。在大数据、高并发、集群等一些名词唱得火热之年代,select和poll的用武之地越来越有限,风头已经被epoll占尽。本文便来介绍epoll...
2018-09-11 16:35:01 93
转载 如何在SecureCRT中给linux上传和下载文件
转自:https://blog.csdn.net/achenyuan/article/details/78051583一、概念一般来说,linux服务器大多是通过ssh客户端来进行远程的登陆和管理的,使用ssh登陆linux主机以后,如何能够快速的和本地机器进行文件的交互呢,也就是上传和下载文件到服务器和本地; 与ssh有关的两个命令可以提供很方便的操作: sz:将选定的文件发...
2018-09-11 14:39:04 1053
转载 十大经典排序算法动图演示
转自https://www.cnblogs.com/onepixel/articles/7674659.html十大经典排序算法(动图演示)0、算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相...
2018-09-07 22:30:05 2004 3
转载 最短路径问题---Dijkstra算法详解
转自https://blog.csdn.net/qq_35644234/article/details/608707191、最短路径问题介绍问题解释: 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径解决问题的算法:迪杰斯特拉算法(Dijkstra算法) 弗洛伊德算法(Floyd算法) SPFA算法这篇博客,我们就对Dijkstra算法来...
2018-09-07 22:24:50 467
转载 最小生成树——Kruskal(克鲁斯卡尔)算法 和Prime(普里姆)算法
转自https://blog.csdn.net/D5__J9/article/details/79950804一、概念 生成树:一个连通图的生成树,指的是该图的一个子图,它包含图的所有顶点(N个),但只有足够把所有顶点连接在一起的N-1条边。 如果再向其中添加一条边,那么必定会有环形成。 最小生成树:一个连通图的所有生成树中,所有边的权值加起来最小的生成树,称为最小生成树。二、实际应用...
2018-09-07 22:12:34 577
转载 赫夫曼编码
转自https://blog.csdn.net/webzhuce/article/details/53105831 一、基本概念最基本的压缩编码方法是赫夫曼编码。赫夫曼编码的定义如下:二、概念详解1、赫夫曼树将一个班级每个学生的百分制成绩根据统一的标准换算成五级分制的成绩,标准如下:假设学生的成绩在五个等级上的分布规律如下如果用如下的二叉树表...
2018-09-07 21:59:19 9167
原创 tcp/ip 详解笔记
一. 概述1.分层:(1)链路层:有时也称作数据链路层或网络接口层,通常包括操作系统中的设备驱动程序和计算机中对应的网络接口卡。它们一起处理与电缆(或其他任何传输媒介)的物理接口细节。(2)网络层,有时也称作互联网层,处理分组在网络中的活动,例如分组的选路。在TCP/IP协议族中,网络层协议包括 IP协议(网际协议), ICMP协议(internet互联网控制报文协议),以及IGMP协...
2018-09-07 16:28:00 280
转载 随记----函数重载,重写,重定义
转自:http://blog.csdn.net/xiejingfa/article/details/48496593函数重载(overload)函数重载是指在一个类中声明多个名称相同但参数列表不同的函数,这些的参数可能个数或顺序,类型不同,但是不能靠返回类型来判断。特征是:(1)相同的范围(在同一个作用域中);(2)函数名字相同;(3)参数不同;(4)virtual 关键字可有可无(...
2018-08-23 22:19:49 125
原创 数组的全排列和全子集
给定一个数组,求数组的全排列和全子集,暴力枚举法。1,求不含重复元素的数组的全排列 vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> result; if(nums.size()==0...
2018-08-23 13:37:29 886
原创 二叉树的先序,中序,后序,层序遍历的非递归实现
二叉树的前序遍历非递归实现: vector<int> preorderTraversal(TreeNode* root) { vector<int> result; if(root==nullptr) return result; stack<TreeNode*>...
2018-08-20 16:00:21 869 1
Unix环境高级编程,Unix网络编程(卷一,卷二),tcp/ip详解(卷一,卷二)
2018-07-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人