Java常用工具之API根据步骤查找API文档使用对应功能（有构造方法的类的使用）1.查找类名2.查看模块名3.查看包名4.查看构造方法5.找到符合需要的方法6.根据构造方法创建对象并使用API(Application Programming Interface):应用程序接口，这里值的是API文档，通常叫“Java文档”，是java中提供的类的说明书。Java中组件的层次结构:模块（module
转载
2023-06-26 21:42:18
54阅读
1.拓扑排序： acm-图论-拓扑排序2.最小生成树： 最小生成树的
转载
2022-11-16 15:09:02
65阅读
投递问题Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 0 Solved: 0[Submit][Status][Discuss]Description有一座
原创
2023-07-18 19:12:37
68阅读
---恢复内容开始---tarjan算法介绍：线性时间的算法。通过变形，其亦可以求解无向图问题 桥： 割点： 连通分量： 适用问题： 求解（有向图/无向图）的，桥，割点，环，回路等问题整体思想： 如果我们欲要求解，桥的个数，割点的个数，环的数目，归根结底，是分析清楚一个图 有几个 环，每个环包含哪些节点，那些边。而 tarjan算法就是做的这件事情，通过dfs遍历每一条边和节点，算出有
转载
2024-06-05 11:20:40
102阅读
图论 1.什么是图（Graph）？ 图（Graph）是离散数学（Discrete mathematics）的一个分支，也是算法中的一个重要内容。 序言 基本上，图是表明主体（物品）（objects）之间的关系（relationships）的。我们用一个比较浅显的例子来表明什么是图： 这是一张人和人之 ...
转载
2021-07-23 14:16:00
669阅读
2评论
1000#include #include #include #include using namespace std;#define M 102#de{ int j,k; int vis[M]; for(int
原创
2022-11-17 00:00:58
61阅读
B.Harborfan的新年拜访Ⅱ 就是一道tarjan缩点的裸题。 建图比较麻烦 以后遇到这种建图，先用循环把样例实现出来，再对着循环写建图公式 #include<bits/stdc++.h> using namespace std; const int maxn=1014; vector<int
转载
2020-02-19 18:17:00
41阅读
2评论
A.患者的编号 给出一个有向图，要求你输出字典序最小的拓扑排序。 常规拓扑排序是做不了的，正解是反向建图，同时用大根堆的优先队列维护，保证每次优先访问编号大的结点，再反向输出~ #include<bits/stdc++.h> using namespace std; const int maxn=1
转载
2020-02-21 18:36:00
47阅读
2评论
# Java 图论入门
图论是计算机科学和数学中的一个重要领域，涉及到图的构造、表示和算法等。在 Java 中，我们可以使用图数据结构来解决许多实际问题，例如网络路由、社交网络分析和路径规划等。本文将介绍图的基本概念，并通过示例代码展示如何使用 Java 来实现图的表示和常见算法。
## 图的基本概念
图是由一组节点（或顶点）和一组边组成的集合。图可以分为有向图和无向图，在有向图中，边有方向
# Java 图论库的介绍与应用
图论是计算机科学中的一个重要分支，广泛应用于网络分析、社交网络、路径优化等领域。在Java中，有许多库可以帮助开发者更轻松地进行图论相关的计算和可视化。本文将介绍一种常用的Java图论库，并通过代码示例来展示其基本用法。
## 1. 什么是图论？
图论是研究图（由顶点和边组成的集合）的数学分支。在图中，顶点通常代表实体，而边代表实体之间的关系。图可以是有向的
并查集_部落并查集_社交集群广度优先遍历解决联通图问题深度优先遍历解决联通图问题欧拉回路拓
原创
2022-06-28 09:52:54
135阅读
由于java里面有一些东西比c/c++方便（尤其是大数据高精度问题，备受广大ACMer欢迎），所以就可以灵活运用这三种来实现编程，下面是我自己在各种大牛那里总结了一些这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = 
转载
2023-10-09 09:18:42
92阅读
简介Aho-Corasick算法简称AC算法，通过将模式串预处理为确定有限状态自动机，扫描文本一遍就能结束。其复杂度为O(n)，即与模式串的数量和长度无关。思想自动机按照文本字符顺序，接受字符，并发生状态转移。这些状态缓存了“按照字符转移成功(但不是模式串的结尾)”、“按照字符转移成功(是模式串的结尾)”、“按照字符转移失败”三种情况下的跳转与输出情况，因而降低了复杂度。基本构造AC算法中有三个核
转载
2023-10-17 19:42:33
90阅读
Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java库还是需要些时间的。事实上，Java 只相当于
转载
2023-06-27 11:31:30
89阅读
目录前言正题模板1模板2模板3 前言 可以不看，就唠唠嗑（滑稽）。 相信学习java的xdm（or jmm）都难逃学习算法的这一过程，但是接触算法的时候会发现，几乎所有的算法书都是以c/c++作为实现语言的。这是为什么呢？最主要的原
转载
2023-09-22 20:12:42
75阅读
一、Java之ACM注意点关于四舍五入小数保留几位： DecimalFormat df = new DecimalFormat("0.00"); String num = df.format(ans); System.out.println(num); 关于不四舍五入进行取小数点后几位：import
转载
2023-06-14 08:19:47
97阅读
终于更新到5了，但是发现并不是做过的题仍然记得，所以现在应该着重记录一些相对简单且模板的题目了。 501. H - Clock HDU - 6551【环上点覆盖 问题】题意：给你一个环[0,N-1]，和一个起始点S，同时还有n个在环上的点，请你求出最短的时间从S出发，去覆盖这n个点。解决这个环问题的关键在于拆环。拆环的关键在于确定拆环的点，然后把这个点当作原点O。然后就可以从
转载
2024-01-16 13:36:49
35阅读
ACM赛前准备——模板(排版篇)更新前言效果演示封面目录页模板页（不分栏）模板页（分栏）结果文件快速使用准备工作安装TexLive（可选）安装minted包创建模板文件结构Tex文件内容编译总结更新2018-01-31 添加中文支持前言一个好的模板抵的过一个漂亮的志愿者。本文旨在方便广大ACMer赛前整理代码，把繁琐的排版工作交给工具完成，更专注于模板本身的内容。再次强调：本文只谈排版，本文只谈排
转载
2023-09-16 07:36:32
115阅读
这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处
转载
2022-08-19 21:41:18
130阅读
一、Java之ACM注意点1. 类名称必须采用public class Main方式命名2. 在有些OJ系统上，即便是输出的末尾多了一个“ ”，程序可能会输出错误，所以在我看来好多OJ系统做的是非常之垃圾3. 有些OJ上的题目会直接将OI上的题目拷贝过来，所以即便是题目中有输入和输出文件，可能也不需要，因为在OJ系统中一般是采用标准输入输
转载
2023-09-20 20:22:10
150阅读
