Kiven#5197

2018年4月20日

摘要： epoll的高效就在于，当我们调用epoll_ctl往里塞入百万个句柄时，epoll_wait仍然可以飞快的返回，并有效的将发生事件的句柄给我们用户。这是由于我们在调用epoll_create时，内核除了帮我们在epoll文件系统里建了个file结点，在内核cache里建了个红黑树用于存储以后epo 阅读全文

posted @ 2018-04-20 15:06 Kiven#5197 阅读(248) 评论(0) 推荐(0) 编辑

TCP/IP四层体系结构

摘要： 1.数据链路层 2.网络层 3.传输层 4.应用层，其中IP是在第二层网络层中，TCP是在第3层传输层中， Internet体系结构最重要的是TCP/IP协议，是实现互联网络连接性和互操作性的关键，它把许多台的Internet上的各种网络连接起来。 Internet的其他网络协议都要用到TCP/ 阅读全文

posted @ 2018-04-20 14:48 Kiven#5197 阅读(2172) 评论(0) 推荐(0) 编辑

TCP的三次握手和四次挥手，为什么？

摘要：首先，我们要知道TCP是全双工的，即客户端在给服务器端发送信息的同时，服务器端也可以给客户端发送信息。而半双工的意思是A可以给B发，B也可以给A发，但是A在给B发的时候，B不能给A发，即不同时，为半双工。单工为只能A给B发，B不能给A发；或者是只能B给A发，不能A给B发。三次握手的过程：三次阅读全文

posted @ 2018-04-20 14:04 Kiven#5197 阅读(1215) 评论(0) 推荐(0) 编辑

2018年4月18日

构造函数、复制构造、赋值操作、移动构造、移动操作

摘要：六个默认函数：参考： https://blog.csdn.net/jofranks/article/details/17438955 https://www.cnblogs.com/lustar/p/7512198.html http://www.cnblogs.com/BlueTzar/arti 阅读全文

posted @ 2018-04-18 19:56 Kiven#5197 阅读(610) 评论(0) 推荐(0) 编辑

二叉排序树

摘要：二叉排序树，又称为二叉查找树。它或者是一颗空树，或者具有下列性质的二叉树。若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值；它的左、右子树也分别为二叉排序树。若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值阅读全文

posted @ 2018-04-18 19:48 Kiven#5197 阅读(2199) 评论(0) 推荐(0) 编辑

2018年4月17日

leetcode-002

摘要：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：对链表的指针操作：阅读全文

posted @ 2018-04-17 22:02 Kiven#5197 阅读(266) 评论(0) 推荐(0) 编辑

uva 10934 Dropping water balloons

摘要：你有k个一模一样的水球，在一个n层楼的建筑物上进行测试，你想知道水球最低从几层楼往下丢可以让水球破掉。由于你很懒，所以你想要丢最少次水球来测出水球刚好破掉的最低楼层。（在最糟情况下，水球在顶楼也不会破）你可以在某一层楼丢下水球来测试，如果水球没破，你可以再捡起来继续用。 Input 输入的每一行包含阅读全文

posted @ 2018-04-17 21:00 Kiven#5197 阅读(286) 评论(0) 推荐(0) 编辑

两种单例模式（懒汉式，饿汉式）

摘要：懒汉式：懒汉式是指，在第一次获取这个类的实例的时候才new这个对象。即可以延迟加载该对象实例。懒汉式单例设计模式在多线程同时初始化实例的时候有线程安全问题，解决的方案是，加同步锁，使用同步方法和同步代码块都能解决问题。然而多线程每次都访问锁，导致效率低下，所以使用同步代码块，然后以双重判断的阅读全文

posted @ 2018-04-17 16:33 Kiven#5197 阅读(3887) 评论(0) 推荐(0) 编辑

C++多态

摘要：什么是多态：在基类的函数前加上virtual关键字，在派生类中重写该函数，运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类，就调用派生类的函数；如果对象类型是基类，就调用基类的函数。要点： 1：用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。 2：存在虚函阅读全文

posted @ 2018-04-17 15:01 Kiven#5197 阅读(241) 评论(0) 推荐(0) 编辑

虚函数

摘要：定义一个函数为虚函数，不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。定义一个函数为纯虚函数，才代表函数没有被实现。定义纯虚函数是为了实现一个接口，起到一个规范的作用，规范继承这个类的程序员必须实现这个函数。参考资料： https://blog.csdn.ne 阅读全文

posted @ 2018-04-17 14:59 Kiven#5197 阅读(196) 评论(0) 推荐(0) 编辑

--但行好事，莫问前程

公告