qq_42860218的博客

OJ算法–并查集 题目背景 个人思路 对于这样一个问题可以有两种思路，一种是用 dfs 深度遍历，只要遍历结束还有未访问节点就使连通分量加一；另一种思路就是用并查集。 并查集是处理图的一种方式，它可以将图整理成一个森林，而不打破图原有的连通性。同时它还可以发现图中是否存在环。 算法原理 假如有如下图，我们可以遍历图中每一条边，将可以互相连通的点并入一个子集中。当一条边上两个点处于一个集合中时，这条边的加入必定会形成一个环；当这两个点来自不同子集时，我们需要把这两个子集合并到一起。 在实际代码中，集

OJ算法–动态规划 算法概述 动态规划用于解决一定规模下的最优解问题，通过小规模最优解推导出大规模最优解，再由大规模最优解推导出更大规模最优解。以此类推最终得到问题答案，01背包问题就是最典型的动态规划问题。 例题 在刷牛客OJ时会遇到这样一道题： 算法原理 对于这样一个问题，影响问题规模的因素有两个，一个是需要凑出的邮票总价值，另一个是可用的邮票规模。当邮票总价值变小，或者可用邮票规模变小，亦或是两者同时变小时，问题都会变得更加简单。因此我们可以找出小规模问题和大规模问题中的某种递推公式，从而解决该题目

请问wireshark3.2.1的版本打开之后找不到接口只有一个Adapter for loopback traffic capture是怎么回事啊，之前好好的，更新了一下系统就这样了。尝试了装10pcap也没有解决，用管理员身份打卡也不行。 ...