weixin_62438655的博客

给定长度为 N 的散列表，处理整数最常用的散列映射是 H(x)=x%N。如果我们决定用线性探测解决冲突问题，则给定一个顺序输入的整数序列后，我们可以很容易得到这些整数在散列表中的分布。例如我们将 1、2、3 顺序插入长度为 3 的散列表HT[]后，将得到HT[0]=3，HT[1]=1，HT[2]=2的结果。但是现在要求解决的是“逆散列问题”，即给定整数在散列表中的分布，问这些整数是按什么顺序插入的？输入输入的第一行是正整数 N（≤1000），为散列表的长度。

哈希树的变种。实现输入字符串，计算以该字符串为公共前缀的单词数。

给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表尾插入。如果首次查找失败，就把数据插入到相应的位置中，实现哈希查找与增补功能

给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表头插入.

定义哈希函数为H(key) = key%11。输入表长（大于、等于11），输入关键字集合，用二次探测再散列构建哈希表，并查找给定关键字。

哈希函数为H(key) = key%11，输入表长（大于、等于11）。输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。

复习数据结构

给定一棵二叉搜索树的先序遍历序列，要求你找出任意两结点的最近公共祖先结点（简称 LCA）

给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉树的后序遍历序列。

平衡二叉树的简单问题。

给出一个数据序列，建立二叉排序树，并实现删除功能

给出一个数据序列，建立二叉排序树，并实现查找功能。

给出一个数据序列，建立二叉排序树，并实现插入功能。

链表的有序构建和查找

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。

假定输入y是整数，我们用折半查找来找这个平方根。在从0到y之间必定有一个取值是y的平方根，如果我们查找的数x比y的平方根小，则x2y，我们可以据此缩小查找范围，当我们查找的数足够准确时（比如满足|x2-y|

给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始要求使用顺序索引查找算法，其中索引表查找和块内查找都采用不带哨兵、从头开始的顺序查找方法。

B. DS静态查找之折半查找

A. DS静态查找之顺序查找

F. 可重叠子串 (Ver. I)穷举法字符串

E. 子串循环问题 (Ver. I)学校OJ题

学校的OJ题目。考查KMP算法。

DS串应用—最长重复子串，学校的OJ题。

KMP算法。

德才论

银行排队问题之单队列多窗口服务，学校的一道OJ。

DS栈+队列—排队游戏，学校的OJ题。

DS队列--组队列

DS队列+堆栈--数制转换栈和队列的基础应用

DS队列之银行排队，队列的基础应用。

表达式计算（栈应用），栈的经典应用。

堆栈操作合法性

DS堆栈--迷宫求解

DS堆栈--括号匹配

DS堆栈--行编辑

DS堆栈--逆序输出（STL栈使用）