![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
痴毫冷墨残章
这个作者很懒,什么都没留下…
展开
-
epoll的使用
epollepoll是Linux下多路复用IO接口select/poll的增强版本,它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率,因为它会复用文件描述符集合来传递结果而不用迫使开发者每次等待事件之前都必须重新准备要被侦听的文件描述符集合,另一点原因就是获取事件的时候,它无须遍历整个被侦听的描述符集,只要遍历那些被内核IO事件异步唤醒而加入Ready队列的描述符集合就行了...转载 2019-06-27 20:02:18 · 129 阅读 · 0 评论 -
【学习笔记】设计模式之观察者模式
本文是学习李健忠老师的设计模式课程总结的学习笔记动机在软件构建过程中,我们需要为某些对象建立一种“通知依赖关系”–一个对象(目标对象)的状态发生改变,所有的依赖对象(观察者对象)都将得到通知。如果这样的依赖关系过于紧密,将使软件不能很好的抵御变化使用面向对象技术,可以将这种依赖关系弱化,从而实现软件体系结构的松耦合。场景:文件分割器需求:提供进度条,显示分割进展class IProgr...原创 2019-06-29 21:50:25 · 104 阅读 · 0 评论 -
leetcode 102 二叉树的层次遍历103. 二叉树的锯齿形层次遍历
102 给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \15 7返回其层次遍历结果:[[3],[9,20],[15,7]]/** * Definition for ...原创 2019-06-30 10:33:30 · 83 阅读 · 0 评论 -
LeetCode 169. 求众数 [C++]
题目描述给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2class Solution {public: int majorityElement(vector<i...原创 2019-07-25 10:57:46 · 156 阅读 · 0 评论 -
LeetCode 617. 合并二叉树(C++实现)
描述给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入:Tree 1 Tree 2 ...原创 2019-07-22 14:53:20 · 271 阅读 · 0 评论 -
c++成员初始化列表高效原因
当使用成员初始化列表时,类类型成员放在初始化列表里,可明显提高效率。初始化列表中的代码,可以看做是被编译器安插到构造函数体内的这些代码实在任何用户自己的构造函数体代码之前被执行的,要区分用户代码和编译器插进来的代码。给出示例代码class X {public: int m_i; X(int value = 0) :m_i(value) { ...原创 2019-08-13 16:04:55 · 1285 阅读 · 0 评论