摘要:
最优二叉树也就是哈夫曼树,最优二叉树和最优二叉查找树是不一样的。我们说一下他们的定义 最优二叉树: 给你n个节点,每一个节点有一个权值wi。我们设一棵树的权值是所有节点的权值乘于每一个节点的深度,但是我们可以构造出来许多二叉树,我们称构造出来的那个权值最小的二叉树就是我们找的最优二叉树 求解最优二叉 阅读全文
摘要:
题意: 给你n个点,这n个点可以构成一个多边形(但是不是按顺序给你的)。原点(0,0)为起点,让你按顺序逆序输出所有点 题解: 就是凸包问题的极角排序 用double一直Wa,改了int就可以了 //原点(0,0)为起点,逆序输出多边形的点 #include<stdio.h> #include<st 阅读全文
摘要:
题意: 给你一个由n个点构成的多边形城堡(看成二维),按顺序给你n个点,相邻两个点相连。 让你围着这个多边形城堡建一个围墙,城堡任意一点到围墙的距离要求大于等于L,让你求这个围墙的最小周长(看成二维平面)(结果四舍五入 分析: 凸包问题和这个问题的差别就在于:凸包问题没有“城堡任意一点到围墙的距离要 阅读全文
摘要:
Java-Graphics(画图类) 就比如画一个矩形,你给出矩形左上角坐标,再给出矩形长度和宽度就可以在JFrame上画出来一个矩形 除了矩形之外,还可以画椭圆、圆、圆弧、线段、多边形、图像等 下面给出画矩形的代码 Rect.java import java.awt.Color; import j 阅读全文
摘要:
最近发现一个CSDN大佬写的Java-Swing全部组件的介绍:Java Swing 图形界面开发(目录) JTextArea 文本区域。JTextArea 用来编辑多行的文本。JTextArea 除了允许多行编辑外,其他基本用法和 JTextField(文本框) 基本一致。 文本框就一行,文本区域 阅读全文
摘要:
参考链接: Java-Swing的JFrame的一些插件使用详解 java swing JDialog 使用 ScheduledExecutorService定时周期执行指定的任务 swing JDialog 创建对话框窗口的主要类。可以使用此类创建自定义的对话框,或者调用 JOptionPane 阅读全文
摘要:
JFrame介绍: 在 JFrame 对象中可以使用add方法添加 AWT 或者 Swing 组件。 JFrame 有一个 Content Pane,窗口能显示的所有组件都是添加在这个 Content Pane 中 getContentPane 和 setContentPane 就是用于获取和设置其 阅读全文
摘要:
Color Changing Sofa Gym - 101962B 题意:给你一个由字母构成的字符串a,再给你一个由0、1构成的字符串b。你需要在a字符串中找到一个可以放下b的位置,要保证b字符串中0对应a字符串的位置每一个字符相等。且b字符串中1对应a字符串的位置每一个字符相等。你也可以把b字符串 阅读全文
摘要:
比赛链接:https://vjudge.net/contest/409725#problem 题面点此处进入 Gym - 102062A 题意: 就是说比赛一共发a+b+c+d个牌子,现在不带上主人公已经有N个人了,问你带上主人公这场比赛发牌子的数量到不到总人数一半 代码: 1 /* 2 * @Au 阅读全文
摘要:
训练赛链接:https://vjudge.net/contest/410049#problem/D Gym - 102861B 题意: 在一个二维平面上,给你一个船,问你在这个二维平面上有没有船重叠。有的话输出N,否则输出Y D、L、R、C确定一个船在二维平面上的位置,D为0表示船平行于X轴放置,为 阅读全文