ChengZHWang

摘要： 数据库 第二章 关系模型（一） 关系模型只包含单一的数据结构 —— 关系。关系模型中数据的逻辑结构是一张二维表。（P34） 关系模型中实体及实体间的各种联系均用单一的结构类型，即关系来表示。（P34） Windows、Linux操作系统上运行数据库的是MySQL，而Oracle用在Unix上。 关系 阅读全文

摘要： 拓扑排序 有向图的拓扑序列 给定一个 \(n\) 个点 \(m\) 条边的有向图，点的编号是 \(1\) 到 \(n\)，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出 \(-1\)。 若一个由图中所有点构成的序列 \(A\) 满足：对于图中的每条边 \((x 阅读全文

摘要： 树形DP 树的重心 给定一颗树，树中包含 \(n\) 个结点（编号 \(1 \sim n\)）和 \(n-1\) 条无向边。 请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称 阅读全文

摘要： 链式前向星 链式前向星其实就是用另一种方式实现邻接表，而且是头插法。 将结点按 \(1\sim n\) 依次编号，表头数组 h[i] 表示点 \(i\) 的第一条出边。 边集数组 e[k] 存储第 \(k\) 条边的终点 \(v\) ，边权 \(w\) 和下一条边 \(ne\)。 边的编号 idx 阅读全文

摘要： 数字逻辑 Verilog运算操作 目录数字逻辑 Verilog运算操作一、Verilog运算操作符二、位运算与逻辑运算三、Verilog门实例化 一、Verilog运算操作符 二、位运算与逻辑运算 可以看出位运算与逻辑运算有区别，注意代码细节。 三、Verilog门实例化 阅读全文

摘要： 数字逻辑 初识Verilog 一、Verilog HDL 模块及端口 1. Verilog HDL 模块声明 模块声明从关键字 module 开始，到关键字 endmodule 结束。 模块的端口列表描述这个模块的输入和输出端口。 模块内部的5个组成部分：变量声明、数据流语句、低层模块实例、行为语句 阅读全文

摘要： 数字逻辑 可编程阵列逻辑（PAL） 参考书籍：数字逻辑基础与Verilog设计 原书第3版 P402 这里先给个可编程逻辑阵列（PLA）的例子。 PLA的常用示意图中画X的就是选中的。 所以图 B.27 的计算过程为： \[\begin{align} P_1=& \ x_1x_2\\[1mm] P_ 阅读全文

摘要： 字符串 Manacher Manacher算法应用于特殊场景：查找一个长度为 \(n\) 的字符串 \(S\) 中最长回文子串（\(\text {Longest Palindromic Substring, LPS}\)）。 算法的复杂度为 \(O(n)\)，是这个场景中效率最高的回文串算法。 一、 阅读全文

摘要： AtCoder Beginner Contest 395 补题 D - Pigeon Swap 思路 用三个vector维护，记录 第 \(i\) 个巢的标签鸽的编号 包含第 \(i\) 只标签鸽的巢的编号 包含第 \(i\) 只鸽子的巢的编号 题解里说的啥标签鸽实际上就是巢穴的相对位置，相当于贴标 阅读全文

摘要： BFS P1825 [USACO11OPEN] Corn Maze S 题目描述 This past fall, Farmer John took the cows to visit a corn maze. But this wasn't just any corn maze: it featur 阅读全文