03 2025 档案

数字逻辑 可编程阵列逻辑（PAL）
摘要：数字逻辑 可编程阵列逻辑（PAL） 参考书籍：数字逻辑基础与Verilog设计 原书第3版 P402 这里先给个可编程逻辑阵列（PLA）的例子。 PLA的常用示意图中画X的就是选中的。 所以图 B.27 的计算过程为： \[\begin{align} P_1=& \ x_1x_2\[1mm] P_ 阅读全文
posted @ 2025-03-10 13:11 AKgrid 阅读(4) 评论(0) 推荐(0) 编辑
字符串 Manacher
摘要：字符串 Manacher Manacher算法应用于特殊场景：查找一个长度为 n 的字符串 S 中最长回文子串（Longest Palindromic Substring, LPS）。 算法的复杂度为 O(n)，是这个场景中效率最高的回文串算法。 一、 阅读全文
posted @ 2025-03-09 00:54 AKgrid 阅读(11) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 395 补题
摘要：AtCoder Beginner Contest 395 补题 D - Pigeon Swap 思路 用三个vector维护，记录 第 i 个巢的标签鸽的编号 包含第 i 只标签鸽的巢的编号 包含第 i 只鸽子的巢的编号 题解里说的啥标签鸽实际上就是巢穴的相对位置，相当于贴标 阅读全文
posted @ 2025-03-03 22:59 AKgrid 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示