抱歉，您的浏览器无法访问本站

本科加上研究生大概有七年时间，一直都是学的通信，不过覆盖面不是很全，一直对一些网络相关的概念和实现有些模糊。最近补了补通信网络中的一些基础知识和盲点，有目的地看了看《云计算网络珠玑》、《图解网络硬件》等和网络相关的书和一些文章，做一下记录总结。主要包括了二层交换、三层路由、Linux网络相关的内容。

1. 什么是LRU Cache？之前，在LeetCode上看到一个LRU Cache实现的题目，题目描述是这样的： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key...

1. 排序算法汇总1. 概述 算法名称 复杂度 实现关键 冒泡排序 O(n^2) （无序区，有序区）。从无序区通过交换找出最大元素放到有序区前端。 选择排序 O(n^2) （有序区，无序区）。在无序区里选择一个最小的元素跟在有序区的后面。 插入排序 O(n^2) （有序区，无序区）。把无序区的第一个元素插入到有序区的合适的位置。 希尔排序 nlog^2(n) 每一轮按...