Inf

首页 > TAG信息列表 > Inf

leetcode1373. 二叉搜索子树的最大键值和

原题链接：https://leetcode.cn/problems/maximum-sum-bst-in-binary-tree/ 给你一棵以 root 为根的二叉树，请你返回任意二叉搜索子树的最大键值和。二叉搜索树的定义如下：任意节点的左子树中的键值都小于此节点的键值。任意节点的右子树中的键值都大于此节点的键

SpringMVC 07: WEB-INF下的资源访问 + SpringMVC拦截器

WBE-INF目录下的资源访问项目配置和Spring博客集(指SpringMVC 02)中配置一样出于对网站资源的安全性保护，放在WBE-INF目录下的资源不可以被外部直接访问在WEB-INF/jsp/下新建index.jsp和main.jsp，作为WEB-INF目录下的资源部署并启动tomcat,根据2个资源的位置，尝试直接在

克鲁斯卡尔(Kruskal)算法

1.应用场景-公交站问题 1)某城市新增7个站点(A, B, C, D, E, F, G) ，现在需要修路把7个站点连通 2)各个站点的距离用边线表示(权) ，比如 A – B 距离 12公里 3)问：如何修路保证各个站点都能连通，并且总的修建公路总里程最短? 2.克鲁斯卡尔算法介绍 1)克鲁斯卡尔(Kruskal)算法，是用来求

飞扬的小鸟

P1941 [NOIP2014 提高组] 飞扬的小鸟 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) dp[i][j]代表i，j位置的最小答案，如果有解，那么答案为n行的最小值，如果没有，就找到第一个有解的位置（非INF），然后找这一路上一共出现过多少次障碍物 dp过程中有上升和下降两种处理，上升时又分成上升一次

区间 kth

众所周知，区间 kth 有很多种求法。本文中的时间复杂度和分数均以实现 P3834 为准。为了更好地贴合现实，本文代码将更加符合学此算法时的实际情况。一、排序通过选择 / 冒泡 / 插入排序，将区间排序后输出 k 小值。时间复杂度 $O(mn^2)$ 实际得分：50 分用时：7.81s #include<cstdi

Kruskal和Prim算法详解

最小生成树概念(转载) 　　假设一个国家有一些城市，这些城市可以互相连接起来，假设每两个城市之间的道路有很多条，那么一定存在这样的情况，可以用最少的路程连接各个城市。　　以上这个问题就可以归纳为最小生成树问题，用正式的表述方法描述为：给定一个无方向的带权图G=(V, E)，最小生成

1040 [USACO 2014 Mar S]Watering the Fields 最小生成树

链接：https://ac.nowcoder.com/acm/problem/24587来源：牛客网题目描述 Due to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fields (1 <= N <= 2000). Each field i is described by a distinct

dijkstra 学习笔记（未更完）

0 题外话没想到23个月没碰过最短路的我提交了4次就~直接过了! 顺便整理一下dijkstra的知识本篇题解可能对题目阐述较少(?) 有错漏之处请及时通知，望海涵 1 引入迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。这是从一个顶点

文件操作之文件下载读取

文件操作安全不安全的文件下载概述文件下载功能在很多web系统上都会出现，一般我们当点击下载链接，便会向后台发送一个下载请求，一般这个请求会包含一个需要下载的文件名称，后台在收到请求后会开始执行下载代码，将该文件名对应的文

[网鼎杯 2020 青龙组]filejava 未完

/usr/local/tomcat/webapps/file_in_java/WEB-INF/web.xml 读取这个WEB-INF/web.xml文件（配置文件），可以确定相对class文件夹的位置在哪里，例如读出来一个/cn/abc/servlet/ListFileServlet，那么对应的class文件的绝对路径就是/usr/local/tomcat/webapps/file_in_java/WEB-INF/classe

最短路径Ⅰ——DFS,BFS,Floyd,Dijkstra,Bellman-Ford,SPFA（含c++及Matlab代码模板）

