二分最大边权，即有些边强制不能被选 接下来，即任意一点上某两边不能同时被选，以及任意一点上颜色相同的两边必须被选择一条 这些限制都可以用2-sat的形式来描述（强制不能选即连边"选->不选"），但后两类的边数达到了$o(m^{2})$，时间复杂度上无法接受 当一个节点上有一种颜色的边出现3次，或有两 ...
分类：
其他好文 时间：
2021-05-23 23:11:11
阅读次数：
0
问题描述 问题输入是一对整数对，每个整数都代表一个对象，一对整数”p,q“表示 ”p与q相连“（具有自反性，传递性，对称性，被归到一个等价类里），要求编写程序来筛除在输入时就已经在一个等价类里的整数对。这个算法可以在计算机网络连结方面发挥作用：每个整数相当于计算机，整数对相当于网络间的连结，我们的程 ...
分类：
编程语言 时间：
2021-05-04 16:25:28
阅读次数：
0
多重背包问题的模板题，感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲，之前看过，实践做题第一次，挺开心的。模板就参考kuangbin大牛的，此外，其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类：
其他好文 时间：
2021-05-04 15:22:41
阅读次数：
0
Ø 简介 本文主要记录 Oracle 常见错误及解决办法，包括以下内容： 1. ORA-00054: 资源正忙, 但指定以 NOWAIT 方式获取资源, 或者超时失效 2. ORA-01034: ORACLE not available 3. ORA-01261: Parameter db_reco ...
分类：
数据库 时间：
2021-05-03 12:42:12
阅读次数：
0
盘符切换 例如 E: 查看当前目录下的所有文件 dir 切换目录 cd change directory 退回上级目录 cd .. 清理屏幕 cls 退出终端 exit 查看电脑IP ipconfig 打开应用 calc 计算器 mspaint 画图 notepad 记事本 ping命令 ping ...
分类：
其他好文 时间：
2021-05-03 12:08:43
阅读次数：
0
MyBatis是一个半ORM框架，它内部封装了JDBC，开发的时候只需要关注SQL语句本身就可以了，我们不需要花太多精力去处理原生的JDBC那一套流程，比如 加载驱动、创建connection连接、创建statement、创建SqlSesssionFactory、创建SQLSession等一系列比较 ...
分类：
其他好文 时间：
2021-04-30 12:12:11
阅读次数：
0
package com.itheima.demo02; public class ShangYingDianYing { public static void main(String[] args) { String starring = "刘鑫 张玉提 高源"; System.out.printl ...
分类：
其他好文 时间：
2021-04-30 11:59:42
阅读次数：
0
// ts版-vue private justPalyOne() { const audios = document.querySelectorAll("audio"); // 暂停函数 const pauseAll = (exclude: any): any => { audios.forEach ...
分类：
其他好文 时间：
2021-04-27 15:20:20
阅读次数：
0
OutLine 一般写好一个 scrapy 项目，启动方式大多会在命令行里执行： scrapy crawl “spider-name” （后面有参数就跟参数） 但这么启动不方便去断点调试，不便于快速定位问题、解决问题。 So 记录下自己在pycharm中断点调试的过程。（下文中图片可能看不清，点击即 ...
分类：
其他好文 时间：
2021-04-26 14:02:07
阅读次数：
0
一种是网上常见的一种 var builder1 = new ConfigurationBuilder().SetBasePath(Directory.GetCurrentDirectory()).AddJsonFile("appsettings.json"); var configuration = ...
分类：
Web程序 时间：
2021-04-26 14:01:34
阅读次数：
0
