2020年8月29日
03_HTTP
摘要： HTTP “HTTP 是一个在计算机世界里专门在两点之间传输文字、图片、音频、视频等超文本数据的约定和规范”。 是一个请求响应协议，运行在TCP之上应用层协议。 在互联网世界里，HTTP 通常跑在 TCP/IP 协议栈之上，依靠 IP 协议实现寻址和路由、TCP 协议实现可靠数据传输、DNS 协议实 阅读全文
posted @ 2020-08-29 19:28 小小小南瓜 阅读(203) 评论(0) 推荐(0)
02_TCP
摘要： TCP TCP握手与分手的完整过程 1. 三次握手 首先客户端向服务器端发送一段TCP报文，包括SYN包和序列号，进入SYN_SENT 服务器端接收到来自客户端的TCP报文之后，结束LISTEN阶段，应答SYN和ACK，确认序列号，发送自己的序列号，进入SYN-RCVD 客户端接收到来自服务器端的确 阅读全文
posted @ 2020-08-29 18:51 小小小南瓜 阅读(166) 评论(0) 推荐(0)
01_网络模型
摘要： 网络分层模型 OSI协议栈层次图： 物理层：网卡、光纤、线缆、集线器等 数据链路层：以太网协议、mac地址控制 网络层：IP协议，IP地址 子网、网关等等 传输层：建立端口到端口的通信，TCP协议、UDP协议等等 会话层 ：维护网络中的连接状态、保持会话和同步 表示层：把数据转换为合适、可理解的语法 阅读全文
posted @ 2020-08-29 17:36 小小小南瓜 阅读(125) 评论(0) 推荐(0)
2020年8月28日
死磕二叉树（二）
摘要： 102. 二叉树的层序遍历 二叉树层序遍历可以借助BFS的思想解决： class Solution { public List<List<Integer>> levelOrder(TreeNode root) { } } 拿到这个题目之后，首先看到返回的类型是一个List<List<Integer> 阅读全文
posted @ 2020-08-28 08:28 小小小南瓜 阅读(177) 评论(0) 推荐(0)
2020年8月27日
死磕二叉树（一）
摘要： 定义 二叉树是每个结点最多有两个子树的树结构。 3 / \ 4 5 / \ 1 2 因为二叉树的左右子树都具有类似的结构，二叉树的题目往往和递归是关联的。 从二叉树的遍历谈起 遍历二叉树的每一个点，通常有三种方式，中序，前序，后序的方式，对应上图的树来说，结果是： 3 4 1 2 5 // 前序 1 阅读全文
posted @ 2020-08-27 22:14 小小小南瓜 阅读(135) 评论(0) 推荐(0)
一台主机的最大TCP连接数是多少？
摘要： 在没接触过这个问题之前，自然会想到服务器端连接数是由服务器端口号限制的。但这其实是一个很严重的误解，要解决这个问题，必须理解socket的连接过程。 以python为例，tcp服务端socket需要经过如下的初始化步骤： import socket # 建立socket对象 s = socket.s 阅读全文
posted @ 2020-08-27 20:51 小小小南瓜 阅读(2384) 评论(0) 推荐(0)
Java注解
摘要： 定义 Java程序的一种特殊“注释”——注解（Annotation） 什么是注解（Annotation）？注解是放在Java源码的类、方法、字段、参数前的一种特殊“注释”： // this is a component: @Resource("hello") public class Hello { 阅读全文
posted @ 2020-08-27 20:46 小小小南瓜 阅读(125) 评论(0) 推荐(0)
2018年12月19日
ORB-SLAM: A Versatile and Accurate Monocular SLAM System 笔记（二）
摘要： 4. 自动地图初始化 地图初始化的目标是两个帧之间相对位姿来三角化一系列的点云（riangulate an initial set of map points），这个操作是独立与场景且不需要人为的干预的。文章提出平行的计算两个几何模型：对平面场景的 homography 和对非平面的 fundame 阅读全文
posted @ 2018-12-19 21:15 小小小南瓜 阅读(553) 评论(0) 推荐(0)
ORB-SLAM: A Versatile and Accurate Monocular SLAM System 笔记（一）
摘要： ORB SLAM: A Versatile and Accurate Monocular SLAM System Abstract 这篇文章提出了 ORB SLAM，一个基于特征的单目SLAM系统，这个系统在室内和室外同样适用。该系统对严重的运动杂波（motion clutter）很稳健，允许宽基线 阅读全文
posted @ 2018-12-19 14:20 小小小南瓜 阅读(1048) 评论(0) 推荐(0)