正题 题目链接:https://www.luogu.com.cn/problem/P7600 题目大意 给出$n$个点的一棵树,边有边权,对于每个$k$求去掉最小边权和的点使得每个点的度数都不超过$k$。 \(1\leq n\leq 10^5\) 题目大意 APIO遇到的原题,和CF1119F一样, ...
写在前面 很多小伙伴工作很长时间,对于MySQL的掌握程度却仅仅停留在表面的CRUD,对于MySQL深层次的原理和技术知识了解的少之又少,随着工作年限的不断增长,职场竞争力却是不断降低的。很多时候,出去面试时,被面试官吊打的现象成了家常便饭。比如,对于MySQL的高频面试题有: MySQL中MVCC ...
分类:
数据库 时间:
2021-06-02 13:25:46
阅读次数:
0
一、动态规划 当问题具有下列两个性质时,通常可以考虑使用动态规划来求解: 一个复杂问题的最优解由数个小问题的最优解构成,可以通过寻找子问题的最优解来得到复杂问题的最优解 子问题在复杂问题内重复出现,使得子问题的解可以被存储起来重复利用 马尔科夫决策过程具有上述两个属性:贝尔曼方程把问题递归为求解子问 ...
分类:
其他好文 时间:
2021-06-02 13:25:23
阅读次数:
0
问题 有个程序是python2写的,依赖pyqt5 之前在ubuntu18.04下通过 suod apt install python-pyqt5能顺利安装 升级Ubuntu20.04后发现apt源已不能安装 解决 手动添加bionic源并安装一个虚假qtbase依赖 qtbase-abi-fake ...
分类:
编程语言 时间:
2021-06-02 13:25:06
阅读次数:
0
问题描述:启动MySQL后,出现连接不上,报 [ERROR] InnoDB: Unable to lock ./ibdata1, error: 11[root@mysql01 ~]# service mysql startStarting MySQL [ OK ][root@mysql01 ~]# ...
分类:
数据库 时间:
2021-06-02 13:23:04
阅读次数:
0
一、前言 随着Internet的发展和网络应用的增多,IPV4地址枯竭已成为制约网络发展的瓶颈。尽管IPv6可以从根本上解决IPv4地址空间不足的问题,但目前众多的网络设备和网络应用仍是基于IPv4的,因此在IPv6广泛应用之前,一些过渡技术的使用是解决这个问题的主要技术手段。 网络地址转换技术NA ...
分类:
其他好文 时间:
2021-06-02 13:21:13
阅读次数:
0
SQL注入的问题 SQL存在漏洞,会被攻击导致数据泄露。 SQL注入测试类: import com.qsy.lesson02.utils.JdbcUtils; import java.sql.Connection; import java.sql.ResultSet; import java.sql ...
分类:
数据库 时间:
2021-06-02 13:20:52
阅读次数:
0
有人问到一个问题: 一个文本里有多行,如:geafd1bragd2beree3beaee4dfefa/fdasf5feafd/....怎么把结尾是“/”的行删掉? 其实,解决思路很简单,将文本逐行读取到数组中,再遍历数组判断即可。于是,某个项目中常用方法: 方法一: 这也是微软提供的示例,在实际使用 ...
分类:
其他好文 时间:
2021-06-02 13:20:33
阅读次数:
0
String为何用final修饰 标签(空格分隔): Java 1. 为了实现运行时常量池实现细粒度颗粒对象的复用. 如题 2. 为了安全 字符串是不可变的, 所以是多线程安全的, 同一个字符串可以被多个线程共享. 这样便不用因为线程安全问题而使用同步(牵扯到Volatile关键字). 字符串自己便 ...
分类:
其他好文 时间:
2021-06-02 13:19:53
阅读次数:
0
题目: 请判断一个链表是否为回文链表。 思路: 使用链表放入元素 从两边同时移出比较 (一)代码 你是星河 ...
分类:
其他好文 时间:
2021-06-02 13:18:36
阅读次数:
0