摘要：
OSI层 功能 TCP/IP协议族 应用层 为操作系统或网络应用程序提供访问网络服务的接口：文件传输，电子邮件，文件服务，虚拟终端等 TFTP，HTTP，SNMP，FTP，SMTP，DNS，Telnet 表示层 数据格式化，代码转换，数据加密等 会话层 解除或建立与别的接点的联系：访问验证和会话管理 阅读全文
posted @ 2016-05-27 16:37
_Doing
阅读(609)
评论(0)
推荐(0)
摘要：
C语言编译系统： 来自为知笔记(Wiz) 阅读全文
posted @ 2016-05-27 16:35
_Doing
阅读(257)
评论(0)
推荐(0)
摘要：
一般采用顺序存储 按字符编码的大小比较，对英文和其他符号，一般用ASCII编码 回溯法 最好：O（n+m） 最差：O（n*m） 计算“部分匹配表” 回溯长度 = 已匹配字符串长度 - 该子串最后一位的部分匹配值 "部分匹配"的实质是，有时候字符串头部和尾部会有重复，就不必回溯到开始位置。 "部分匹配 阅读全文
posted @ 2016-05-27 16:32
_Doing
阅读(233)
评论(0)
推荐(0)
摘要：
概念 广义表（Generalized Lists）是n（n≥0）个数据元素a1，a2，…，ai，…，an 的有序序列，一般记作： ls＝（a1，a2，…，ai，…，an） 其中：ls 是广义表的名称，n 是它的长度每个ai（1≤i≤n）是ls 的成员：它可以是单个元素（“广义表ls 的单元素”），也 阅读全文
posted @ 2016-05-27 16:31
_Doing
阅读(15870)
评论(0)
推荐(5)
摘要：
桶排序 publicstaticvoid bucketSort(int[] a,int max){ int[] buckets; if(a==null || max<1) return; buckets =newint[max]; // 创建一个容量为max的数组buckets，并且将buckets 阅读全文
posted @ 2016-05-27 16:30
_Doing
阅读(615)
评论(0)
推荐(0)
摘要：
public class Test { public static void main(String[] args){ Sort sort = new Sort(); sort.sortTest(); }} public class Sort { public void sortTest() { i 阅读全文
posted @ 2016-05-27 16:29
_Doing
阅读(273)
评论(0)
推荐(0)
摘要：
排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 插入排序 直接插入 ✔ 希尔排序 ✘ 交换排序 冒泡排序 ✔ 快速排序 ✘ 选择排序 简单选择 ✘ 堆排序 ✘ 归并排序 归并排序 ✔ 分配排序 桶排序 O(m+n) O(m+n) O(m+n) ✔ 基数排序 ✔ 排序方法 二叉树基本性质： 阅读全文
posted @ 2016-05-27 16:27
_Doing
阅读(567)
评论(0)
推荐(0)
摘要：
堆（也叫优先队列），特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。 介绍 In a heap, the highest (or lowest) priority element is always stored at the root. A heap is not a sor 阅读全文
posted @ 2016-05-27 16:25
_Doing
阅读(234)
评论(0)
推荐(0)
摘要：
publicclassTest{ publicstaticvoid main(String[] args){ int[] r =newint[]{5,1,3,4,6,7,2,8,9,0}; BST binarySearchTree =new BST(r); binarySearchTree.inOr 阅读全文
posted @ 2016-05-27 16:24
_Doing
阅读(1369)
评论(0)
推荐(0)
摘要：
查找分类： 静态查找：查找不成功，只返回一个不成功标志（不涉及插入删除） 动态查找：查找不成功，将被查找的记录插入到查找集合中 静态查找：查找不成功，只返回一个不成功标志（不涉及插入删除） 动态查找：查找不成功，将被查找的记录插入到查找集合中 查找结构： 线性表：适用于静态查找，主要采用技术：顺序查 阅读全文
posted @ 2016-05-27 16:21
_Doing
阅读(365)
评论(0)
推荐(0)
浙公网安备 33010602011771号