二分最大边权，即有些边强制不能被选 接下来，即任意一点上某两边不能同时被选，以及任意一点上颜色相同的两边必须被选择一条 这些限制都可以用2-sat的形式来描述（强制不能选即连边"选->不选"），但后两类的边数达到了$o(m^{2})$，时间复杂度上无法接受 当一个节点上有一种颜色的边出现3次，或有两 ...
分类：
其他好文 时间：
2021-05-23 23:11:11
阅读次数：
0
3. 区间合并 原理:区间排序左端点有交集的区间可以合并 struct OI{int l, r;}num[N]; inline int cmp(OI a, OI b){return a.l < b.l;} //按照左端点排序 sort(num+1, num+1+n,cmp); void combin ...
分类：
其他好文 时间：
2021-05-23 23:02:19
阅读次数：
0
类型转换 `低 高` `byte,short,char -> int -> long -> float -> double` 强制类型转换 （高 低） 自动类型转换（低 高） 注意点： 不能进行布尔值的转换 不能把对象类型转换为不相干的类型 在把高容量转换为低容量的时候，强制转换 转换的时候可能存在 ...
分类：
其他好文 时间：
2021-05-23 22:54:36
阅读次数：
0
String charAt（es1.0） 参数（1）： 1. 查找选定下标字符，并返回查找到的值 使用：str.charAt(index) 返回值：查找到的下标 注意： 不能为负值和超过字符下标长度，否则返回空 查找最后一个可以使用str.length - 1 的方式 简写，将字符串当做一个数组通过 ...
分类：
其他好文 时间：
2021-05-04 16:32:53
阅读次数：
0
一，标识符（包名、类名、方法名、参数名、变量名等等） 1、标识符的组成：标识符可以由字母、数字、下划线（_）和美元符号（$）组成，但是标识符不能以数字开头，不能是java中的关键字。 eg：username username123 user_name _userName $username 这些都是 ...
分类：
编程语言 时间：
2021-05-04 15:54:27
阅读次数：
0
关于第二个月学习Java总结与反思一、前言：1.知识点:题目集四中涉及到的知识点有，类的继承，子类对父类方法的重写，子类继承父类的方法和属性，类的聚合使用，正则表达式的使用；题目集五中涉及到的知识点有，split的分隔运用，插入排序、选择排序及冒泡排序三种排序算法的运用，正则表达式的运用，match ...
分类：
编程语言 时间：
2021-05-04 15:34:53
阅读次数：
0
1.打开文件使用with语句 打开文件后，要及时将其关闭，如果忘记关闭可能会带来意想不到的问题。另外，如果在打开文件时，抛出异常，那么将导致文件不能及时被关闭。为了更好的避免此类问题发生，可以使用Python提供的with语句，从而实现在处理文件时，无论是否抛出异常，都能保证with语句执行完毕后关 ...
分类：
编程语言 时间：
2021-05-04 15:23:20
阅读次数：
0
Redis的主从复制模式下，一旦主节点由于故障不能提供服务，需要人工将从节点晋升为主节点，同时还要通知应用方更新主节点地址，对于很多应用场景这种故障处理的方式是无法接受的。可喜的是Redis从 2.8开始正式提供了 Redis Sentinel (哨兵）架构来解决这个问题。 1.基本概念 由于对Re ...
分类：
其他好文 时间：
2021-05-04 15:22:14
阅读次数：
0
公平锁，非公平锁 公平锁：非常公平，不能插队，必须先来后到 //参数写为true,就表示公平锁（不写默认就是非公平锁） public ReentrantLock(boolean fair) { sync = fair ? new FairSync() : new NonfairSync(); } 非 ...
分类：
其他好文 时间：
2021-05-04 15:15:22
阅读次数：
0
错误提示： 错误原因： ? 1：未配置jdk环境变量（重装了系统） ? 2：jdk配置环境变量错误 ? 3：系统存在特别高版本的jdk（部分linux系统会自带openjdk，如Ubuntu，Debian等）导致不能正确的找到jdk的环境变量配置信息 解决方案： ? 1和2只需重新配置jdk环境变量 ...
分类：
系统相关 时间：
2021-05-04 15:13:59
阅读次数：
0
