计算机

2021年11月27日

判断是否是fibonacci数

题目 方法1：由于fibonacci数增长很快，可以先打表，再查找判断； 方法2：一个数是fibonacci数，当且仅当$ 5 n^2 + 4 $或者$ 5 n^2 -4 $是完全平方数。不过如果需要...

进一步了解
2021年11月21日

tcpdump

tcpdump,wireshark是常用抓包工具。这里总结下tcpdump用法。 packet filter syntax 通过阅读tcpdump的manual可以知道tcpdump用来过滤包的表达式...

进一步了解
2021年11月20日

路由

路由的工作原理 首先如果目标IP地址是和本机是直接相连的(比如通过point-to-point连接)，或者目标IP地址与本机处于同一个网络/网段(比如以太网)，那么这个时候不需要路由器，可以直接将数据...

进一步了解
2021年11月20日

ARP协议

概述 Address Resolution Protocol，RFC 826. ARP协议能够实现任意网络层地址到任意物理地址的转换，但是我们只关注从IP地址到以太网地址(MAC地址)的转换。 报文格...

进一步了解
2021年10月21日

求逆序数

题目 题意理解：对于一个从1到n的有序数组，每个位置上的元素可以和位于它前面的元素交换一次，每个元素最多可以有2次这样向前交换的机会，问对于输入的数组排列是否可以通过这样的操作得到，如果可以得到，最少...

进一步了解