12 2020 档案

摘要:H题意: 给你一个n个节点n-1条无向边构成的树,每一个节点有一个权值wi,你需要把这棵树划分成k个子树,每一个子树的权值是这棵子树上所有节点权值之和。 你要输出这k棵子树的权值中那个最大的。你需要让输出的结果尽可能小 题解: 二分结果,重要的是判断这个二分的值是否满足题目要求 对于划分子树的选择, 阅读全文
posted @ 2020-12-11 09:59 kongbursi 阅读(66) 评论(0) 推荐(0) 编辑
摘要:显示图: 明确给出了图中的各顶点及边 隐式图: 仅给出初始节点、目标节点及产生子节点的条件(一般有问题提议隐含给出)的情况下,构造一个图。 回溯法: 从初始状态出发,在隐式图中以深度优先的方式搜索问题的解。当发现不满足求解条件时,就回溯,尝试其他路径。通俗的说,回溯法就是一种能进则进,进不了就换,换 阅读全文
posted @ 2020-12-11 09:46 kongbursi 阅读(2306) 评论(0) 推荐(0) 编辑
摘要:随机化算法特征: 对于所求问题的同一实例用同一随机化算法求解两次可能得到完全不同的结果,这两次求解的时间甚至得到的结果可能会有相当大的差别。 分类: 1.数值随机化算法 这类算法常用于数值问题的求解,所得到的解往往都是近似解,而且近似解的精度随计算时间的增加不断提高。 使用该算法的理由是:在许多情况 阅读全文
posted @ 2020-12-08 21:41 kongbursi 阅读(1876) 评论(0) 推荐(0) 编辑
摘要:VJ链接:https://vjudge.net/contest/412095#problem/A Cat 计蒜客 - 42540 题意: 给你一个区间[L,R],给你现在拥有的钱S。你需要从[L,R]区间中选取一些连续的数,如果i^(i+1)^(i+2)^...^(j-1)^j<=s(L<=i<=j 阅读全文
posted @ 2020-12-08 10:49 kongbursi 阅读(280) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个n行m列由'#'和'.'构成的矩阵,你需要从(1,1)点走到(n,m)点,你每次只能向右或者向下走,且只能走'.'的位置。 你可以执行操作改变矩阵: 你可以选取两个点,r0,c0;r1,c1。以(r0,c0)为小矩阵左上角坐标,以(r1,c1)为小矩阵右下角坐标。你要把这个小矩阵中的 阅读全文
posted @ 2020-12-08 10:22 kongbursi 阅读(56) 评论(0) 推荐(0) 编辑
摘要:关于Response对象的一些方法和属性可以查看官方文档:https://javaee.github.io/javaee-spec/javadocs/ 比如里面定义了许多常量: 这些都是服务器向浏览器返回的一些状态码,我们把它定义成常量,之后就不要写数字! 还有一些方法: 1、示例:向浏览器输出中文 阅读全文
posted @ 2020-12-06 13:38 kongbursi 阅读(98) 评论(0) 推荐(0) 编辑
摘要:1、ServletContext(应用程序) 得到ServletContext的两种方式: /** * Servlet implementation class servletDemo */ @WebServlet("/servletDemo") public class servletDemo e 阅读全文
posted @ 2020-12-05 15:10 kongbursi 阅读(129) 评论(0) 推荐(0) 编辑
摘要:承接上一节:在eclipse完成对Java_web项目里面资源文件的读取 我们首先在src目录下创建一个资源文件db.properties 内容如下: url=127.0.0.1 name=root password=root 之后我们创建一个继承于HttpServlet的Java文件 packag 阅读全文
posted @ 2020-12-05 13:44 kongbursi 阅读(191) 评论(0) 推荐(0) 编辑
摘要:Java_web项目的资源文件一般有两种: 一种是存放数据之间有联系的文件,使用xml文件 另一种是存放数据之间没有联系的文件,使用properties文件 这里我们对properties文件读写做示范: 1、首先在eclipse的src目录下创建一个资源文件properties 我们可以看到没有创 阅读全文
posted @ 2020-12-05 10:43 kongbursi 阅读(656) 评论(0) 推荐(0) 编辑
摘要:1、先创建一个Java_web项目 如果你没有下载过Tomcat服务器,不会配置,建议看一下我得这一篇博客:https://www.cnblogs.com/kongbursi-2292702937/p/11746773.html 我得项目名称为day02 上面信息填完之后点next,别点finish 阅读全文
posted @ 2020-12-04 14:34 kongbursi 阅读(872) 评论(0) 推荐(0) 编辑
摘要:我们首先来说一下多线程: 多线程很形象的例子就是:在一个时刻下,一个班级的学生有人在拖地,有人在擦窗户,有人在擦桌子 按照单线程程序,肯定是先去拖地,再去擦窗户,再去擦桌子。但是在多线程就好像他们在一个时间点同时发生了。 为什么要说好像?是因为在单核系统下,CPU不可能同时进行两个事件。它只是完成这 阅读全文
posted @ 2020-12-02 21:17 kongbursi 阅读(729) 评论(0) 推荐(1) 编辑
摘要:最优二叉树也就是哈夫曼树,最优二叉树和最优二叉查找树是不一样的。我们说一下他们的定义 最优二叉树: 给你n个节点,每一个节点有一个权值wi。我们设一棵树的权值是所有节点的权值乘于每一个节点的深度,但是我们可以构造出来许多二叉树,我们称构造出来的那个权值最小的二叉树就是我们找的最优二叉树 求解最优二叉 阅读全文
posted @ 2020-12-02 14:50 kongbursi 阅读(3315) 评论(0) 推荐(0) 编辑
摘要:题意: 给你n个点,这n个点可以构成一个多边形(但是不是按顺序给你的)。原点(0,0)为起点,让你按顺序逆序输出所有点 题解: 就是凸包问题的极角排序 用double一直Wa,改了int就可以了 //原点(0,0)为起点,逆序输出多边形的点 #include<stdio.h> #include<st 阅读全文
posted @ 2020-12-01 21:36 kongbursi 阅读(67) 评论(0) 推荐(0) 编辑
摘要:题意: 给你一个由n个点构成的多边形城堡(看成二维),按顺序给你n个点,相邻两个点相连。 让你围着这个多边形城堡建一个围墙,城堡任意一点到围墙的距离要求大于等于L,让你求这个围墙的最小周长(看成二维平面)(结果四舍五入 分析: 凸包问题和这个问题的差别就在于:凸包问题没有“城堡任意一点到围墙的距离要 阅读全文
posted @ 2020-12-01 20:36 kongbursi 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示