摘要: cookie机制采用的是在客户端保持状态的方案,session机制采用的是在服务器端保持状态的方案。由于采用服务器端保持状态的方案在客户端也需要保存一个标识,所以session机制可能需要借助于cookie机制来达到保存标识的目的,但实际上它还有其他选择。 cookie机制 实现原理: 服务器端发送 阅读全文
posted @ 2016-05-27 16:41 _Doing 阅读(160) 评论(0) 推荐(0)
摘要: 参考文献: 图解HTTPS:http://kb.cnblogs.com/page/112881/ HTTP协议小结:http://46aae4d1e2371e4aa769798941cef698.devproxy.yunshipei.com/xsf50717/article/details/4727 阅读全文
posted @ 2016-05-27 16:40 _Doing 阅读(202) 评论(0) 推荐(0)
摘要: 《计算机网络》谢希仁 及笔记 TCP 的那些事儿(上):http://coolshell.cn/articles/11564.html TCP 的那些事儿(下):http://coolshell.cn/articles/11609.html 《计算机网络》谢希仁 及笔记 TCP 的那些事儿(上):h 阅读全文
posted @ 2016-05-27 16:38 _Doing 阅读(292) 评论(0) 推荐(0)
摘要: 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)
摘要: publicclassTest{ publicstaticvoid main(String[] args){ char[] ch =newchar[]{'A','B','D','#','#','G','#','#','C','J','#','#','M','#','#'}; BinaryTree b 阅读全文
posted @ 2016-05-27 16:17 _Doing 阅读(1097) 评论(0) 推荐(0)
摘要: 二叉树 二叉树基本性质 第 i 层:至多 2^(i-1) 个结点 深度为k,至多 2^k - 1 个结点,至少 k 个结点 叶子n0个,度为2的结点n2个:n0 = n2 + 1 完全二叉树:n个结点,则深度为 [ log2(n)] + 1 完全二叉树(顺序表存储,下标从1开始)下标关系:双亲[ i 阅读全文
posted @ 2016-05-27 16:14 _Doing 阅读(320) 评论(0) 推荐(0)
摘要: publicclassLinkQueue<T>{ //结点类 publicclassNode{ public T data; publicNode next; publicNode(T obj,Node next){ this.data = obj; this.next = next; } } pr 阅读全文
posted @ 2016-05-27 16:13 _Doing 阅读(280) 评论(0) 推荐(0)