题目描述 求无向图的所有导出子图的最大独立集大小的和. 导出子图：若图 $G'$ 是图 $G$ 的导出子图，则 - 图 $G'$ 的点集是图 $G$ 的点集的子集; - $G'$ 中存在边 $(a,b)$，当且仅当点 $a$, $b$ 在 $G'$ 中，且 $G$ 中存在边 $(a,b)$. 独立集 ...
分类：
其他好文 时间：
2019-08-17 22:26:05
阅读次数：
112
a=ddd echo $a echo aecho $p echo $PATH which findwhich adbecho $PATH[ 2 -gt 1 ] echo $? ls a=1 echo $a b=hello world b="hello world" echo $b echo b a= ...
分类：
系统相关 时间：
2019-08-15 19:09:16
阅读次数：
110
网络 1.C/S 与B/S架构 C:client端(客户端) B:browse浏览器 S:server端(服务端) C/S架构:基于客户端与服务端之间的通信 例子:QQ,快手,抖音,微信 优点:个性化设置,响应速度快 缺点:开发成本,维护成本高,占用空间,用户固定 B/S架构:基于浏览器与服务端之间 ...
分类：
编程语言 时间：
2019-08-13 13:18:59
阅读次数：
116
https://scut.online/p/484 一开始想的是按固定斜率的直线从无穷扫下来，但是一直都WA，不知道是哪里错了还是精度问题？ 事实上枚举斜率之后对式子变形： $\frac{y_1 y_2}{x_1 x_2}x2 $y_1 y_2x2$ 且 $y_1 kx_1 using namesp ...
分类：
其他好文 时间：
2019-08-12 00:49:26
阅读次数：
99
typedef struct AVLNode *Position; typedef Position AVLTree; /* AVL树类型 */ struct AVLNode{ ElementType Data; /* 结点数据 */ AVLTree Left; /* 指向左子树 */ AVLTre ...
分类：
其他好文 时间：
2019-08-11 23:21:29
阅读次数：
130
一： 颜色 1. 我们在现实生活中看到某一物体的颜色并不是这个物体真正拥有的颜色，而是它所反射的(Reflected)颜色。 2. 那些不能被物体所吸收(Absorb)的颜色（被拒绝的颜色）就是我们能够感知到的物体的颜色。 3. 白色的阳光实际上是所有可见颜色的集合，物体吸收了其中的大部分颜色。它仅 ...
分类：
其他好文 时间：
2019-08-11 23:01:09
阅读次数：
142
一： 着色器 1. 着色器只是一种把输入转化为输出的程序。着色器也是一种非常独立的程序，因为它们之间不能相互通信；它们之间唯一的沟通只有通过输入和输出。 2. 在最简配置下，至少都得有两个着色器：一个叫顶点着色器（vertex shader），它将作用于每个顶点上；另一个叫片段着色器（fragmen ...
分类：
其他好文 时间：
2019-08-11 16:53:12
阅读次数：
88
这几天，要开始面试了，数据库无疑是各家面试的重头之一，在此总结一下数据库的一些知识点。 数据库： 数据库表面上就是一系列的表格，包含的属性主要有： 约束： 主键约束：唯一标志一个数据库 外键约束：用来连接标语表之间的关系 唯一性约束： 索引：原理（B Tree / B+ Tree) 数据库对一个属进 ...
分类：
数据库 时间：
2019-08-09 23:44:25
阅读次数：
127
基于TCP的大文件发送 UDP通信 特点：数据报协议（自带报头），没有双向通道，通信过程类似于发短信。 1.udp协议客户端允许发空 2.udp协议不会粘包 3.udp协议支持并发 ***允许发空和不会粘包的原因都是因为基于数据报协议，自带了报头 简易版本的QQ 利用socketserver完成并发 ...
分类：
其他好文 时间：
2019-08-09 21:50:08
阅读次数：
95
题目链接： https://codeforces.com/contest/999/problem/E 题意： 在有向图中加边，让$S$点可以到达所有点 数据范围： $ 1 \leq n \leq 5000$ 分析： 先从$S$点出发，所有不可达点标记一下 如果某个不可达点可以被另一个不可达点到达，那 ...
