计算机网络-应用层

文章目录 域名系统 文件传送协议 动态主机配置协议 远程登录协议 电子邮件协议 1. SMTP 2. POP3 3. IMAP 常用端口 Web 页面请求过程 1. DHCP 配置主机信息 2. ARP 解析 MAC 地址 3. DNS 解析域名 4. H...

2019-06-03 13:59:08

阅读数 9

评论数 0

计算机网络-传输层

文章目录 UDP 和 TCP 的特点 UDP 首部格式 TCP 首部格式 TCP 的三次握手 三次握手的原因 TCP 的四次挥手 四次挥手的原因 TIME_WAIT TCP 可靠传输 TCP 滑动窗口 TCP 流量控制 TCP 拥塞控制 1. 慢开始与拥塞避免 ...

2019-06-03 13:58:05

阅读数 8

评论数 0

计算机网络-网络层

文章目录 概述 IP 数据报格式 IP 地址编址方式 1. 分类 2. 子网划分 3. 无分类 地址解析协议 ARP 网际控制报文协议 ICMP 1. Ping 2. Traceroute 虚拟专用网 VPN 网络地址转换 NAT 路由器的结构 路由器分组...

2019-06-03 13:56:53

阅读数 8

评论数 0

计算机网络-链路层

文章目录 基本问题 1. 封装成帧 2. 透明传输 3. 差错检测 信道分类 1. 广播信道 2. 点对点信道 信道复用技术 1. 频分复用 2. 时分复用 3. 统计时分复用 4. 波分复用 5. 码分复用 CSMA/CD 协议 PPP ...

2019-06-03 13:55:00

阅读数 7

评论数 0

计算机网络-物理层

文章目录 通信方式 带通调制 通信方式 根据信息在传输线上的传送方向,分为以下三种通信方式: 单工通信:单向传输 半双工通信:双向交替传输 全双工通信:双向同时传输 带通调制 模拟信号是连续的信号,数字信号是离散的信号。带通调制把数字信号转换为模拟信号。 原文链接:https:/...

2019-06-03 13:51:32

阅读数 8

评论数 0

Java面试之计算机网络篇

Java面试之计算机网络篇 目录 博客链接 计算机网络 - 概述 https://blog.csdn.net/daodaipsrensheng/article/details/90750831 计算机网络 - 物理层 https://blog.csdn.net/daod...

2019-06-03 13:49:41

阅读数 15

评论数 0

计算机网络-概述

文章目录 网络的网络 ISP 主机之间的通信方式 电路交换与分组交换 1. 电路交换 2. 分组交换 时延 1. 排队时延 2. 处理时延 3. 传输时延 4. 传播时延 计算机网络体系结构 1. 五层协议 2. OSI 3. TCP/IP 4...

2019-06-03 13:48:04

阅读数 9

评论数 0

Java面试数据库知识点总结

目录 博客链接 数据库系统原理 https://blog.csdn.net/daodaipsrensheng/article/details/90750694

2019-06-03 13:41:39

阅读数 11

评论数 0

数据库系统原理

文章目录 一、事务 概念 ACID AUTOCOMMIT 二、并发一致性问题 丢失修改 读脏数据 不可重复读 幻影读 三、封锁 封锁粒度 封锁类型 封锁协议 1. 三级封锁协议 2. 两段锁协议 MySQL 隐式与显示锁定 ...

2019-06-03 13:38:49

阅读数 22

评论数 0

Java面试之算法篇

目录 博客链接 十大经典排序算法 https://blog.csdn.net/daodaipsrensheng/article/details/89321053

2019-04-15 21:23:06

阅读数 38

评论数 0

十大经典排序算法

文章目录 冒泡排序 算法步骤 动图演示 什么时候最快 什么时候最慢 Java代码实现 选择排序 算法步骤 动图演示 Java 代码实现 插入排序 算法步骤 动图演示 Java 代码实现 希尔排序 算法步骤 Java 代码实现 ...

