qq_21279013的博客

原创 数据包分类packet classification算法调研

原创 LPM最长模式匹配算法调研

原创 uthash常用接口

macroargumentsHASH_ADD_INT(head, keyfield_name, item_ptr)HASH_ADD_STR(head, keyfield_name, item_ptr)HASH_ADD_PTR(head, keyfield_name, item_ptr)HASH_FIND_INT(head, key_ptr, item_ptr)HASH_FIND_STR(head, key_ptr, item_ptr)HASH_FI...

原创 常见图算法整理geeksforgeeks

1. KMP (Knuth Morris Pratt) Pattern SearchingThe KMP matching algorithm uses degenerating property (pattern having same sub-patterns appearing more than once in the pattern) of the pattern and improves the worst case complexity to O(n). The basic idea beh

原创 C/C++安全编程要点

字符串操作安全字符串操作不当会导致字符串缓存区被恶意代码和数据覆盖破坏，进而引发拒绝服务攻击（合法用户无法正常使用）以及执行任意代码，比如绕过验证。格式化函数a) 格式化操作常见的问题包括格式化参数类型不匹配、参数数目不匹配、格式化字符串长度没有限制、以及字符串的全部或者部分由用户输入；b) 格式化函数使用不当会导致程序由于未定义行为而异常终止（拒绝服务），甚至执行任意代码（查看栈内容、改写内存、执行任意代码）。整数操作安全a) 整数操作不当的常见场景包括有/无符号整数运算溢出、整形..

原创 TCP-IP详解卷I小结

TCP-IP详解卷I小结第1章 概述第2章 链路层第3章 网际协议（IP协议）第4章 地址解析协议第5章 逆地址解析协议第6章 互联网控制消息协议ICMP第7、8章 ping和traceroute程序第9章 IP（静态）选路第10章 动态选路协议第11章 UDP：用户数据包协议第12章 广播和多播第13章 IGMP：Internet组管理协议第14章 DNS：域名系统第15章 TFTP：简单文件传送协议第16章 BOOTP：引导程序协议第17-24章 TCP：传输控制协议第25章 SNMP: 简单网络管理协