摘要: (1)红黑树来源于二叉搜索树,其在关联容器如map中应用广泛,主要优势在于其查找、删除、插入时间复杂度小,但其也有缺点,就是容易偏向一边而变成一个链表。 红黑树是一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。也就是说,红黑树是在二叉 查找树基础上进一步实现的; 阅读全文
posted @ 2018-05-31 18:34 j_shuang 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 答:HTTPS协议是由SSL+HTTP协议构建的可进行加密传输、身份认证的网络协议,要比http协议安全。 HTTPS(Secure Hypertext Transfer Protocol)安全超文本传输协议,与http主要区别在于: #http是超文本传输协议,信息是明文传输,https 则是具有 阅读全文
posted @ 2018-05-31 18:06 j_shuang 阅读(2259) 评论(0) 推荐(0) 编辑
摘要: 答:(1)握手 1. 第一次握手:主机A发送握手信号syn=1和seq=x(随机产生的序列号)的数据包到服务器,主机B由SYN=1知道,A要求建立联机; 2. 第二次握手:主机B收到请求后要确认联机信息,向A发送syn=1,ack=x(x是主机A的Seq)+1,以及随机产生的确认端序列号seq=y的 阅读全文
posted @ 2018-05-31 18:05 j_shuang 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 1、协程 答:定义:协程是一种用户态的轻量级线程。 协程拥有自己的寄存器上下文和栈。协程调度切换时,将寄存器上下文和栈保存到其他地方,在切回来的时候,恢复先前保存的寄存器上下文和栈。因此:协程能保留上一次调用时的状态(即所有局部状态的一个特定组合),每次过程重入时,就相当于进入上一次调用的状态,换种 阅读全文
posted @ 2018-05-31 17:58 j_shuang 阅读(128) 评论(0) 推荐(0) 编辑
摘要: C的内存基本上分为4部分:静态存储区、堆区、栈区以及常量区。他们的功能不同,对他们使用方式也就不同。 在C++中内存分成5个区,分别是堆、栈、全局/静态存储区、常量存储区和代码区; 1、栈,就是那些由编译器在需要的时候分配,在不需要的时候自动清楚的变量的存储区,里面的变量通常是局部变量、函数参数等。 阅读全文
posted @ 2018-05-31 17:51 j_shuang 阅读(182) 评论(0) 推荐(0) 编辑