回溯法通过深度优先遍历的策略遍历解空间树，其实现过程是：从根节点出发搜索它的所有孩子树或者孩子结点，对于每个结点判断其是否满足约束条件和判定函数，如果满足则进入此结点同样以此结点搜索它的子结点。拥有子节点的结点称之为活节点，当搜索至到...

  （1）以命令方式运行：DOS>scanHost  start_ip  end_ip （2）输出内容：活动主机IP地址。 实现原理： （1）通过某IP发送ICMP_ECHO请求报文，接收到ICMP_response 报文...

C++扫描指定主机开放的端口，OS提供了connect()系统调用，用于与远程主机某端口建立连接，如果远程主机该端口处于帧听状态，则connect()连接成功；否则说明该端口关闭。   // ScanPorts....

在网络通讯时，源主机的应用程序知道目的主机的IP地址和端口号，却不知道目的主机的硬件地址，而数据包首先是被网卡接收到再去处理上层协议的，如果接收到的数据包的硬件地址与本机不符，则直接丢弃。因此在通讯前必须获得目的主机的硬件地址。ARP...

问题设给定一个任意的无向图，将图划分若干的子集，子集集合中任意俩个节点不相连，使用贪心算法使子集个数最少。 算法步骤或流程： 构造一个向量A按结点度大小加入。 构建向量B为空，B存储最后的结果，其元素为子集 取向量A的第一个元素m（即...

现在网上很多人黑程序员，“只有程序员才能听懂的笑话”常常出现在朋友圈，各种娱乐化程序员，极客人有时候也表示很无辜。听人讲起下面这个程序员的笑话，逼格算是比较高了，哈哈！ 两个字符串走进酒吧。 第一个字符串对服务员说：“给我来一瓶啤酒...

根据前序遍历和中序遍历构建二叉树的基本思想是使用递归算法；首先构建根节点的左子树和右子树，而在构建根节点的左右子树的时候又要构建左右子树根节点的左右子树， 所以很容易想到递归算法；本项目构建二叉树的主要函数是CreateBinaryT...

学习汇编中碰到的很多命令书上都是强行给出，丝毫不讲命令用词的原由，命令究竟是哪个英文单词的缩写，这样记起来很是麻烦，现总结一下，以方便记忆。 一、寄存器类（register）： 通用寄存器:AX,BX,CX,DX——这几个没什么好写的...

java中MD5 16和32位加密，下面的Md5类中，通过构造函数Md5(String sourceStr)传入加密字符串，而get16和get32顾名思义是分别获取字符串的16位和32位MD5哈希值。Md5加密方式不能反向解密，任何...

在安卓开发过程中，常常会出现在不同的环境的情况下执行相同的操作，当然我们很容易想到的方法就是将相同的操作抽出来放在一个函数中，在执行相同或者类似的操作中只需要届时运行函数即可。如果执行的函数在不同的类或者activity(当然acti...