摘要: Trie主要用于字符串快速匹配的数据结构。如果用来构建 Trie 树的这一组字符串中,前缀重复的情况不是很多,那 Trie 树这种数据结构总体上来讲是比较费内存的,是一种空间换时间的解决问题思路。尽管比较耗费内存,但是对内存不敏感或者内存消耗在接受范围内的情况下,在 Trie 树中做字符串匹配还是非 阅读全文
posted @ 2020-04-13 20:40 不二良 阅读(159) 评论(0) 推荐(0) 编辑
摘要: ICMP协议的应用 ping原理 ping会组装一个ip报文,在这个报文的数据部分中封装了icmp报文 网络故障的排查 ping 127.0.0.1回环地址 ping 网关,也就是路由器地址 ping 远端地址 TTL:8位数据,表明ip数据报文在网络中的寿命,每经过一个设备TTL减1,当TTL为0 阅读全文
posted @ 2020-04-13 13:20 不二良 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 40多亿个IP地址不够用该怎么办呢?这时候就划分出内网和外网,内网的不同设备使用同一个外网IP进行外网的访问 外部如何知道具体时间那个设备在请求呢 使用网络地址转换技术(NAT)多个设备使用一个公网IP来访问互联网 port端口指定某一个设备上具体那个进程使用网络 NAT在本地的路由器上进行,它减缓 阅读全文
posted @ 2020-04-13 12:53 不二良 阅读(178) 评论(0) 推荐(0) 编辑