xingoo

摘要： 只需在前面的网络嗅探程序基础上，添加对搜索出的端口号进行的增加功能即可：代码如下：在DecodeIPPacket中添加：switch(::ntohs(pTCPHdr->destinationPort)) { case 21: { GetFtp((char*)pTCPHdr+sizeof(TCPHeader),pIPHdr->ipDestination); } break; case 80: ... 阅读全文

摘要： 网络嗅探器：把网卡设置成混杂模式，并可实现对网络上传输的数据包的捕获与分析。原理： 通常的套接字程序只能响应与自己MAC地址相匹配的 或者是 广播形式发出的数据帧，对于其他形式的数据帧网络接口采取的动作是直接丢弃 为了使网卡接收所有经过他的封包，要将其设置成混杂模式，通过原始套接字来实现。设置混杂模式： 创建原始套接字， 绑定到一个明确的本地地址， 向套接字发送SIO_RCVALL控制命令， 接收所有的IP包代码实现步骤： 1 创建原始套接字 2 绑定到明确地址 3 这是SIO_RCVALL控制代码 4 进入循环，调用recv函数接收经过本地网卡的IP封包。主程序代码如下：... 阅读全文

摘要： 问题描述： 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量是wi，且不能超。算法思想： 最优装载方案： 将第一艘轮船尽可能的装满； 然后将剩余的装载第二艘船上算法描述：template <class Type>class Loading{ friend Type MaxLoading(Type [],Type,int); private: void Backtrack(int i); int n; Type * w,c,cw,bestw;};template <class Type>void Loadin... 阅读全文

摘要： 回溯法：有通用解题法 之称，可以系统的搜索一个问题的所有解和任一解，是一个既带有系统性，又带有跳跃性的搜索算法。算法基本思想： 确定解空间后 从开始节点出发，以深度优先的方式搜索整个解空间。 如果当前扩展结点不能再向纵深方向移动，当前节点为死节点。此时，应该往回移动至最近的一个活节点处。，并是这个或节点成为当前节点的扩展结点。提高算法方式（剪枝函数）： 1 用约束函数在扩展结点出剪去不满足约束的子树 2 用限界函数剪去得不到最优解的子树。回溯法解题步骤： 1 定义问题的解空间 2 确定易于搜索的解空间结构 3 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。递归... 阅读全文