本学期的算法课程作业，一共6次，用LaTex完成。卜老师的算法课深入浅出，本学期的所有课程都由卜老师亲自授课，课程内容不仅包含面试中常见的分治、动规、贪心等方法，还详细介绍了线性规划、网络流、NP问题等内容。非常高质量密度的一门课，感谢卜东波老师。

GitHub地址：https://github.com/mJackie/LTY-Search
详细文档参见 设计文档

GitHub地址：https://github.com/mJackie/SpamMessage
实现一个垃圾短信识别系统，在给定的数据集上验证效果.

关于Pcap文件解析的方法网上有很多相关文章，Pcap文件的格式以及使用Wireshark查看Pcap文件的方法也都有详细教程。然而利用Perl脚本语言对Pcap文件进行解析的相关代码和文章并没有。本文介绍了如何使用Perl脚本语言对Pcap文件进行解析。

模块安装

Net::Pcap 模块封装了用于解析Pcap文件的一些方法，首先介绍如何使用CPAN安装 Net::Pcap模块。

//CPAN相关命令
//获得帮助　 
cpan>h　 

//列出CPAN上所有模块的列表　 
cpan>m　 

//安装模块　 
cpan>install　Net::Pcap 

//退出　 
cpan>q　 

透视变换（Perspective Transformation)是指利用透视中心、像点、目标点三点共线的条件，按透视旋转定律使承影面（透视面）绕迹线（透视轴）旋转某一角度，破坏原有的投影光线束，仍能保持承影面上投影几何图形不变的变换。

记得本科时上的《计算机图形学》上学过图像的变换矩阵，当时还不知道有什么用，现在派上用场了。

透视变换的通用公式是：

其中，u，v是原始坐标点，写成增广向量形式，w=1。对应的变换后坐标为 x=x'/w',y=y'/w' 。变换矩阵中， a11,a12,a21,a22 表示线性变换， a31,a32 表示平移， a13,a23 表示透视变换。