Baymax's Blog

回溯算法——理论基础

前言 我在大概两年前就学习过回溯算法,但总是学了就忘,写了很多例题但一到自己写就抓瞎,本质上还是不理解,现在打算跟着代码随想录系统的重新学一遍,记录一下自己的理解 递归for循环 回溯算法的本质就是穷举,但它比嵌套for更适用的一点是它可以实现任意k层的for循环,想象一下这个情境,输入一个参数k,实现k层嵌套循环。直接硬编码k层for循环是无法实现的,因为k是一个变化的参数,但是这个...

SharpPcap数据包解析原理

前言 SharpPcap与WinPcap基本用法上相差不多,但对数据包解析这个功能,SharpPcap提供了很多方法来帮我们解析数据包,而在WinPcap中,我们需要定义好包的实体类型,通过指针强转来解析包的内容字节数组,SharpPcap着实方便不少。但好奇心驱使我去看看SharpPcap是如何实现解析的,正好也学习一下,因此阅读了SharpPcap的GitHub仓库的部分源码,主要是P...