java数据结构
一曲无痕奈何
执笔书写人生路,背包踏尽世俗事。
展开
-
JAVA实现数据结构的链表的增删改查
package com.Arry.Struct; // 导入文件包import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sr = new Scanner(System.in); Array<Integer&g...原创 2018-09-29 20:12:19 · 400 阅读 · 0 评论 -
并查集的几种实现方式(java版)
并查集:Union Find :一种不一样的树形结构:由孩子指向父亲用处:网络中节点间的连接状态,路径问题,朋友问题。对于一组数据,主要支持两个动作: union(p,q) isConnected(p,q)上面代表的是数字,下面代表的是 id值,这样可以明显看到,0到4属于同一个集合,5到9属于第二个集合。因为各自的id值相等第一个并查集的实现方法...原创 2019-03-07 21:15:23 · 1332 阅读 · 0 评论 -
朋友圈(java版)
7-8朋友圈(25 分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表...原创 2019-03-07 21:14:28 · 3279 阅读 · 0 评论