03 2018 档案

常用的排序算法的时间复杂度和空间复杂度
摘要：排序方法时间复杂度（平均）时间复杂度（最坏)时间复杂度（最好)空间复杂度稳定性复杂性 直接插入排序 O(n2) O(n2) O(n) O(1) 稳定 简单 希尔排序 O(nlog2n) O(n2) O(n) O(1) 不稳定 较复杂 直接选择排序 O(n2) O(n2) O(n22) O(1) 不稳定 简单 堆排序 O(nlog2n) O(nlog2n) O(nlog2n... 阅读全文
posted @ 2018-03-27 17:50 WangC.W 阅读(304) 评论(0) 推荐(0)
Libpacp 深度剖析
摘要：Libpacp 深度剖析 1. Libpacp 的工作原理 ​ Libpcap的工作原理可以描述为，当一个数据包到达网卡时，通过网络分接口（即旁路机制）将数据包发给BPF过滤器，匹配通过的数据包可以被libpcap利用创建的套接字PF_PACKET从链路层驱动程序中获得。进而在用户空间提供独立于系统 阅读全文
posted @ 2018-03-20 20:15 WangC.W 阅读(596) 评论(0) 推荐(0)
动态规划——系列问题总结（持续更新）
摘要：一、理解动态规划 下面先总结一下我从上述两位知乎网友的回答中收获的心得： 把问题描述的更”IT“一些，也就是用更接近数学和计算机的语言来把原来的实际问题抽象化，这样很有利于我们用更清晰的思路去解决问题 在上述进一步抽象的问题描述中找准状态和状态之间的转化关系 关于上面说的几种算法思想的区分，这里引用 阅读全文
posted @ 2018-03-19 17:20 WangC.W 阅读(796) 评论(0) 推荐(0)
VLAN原理解释
摘要：参考：http://network.51cto.com/art/201409/450885.htm 1. 什么是VLAN? VLAN(Virtual LAN)，翻译成中文是“虚拟局域网”。LAN可以是由少数几台家用计算机构成的网络，也可以是数以百计的计算机构成的企业网络。VLAN所指的LAN特指使用 阅读全文
posted @ 2018-03-15 16:08 WangC.W 阅读(417) 评论(0) 推荐(0)
tcpdump 实现原理【整理】
摘要：参考：http://blog.sina.com.cn/s/blog_523491650101au7f.html 一、tcpdump 一、tcpdump 对于本机中进程的系统行为调用跟踪，strace是一个很好的工具，而在网络问题的调试中，tcpdump应该说是一个必不可少的工具，和大部分linux下 阅读全文
posted @ 2018-03-15 11:43 WangC.W 阅读(7509) 评论(1) 推荐(1)
GNU m4 教程[转]
摘要：原文：http://blog.csdn.net/timekeeperl/article/details/50738164 作者：garfileo 作者主页 本文整理自：https://segmentfault.com/a/1190000004104696 整理者：Timekeeperl csdn博客 阅读全文
posted @ 2018-03-14 16:35 WangC.W 阅读(2033) 评论(0) 推荐(0)
字符串匹配——KMP算法
摘要：参考：https://kb.cnblogs.com/page/176818/ 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之 阅读全文
posted @ 2018-03-09 15:01 WangC.W 阅读(295) 评论(0) 推荐(0)
关于UDP很好的书籍和文章（整理、持续更新）
摘要：文章 告知你不为人知的 UDP：疑难杂症和使用（必看） 阅读全文
posted @ 2018-03-02 14:58 WangC.W 阅读(540) 评论(0) 推荐(0)