2301_80138694的博客

设散列表a[18]，散列函数是hask(k)=k%p（其中p取17），用开放地址法解决冲突hi=( hask(k) di)%m。冲突时，使用增量序列di=5i。计算输入序列(值>=0)对应的散列地址值。（要求输入个数在1-15，如小于1或大于15且在表长范围内，则输出：“输入个数无效！”,如输入个数超过表长，则提示：“输入个数超过哈希表容量。按输入顺序输出其散列地址，每行对应一个值及其散列地址，中间用空格隔开（即pos前后均有一个空格）。第二行为对应的输入值，用空格隔开。第一行为输入个数和p的值；

二分查找：主要是low和high的移动

输出此有向图的拓扑序列，用一个空格隔开，最后也有一个空格；如果为非连通图或图中有回路，则另起一行输出”Fail”。注意：由于拓扑序列是不唯一的，为了使得输出具有唯一的结果，我们约定以表头插入法构造邻接表，并且保证初始入度为 0的顶点仅有一个。输入第一行给出两个正整数，分别表示图的顶点数n（2≤n≤10）、边数m（≤50）。随后的m行对应m条边，每行给出一对正整数，分别是该有向边直接连通的两个顶点的编号（编号范围是1~n）。用邻接表作为图的存储结构，编写程序输出有向图的拓扑序列。

给定一个无向图G，用邻接表作为图的存储结构，编写程序输出图G的广度优先遍历序列，并在遍历过程中计算图G的连通分量个数。在广度优先遍历的过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问。输出分两行，第一行输出从顶点0开始的广度优先遍历序列，用一个空格隔开，最后也有一个空格（若图G不连通，则依次另选出发点继续遍历，直至所有顶点都被访问）。第二行输出连通分量个数。第一行输入两个正整数，分别表示无向图的顶点数n（2≤n≤100，顶点编号从0到n-1）和边数m。

给定一个无向图，用邻接矩阵作为图的存储结构，输出指定顶点出发的深度优先遍历序列。在深度优先遍历的过程中，如果同时出现多个待访问的顶点，则优先选择编号最小的一个进行访问。输出从 s开始的深度优先遍历序列，用一个空格隔开，最后也含有一个空格。如果从 s出发无法遍历到图中的所有顶点，则在第二行输出Non‑connected。第一行输入三个正整数，分别表示无向图的顶点数n（2≤n≤100，顶点从1到n编号）、边数m和指定起点编号s。接下来的m行对应m条边，每行给出两个正整数，分别是该条边直接连通的两个顶点的编号。

小杨有 n 个正整数 a1,a2,...,an，他想知道对于所有的 i (1<=i<=n)，是否存在两个正整数 x 和 y 满足 x*x+y*y=ai。对于每个正整数 ai，如果存在两个正整数 x 和 y 满足 x*x+y*y=ai，输出 `Yes`，否则输出 `No`。第一行包含一个正整数 n，代表正整数数量。之后 n 行，每行包含一个正整数，代表 ai。

请统计某个给定范围[L, R]的所有整数中，数字n出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入共1行，为三个正整数L、R和n，数字之间用一个空格隔开。备注:1≤L≤R≤1000000。输出共1行，表示数字n出现的次数。

根据《中华人民共和国道路交通安全法实施条例》规定，高速公路应当标明车道的行驶速度，最高车速不得超过每小时120公里，最低车速不得低于每小时60公里。现给定某时段若干车辆的测定速度，请你帮忙判断这些车辆限速情况：若车速在60-120范围内，输出“正常车速行驶”；若车速低于60，则输出“低于最低车速”，并输出低于标准60的百分比；若车速高于120，则输出“高于最高车速”，并输出高于标准120的百分比。输入由空格隔开的若干车辆速度，均为正整数，单位是公里/小时。分行输出每辆车的限速情况，输出格式见样例。

扶苏发现阿拉伯数字0-9中，有一些数字中有零的影子。比如：0、6、9中有一个零的影子，8中有两个零的影子。给出一个数，求其中零的影子的个数。输入一行，一个正整数n，n可能超过int范围，但不会超过long long范围。输出一行，一个整数，为你的答案。

最近，安庆师范大学OJ被xiaohu同学非法入侵，为了解决这个问题，chanchan同学发明了一种加密方法给管理员账号的8位密码进行了加密，给定你原管理员账号的密码，请输出加密后的结果。加密方法为 ： 对每个字母，加密后的结果为该字母的ASCII码加2，如果超过z就从a开始。例如：a ->c，b ->d，z -> b，y -> a。一行，8个小写英文字母，表示原密码。一行，输出加密后的结果。

人的DNA和病毒的DNA均表示成由一些字母组成的字符串序列。检测某种病毒的DNA序列是否在患者的DNA序列中出现过，如果出现过，则此人感染了该病毒，否则没有感染。例如，假设病毒的DNA序列为baa，患者1的DNA序列为aaabbba，则患者1感染；患者2的DNA序列为babbba，则患者2未感染。第一行输入一个正整数n，表示进行检测的字符串数量；输出n行，若感染了，则输出”YES”；若没有感染，则输出”NO”。注意：人的DNA序列是线性的，而病毒的DNA序列是环状的。通过代码：（c++）

按照先序遍历序列输入一行字符串，以大写字母和#分别表示结点和虚结点。注意：CreateBiTree函数参考教材中算法6.5。完成如下代码填空题，计算二叉树中度为1的结点个数。输出对应二叉树的度为1的结点个数。通过代码：（c++）

按照先序遍历次序输入一行字符串，以大写英文字母和#分别表示结点和虚结点。以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子，先输出原来的二叉树的中序遍历结果，再输出交换后二叉树的中序遍历结果。

按照先序遍历次序输入一行字符串，以大写英文字母和#分别表示结点和虚结点。编写递归函数，求一棵二叉树的高度。输出相应二叉树的高度。通过代码：（c++）