2025年4月13日
数据结构 - 康托编码 Cantor Encoding
摘要： 我们常常会遇到一个问题：如何标识一个全排列中的一个排列？康托编码（Cantor Encoding）是一种将排列与整数进行双向映射的技巧，是康托展开在排列问题中的应用，可以高效完成状态压缩、快速查找、还原排列等操作。 1. 康托编码的定义 给定一个长度为 \(n\) 的排列 \(P = [p_0, p 阅读全文
posted @ 2025-04-13 23:24 木杉的园子 阅读(47) 评论(0) 推荐(0)
编程笔记 - ACM 模式的输入输出方法
摘要： 在各大公司的机试中，常见的答题模式有 核心模式 与 ACM 模式。核心模式通常是一些在线测试平台（如力扣、牛客等）上使用的答题模式，需要答题者在函数体完成代码，函数的输入输出都是固定的，以供测试代码调用。ACM 模式需要答题者自行处理输入输出，通常以标准输入输出格式表示。下面以 C++ 为例展示 A 阅读全文
posted @ 2025-04-13 22:44 木杉的园子 阅读(214) 评论(0) 推荐(0)
2025年2月26日
编程笔记 - 自定义比较函数
摘要： 在 C++ 中，自定义比较函数通常有几种方法，主要通过以下几种方式来实现： 方法一：使用标准库函数对象 #include <iostream> #include <string> #include <map> int main() { // 使用标准库中预定义的比较器 std::map<int, s 阅读全文
posted @ 2025-02-26 14:11 木杉的园子 阅读(99) 评论(0) 推荐(0)
2025年2月25日
编程笔记 - 匿名函数递归
摘要： 在 C++ 中，匿名函数（通常是指 lambda 表达式）是无法直接递归调用自己的，因为匿名函数本身没有名字。然而，可以通过以下几种方法间接实现递归调用： 方法一：通过 std::function 来递归调用 #include <iostream> #include <functional> int 阅读全文
posted @ 2025-02-25 20:39 木杉的园子 阅读(78) 评论(0) 推荐(0)
2025年2月24日
FPGA Interchange Format
摘要： 目前 FPGA 厂商提供的开发工具多数为闭源的二进制形式，这极大限制了研究人员对 FPGA 后端工具（如布局布线）进行创新，许多研究人员倾向于在理论架构而不是商业架构上评估他们的算法。 FPGA 工具链的组成比较复杂，将硬件描述语言编译到目标 FPGA 二进制的流程可以分为三个阶段：综合、布局布线、 阅读全文
posted @ 2025-02-24 15:27 木杉的园子 阅读(120) 评论(0) 推荐(0)
FPGA Assembly
摘要： FASM 是一种文件格式，用于指定 FPGA 比特流中需要置1或清0的位。FASM 的设计初衷是提供一个中间层，令 FPGA 布局布线工具无需关心实际运行的 FPGA 比特流文件格式而工作。FASM 文件格式具有以下特性： 从文件中删除任意一行都不会影响其有效性（注：这里的“有效性”指的是能正常运作 阅读全文
posted @ 2025-02-24 15:17 木杉的园子 阅读(46) 评论(0) 推荐(0)
数据结构 - 并查集 Union Find
摘要： 在图论问题中，判断两个节点是否属于同一连通分量是一个高频任务，例如： 判断网络中两台计算机是否能够通信； 合并不同社交圈以形成更大的群组； 处理动态连通性问题，比如动态增加边、节点的图。 如果直接通过图的遍历（如 BFS 或 DFS）来判断连通性，效率可能不够理想，特别是在需要频繁查询或修改的情况下 阅读全文
posted @ 2025-02-24 15:15 木杉的园子 阅读(130) 评论(0) 推荐(0)
数据结构 - 线段树 Segment Tree
摘要： 在许多算法问题中，我们经常需要对数组的一部分进行操作，比如： 查询一个数组的某个区间的总和、最大值或最小值； 动态更新数组中的某些值，同时保持高效的区间查询； 应对动态区间修改和查询问题，例如批量加值或区间替换。 直接使用暴力遍历显然无法满足高效率的需求，特别是当数组规模较大或操作频繁时。这时，线段 阅读全文
posted @ 2025-02-24 15:14 木杉的园子 阅读(67) 评论(0) 推荐(0)
数据结构 - 红黑树 Red Black Tree
摘要： 在动态数据结构中，如何在保持查询效率的同时，实现快速的插入和删除操作，是一个核心问题。红黑树（Red-Black Tree）是一种经过优化的二叉搜索树，具有高效的自平衡机制，能在最坏情况下提供 \(O(\log{n})\) 的操作性能。 红黑树因其实现简单、性能稳定而被广泛应用于操作系统、数据库等领 阅读全文
posted @ 2025-02-24 15:10 木杉的园子 阅读(166) 评论(0) 推荐(0)
数据结构 - 单调栈 Monotonic Stack
摘要： 在算法问题中，许多问题都与单调性相关。例如： 寻找数组中某个元素左侧或右侧比它大的元素； 解决栈相关的问题，比如计算有效的括号、接雨水问题； 处理与区间、滑动窗口相关的动态问题。 许多这样的问题如果直接暴力处理，可能会导致 \(O(n^2)\) 的复杂度，这在面对大数据时会变得非常低效。为了提高效率 阅读全文
posted @ 2025-02-24 15:07 木杉的园子 阅读(175) 评论(0) 推荐(0)