摘要:
Http不是基于TCP/IP的吗?而这个是可以保持状态的。怎么Http就是无状态了的呢?Http是属于最高层的应用协议,基于TCP/IP,也就是说它在TCP/IP的基础上引入了新的概念和规定。因此,无状态是Http规定的,是为了适应Web的要求而规定的。Web应用经常面对大量的访问,如果都保持TCP的连接状态那么将会消耗大量的资源。就会演变成了类似“客户端/服务端”一对一模型。因此,Http规定了它是无状态的,也就是说,处理完一个请求并返回以后,服务器端就要直接关闭掉TCP连接,不管相同的客户端是否再次发送请求。以这样的形式来实现单向的Request/response模式的。服务器在服务完成一 阅读全文
摘要:
假设数组A有n个元素,数组B有n个元素,两个数组中寻找相同元素。最简单直观的算法是 两个for循环遍历数组元素,但是此时的算法复杂度是O(n2),效率非常低。发散思维利用数组C下标来标记一个数组元素,用C[i]中的元素i出现次数,然后对于数组A中的元素,查找对应的C[i]中元素值是不是为0;此时算法时间消耗在: 1,将B映射到C中,需要时间O(n);2,查找相同元素时,需要遍历A数组,需要时间O(n);这个情况下,总的时间复杂度就是O(n+n);这个算法适用于元素不是特别分散的情况下,否则C需要比较大的空间。典型的“以空间换时间”;解决该B数组元素分散的方法可以利用hash表的方法,设计一个合 阅读全文
摘要:
1,若一棵二叉树具有10个度为2的结点,则度为0的结点个数是( 11)。 答:度为0的结点=度为2的结点+1,即为 n0=n2+1 n=n0+n1+n2 n=1+n1+2*n2 可 以推出 n0=n2+12.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( D)。A. 插入排序 B. 起泡排序 C. 快速排序 D. 堆排序 此题如果选项换成直接选择排序也是对的,堆排序(HeapSort)是一树形选择排序。堆排序的特点是:在排序过程中,将R[l..n]看成是一棵完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系,在当前无序区中选择关键字最大(或最小... 阅读全文