xcw0754

摘要： 分层 ip tcp 较新版本 状态机 udp icmp help "ip" "tcp" "http" "icmp" 阅读全文

摘要： traceroute 是类Unix的命令工具，用于测试到网络上某台主机 host 的跳数以及延时情况。其运行原理是，通过发送指定TTL的 UDP包 给目的主机host，通过将TTL逐渐增大，就能收到一些 ICMP包 ，这些包是从本机到host路径上的网关发出的，用于告知本机TTL已为0，即目的主机h 阅读全文

摘要： `tcpdump`是个Linux抓包工具，由于它是命令行的，打印出来的东西也是纯文本的，可以输出为pcap类型后用wireshark解析，其本身不支持GUI。 tcpdump基本功能 使用 打印出这么堆东西： 简单看一下，除了最后的 之外都只是一些参数，参数在最下面，表达式比较重要，如果一个数据包根 阅读全文

摘要： Linux支持POSIX reliable signals 和POSIX real time signals 。 信号处理 进程接受到信号之后会有一些默认的处理方式，如下为5种处理方式： | type | description | | | | | Term | Default action is 阅读全文

摘要： 什么是Bloom Filter 先来看这样一个 爬虫相关问题 ：文件A中有10亿条URL，每条URL占用64字节，机器的内存限制是4G，现有一个URL，请判断它是否存在于文件A中(爬过的URL无需再爬)。如果有很多个URL需要判断呢？ 分析之后我们可以发现，这就是快速query问题，通常查操作居多， 阅读全文

摘要： "socks v5" 是一种用于代理的协议，就是说client用这种协议与server沟通，让server帮忙代访问remote后再将结果通过此协议返给client，所以一般是涉及到3个端，分别是client客户端、server代理端、remote请求目的地。通常因为client无法直接访问remo 阅读全文

摘要： 看下文时要知道我的 \`。 ctags C程序阅读辅助工具 。在看C/C++代码的时候经常需要在文件之间跳来跳去，这是很麻烦的事，ctags就是解决这种问题的。ctags是linux的工具，但是它是用来生成tags文件给vim用的，vim无需额外插件即可使用。 在终端，生成tags文件 在vim，跳 阅读全文

摘要： 堆排序中首先需要做的就是建堆，广为人知的是建堆复杂度才O(n)，它的证明过程涉及到 高等数学 中的级数或者 概率论 ，不过证明整体来讲是比较易懂的。 堆排过程 代码如下 建堆的过程就是从 最后一个分支结点 开始逐层向上遍历，将结点向下调整至合适的位置，以不至于破坏原来的堆。比如上图，遍历的结点编号依 阅读全文

摘要： 附： "仓库地址" 附： "我自用的vim配置文件" ，里面注释很多，仅供参考。 Vundle是一款Vim的插件管理软件(Linux)，用起来很方便的原因有几点： 支持插件超多，可以来源于github、Vundle自带、Vim scripts、本地仓库等等。 安装流程非常简单，配置好vimrc后一键 阅读全文

摘要： Q：给定一个串，问需要插入多少字符才能使其成为回文串，也就是左右对称的串。 经典求LCS题，即最长公共子序列，不用连续的序列。考虑O(n^2^)解法，求LCS起码得有两个串，题中才给了一个串，另一个需要自己造，将给定的串反置，然后求这两个串的LCS。假设两个串为str1和str2，想办法将规模降低， 阅读全文