关键词：
题目：
散列法相关的代码可以参考之前一篇博文
https://blog.csdn.net/weixin_42887138/article/details/121254659
import java.lang.ref.PhantomReference;
import java.util.Scanner;
public class _5_4
public static void main(String[] args)
int[] hash_table = new int[10000];
for (int i=0;i<10000;i++)hash_table[i] = Integer.MIN_VALUE;//建立哈希表
Scanner cin = new Scanner(System.in);
System.out.println("请输入命令数n:");
int n = cin.nextInt();
for(int i=0;i<n;i++)
System.out.println("请输入命令（如：insert/find 'AAA'）：");
String operation = cin.next();String s = cin.next();
if(operation.equals("insert"))
//插入操作中，先对字符串进行编码，然后插入哈希表
int num = encodingBlock(s);
int pos = insert(hash_table, num);//返回插入的元素位置
hash_table[pos] = num;//将数值插入到哈希表的指定位置
else if(operation.equals("find"))
//查找操作，先对字符串进行编码，然后进入哈希表查找
int num = encodingBlock(s);
boolean flag = (search(hash_table, num) != Integer.MIN_VALUE);
if(flag)
System.out.println("yes");
else
System.out.println("no");
public static int h1(int key)return key%13;
public static int h2(int key)return 1+(key%(13-1));
public static int h(int key, int i)return (h1(key+i*h2(key)))%13;
public static int insert(int[] T, int key)
int i=0;
while(true)
int j = h(key, i);
if(T[j]==Integer.MIN_VALUE)
T[j] = key;
return j;
elsei++;//冲突就得重新找
public static int search(int[] T, int key)
int i=0;
while(true)
int j = h(key ,i);
if(T[j] == key)//找到了
return j;
else if(T[j] == Integer.MIN_VALUE || i>=13)//肯定不在
return Integer.MIN_VALUE;
elsei++;//冲突了，再找找~
public static int encodingBlock(String s)
int n = s.length();
int sum = 0;
for(int i=0;i<n;i++)
if(s.charAt(i)=='A')sum = sum*10 + 1;
if(s.charAt(i)=='C')sum = sum*10 + 2;
if(s.charAt(i)=='T')sum = sum*10 + 3;
if(s.charAt(i)=='G')sum = sum*10 + 4;
return sum;
输入输出结果：
请输入命令数n:
6
请输入命令（如：insert/find）：
insert AAA
请输入命令（如：'AAA'）：
请输入命令（如：insert/find）：
insert AAC
请输入命令（如：'AAA'）：
请输入命令（如：insert/find）：
find AAA
请输入命令（如：'AAA'）：
yes
请输入命令（如：insert/find）：
find CCC
请输入命令（如：'AAA'）：
no
请输入命令（如：insert/find）：
insert CCC
请输入命令（如：'AAA'）：
请输入命令（如：insert/find）：
find CCC
请输入命令（如：'AAA'）：
yes
Process finished with exit code 0
挑战程序设计竞赛（算法和数据结构）——3.6希尔排序的java实现
题目&思路：代码：importjava.util.ArrayList;importjava.util.Arrays;importjava.util.Scanner;publicclassShellSortpublicstaticlongcnt;publicstaticintA[]=newint[1000000];publicstaticintn;publ 查看详情
挑战程序设计竞赛（算法和数据结构）——4.5java中对应c++stl的数据结构类
挑战程序设计竞赛（算法和数据结构）——3.6希尔排序的java实现(代码片段)
题目&思路：代码：importjava.util.ArrayList;importjava.util.Arrays;importjava.util.Scanner;publicclassShellSortpublicstaticlongcnt;publicstaticintA[]=newint[1000000];publicstaticintn;publ 查看详情
挑战程序设计竞赛（算法和数据结构）——7.7最小成本排序的java实现(代码片段)
题目&思路：代码：importjava.util.*;publicclassMinimumCostSortpublicstaticfinalintMAX=1000;publicstaticvoidmain(String[]args)Scannercin=newScanner(System.in);intn=cin.nextInt();in 查看详情
挑战程序设计竞赛（算法和数据结构）——17.4最大正方形的java实现(代码片段)
题目&思路：代码：importjava.util.Scanner;publicclassLargestSquarepublicstaticvoidmain(String[]args)Scannercin=newScanner(System.in);intH=cin.nextInt();intW=cin.nextInt();intmap[] 查看详情
挑战程序设计竞赛（算法和数据结构）——5.5迭代器和二分查找的java实现(代码片段)
迭代器代码：importjava.util.Arrays;importjava.util.Iterator;publicclassIteratorDemopublicstaticvoidmain(String[]args)int[]arr=newint[]1,2,3,4,5,6,7,8,9,8,2,6,5,7,1,3,4,5,6;Iterator<Integer 查看详情
挑战程序设计竞赛（算法和数据结构）——4.6数据结构的应用——计算面积java代码实现(代码片段)
题目：代码及实现思路如下：importjava.io.BufferedInputStream;importjava.util.Scanner;importjava.util.Stack;importjava.util.Vector;publicclass_4_6publicstaticvoidmain(String[]args)/*设计两个栈，S1和S 查看详情
挑战程序设计竞赛（算法和数据结构）——4.3队列习题的java实现(代码片段)
题目：基本思路：将任务定义为一个包含名称和时间的Task类，定义一个Task类型的队列，并循环下列算法：用时间sum_time来记录处理情况，只要队列不为空，就不断执行当处理一个队头任务时，首先... 查看详情
挑战程序设计竞赛（算法和数据结构）——4.4链表习题的java实现(代码片段)
链表有初始化、插入元素、删除元素、查找元素等方法。在创建链表的过程中，最关键的是搞清楚链表的几个关键数据构成：链表由一个个节点互相串联构成，节点作为一个基础的对象，可由类Node（随便取个... 查看详情
挑战程序设计竞赛（算法和数据结构）——分割（下）&快速排序的java实现(代码片段)
在《挑战程序设计竞赛（算法和数据结构）——7.2分割（上）JAVA实现》中实现了将任一数组的元素以最后一个元素为界，小的排在前，大的排在后的功能，参照以下链接：https://blog.csdn.net/weixin_42887... 查看详情
挑战程序设计竞赛（算法和数据结构）——16.13线段相交问题（曼哈顿算法）的java实现(代码片段)
题目与思路：代码：importjava.util.*;publicclassManhattanGeometrypublicstaticclassEpElementprivateGraghBasic.PointP;privateStringdirection;//left,right,bottom,topprivateintid;EpElement()EpElement(GraghBasic.PointP,Stringdirection,intid)this.P=P;this.direction=direction;this... 查看详情
挑战程序设计竞赛（算法和数据结构）——16.12凸包（安德鲁算法）的java实现(代码片段)
题目与思路：代码：importjava.util.*;//数据结果套数据结构时，需要一层一层初始化publicclassConvexHullpublicstaticvoidmain(String[]args)Scannercin=newScanner(System.in);intn=cin.nextInt();Vector<GraghBasic.Point>S=newVector<GraghBasic.Poi... 查看详情
挑战程序设计竞赛（算法和数据结构）——13.3单源最短路径（dijkstra算法）的java实现(代码片段)
题目：代码：importjava.io.BufferedInputStream;importjava.io.BufferedReader;importjava.util.Scanner;publicclassSingleSourceShortestPathpublicstaticvoidmain(String[]args)Scannercin=newScanner(newBufferedInputStream(System.in));intn=cin.nextInt();//初始化邻接矩阵MintM[][]... 查看详情
挑战程序设计竞赛（算法和数据结构）——12.2图的表示java实现(代码片段)
题目：importjava.util.Scanner;publicclassGraphImplementpublicstaticvoidmain(String[]args)Scannercin=newScanner(System.in);intn=cin.nextInt();//建立图的邻接矩阵intM[][]=newint[n][n];for(inti=0;i<n;i++)intid=cin.nextInt();intdegree=cin.nextInt();for(i... 查看详情
挑战程序设计竞赛（算法和数据结构）——7.2分割（上）java实现(代码片段)
题目：思路：示例1：示例2:代码如下：importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassPartitionpublicstaticvoidmain(String[]args)Scannercin=newScanner(newBufferedInputStream(System.in));intn=cin.nextInt();int[]A=newint[n];for(inti=... 查看详情
挑战程序设计竞赛（算法和数据结构）——12.5连通分量的java实现(代码片段)
题目：讲解：注意：定义了一个Vector类型的数组，不仅需要初始化Vector类型的数组，还需初始化每一个Vector类型的容器。否则会出现以下异常：Exceptioninthread“main”java.lang.NullPointerException:Cannotinvoke“java.uti... 查看详情
挑战程序设计竞赛（算法和数据结构）——7.1归并排序java实现(代码片段)
归并排序思路：代码如下：importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMergeSortpublicstaticvoidmain(String[]args)Scannercin=newScanner(newBufferedInputStream(System.in));intn=cin.nextInt();int[]S=newint[n];for(inti=0;i<n;i++)S[i... 查看详情
挑战程序设计竞赛（算法和数据结构）——15.3关节点的java实现(代码片段)
题目：代码：importjava.util.ArrayList;importjava.util.HashSet;importjava.util.Scanner;importjava.util.Set;publicclassArticulationPointpublicstaticvoidmain(String[]args)Scannercin=newScanner(System.in);intN=cin.nextInt();intm=cin.nextInt();ArrayList<Integer>G[]=n... 查看详情