题意：求一条链 $(u,v)$ 上不同的颜色数。 我们可以求出树的出栈入栈序（or 括号序？我也不确定）。 图（from "attack" ） 然后有一个很优美的性质： 设点 $u$ 的入栈时间为 $dfn[u]$ ,出栈时间为 $low[u]$ 设两个点 $u,v$ 满足 $dfn[u] incl ...
分类：
其他好文 时间：
2019-11-23 21:47:05
阅读次数：
74
1.今日内容 1. 形参角度： + 万能参数 + 的魔法用法 + 仅限关键字参数 + 形参的最终顺序 2. 名称空间 + 全局名称空间，局部，内置 + 加载顺序，取值顺序 + 作用域 3. 函数的嵌套 4. 内置函数 globals，locals 5. 关键字：nonlocal，global 2.昨 ...
分类：
编程语言 时间：
2019-11-23 09:46:30
阅读次数：
112
约束是表级的强制规定有以下五种约束: NOT NULL UNIQUE PRIMARY KEY FOREIGN KEY CHECK 注意事项 如果不指定约束名 ，Oracle server 自动按照 SYS_Cn 的格式指定约束名 创建和修改约束: 可以在表级或列级定义约束 可以通过数据字典视图查看约 ...
分类：
数据库 时间：
2019-11-22 20:54:22
阅读次数：
137
通过Callable和Future创建线程 i. 创建Callable接口的实现类，并实现call方法，该call方法将作为线程执行体，并且有返回值，可以抛出异常。 ii. 创建Callable实现类的实例，使用FutureTask类包装Callable对象，该FuturedTask对象封装了Cal ...
分类：
编程语言 时间：
2019-11-22 14:04:55
阅读次数：
78
/** * @javax.persistence.Column(name="xxx",unique=false,nullable=true) 指定当前属性所要映射字段 * name 表中所对应字段的名称【默认值：与属性名一致】 * unique 该字段是否为唯一约束字段 【默认值 FALSE】 * ...
分类：
其他好文 时间：
2019-11-22 13:25:07
阅读次数：
121
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0 ...
分类：
其他好文 时间：
2019-11-22 12:02:27
阅读次数：
44
mac os 环境变量 系统级别 /etc/profile /etc/paths 用户级别 ~/.bash_profile ~/.bash_login ~/.profile ~/.bashrc（同linux） 系统级别更为就是全局设置，不推荐 mac系统中推荐更改~/.bash_profile 格式 ...
分类：
系统相关 时间：
2019-11-22 12:00:59
阅读次数：
73
数据完整性 1.域完整性: 匹配完整性：非空、缺省 字段/列 2.实体完整性: 匹配完整性：主键、唯一键 记录/行 3.引用完整性: 匹配完整性：外键 表与表之间 约束:constraint MySQL中的约束分类 主键:primary key 唯一键:unique 非空:not null 缺省:d ...
分类：
数据库 时间：
2019-11-22 00:45:49
阅读次数：
63
这里不考虑复杂的配置，仅就能否连上mongodb的初始设置一步一步排查 I、检查端口是否开放 netstat -nap #看看监听接口是否开启 II、检查配置文件是否允许ip通过 #如果是默认安装，则目录是/var/log/mongodb/mongod.conf vim /var/log/mongo ...
分类：
数据库 时间：
2019-11-21 14:23:24
阅读次数：
74
有糖果和药片各n个。糖果ii有能量ai，药片i有能量bi。 你需要将药片和糖果两两配对，求有多少种方案满足糖果比药片能量大的组数减去药片比糖果能量大的组数恰好为k。保证所有的能量两两不同，答案对109+9取模。Input Format#第一行两个整数n,k第二行n个整数，表示糖果的能量。第三行n个整 ...
分类：
其他好文 时间：
2019-11-21 12:10:59
阅读次数：
59