最短路径Ⅰ 前置知识——图在学习最短路径前，先要了解图。图的定义：图(Graph)是由顶点的有穷非空集合$V( G )$和顶点之间边的集合$E ( G )$组成，通常表示为: $G = ( V , E )$，其中，$G$ 表示个图，$V$是图$G$中顶点的集合，$E$是图$G$ 中边的集合。若V = {$ v_1 , v_2 , .

1030 石子合并区间DP

链接：https://ac.nowcoder.com/acm/contest/24213/1030来源：牛客网题目描述将n堆石子绕圆形操场排放，现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数记做该次合并的得分。请编写一个程序，读入堆数n及每堆的石子

idea创建servlet简单方法

1、CreateNewProject->JavaEE->WebApplication->项目命名->Finish。 2、项目创建后初始目录为：。 3、web/WEB-INF中添加classes、lib、src文件夹。 File->ProjectStructture->Modules。在web目录下新建WEB-INF目录，并在WEB-INF目录下新建3个目录：classes、lib、src，其中src右键设

网络流练习

目录网络流练习最大流P1231 教辅的组成P2472 蜥蜴最小割P4313 文理分科P2762 太空飞行计划问题P3227 切糕P2805 植物大战僵尸费用流P1251 餐巾计划问题P2153 晨跑P2469 星际竞速网络流练习若是一个点经过的次数有限制，则需要拆点拆点的妙用博大精深注：下文中 $s$ 指超级源点，\(

Kubent

Kubent 介绍 Kubent 全称Kube No Trouble是一个简单的工具，主要用于检查k8s集群中是否使用废弃的API版本 Kubent工具可以根据部署资源的进行检测，检测已弃用的API，特别支持以下方式进行检测：文件 YAML 或 JSON 中的本地清单 kubectl 使用kubectl.kubernetes.io/last-applied-c

Codeforces 1689C. Infected Tree

传送门 $\texttt{Difficulty:1900}$ 题目大意 $n\cdot m(1\le n,m\le1000)$ 的矩阵 $A$ ，$A_ij$ 为 W 或者 B 。设一个点到所有 B 点的曼哈顿距离的最大值为 $x$ ，求 $x$ 最小的点 $(i,j)$ 。思路考虑只有最右下，左上，左下，右上这 $4$ 个黑点会起作用，其他的黑点一定

AcWing 95. 费解的开关

原题每一个位置至多只会操作一次，因为如果操作偶数次的话，相当于不操作最终的状态与操作的顺序无关如果确定了第一行的操作方案，那么后面的行数都可以依此递推 #include<bits/stdc++.h> using namespace std; #define fr first #define se second typedef pair<int, int> PII;

AtCoder Beginner Contest 257

咕咕咕咕咕。 F - Teleporter Setting 题意给一个有$n$个节点$m$条边的无向图，边集中有一部分边只确定了一端，记这部分边的集合为$S$。对于$i = 1, 2, \dots, n$，问当$S$中的边的不确定的那一端均为$i$时，从点$1$到点$n$的最短路长度。其中，\(2 \le n \le 3 \times

[RoarCTF 2019]Easy Java WP（未完）

WEB-INF是Java的WEB应用的安全目录。所谓安全就是客户端无法访问，只有服务端可以访问的目录。如果想在页面中直接访问其中的文件，必须通过web.xml文件对要访问的文件进行相应映射才能访问 WEB-INF主要包含以下文件或目录: /WEB-INF/web.xml：Web应用程序配置文件，描述了 servlet 和其

Splay

#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 5; const int mod = 1e9 + 7; const int INF = 2147483647; inline int read() { int x = 0, f = 1; char ch = getchar(); while(ch > '9

[冲刺国赛2022] Network

一、题目给定 $n$ 个点的树，边有边权。每个点有一个种类 $a_u\in\{0,1\}$，对于 $a_u=0$，定义 $ms(u)=\max_{a_v=1} w(u,v)$，其中 $w(u,v)$ 表示 $(u,v)$ 路径上的最大边减去路径上的最小边。要求把某个 $a_u=0$ 变成 $a_u=1$，最大化 $\min ms(u)$，输出翻转点和最大

SqlServer之坑

1 use masteruse jobtimeif exists (select * from sysobjects where id = object_id(N'user_inf') and OBJECTPROPERTY(id, N'user_inf') = 1) drop table user_inf create table user_inf ( dept_id int IDENTITY(1, 1) NOT NULL P

20220606 Appendix - 5. Executable Jars

前言文档地址 spring-boot-loader 模块让 Spring Boot 支持可执行的 jar 和 war 文件。如果您使用 Maven 插件或 Gradle 插件，可执行 jar 会自动生成，您通常不需要了解它们的工作原理。如果您需要从不同的构建系统创建可执行 jar，或者您只是对底层技术感到好奇，本附录提供了一些背景

6月6日是个好日子

端午放假前后的几天在摆烂，不知不觉中明天就高考了啊，虽然似乎与我无关，但还有5天就四六级考试了，一天天的任时间流逝却不知珍惜，可能多少与天气有点关系几天的阴雨天让我感到焦虑浮躁与不安，没能好好静下心来好好学习，多少有些误人子弟，但无论怎么说最根本的原因在于自己的意志力罢

Google usb driver 安装失败(指定文件夹没有包含设备兼容软件驱动程序)

在安装Google USB driver驱动时遇到如下问题: “指定文件夹没有包含设备兼容软件驱动程序。如果该文件夹包含驱动程序，请确定它是为用于基于x64的系统的Windows设计的” 搜遍全网都没有找到有效的解决方案，最后翻了好久终于google到了一个解决方法，对inf文件右键安装即可：安装成功