Create value with coding

内容包括: HTTP、HTTPS协议、OSI七层模型、进制转换、信息单位、多媒体基础参数、数据校验、网络拓扑、IP、IPv6、数据结构常识、算法常识、域名解析、常用网络命令和端口

前言排序算法的术语：稳定 ：如果 a 原本在 b 前面，而 a=b，排序之后 a 仍然在 b 的前面不稳定 ：如果 a 原本在 b 的前面，而 a=b，排序之后 a 可能会出现在 b 的后面内排序 ：所有排序操作都在内存中完成外排序 ：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行时间复杂度 ： 一个算法执行所耗费的时间空间复杂度 ：运行完一个程序所需内存的大小一些名词：n: 数据规模k: “桶”的个数In-place: 占用常数内存，不占用额外内存

一切的前提——推导大 O 阶BigO notation ：描述算法运行需要多少时间和空间例如最经典的序列求和：求 1+2+3+…+n 的值很简单吧，只需要我们遍历 1 到 n，然后累加，便能得出答案这段算法用 Big O 描述为： O(n)n 表示算法里的变量 n受循环的影响，整个程序的运算时间随着 n 的变大而变大不信的话，我们来看下这个小算法的运行时间与占用内存我们可以看到第一次计算花了 62ms，到了第十次居然花了 531ms，尽管在现代计算机中几乎可以忽略掉这几百 ms