SolarJupiter

摘要： 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]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（或最小... 阅读全文

摘要： 第7章 排序一、选择题1．某内排序方法的稳定性是指( D )。A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（n log n）的排序方法 D．以上都不对2．下面给出的四种排序法中( D )排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并 D. 堆3．下列排序算法中，其中（ D ）是稳定的。A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接选择排序，归并排序 D. 归并排序，冒泡排序4．稳定的排序方法是（ B ）A．直接插入排序和快速排序 B．折半插入排序和起泡排序C．简单选择排序和四路归并排序 D．树形选择排序和shell排序 阅读全文

摘要： 表、栈、和队列对于Node点的定义 1 #ifdef _List_H 2 struct Node; 3 typedef struct Node *PtrToNode; 4 typedef PtrToNode List; 5 typedef PtrToNode Position; 6 List MakeEmpty(List L); 7 int IsEmpty(List L); 8 int IsLast(Position P ,List L); 9 Position Find (ElementType X,List L);10 void Delete(ElementType X,List L);1 阅读全文

摘要： 错误：#include <iostream.h>#include <string.h>……string st("test string");……error C2065: 'string' : undeclared identifier解释：#include <string>using namespace std;因为在 using namespace std; 情况下，#include <string> 是使用 C++ string 类库；#include <cstring> 是使用 C 的stri 阅读全文

摘要： 接口与类相似，但是只有办法的声明。接口的设计者所声明的方法必须被实现接口的类支持，并且，还声明了那些方法应该做什么， 阅读全文

摘要： int BinarySearch（const ElementType A[]，ElementType X，int N）{ int Low } 阅读全文

摘要： O（logN）<O(N)关于递归算法，long intFib（int N） { if（N《=1） return 1； else return Fib（N-1）+Fib （N-2）；} Fib函数对于N>=2时，运行时间 T（N）=T（N-1）+T（N-2）Fib(N)<(5/3)n，可见这个程序是运行时间是以指数的速度增长；这个程序之所以运行缓慢，是由于存在大量多余的工作要完成，在Fib（N-1）+Fib（N-2）中，第一次调用Fib（N-1）实际上计算了FIb（N-2），这个信息被抛弃而在第二次调用时又重新计算了一遍，抛弃的信息量递归的合起来并导致巨大的... 阅读全文

摘要： 一是工作态度，也就是对工作的责任心、细心，不管做什么样的事情只要我们确定要去做了，就要做好它。想要提升自己的价值这点是最起码的要求。那么回过头来加班问题也罢、奖金问题也罢、指责和批评也罢都是次要的，都不能丧失自己对作事情的认真负责的态度。为此产生的心里不平衡可以有，但要学会如何沟通、调节。不能因此去应付工作，这样下去就成了混日子。第二是综合能力，在一个团队中你不能总是被动的。不能什么事情都闷着头自己搞，要学会与人交流，做事情要会利用现有的东西也要学会想办法，但不轮如何做交流一下能确保这样做是对的。不管你到哪都会遇到这样、那样的领导和老板，他们的管理方式不同，有的严厉有的亲和。但你不能因为这样. 阅读全文