windmissing

摘要： 偶见网页数据挖掘领域十大经典算法，心血来潮，在学习的同时也想验验有哪些知道哪些实现过。2006年12月，国际权威的学术组织the IEEE International Conference on Data Mining (ICDM)闲着没事或者为了提高点会议知名度评选了数据挖掘领域的十大经典算法。首先来看看参加评选的18个候选算法。1：C4.5C4.5就是一个决策树算法，它是决策树(决策树也就是做决策的节点间的组织方式像一棵树，其实是一个倒树)核心算法ID3的改进算法，所以基本上了解了一半决策树构造方法就能构造它。决策树构造方法其实就是每次选择一个好的特征以及分裂点作为当前节点的分类条件。C4 阅读全文

摘要： 1.网络接口层协议：HDLC PPP CSMA/CD CSMA/CA内容：工作原理 帧格式 适用场合2.网络层协议：ARP RARP IP ICMP IGMP功能：IP编址（IP） IP数据包转发（IP） IP路由选择（特定的路由选择协议） 差错检验（ICMP） IP组播（IGMP）内容：原理 报文格式（待补充） 阅读全文

摘要： 1.目的：将IP地址转换为MAC地址2.使用背景：源主机需要发送（或转发）一个IP数据包到下一路网络时，已知对方的IP地址，不知对方的MAC地址。链路层传输时，需要将MAC地址封装到以太网帧中，因此需要到MAC地址3.转换过程：源地址：广播，针对特定IP的ARP请求包所有主机：接收，将包中的IP与自身的IP匹配。若失败，则丢弃。若成功，则向源主机单播一条ARP响应包源主机：接收ARP响应包，获取MAC地址4.报文格式 下层硬件类型（2B） | 上层协议类型（2B）硬件地址长度(1B) | 协议地址长度(1B) | 操作(2B) ... 阅读全文

摘要： 1.原理：（1）检测到介质空闲后，发送请求帧RTS，表明需要占用介质的时间（2）目标收到RTS后，若空闲，向所有站点发送“准备发送帧”，表明将被占用（3）发送方接收数据，目标确认所收到的数据2.IEEE802.11帧格式FC | D | 地址1 | 地址2 | 地址3 | SC | 地址4 | 数据 | 校验（1）帧控制FC：2B。定义帧的类型和其它控制信息（2）持续时间或ID D：2B。 控制帧：标识帧的ID 其它帧：定义传输的持续时间（3）地址：都是6B，具体含义与FC有关。包括：源地址，目标地址，源AP地址，目标AP地址（4）序号控制SC：2B。编号（5）数据：0... 阅读全文

摘要： 1.原理（1）多路访问：多个站点平等接入共享介质（2）载波监听：发送帧前要监听访问介质，空闲时才发送（3）冲突检测：发送时仍要监听访问介质（4）若冲突，延时一段时间，重新发送2.以太网帧格式目标地址 | 源地址 | 类型/长度 | 数据 | 校验（1）目的地址：6B。单播（0*******），多播（1*******），广播（11111111）（2）源地址：6B。单播地址（3）类型/长度：2B。以太网：类型，>1500，记录上层协议IEEE802.3：长度，<=1500（4）数据以太网：46 - 1500BIEEE802.3：38 - 1492B（5）校验：4B。CRC3.适用场合传 阅读全文

摘要： 1.工作流程：（1）创建：通过LCP向对方发送配置选项报文，配置成功，则链路创建完成（2）认证（3）协商：用创建阶段协商的结果来配置网络（4）通信完毕后，发送LCP请求终止和终止确认2.帧格式：标志 | 地址 | 控制 | 协议 | 数据 | 校验 | 标志（1）标志：同HDLC（2）地址：1B。因为是点对点的，地址没有用，设为广播地址，即11111111（3）控制：1B。11000000，无编号帧（4）协议：2B。定义数据字段中携带的数据类型（5）数据：0 - 1500 B（6）检验：2B或4B， CRC校验3.适用场合：（1）调制解调器（2） HDLC序列线路（3）SONET（4）其它物理 阅读全文

摘要： 本题考查的是并查集的删除.在删除结点的时候要注意这样的问题: 并查集的结构是一棵树,当把某一个结点删去(将其父结点置为自己)时,它的子结点的根就会丢失.因此,在删除某结点的时候,要确定它的所有子结点都已经并到根上了.解决方法: 为每一个结点加一个虚根,这样每个结点都是叶子结点.插入结点时,把它们都并到虚根的集合中.删除结点时,只要把它的父结点置为一个无用的虚根http://blog.csdn.net/a181551981/article/details/6286007#include <iostream> #include <string> using namespac 阅读全文

摘要： 1.特点：1）支持面向连接和面向无连接2）支持点对点和点对多点3）支持半双工和全双工（效率高）4）支持流量控制和差错控制（可靠性高）5）传输的控制与处理分离（灵活）6）不依赖字符编码集7）可透明传输2.帧格式标志 | 地址 | 控制 | 信息 | 校验 | 标志1）标志：1B。 01111110其它数据采用“0比特插入法”连续发送多帧时，可以同时表示一帧结束与另一帧的开始2）地址：>= 1B首bit为0时，下一B是扩展地址3）控制：1B信息帧：传输上层的信息或数据监控帧：差错控制和流量控制无编号帧：交换会话管理和控制信息4）信息：>= 0 B 。监控帧的信息是0B上限由通信结点容量 阅读全文

摘要： 1.按值传递void swap(int a, int b){ int temp = a; a = b; b = temp;}int main(){ int a = 2, b =3; swap(a, b); return 0;}优点：便于阅读缺点：不能改变主函数中的值2.按指针传递void swap(int *a, int *b){ int temp = *a; *a = *b; *b = temp;}int main(){ int a = 2, b =3; swap(&a, &b); return 0;}优点：可以改变主函数的值，传参时不需要大量的复制缺点：不易阅读，容易出错3 阅读全文

摘要： 1.输出运算符的重载ostream& operator<<(ostream& s, const A& a){ s<<a.rx<<' '<<a.ry<<endl; return s;}2.输入运算符重载istream& operator>>(istream& s, A& a){ s>>a.rx>>a.ry; return s;}3.根据运算符左边对象的类型判断是流运算符还是移位运算符4.ostream类没有公有的复制构造函数，因此该函数无 阅读全文