LE博客

技术积累与分享

栈的实现

栈: 先进后出 实现方式一般可以通过两种方式解决 第一种是数组 第二种是链表 我们看下如何通过数组实现 /** * 通过数组实现栈 */ public class StackByArr { public static void main(String[] args) { ...

2019-08-25 17:58:15

阅读数 12

评论数 0

二叉树遍历 前序、中序、后序

二叉树的遍历,可以使用递归方式解决,非常简单,只要考虑怎么解决 A B C的遍历就好了 前序遍历 : A B C 中序遍历 : B A C 后序遍历 : B C A 下面我们进入实战: 如图: 前序遍历 : A | B | D | E | C | F | G | 中序遍历 : D | B | E...

2019-08-25 17:16:46

阅读数 11

评论数 0

单链表的链表反转

/** * 单链表的链表反转 * node1 -> node2 -> node3 * node3 -> node2 -> node1 */ public class LinkInversion { public static...

2019-08-25 15:31:43

阅读数 3

评论数 0

二分查找

二分查找应用于已经排好序 没有重复值得查找 private static int[] arr = {1, 2, 3, 4, 5, 6, 7}; public static int get(int key) { int lo = 0; int hi ...

2019-08-25 12:14:35

阅读数 2

评论数 0

快速排序

/** * 快速排序 * 快排的思路:取一个临界值一半取第一个就好,然后找出比key小的放到左边,大的放到右边;然后递归此逻辑,知道最小粒度 * 取数组中的一个值key(一般取第一个值就好) * 从后半部分向前扫描 取出第一个小于key的值 lo,放到key的位置上 * 从前半部分向后扫...

2019-08-25 11:41:02

阅读数 4

评论数 0

冒泡排序

public class BubblingSort { private static int[] arr = new int[]{5, 2, 1, 6, 7, 0, 12, 2, 55, 12}; /** * 冒泡排序 * 逻辑: 复杂度为O(n2) ,每次...

2019-08-25 09:58:06

阅读数 21

评论数 0

10 | 应该如何理解请求方法?

小结 今天我们学习了 HTTP 报文里请求方法相关的知识,简单小结一下。 请求方法是客户端发出的、要求服务器执行的、对资源的一种操作; 请求方法是对服务器的“指示”,真正应如何处理由服务器来决定; 最常用的请求方法是 GET 和 POST,分别是获取数据和发送数据; HEAD 方法是轻量级的 GE...

2019-07-27 18:09:23

阅读数 12

评论数 0

git 批量删除分支

批量删除包含feature本地分支 git branch |grep “feature”|xargs git branch -D 批量删除包含dev_远程分支 git branch -r |grep ‘dev_’|awk -F/ ‘{print $2}’|xargs git push -d ori...

2019-07-25 13:05:34

阅读数 9

评论数 0

08 | 键入网址再按下回车,后面究竟发生了什么?

小结: HTTP 协议基于底层的 TCP/IP 协议,所以必须要用 IP 地址建立连接; 如果不知道 IP 地址,就要用 DNS 协议去解析得到 IP 地址,否则就会连接失败; 建立 TCP 连接后会顺序收发数据,请求方和应答方都必须依据 HTTP 规范构建和解析报文; 为了减少响应时间,整个过程...

2019-07-24 17:22:56

阅读数 10

评论数 0

mac sshpass 免密码登录

安装brew brew 是 Mac 下的一个包管理工具,类似于 centos 下的 yum,可以很方便地进行安装/卸载/更新各种软件包,例如:nodejs, elasticsearch, kibana, mysql, mongodb 等等,可以用来快速搭建各种本地环境,程序员必备工具 直接执行...

2019-07-22 20:59:49

阅读数 25

评论数 0

06 | 域名里有哪些门道?

小结: 这次我们学习了与 HTTP 协议有重要关系的域名和 DNS,在这里简单小结一下今天的内容: 域名使用字符串来代替 IP 地址,方便用户记忆,本质上一个名字空间系统; DNS 就像是我们现实世界里的电话本、查号台,统管着互联网世界里的所有网站,是一个“超级大管家”; DNS 是一个树状的分布...

2019-07-20 17:59:56

阅读数 33

评论数 0

05 | 常说的“四层”和“七层”到底是什么?“五层”“六层”哪去了?

小结 HTTP 所在的网络分层模型,它是工作中常用的交流语言,在这里简单小结一下今天的内容。 TCP/IP 分为四层,核心是二层的 IP 和三层的 TCP,HTTP 在第四层; OSI 分为七层,基本对应 TCP/IP,TCP 在第四层,HTTP 在第七层; OSI 可以映射到 TCP/IP,但这...

2019-07-20 16:25:06

阅读数 28

评论数 0

04 | HTTP世界全览(下):与HTTP相关的各种协议

小结 这次我介绍了与 HTTP 相关的各种协议,在这里简单小结一下今天的内容。 TCP/IP 是网络世界最常用的协议,HTTP 通常运行在 TCP/IP 提供的可靠传输基础上; DNS 域名是 IP 地址的等价替代,需要用域名解析实现到 IP 地址的映射; URI 是用来标记互联网上资源的一个名字...

2019-07-20 15:22:05

阅读数 14

评论数 0

第二章:http是什么?http不是什么?

小结 HTTP 是一个用在计算机世界里的协议,它确立了一种计算机之间交流通信的规范,以及相关的各种控制和错误处理方式。 HTTP 专门用来在两点之间传输数据,不能用于广播、寻址或路由。 HTTP 传输的是文字、图片、音频、视频等超文本数据。 HTTP 是构建互联网的重要基础技术,它没有实体,依赖许...

2019-07-20 14:34:58

阅读数 7

评论数 0

网络|7.网关

小结 如果离开本局域网,就需要经过网关,网关是路由器的一个网口; 路由器是一个三层设备,里面有如何寻找下一跳的规则; 经过路由器之后 MAC 头要变,如果 IP 不变,相当于不换护照的欧洲旅游,如果 IP 变,相当于换护照的玄奘西行。 最后,给你留两个思考题吧。 当在你家里要访问 163 网站的时...

2019-07-10 09:59:26

阅读数 8

评论数 0

网络|6.ICMP与ping

ICMP 相当于网络世界的侦察兵。我讲了两种类型的 ICMP 报文,一种是主动探查的查询报文,一种异常报告的差错报文; ping 使用查询报文,Traceroute 使用差错报文 ...

2019-07-07 18:48:55

阅读数 12

评论数 0

5.交换机环路与VLAN

当交换机的数目越来越多的时候,会遭遇环路问题,让网络包迷路,这就需要使用 STP 协议,通过华山论剑比武的方式,将有环路的图变成没有环路的树,从而解决环路问题。 交换机数目多会面临隔离问题,可以通过 VLAN 形成虚拟局域网,从而解决广播问题和安全问题。 ...

2019-07-07 18:05:05

阅读数 18

评论数 0

4.集线器与交换机

小结: MAC(Medium Access control 媒体访问控制)层是用来解决多路访问堵车问题的 ARP是通过吼的方式来寻找目标MAC地址,吼完之后记住一段时间,这个叫做缓存 交换机有MAC地址学习能力的,学完之后它就知道谁在哪,不用广播了 内容详解: 集线器(Hub): 顾名思义没有...

2019-06-27 19:58:38

阅读数 23

评论数 0

3.DHCP与PXE:IP是怎么来的,又是怎么没的?

总结 配置IP:手动配置和DHCP(自动分配) 手动配置ip地址:CIDR、子网掩码、广播地址和网关地址。 DHCP自动配置:20年前的IP地址是有管理员分配的,但这个极为不方便,于是出现自动配置IP地址 192.168.1.255与255.255.255.255广播的区别 192.168.1.2...

2019-06-16 17:09:24

阅读数 86

评论数 0

2.Ifconfig

小结: IP 是地址,有定位功能;MAC 是身份证,无定位功能; CIDR 可以用来判断是不是本地人; IP 分公有的 IP 和私有的 IP。后面的章节中我会谈到“出国门”,就与这个有关 内容: window上是ipconfig linux上是ifconfig root@test:~# ip ...

2019-06-14 13:57:35

阅读数 186

评论数 0

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