线段树合并简单题,贪心神题! 题意简述:给定一棵树,每个点有权值$w_i$,要求你选择一个最大的点集(不要求联通),使得若$u是v的祖先$,则$w_u \leq w_v$. \(n \leq 1e5,w_i \leq 1e9\) 考虑设$dp_{u,i}$为以$u$为根的子树内,最大值为i能选的最大 ...
分类：
其他好文 时间：
2021-03-15 10:49:26
阅读次数：
0
概述：在构造复杂查询的时候，我们经常用到子查询，查询语句冗长且复杂，难以理解。我们知道子查询得到的结果，也是以表的形式表示，如果能将子查询得到的结果命名为一张表，这张表可以出现在select语句的from子句后面，那将为我们构造复杂查询带来很多方便。以下对视图做个简要介绍 一.视图的定义： 视图是一 ...
分类：
其他好文 时间：
2021-03-15 10:43:02
阅读次数：
0
我们在开发网站时经常会用到跨域资源共享（简称cors）来解决跨域问题，但是在使用cors的时候，http请求会被划分为两类，简单请求和复杂请求，而这两种请求的区别主要在于是否会触发cors预检请求。 首先我们要明白cors的原理（引自MDN）： 跨域资源共享标准新增了一组 HTTP 首部字段，允许服 ...
分类：
Web程序 时间：
2021-03-15 10:39:09
阅读次数：
0
7.throws子句 马克-to-win：当你的方法里抛出了checked异常，如你不catch，代表你当时不处理（不想处理或没条件处理），但你必须得通过"throws那个异常"告诉系统说，这儿有个问题，我现在不处理，将来一定别人要处理，否则执行到它，马克-to-win：系统会"不优雅"的崩溃。举个 ...
分类：
编程语言 时间：
2021-03-12 14:40:37
阅读次数：
0
问题 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径 示例 输入：m = 3, n = 7 输出：28 解法 定义状态：dp[ ...
分类：
其他好文 时间：
2021-03-11 16:26:22
阅读次数：
0
博客介绍： 本文是对大二上学期通过学习过数据结构，时间复杂度，等只是后对曾经学习过的简单运算逻辑，算法进行优化。本人的编程能力有限，仅在基础之上作出浅薄的修改。 （一）、避免不必要的整数除法 整数除法是整数运算中最慢的，所以应该尽可能避免。一种可能减少整数除法的地方是连除，这里除法可以由乘法代替。这 ...
分类：
其他好文 时间：
2021-03-10 13:23:11
阅读次数：
0
Springboot的基本概念、演变的历史 基本概念 Spring是一个开源框架，2003年兴起的一个轻量Java开发框架。Spring是为了解决企业级应用开发的复杂性而创建的，简化开发。 Spring Boot 以约定大于配置的核心思想，默认帮我们进行了很多设置，多数 Spring Boot 应用 ...
分类：
编程语言 时间：
2021-03-10 13:19:06
阅读次数：
0
镇楼图 Pixiv:よはく 〇、引入函数的原因 当程序规模不断扩大时，主函数会变得冗杂、复杂、难阅读、关联度过高、难修改等问题，这时候引入【函数】来分解程序，提高可读性、效率是非常有必要的。 其他程序员在使用你的函数时只需要了解作用、参数、返回即可。 一、函数 ①声明函数 编译会从上往下编译，而如果 ...
分类：
编程语言 时间：
2021-03-08 14:21:47
阅读次数：
0
Java语言简介 Java是一门面向对象编程语言，不仅吸收了C语言的各种优点，还摒弃了C里难以理解的多继承、指针等概念，因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表，极好地实现了面向对象理论，允许程序员以优雅的思维方式进行复杂的编程 。 Java具有简单 ...
分类：
编程语言 时间：
2021-03-08 14:07:17
阅读次数：
0
图论最短路：Floyd 多源最短路的处理方法，主要思想为dp； 时间复杂度O(n^3); a[i][j]:邻接矩阵储存图； dp[i][j]：从i点到j点的最短距离； 转移方程： 选取k点，dp[i][j]=min(dp[i][k]+dp[k][j],dp[i][j]); 直接贴核心代码： 1 fo ...
分类：
其他好文 时间：
2021-03-08 14:05:48
阅读次数：
0
