Loading...
动态规划（一）动态规划（Dynamic Programming）其实是运筹学中一种优化方法，动态规划一般就是求最值，比如最少次数、最短距离等。求解动态规划的核心问题其实就是 穷举。因为要求出问题的最值，所以需要穷举出每一种答案找到最值。当存在重复子问题时，如果是暴力穷举就会重复计算，导致效率低下。而优化的方法是建立“备忘录”或“DP数组”，避免重复计算。例题：凑零钱问题现有 k种面额的硬币，...
UDP打洞指用于NAT穿越的一种技术，也即内网穿透技术。背景介绍IPv4枯竭现阶段大多网络设备是用IPv4地址作为互联网通信地址，IPv4使用32位（4字节）地址，因此只有4,294,967,296（232）个地址可供使用，其间有一些地址是为特殊用途而保留的，如专用网络（约1800万个地址）和多播网络（约2.7个地址），这将减少了互联网中可用的地址。随着时间的变化，接入互联网的设备越来越多，...
WOLWOL全称为Wake-on-LAN，它的功效在于让休眠状态或关机状态的电脑，透过局域网的另一台电脑对其发令，使其唤醒、恢复成运作状态，或从关机状态转成引导状态[1]。简单来说，WOL就是通过网络唤醒开启电脑。原理支持WOL的主板在通电时会监听并分析同一网络下的广播信息（xxx.xxx.xxx.255），在一般的局域网使用有限广播地址即可（255.255.255.255），当发现了“魔法...
0x00使用软件：WiFi Controller（PSP）（下载）PPJoy （PC）（下载）实现原理是在通过PSP上运行WiFi Controller，将PSP的按键传送到PC上，PC再使用PPJoy将PSP的按键映射为一个虚拟的游戏手柄。0x01PSP下载WiFi Controller解压并进入文件夹，找到对应PSP版本的文件夹（分别为：1.00 1.50 3.40），修改文件夹中的...
0x00一般在macvlan模式下同网段的其他机器可以和容器互通，但宿主不能和容器互通，这是在macvlan模式设计的时候为了安全而禁止了宿主机和容器直接通信。如果想要实现互通，有个曲线救国的方法，就是macvlan与macvlan之间可以互通，只需要在宿主机再创建一个macvlan网络，然后修改路由，让数据经过这个macvlan达到互通的目的。0x01假设现有网段为192.168.1.0/...