AcWing 5383. 收集饰品

发布于 2024-01-06

传送门：5383. 收集饰品 思路 背包dp + 状压dp，非常巧妙的做法 现按照 k 从小到达排序，将每个饰品看成一个二进制位， …

Gosper’s Hack 优化

发布于 2024-01-04

概述 当我们在n个数中选择m个数字，通常的做法是回溯法、状态压缩（二进制枚举）等等。这样的复杂度是 $O(2^n)$，而 Gosp …

clash for linux

发布于 2023-11-24

由于作者已经跑路，所以使用下面的备份仓库： 使用须知 运行本项目建议使用root用户，或者使用 sudo 提权。 使用过程中如遇到 …

Titanic数据集预测

发布于 2023-07-13

学习自@双木的木。 问题描述 在kaggle官网上有Titanic有关的数据集，有以下features，现要求对Suvrived特 …

利用时钟周期评测性能

发布于 2023-04-23

rdtsc指令 rdtsc指令, 该指令返回CPU自启动以来的时钟周期数；该时钟周期数，即处理器的时间戳。 在CPU通电启动后，首 …

基础算法算子库 – KD-Tree

发布于 2023-04-03

libnabo 简介 libnabo 是一个用于低维空间的快速 K 最近邻库。得益于 C++ 模板，它提供了一个干净、无遗留问题、 …