Java基础
1988i
这个作者很懒,什么都没留下…
展开
-
Java ACM模式 处理输入输出
牛客网算法题的acm模式需要自己处理输入和输出,在此记录一下一些值得注意的细节1、基本答题框架:import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); }}2、next() 和 nextLine()的区别: 1、next()会自动消去有效字符前的空格,只返原创 2021-12-04 22:15:50 · 3216 阅读 · 2 评论 -
Java实现图的DFS与BFS
总结用java实现图的DFS和BFS。给你一个有 n 个节点的 有向无环图(DAG)。请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序)。二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点,空就是没有下一个结点了。无向图需要开辟一个数组来标记一个顶点是否访问。对于有向图来说则不需要。DFS: List<List<Integer>> res = new ArrayList<>(); //用双端队列来原创 2021-08-25 15:37:48 · 588 阅读 · 0 评论 -
Java实现Dijkstra(用堆优化)
你在一个城市里,城市由 n 个路口组成,路口编号为 0 到 n - 1 ,某些路口之间有 双向 道路。输入保证你可以从任意路口出发到达其他任意路口,且任意两个路口之间最多有一条路。给你一个整数 n 和二维整数数组 roads ,其中 roads[i] = [ui, vi, timei] 表示在路口 ui 和 vi 之间有一条需要花费 timei 时间才能通过的道路。你想知道花费 最少时间 从路口 0 出发到达路口 n - 1 的方案数。请返回花费 最少时间 到达目的地的 路径数目 。由于答案可能很大,将原创 2021-08-24 19:00:59 · 703 阅读 · 0 评论 -
Java中String,StringBuffer和StringBuilder的区别
一、简单来说String,StringBuffer和StringBuilder都是Java中关于字符串处理的类。三者共同之处:都是final类,不允许被继承,主要是从性能和安全性上考虑的,因为这几个类都是经常被使用着,且考虑到防止其中的参数被参数修改影响到其他的应用。StringBuffer是线程安全,可以不需要额外的同步用于多线程中;StringBuilder是非同步,运行于多线程中就需要使用着单独同步处理,但是速度就比StringBuffer快多了;StringBuffer与StringBui原创 2021-01-12 21:45:37 · 2172 阅读 · 0 评论