Kruskal模板题,需要注意,这道题空间限制很严格,第一遍下意识的开了一个记录数组(因为一对节点之间允许多条路经,这里想着进行优化,不过弄巧成拙了,遇到了第一个MLE) #include <iostream> #include <algorithm> #include <queue> #inclu ...
分类:
其他好文 时间:
2021-04-13 11:44:47
阅读次数:
0
#函数的凸性 1.设$f$是一个下凸函数,且满足$\lim_\limits{x \to-\infty} f(x) = -\infty$ 证明必有 \(\lim_\limits{x \to+\infty} f(x) = +\infty\) ###证明:假设 \(\exists M > 0,\foral ...
分类:
其他好文 时间:
2021-04-12 12:50:47
阅读次数:
0
[LeetCode]丑数 II&C++中priority_queue和unordered_set的使用 考虑到现实因素,LeetCode每日一题不再每天都写题解了(甚至有可能🕊掉题目?……)但对于非常有意思和新奇的做法,还是会尽量记录下来 问题 给你一个整数 n ,请你找出并返回第 n 个 丑数 ...
分类:
编程语言 时间:
2021-04-12 12:47:16
阅读次数:
0
1. vi /etc/my.cnf 2. update mysql.user set authentication_string=password('123456') where user='root' and host='localhost'; 3. FLUSH PRIVILEGES; ...
分类:
数据库 时间:
2021-04-12 12:44:01
阅读次数:
0
集合的体系结构:集合类提供一种存储空间可变的存储类型,存储的数据容量可随时发生改变。 Collection集合的概述: 1.是单例集合的顶层接口,它表示一组对象,这些对象也被成为Collection的元素; 2.JDK不提供该接口的任何直接实现,它提供了更具体的子接口(如set和list)实现。 C ...
分类:
编程语言 时间:
2021-04-12 12:29:40
阅读次数:
0
01背包裸题。 状态表示: $f(i,j)$从前$i$个数中选,总和模$K$的余数为$j$的情况下的和的最大值。 状态转移: \[ f(i,j) = f(i-1,j),f(i-1,(j-w[i])\mod k)+w[i] \] const int N=110; int f[N][N]; int w[ ...
分类:
其他好文 时间:
2021-04-12 12:24:05
阅读次数:
0
<%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8" %> <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" ...
分类:
Web程序 时间:
2021-04-12 11:51:40
阅读次数:
0
FactoryBean实现Bean中引用BeanFactory set注入BeanFactory的实现类 然后再通过BeanFactroy的实现类中的getBean的方法 获取到实现了FactoryBean的对应实例 FactoryBean是工厂方法的一个抽象 实现类也是工厂类 用来创造实例 Bea ...
分类:
其他好文 时间:
2021-04-12 11:44:28
阅读次数:
0
1045 Access denied for user 'root'@'localhost' (using password:YES) 这个意思是说:用户“root”@本地主机的访问被拒绝 1、首先修改my.ini,在文件中加入skip-grant-tables,重新启动MySQL服务 2、cmd ...
分类:
数据库 时间:
2021-04-12 11:38:52
阅读次数:
0
isset 判断变量是否已存在 empty 判断变量是否为空或为0 is_null 判断变量是否为NULL 变量emptyis_nullisset $a=”” true false true $a=null true true false var $a true true false $a=arra ...
分类:
Web程序 时间:
2021-04-10 13:35:23
阅读次数:
0