aw2371的博客

t趟，每趟先输入N，NxN矩阵（0为路，1为墙）、起点坐标x1、y1、终点坐标x2、y2.

然后主串、模式串，以此类推。

if(jk[j+1])//改为=k[i])//改为

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

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

【代码】平衡二叉树的根C++

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

它是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。输入的一组单词，创建Trie树。输入字符串，计算以该字符串为公共前缀的单词数。

class BNode{//二叉树结点。class BTree{//二叉树。class Node{//树结点。class Tree{//树。

#include #include using namespace std;class CBigInteger{private: char *p;public: CBigInteger(char *num); CBigInteger(); CBigInteger(const CBigInteger &b); ~CBigInteger(){delete []p;} CBigInteger operator+(c