正文

挑战程序设计竞赛（算法和数据结构）——12.2图的表示java实现(代码片段)

小乖乖的臭坏坏  小乖乖的臭坏坏  2023-02-17  281

关键词：

题目：

import java.util.Scanner;

public class GraphImplement 
    public static void main(String[] args) 
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        //建立图的邻接矩阵
        int M[][] = new int[n][n];
        for(int i=0;i<n;i++)
            int id = cin.nextInt();
            int degree = cin.nextInt();
            for (int j=0;j<degree;j++)
                int neighbour = cin.nextInt();
                setMap(M, id, neighbour);
            
        

        for (int i=0;i<n;i++)
            for (int j=0;j<n;j++)
                System.out.print(M[i][j] + " ");
            
            System.out.println();
        
    

    public static void setMap(int[][] M, int id, int neighbour)
        M[id-1][neighbour-1] = 1;

输入：

输出：

挑战程序设计竞赛（算法和数据结构）——13.1基于加权图的两类问题的描述

最小生成树树是没有环的图。在树中，任意顶点rrr和vvv之间必然存在着1条路径。图G=(V,E)G=(V,E)G=(V,E)的生成树G=(V′,E′)G=(V',E')G=(V′,E′)是图GGG的子图，它拥有图GGG所有的顶点V(V=V′)V(V=V')V(... 查看详情

挑战程序设计竞赛（算法和数据结构）——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实现(代码片段)

挑战程序设计竞赛（算法和数据结构）——12.4广度优先搜索的java实现(代码片段)

题目：代码：importjava.util.*;publicclassBreadthFirstSearchpublicstaticvoidmain(String[]args)Scannercin=newScanner(System.in);intn=cin.nextInt();//建立图的邻接矩阵intM[][]=newint[n][n];for(inti=0;i<n;i++)intid=cin.nextInt();intdegree=cin.nex... 查看详情

挑战程序设计竞赛（算法和数据结构）——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 查看详情

挑战程序设计竞赛（算法和数据结构）——5.4散列法习题java代码实现(代码片段)

题目：散列法相关的代码可以参考之前一篇博文https://blog.csdn.net/weixin_42887138/article/details/121254659importjava.lang.ref.PhantomReference;importjava.util.Scanner;publicclass_5_4publicstaticvoidmain(String[]arg 查看详情

挑战程序设计竞赛（算法和数据结构）——12.3深度优先搜索的java实现(代码片段)

题目：讲解：我的思路（写的很乱哈哈哈）：/**心得：如果以后涉及到多步相同的操作，直接写成一个函数，否则很容易遗漏其中的条件，从而出现问题。在本例中，压栈、color数组的赋值... 查看详情

挑战程序设计竞赛（算法和数据结构）——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[][]... 查看详情

挑战程序设计竞赛（算法和数据结构）——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=... 查看详情