摘要：
转自：https://www.cnblogs.com/wkfvawl/p/10902220.html 构造函数初始化列表以一个冒号开始，接着是以逗号分隔的数据成员列表，每个数据成员后面跟一个放在括号中的初始化式。例如： class A { public: int a; float b; A(): a 阅读全文
摘要：
//给你一个字符串 s ，请你拆分该字符串，并返回拆分后唯一子字符串的最大数目。 //字符串 s 拆分后可以得到若干 非空子字符串 ，这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。 /注意：子字符串 是字符串中的一个连续字符序列。 class Solutio 阅读全文
摘要：
两种 HTTP 请求方法：GET 和 POST 在客户机和服务器之间进行请求-响应时，两种最常被用到的方法是：GET 和 POST。 GET - 从指定的资源请求数据。 POST - 向指定的资源提交要被处理的数据 GET在浏览器回退时是无害的，而POST会再次提交请求。 GET产生的URL地址可以 阅读全文
摘要：
1. 前提 排序算法（六） —— 归并排序 排序算法（七） —— 快速排序 排序算法杂谈（四） —— 快速排序的非递归实现 2. 优化策略1：主元（Pivot）的选取 归并排序（Merge Sort）有一个很大的优势，就是每一次的递归都能够将数组平均二分，从而大大减少了总递归的次数。 而快速排序（Q 阅读全文
摘要：
内存空间：vector和数组类似，内存空间是连续的，并且其实地址不变；list是由双向链表实现的，内存空间是不连续的。 存取：vector能够进行高效的随机存取操作，时间复杂度为O(1);list是通过指针访问数据，不能进行随机访问，时间复杂度是O(n)。 插入/删除：vector因地址时连续的，进 阅读全文
摘要：
Server 端 第三次的ACK在网络中丢失，那么Server 端该TCP连接的状态为SYN_RECV,并且会根据 TCP的超时重传机制，会等待3秒、6秒、12秒后重新发送SYN+ACK包，以便Client重新发送ACK包。 而Server重发SYN+ACK包的次数，可以通过设置/proc/sys/ 阅读全文
摘要：
面向过程 优点：性能比面向对象高，因为类调用时需要实例化，开销比较大，比较消耗资源;比如单片机、嵌入式开发、Linux/Unix等一般采用面向过程开发，性能是最重要的因素。 缺点：没有面向对象易维护、易复用、易扩展 面向对象 优点：易维护、易复用、易扩展，由于面向对象有封装、继承、多态性的特性，可以 阅读全文
摘要：
** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), ri 阅读全文
摘要：
1.管理方式不同 栈，由编译器自动管理，无需程序员手工控制；堆：产生和释放由程序员控制。 2/空间大小不同 栈的空间有限；堆内存可以达到4G，。 3.能否产生碎片不同 栈不会产生碎片，因为栈是种先进后出的队列。堆则容易产生碎片，多次的new/delete会造成内存的不连续，从而造成大量的碎片。 4. 阅读全文
摘要：
Redis有序集内部有使用跳表的结构，说说我对跳表的理解： 大家都知道链表的数据结构，它的查询时间复杂度是O(n)。在计算机的世界里，O(n)的复杂度，基本上肯定会被喷的。而跳表的出现，就是为了提高链表的查询效率。 跳表是一个多层结构，最底层还是链表的结构，元素和元素之间的紧紧挨着的。但从最底层依次 阅读全文