模板
KroneX
ACM退役选手,热爱优雅、高效、有创造力的技术,本博客记录题解,编程tips,计算机相关知识,心得等。
展开
-
【leetcode】142. 环形链表 II(linked-list-cycle-ii)(模拟)[中等]
链接 https://leetcode-cn.com/problems/linked-list-cycle-ii/ 耗时 解题:7 min 题解:5 min 题意 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 思路 遍历链表,如果存在空节点,返回 NULL,不存在环;在遍历的同时把节点加入哈希表,每次原创 2020-10-10 22:38:36 · 115 阅读 · 0 评论 -
【Java】程序设计竞赛(Java 方向)
Java高精度 头文件 import java.io.*; import java.math.*; import java.util.*; import java.text.*; 输入: Scanner in = new Scanner (new BufferedInputStream(System.in)); // 加Buffer可能会快一些 while(in.hasNext()) /...原创 2018-10-29 22:46:08 · 1019 阅读 · 0 评论 -
【数据结构】POJ 1985 Cow Marathon(树的直径)
链接: http://poj.org/problem?id=1985 题意: 有 nnn 个农场和 mmm 条路,以及每条路的方向(方向在这道题中没有用)。并且每对农场之间只有一条路可达,即这是一个树。求最长的一条路,也就是两点间的最大距离,即树的直径。 思路: 树的直径: 树的最长简单路(树中所有路径的最大值)。 求解方法: 跑两遍 BFS。第一遍 BFS 先任选一个起点,BFS 找到最长路的终...原创 2019-08-12 15:09:25 · 216 阅读 · 0 评论