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