Wireshark 是网络包分析工具。网络包分析工具的主要作用是尝试捕获网络包,并尝试显示包的尽可能详细的情况。本文初衷是为了以后解决实验室内网排查问题的,后面变成了一篇实验和记录文章,我们将从 Wireshark 的安装开始记录,并进行一些常用的抓包分析工作。
自己的生活博客 https://blog.zerolacqua.top/ 运行也有快三年了,相比与目前这个博客,一个问题就是图片不好处理。每篇博文都要配张图,一开始还会耐心去选图,后面就越来越无脑用二次元图片当封面了。因为配图麻烦,自己也不是很想写文章了,虽然有很多的想法,最后却懒得动笔。
不过最关键的问题是图片没怎么进行压缩处理。唯一的处理就是自己用 windows 的图片编辑器调整一下尺寸。不得不说,这些图片既占空间又费带宽,拖慢网页速度还吃我 CDN 的流量。在写这篇文章之前我一直在物色解决方案,希望能找到一个能整合到 hexo 部署流程中的 CI,但都不太理想。最近实在受不了,心一横抽了一天出来先整一个替换方案,先把图片压缩了再说。于是有了这篇利用 TinyPNG 进行博客图片压缩的文章。
排序算法经常在笔试和面试中考到,大部分会问平均时间复杂度、空间复杂度、稳定性和是否原地排序的性质,还有少部分会问到最优、最差时间复杂度,神烦无比。而网上的总结又五花八门、莫衷一是,因而自己也收集材料整理一番,虽然无法做到特别全面,但也希望能覆盖大部分的情况。
排序算法 | 平时时间复杂度 | 最好时间复杂度 | 最坏时间复杂度 | 空间复杂度1 | 原地排序 | 稳定性 |
---|---|---|---|---|---|---|
选择排序2 | 原地 | 不稳定 | ||||
冒泡排序 | 原地 | 稳定 | ||||
插入排序 | 原地 | 稳定 | ||||
希尔排序3 | - | - | - | 原地 | 不稳定 | |
快速排序 | 原地 | 不稳定 | ||||
归并排序4 | 非原地 | 稳定 | ||||
堆排序5 | 原地 | 不稳定 | ||||
计数排序6 | 非原地 | 稳定 | ||||
桶排序7 | 非原地 | 稳定 | ||||
基数排序8 | 非原地 | 稳定 |