2019-04-15 21:21:50

阅读数 264

评论数 0

数据结构之线段树

目录 线段树(区间树)Segment Tree 线段树的概念 为什么要使用线段树 手写一个线段树 线段树中的区间查询 线段树问题 LeetCode303 LeetCode307 对区间进行操作的时间复杂度 线段树(区间树)Segment Tree 线段树的概念 线段树是一...

2019-04-15 21:12:03

阅读数 87

评论数 0

数据结构之堆和优先队列

目录 优先队列 为什么使用优先队列? 优先队列不同底层实现复杂度分析 ​堆的基本结构 ​实现一个底层数组的最大堆 向堆中添加元素和Sift Up 取出堆中的最大元素和Sift Down 基于堆的优先队列 优先队列的经典问题 LeetCode347 d 叉堆 d-ary heap...

2019-04-15 21:01:28

阅读数 26

评论数 0

数据结构之映射

目录 映射 Map接口定义 基于链表的映射实现 基于二分搜索树的映射实现 映射的复杂度分析 ​有序映射和无序映射 多重映射 映射 映射概念的实现: dict key value 字典 单词 释义 名册 身份证号 人 车辆管理...

2019-04-15 20:53:30

阅读数 48

评论数 0

数据结构之集合详解

目录 集合(set) 一个以二分搜索树为底层实现的集合 一个以链表为底层实现的集合 集合的时间复杂度分析 唯一摩尔斯密码词 LeetCode804号问题 有序集合和无序集合 多重集合 集合(set) 回忆我们之前实现的二分搜索树,它是不能存放重复元素的,它本身就是非常好的实现...

2019-04-15 20:47:42

阅读数 36

评论数 0

数据结构之二分搜索树

目录 二叉树 二分搜索树 Binary Search Tree 手写一个二分搜索树 二分搜索树的前序遍历 二分搜索树的中序遍历 二分搜索树的后序遍历 前序遍历的非递归算法 二分搜索树的层序遍历 二分搜索树删除节点 两个数组的交集问题 两个数组的交集 II 二叉树 和链...

2019-04-15 20:43:21

阅读数 44

评论数 0

数据结构之链表与递归

目录 链表与递归 删除链表中的元素问题 递归 运用递归解决链表中删除元素的问题 递归的微观解读 ​递归算法的调试 链表与递归 删除链表中的元素问题 LeetCode第203题 题目描述 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2...

2019-04-15 15:57:48

阅读数 38

评论数 0

数据结构之链表详解

目录 链表 链表 数组和链表的对比 手写一个链表 为链表设立虚拟头结点 链表的遍历,查询和修改 链表元素的删除 链表的时间复杂度分析 使用链表实现栈 使用链表实现队列 链表 动态数组、栈、队列都是底层依托静态数组,靠resize解决固定容量问题的。 链表是真正的动态数...

2019-04-14 21:33:51

阅读数 384

评论数 0

数据结构之队列详解

目录 队列Queue 队列的实现 队列的时间复杂度 循环队列的时间复杂度 队列Queue 队列也是一种线性结构 相比数组,队列对应的操作是数组的子集 只能从一端(队尾)添加元素,只能从另一端(队首)取出元素 队列是一种先进先出的数据结构 First In First Ou...

2019-04-14 20:45:29

阅读数 31

评论数 0

数据结构之栈详解

目录 栈 栈的应用 栈的实现 栈的时间复杂度 栈的应用 使用栈解决有效的括号问题(LeetCode第二十号问题) 栈 栈也是一种数据结构 相比数组,栈对应的操作是数组的子集 只能从一端添加元素,也只能从一端取出元素 这一端称为栈顶 栈是一种后进先出的数据结构 Las...

2019-04-14 20:19:32

阅读数 82

评论数 0

提示
确定要删除当前文章?
取消 删除