摘要: 1>应用层 文件传输,电子邮件,文件服务,虚拟终端。TFTP,HTTP,SNMP,FTP,SMTP,DNS,TELENT. 2>表示层 数据格式转换,代码转换,数据转换,没有协议。 3>会话层 接触或建立与其他链接的联系,没有协议。 4>传输层 提供端对端的接口,TCP,udp 5>网络层 为数据包 阅读全文
posted @ 2016-03-31 08:44 艾瑞 阅读(292) 评论(0) 推荐(0)
摘要: 应用场景: 数据重复出现次数大 数据紧凑。 主导思想: 用原数组的最大值为长度申请一个数组初始化为零,遍历原数组,将原数组的每个值当做新数组的下标 里面值++ ;arrNew[arr[i]]++ 。 最后遍历新数组 将新数组的每个非零值 循环变成0,即将 有序的数 导回原数组 代码: 后记: 计数排 阅读全文
posted @ 2016-03-28 20:23 艾瑞 阅读(337) 评论(0) 推荐(0)
摘要: 一个数组可以看成是一棵树。(数组下标0 是根节点 2i+1是节点的左孩子 2i+2是右孩子 ) 这棵树的父亲节点 大于 左右孩子节点 ,称之为大顶堆。 这棵树的父亲节点 小于 左右孩子节点 ,称之为小顶堆。 堆排序 (以大顶堆 为例) 主要分为两个 部分 1>调整节点 2>将无序的数组变成 大顶堆 阅读全文
posted @ 2016-03-28 20:10 艾瑞 阅读(249) 评论(0) 推荐(0)