摘要: “丢~丢~丢手绢,轻轻地放在小朋友的后面,大家不要告诉她,快点快点抓住她,快点快点抓住她。” 牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏,但是小朋友们太小了,不能围成一个均匀的圆圈,即每个小朋友的间隔可能会不一致。为了大家能够愉快的玩耍,我们需要知道离得最远的两个小朋友离得有多远(如果太远 阅读全文
posted @ 2022-02-10 23:16 brbrbr 阅读(77) 评论(0) 推荐(0)
摘要: 链接: https://ac.nowcoder.com/acm/problem/15051 来源:牛客网 描述 给你一个1 -> n... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(74) 评论(0) 推荐(0)
摘要: 在一个有 n 个点, m 个边的有向图中,已知每条边长,求出 1 到 n 的最短路径,返回 1 到 n 的最短路径值。如果 1 无法... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(98) 评论(0) 推荐(0)
摘要: import java.util.*;public class Solution { public String[] tr... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(58) 评论(0) 推荐(0)
摘要: 把一张纸条从下边向上方对折1次,压出折痕后展开。此时折痕是凹下去的,即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(132) 评论(0) 推荐(0)
摘要: 中序遍历升序 递归 设置一个区间(lower, upper) 在遍历左子树时将upper设为根节点的值 在遍历右子树时将lower设... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(41) 评论(0) 推荐(0)
摘要: 宽度优先 public class Solution { // 序列化, 将二叉树转换为字符串 String Seriali... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(52) 评论(0) 推荐(0)
摘要: 二叉树中一个节点的后继节点指的是,二叉树的中序遍历的序列中的下一个节点。 public static int getSucces... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(46) 评论(0) 推荐(0)
摘要: 判断搜索二叉树 public static class Info { // 需要从子树获取什么信息? // 子树是否是搜索... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(54) 评论(0) 推荐(0)
摘要: 递归遍历 public void recur(TreeNode root) { // 打印时机 if (root == null) ... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(90) 评论(0) 推荐(0)
摘要: POJ 8758:2的幂次方表示 总时间限制: 1000ms 内存限制: 65536kB 链接: http://noi.openj... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(58) 评论(0) 推荐(0)
摘要: POJ 2713:肿瘤面积 总时间限制: 1000ms 内存限制: 65536kB 链接: http://bailian.open... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(103) 评论(0) 推荐(0)
摘要: 头文件部分 #pragma once#includeusing namespace std;class Array{public: ... 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(188) 评论(0) 推荐(0)
摘要: 描述 有若干个排列在一条直线上的点pi,每个点上有ai个人,找出一个人使得所有人移动到这个人的位置上的总距离最小。 设 d i s t [ x ] 为 所 有 点 到 P x 的 总 距 离 设dist[x]为所有点到Px的总距离 设dist[x]为所有点到Px的总距离 d i s t [ x ] 阅读全文
posted @ 2022-02-10 23:04 brbrbr 阅读(81) 评论(0) 推荐(0)