1. 问题 图的 m 着色问题。给定无向连通图 G 和 m 种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求 G 的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。 2. 解析 设 G 有 n 个顶点，将顶点编号为1 ,2 ,... ,n ,则搜索空间为深 ...
分类：
其他好文 时间：
2021-06-02 19:18:25
阅读次数：
0
三元环问题 解题思路： 度 = 入度 + 出度 根据 1、度小的连向度大的 2、若度相同，则编号小的连向编号大的 把所有的边建立成有向边（防止后面重复的统计三元环） 然后for循环遍历所有的边 判断所有的边的两端点，判断两个端点有没有连接，如果有连接，那么就ans++。 代码： #include < ...
分类：
其他好文 时间：
2021-06-02 16:59:52
阅读次数：
0
题目 题目链接：https://codeforces.com/contest/1528/problem/D 一张 \(n\) 个点 \(m\) 条边的有向图，第 \(i\) 条边为 \((u_i,v_i,d_i)\)。每一秒所有边到达的点的编号都会加一，也就是第 \(c\) 秒时，第 \(i\) 条 ...
分类：
其他好文 时间：
2021-05-25 18:22:08
阅读次数：
0
第一节 数据完整性 作用：保证用户输入的数据保存到数据库中是正确的。 确保数据的完整性=在创建表时给表中添加约束 完整性的分类： 实体完整性：行 域完整性：列 引用完整性：学生表（学号，姓名） 成绩表（学号，科目，成绩） 科目表（科目编号，科目名称） 实体完整性：表示数据表中的数据要保证唯一性、不重 ...
分类：
其他好文 时间：
2021-05-25 17:45:08
阅读次数：
0
1、数据链路层 位于物理层与网络层之间 1.1 数据链路的功能 数据链路的建立、维护与拆除 帧包装、帧传输、帧同步 帧的差错恢复 流量控制 1.2 以太网的MAC地址 用来识别一个以太网上的某个单独的设备或一组设备 前24bit为供应商标识，后24bit为供应商对网卡的唯一编号 注：对于目的地址 0 ...
分类：
其他好文 时间：
2021-05-24 16:59:52
阅读次数：
0
子查询 记录 [3,+2) 从0编号,第三行记录序号为 2limit offset 子查询 子查询查出第三行记录的dept_no 导表sql -- MySQL dump 10.13 Distrib 8.0.22, for Win64 (x86_64) -- -- Host: localhost Da ...
分类：
数据库 时间：
2021-05-24 14:29:51
阅读次数：
0
日常维护脚本SQL语句 查看配置 -- 查看数据常用参数配置值，数据库常用参数便于了解当前实例数据库文件存放位置，备份集存放位置，数据库缓冲内存大小、使用端口、最大会话连接数等。 SELECT PARA_NAME,PARA_VALUE FROM V$DM_INI WHERE PARA_NAME IN ...
分类：
数据库 时间：
2021-05-24 10:02:17
阅读次数：
0
给定一棵包含 nn 个节点的有根无向树，节点编号互不相同，但不一定是 1～n。 有 m 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。 输入格式 输入第一行包括一个整数 表示节点个数； 接下来 n 行每行一对整数 a 和 b，表示 a 和 b 之间有一条无向边。如果 ...
分类：
其他好文 时间：
2021-05-24 08:31:37
阅读次数：
0
可以通过在/sys/class/gpio下操作导出GPIO引脚，从而对GPIO进行操作。 export:导出控制的 GPIO 引脚编号。 unexport:取消控制的 GPIO 引脚编号。 gpiochip*/：保存系统中 GPIO 寄存器的信息，包括每个寄存器控制引脚的起始编号 base，寄存器名 ...
分类：
其他好文 时间：
2021-05-24 05:58:11
阅读次数：
0
一、题目： 二、思路： 这道题的思路其实也很简单，但就是想不到。 我们考虑题目中的限制“编号为 \(x,y\) 的两个顶点有且只有一个同时在顶点 \(p\) 的子树与顶点 \(q\) 的子树里”，看到这样的限制就应该想到 DFS 序或者其他能将子树包含关系转化到序列包含问题的做法。 对于这道题，我们 ...
分类：
其他好文 时间：
2021-05-24 05:40:25
阅读次数：
0
