编辑
2025-04-30
折腾工具
00

Wireshark 是网络包分析工具。网络包分析工具的主要作用是尝试捕获网络包,并尝试显示包的尽可能详细的情况。本文初衷是为了以后解决实验室内网排查问题的,后面变成了一篇实验和记录文章,我们将从 Wireshark 的安装开始记录,并进行一些常用的抓包分析工作。

编辑
2025-04-25
个人项目
00

自己的生活博客 https://blog.zerolacqua.top/ 运行也有快三年了,相比与目前这个博客,一个问题就是图片不好处理。每篇博文都要配张图,一开始还会耐心去选图,后面就越来越无脑用二次元图片当封面了。因为配图麻烦,自己也不是很想写文章了,虽然有很多的想法,最后却懒得动笔。

不过最关键的问题是图片没怎么进行压缩处理。唯一的处理就是自己用 windows 的图片编辑器调整一下尺寸。不得不说,这些图片既占空间又费带宽,拖慢网页速度还吃我 CDN 的流量。在写这篇文章之前我一直在物色解决方案,希望能找到一个能整合到 hexo 部署流程中的 CI,但都不太理想。最近实在受不了,心一横抽了一天出来先整一个替换方案,先把图片压缩了再说。于是有了这篇利用 TinyPNG 进行博客图片压缩的文章。

编辑
2025-04-11
编程学习
00

前一段时间笔试遇到了好几次组合数的题目(当然也可能其实是用动态规划去做),笔试时看着算法超时有一种深深的无力感。最近有空收集了一点组合数计算的算法,算是以一个非竞赛选手的视角去描述这些算法(公式证明什么的就算了,主要负责用)。

编辑
2025-03-29
编程学习
00

排序算法经常在笔试和面试中考到,大部分会问平均时间复杂度、空间复杂度、稳定性和是否原地排序的性质,还有少部分会问到最优、最差时间复杂度,神烦无比。而网上的总结又五花八门、莫衷一是,因而自己也收集材料整理一番,虽然无法做到特别全面,但也希望能覆盖大部分的情况。

排序算法平时时间复杂度最好时间复杂度最坏时间复杂度空间复杂度1原地排序稳定性
选择排序2O(n2)\Omicron(n^2)O(n2)\Omicron(n^2)O(n2)\Omicron(n^2)O(1)\Omicron(1)原地不稳定
冒泡排序O(n2)\Omicron(n^2)O(n)\Omicron(n)O(n2)\Omicron(n^2)O(1)\Omicron(1)原地稳定
插入排序O(n2)\Omicron(n^2)O(n)\Omicron(n)O(n2)\Omicron(n^2)O(1)\Omicron(1)原地稳定
希尔排序3---O(1)\Omicron(1)原地不稳定
快速排序O(nlog(n))\Omicron(n\log(n))O(nlog(n))\Omicron(n\log(n))O(n2)\Omicron(n^2)O(1)\Omicron(1)原地不稳定
归并排序4O(nlog(n))\Omicron(n\log(n))O(nlog(n))\Omicron(n\log(n))O(nlog(n))\Omicron(n\log(n))O(n)\Omicron(n)非原地稳定
堆排序5O(nlog(n))\Omicron(n\log(n))O(nlog(n))\Omicron(n\log(n))O(nlog(n))\Omicron(n\log(n))O(1)\Omicron(1)原地不稳定
计数排序6O(n+k)\Omicron(n+k)O(n+k)\Omicron(n+k)O(n+k)\Omicron(n+k)O(n+k)\Omicron(n+k)非原地稳定
桶排序7O(n+k)\Omicron(n+k)O(n+k)\Omicron(n+k)O(n2)\Omicron(n^2)O(n+k)\Omicron(n+k)非原地稳定
基数排序8O(mn)\Omicron(mn)O(mn)\Omicron(mn)O(mn)\Omicron(mn)O(n)\Omicron(n)非原地稳定
编辑
2025-03-15
编程学习
00

前段时间刷到一个牛客题目,问输出的结果。虽苦思冥想蒙对了,但查看解析终不解其意,遂自己查找资料测试。