04 2018 档案
摘要：https://blog.csdn.net/ranxiaoxu123/article/details/52291385 https://www.cnblogs.com/renyuan/archive/2013/06/08/3127562.html
阅读全文
摘要：https://blog.csdn.net/zhangys545519501/article/details/60882764 https://blog.csdn.net/tyc129/article/details/70649988
阅读全文
摘要：1 #include 2 #include 3 4 typedef struct Node { 5 int data; 6 struct Node *next; 7 }SList; 8 9 int SList_Create(SList **p/**out*/) { 10 int data = 0; 11 int re...
阅读全文
摘要：浅拷贝和深拷贝 在某些状况下，类内成员变量需要动态开辟堆内存，如果实行位拷贝，也就是把对象里的值完全复制给另一个对象，如A=B。这时，如果B中有一个成员变量指针已经申请了内存，那A中的那个成员变量也指向同一块内存。这就出现了问题：当B把内存释放了（如：析构），这时A内的指针就是野指针了，出现运行错误
阅读全文
摘要：参考资料：https://www.cnblogs.com/jason2013/articles/4341153.html
阅读全文
摘要：下面介绍cin.get()和cin.getline()的区别： 可分为三种情况来看：1）输入的字符串不超过限定大小get(str,Size)：读取所有字符，遇到'\n'时止，并且将'\n'留在输入缓冲区中，其将被下一个读取输入的操作捕获，影响该输入处理；getline(str,Size)：读取所有字
阅读全文
摘要：排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，希尔排序，插入排序，归并排序，堆排序，快速排序等。 另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。 排序算法的稳定性： 排序算法稳定性的简单形式
阅读全文
摘要：epoll的高效就在于，当我们调用epoll_ctl往里塞入百万个句柄时，epoll_wait仍然可以飞快的返回，并有效的将发生事件的句柄给我们用户。这是由于我们在调用epoll_create时，内核除了帮我们在epoll文件系统里建了个file结点，在内核cache里建了个红黑树用于存储以后epo
阅读全文
摘要：1.数据链路层 2.网络层 3.传输层 4.应用层 ， 其中IP是在第二层网络层中，TCP是在第3层传输层中， Internet体系结构最重要的是TCP/IP协议，是实现互联网络连接性和互操作性的关键，它把许多台的Internet上的各种网络连接起来。 Internet的其他网络协议都要用到TCP/
阅读全文
摘要：首先，我们要知道TCP是全双工的，即客户端在给服务器端发送信息的同时，服务器端也可以给客户端发送信息。而半双工的意思是A可以给B发，B也可以给A发，但是A在给B发的时候，B不能给A发，即不同时，为半双工。 单工为只能A给B发，B不能给A发； 或者是只能B给A发，不能A给B发。 三次握手的过程： 三次
阅读全文
摘要：六个默认函数： 参考： https://blog.csdn.net/jofranks/article/details/17438955 https://www.cnblogs.com/lustar/p/7512198.html http://www.cnblogs.com/BlueTzar/arti
阅读全文
摘要：二叉排序树，又称为二叉查找树。它或者是一颗空树，或者具有下列性质的二叉树。 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 它的左、右子树也分别为二叉排序树。 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值
阅读全文
摘要：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 对链表的指针操作：
阅读全文
摘要：你有k个一模一样的水球，在一个n层楼的建筑物上进行测试，你想知道水球最低从几层楼往下丢可以让水球破掉。由于你很懒，所以你想要丢最少次水球来测出水球刚好破掉的最低楼层。（在最糟情况下，水球在顶楼也不会破）你可以在某一层楼丢下水球来测试，如果水球没破，你可以再捡起来继续用。 Input 输入的每一行包含
阅读全文
摘要：懒汉式： 懒汉式是指，在第一次获取这个类的实例的时候才new这个对象。即可以延迟加载该对象实例。 懒汉式单例设计模式在多线程同时初始化实例的时候有线程安全问题， 解决的方案是，加同步锁，使用同步方法和同步代码块都能解决问题。 然而多线程每次都访问锁，导致效率低下，所以使用同步代码块，然后以双重判断的
阅读全文
摘要：什么是多态： 在基类的函数前加上virtual关键字，在派生类中重写该函数，运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类，就调用派生类的函数；如果对象类型是基类，就调用基类的函数。 要点： 1：用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。 2：存在虚函
阅读全文
摘要：定义一个函数为虚函数，不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。定义一个函数为纯虚函数，才代表函数没有被实现。定义纯虚函数是为了实现一个接口，起到一个规范的作用，规范继承这个类的程序员必须实现这个函数。 参考资料： https://blog.csdn.ne
阅读全文
摘要：构造函数 ，是一种特殊的方法。主要用来在创建对象时初始化对象， 即为对象成员变量赋初始值，总与new运算符一起使用在创建对象的语句中。特别的一个类可以有多个构造函数 ，可根据其参数个数的不同或参数类型的不同来区分它们 即构造函数的重载。 析构函数(destructor) 与构造函数相反，当对象结束其
阅读全文
摘要：C++一个主要目标是提供代码重用，类继承是实现该目标的重要途径之一。从一个类派生出另一个类时，原始类称为基类，继承类称为派生类。 1. 派生类对象存储了基类的数据成员 2. 派生类对象可以使用基类的方法 关于三种继承方式的成员访问权限： 1. 基类的 private 成员在派生类中是不能被访问的,如
阅读全文
摘要：计算机网络 TCP的三次握手和四次挥手，为什么 TCP拥塞控制 UDP如何实现可靠性传输 TCP的报文格式 HTTP报文格式 HTTP1.0、1.1、2.0区别 浏览器输入一个网址后执行的全过程 什么是socket HTTPS HTTP TCP/IP协议各层数据格式及首部含义 Internet四层体
阅读全文
摘要：1. 新类型 long long和unsigned long long； char16_t 和 char32_t； 新增原始字符串； 2. 统一的初始化 C++11扩大了用大括号括起的列表（初始化列表）的适用范围，使其可以用于所有内置类型和用户定义的类型（即类对象）。 使用初始化列表时，可添加 “=
阅读全文
摘要：1 #include 2 using namespace std; 3 4 int main(){ 5 char c=255;//-1 6 unsigned short b=c;//-1~65535 7 cout<<b<<endl; 8 return 0; 9 }
阅读全文
摘要：问题 假定一种编码的编码范围是a ~ y的25个字母，有1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中
阅读全文
摘要：题目： 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。 输入描述： 输入包括两行 第一行为两个正整数n和w,表
阅读全文
摘要：题目： 牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床 输入描述： 每个输入包含一个测试用例。 每个测试用例的第一行包含一个正整数，表示闹钟的数量N。 接下来的N行每行包含两个
阅读全文
摘要：题目： 牛牛去犇犇老师家补课，出门的时候面向北方，但是现在他迷路了。虽然他手里有一张地图，但是他需要知道自己面向哪个方向，请你帮帮他。 输入描述： 每个输入包含一个测试用例。 每个测试用例的第一行包含一个正整数，表示转方向的次数N。 接下来的一行包含一个长度为N的字符串，由L和R组成，L表示向左转，
阅读全文
摘要：题目： 平面内有n个矩形, 第i个矩形的左下角坐标为, 右上角坐标为。 如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。 请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。 输入描述： 输入包括五行。 第一行包括一个整数n, 表示矩形的个数。 第二行包括n个整数
阅读全文
摘要：题目： 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛牛希望你能帮他计算一共有多少个可能的数对。 输入描述： 输入包括两个正整数n,k。 输出描述： 对于每个测试用例, 输出一个正整数表
阅读全文
摘要：题目： 小Q正在给一条长度为n的道路设计路灯安置方案。 为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示, 不需要照亮的障碍物格子用'X'表示。 小Q现在要在道路上设置一些路灯, 对于安置在pos位置的路灯, 这盏路灯可以照亮pos - 1, pos, pos + 1这三个位置。
阅读全文
摘要：题目： 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述： 输入包括两个整数l和r, 表示要求
阅读全文
摘要：为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 输入描述： 每个输入
阅读全文
摘要：pair是将2个数据组合成一个数据，当需要这样的需求时就可以使用pair，如stl中的map就是将key和value放在一起来保存。另一个应用是，当一个函数需要返回2个数据的时候，可以选择pair。 pair的实现是一个结构体，主要的两个成员变量是first second 因为是使用struct不是
阅读全文
摘要：emplace_back()高效率的 push_back()
阅读全文