摘要: 本篇博文是对参考文章的学习总结 一、TCP介绍 tcp协议之所以设计复杂,可以说它秉承的是“性恶论”。它认为网络环境天生就是恶劣的,丢包、乱序、重传、拥塞都是常有的事,一言不合就可能送达不了,所以只能从算法层面上来保证传输的可靠性。 TCP包头格式 其中源端口号和目的端口号是用来确定数据应该发往哪个 阅读全文
posted @ 2019-08-09 11:40 jianglin_liu 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 同步和异步的重点在于多个任务的执行过程中,一个任务的执行是否会导致整个流程的暂时等待。 阻塞和非阻塞着重点在于发出一个请求时,如果进行操作的条件不满足是否会返回一个标志信息告知条件不满足。 同步IO和异步IO模型是针对用户线程和内核线程的交互来说的: 对于同步IO:用户发出IO请求操作之后,如果数据 阅读全文
posted @ 2019-08-03 09:28 jianglin_liu 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 参考:https://blog.csdn.net/mine_song/article/details/70948223 阅读全文
posted @ 2019-07-31 22:46 jianglin_liu 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 参考:https://www.cnblogs.com/lovemo1314/archive/2011/05/03/2035005.html 阅读全文
posted @ 2019-07-31 16:31 jianglin_liu 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 本篇博客主要是对参考文章的学习总结: 线程与进程概述 进程是操作系统进行资源分配的基本单位,具有自己的全局变量、堆栈等资源;它是一个活动的实体,是一个动态的过程,是运行中的程序(一个运行的QQ就是一个进程,处于活动状态)。而线程是程序执行流中的最小执行单位,它是CPU的基本调度单位,是任务的实际执行 阅读全文
posted @ 2019-07-27 17:11 jianglin_liu 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 树中的深度、高度及层数相关概念 深度是从上往下数的,高度是从下往上数的,深度和高度都涉及到节点的层数(经过学习发现,深度、高度概念在不同的教材中有不同的定义,主要看高度深度的初值为几,有的为0,有的为1)。 (1).定义一(初值为0):节点的深度是根节点到这个节点所经历的边的个数 节点的高度是该节点 阅读全文
posted @ 2019-07-16 21:45 jianglin_liu 阅读(43677) 评论(4) 推荐(2) 编辑
摘要: 一、散列表定义 散列表用的就是数组支持按照下标随机访问的时候,时间复杂度是 O(1) 的特性,它是一种数组的扩展。我们通过散列函数把元素的键值映射为下标,然后将数据存储在数组中对应下标的位置。当我们按照键值查询元素时,我们用同样的散列函数,将键值转化数组下标,从对应的数组下标的位置取数据。 工业级的 阅读全文
posted @ 2019-07-15 14:48 jianglin_liu 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 1、多行代码同时左移一个tab键 ctrl+[ 2、多行代码同时缩进一个tab键 ctrl+] 3、添加块注释 shift+alt+a 4、添加行注释 ctrl+/ 5、查找 ctrl+f 6、替换 ctrl+h 参考:https://blog.csdn.net/jiejiemcu/article/ 阅读全文
posted @ 2019-07-15 13:40 jianglin_liu 阅读(12323) 评论(0) 推荐(0) 编辑
摘要: 一、什么是递归 递归是指函数直接或间接调用自身的一种编程方法。调用的过程就是“递”,返回的过程就是归。基本上, 所有的递归问题都可以用递推公式来表示。 二、递归满足的三个条件 1. 一个问题的解可以分解为几个子问题的解。何为子问题? 子问题就是数据规模更小的问题。 2,这个问题与分解之后的子问题, 阅读全文
posted @ 2019-07-14 20:34 jianglin_liu 阅读(1312) 评论(0) 推荐(0) 编辑
摘要: 1.定义:数组(Array) 是一种线性表数据结构。 它用一组连续的内存空间, 来存储一组具有相同类型的数据。 概念解析: 第一是线性表(Linear List) 。 顾名思义, 线性表就是数据排成像一条线一样的结构。 每个线性表上的数据最多只有前和后两个方向。 其实除了数组, 链表、 队列、 栈等 阅读全文
posted @ 2019-07-13 14:58 jianglin_liu 阅读(178) 评论(0) 推荐(0) 编辑