摘要：
1、哈希函数进行模除取余时，最好取素数进行模除。 【解析】哈希表设计目的就是希望尽量的随机散射，不希望这些在同一列上的元素（也就是会冲突的元素）之间具有关系，所以我们都采用素数作为哈希表的大小，从而避免模数相同的数之间具备公共因数。 ① 如果用一个合数8作为哈希表大小，0-30在哈希表中的散射情况： 阅读全文
摘要：
1、 文件分配表FAT是管理磁盘空间的一种数据结构，用在以链接方式存储文件的系统中记录磁盘分配和跟踪空白磁盘块。整个磁盘仅设一张FAT表，其结构如下图所示。如果文件块号为2，查找FAT序号为2的内容得知物理块2的后继物理块是5；再查FAT序号为5的内容得知物理块5的后继物理块是7；接着继续查FAT序 阅读全文
摘要：
1、在等概率情况下，顺序表的插入操作要移动__N/2____结点。 【解析】 添加到第1个,移动N个； 添加到第2个,移动(N-1)个； …… 添加到第N个,移动1个； 添加到第(N+1)个,移动0个; 平均：(0+1+2+……+N)/(N+1)=N/2; 2、在等概率情况下，顺序表的删除操作要移动 阅读全文
摘要：
队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。 循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。 循环队列元素个数：n = (r 阅读全文
摘要：
head是取广义表的第一个元素（外层的括号去除）； tail是取除第一个元素以外的所有尾部元素（注意外层的括号不能去除）。 阅读全文
摘要：
1 A LEFT JOIN B = A LEFT OUTER JOIN B 2 A RIGHT JOIN B = A RIGHT OUTER JOIN B 3 A FULL JOIN B = A FULL OUTER JOIN B 4 A INNER JOIN B = A JOIN B 阅读全文
摘要：
1、in与exists in是把外表和内表作hash连接； 而exists是对外表作loop循环，每次loop循环再对内表进行查询； 一直以来认为exists比in效率高的说法是不准确的。 如果查询的两个表大小相当，那么用in和exists差别不大； 如果两个表中一个较小一个较大，则子查询表大的用e 阅读全文
摘要：
Action 类: • Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽象类编程而不是接口，而struts2的Action是接口。 • Struts 2 Action类可以实现一个Action接口，也可实现其他接口，使可选和定制的服务成为可能。Struts2提供 阅读全文
摘要：
调试看下执行过程。 首先是main方法，new了一个B对象，然后就是调用该对象的getValue()方法，这个没什么好说的。 接下来就要执行B类的构造方法了，这个也没啥说的 然后执行B的构造方法，super(5)；也就是调用B的父类A的构造方法，应该是到A构造的setValue()方法，同时A的成员 阅读全文
摘要：
CGI(Common Gateway Interface)，通用网关接口 通用网关接口，简称CGI，是一种根据请求信息动态产生回应内容的技术。通过CGI，Web 服务器可以将根据请求不同启动不同的外部程序，并将请求内容转发给该程序，在程序执行结束后，将执行结果作为回应返回给客户端。也就是说，对于每个 阅读全文