- 简介
- 目录大纲
- 最新文档
- 文集下载
C++ STL map、set、priority_queue必做题单
1. C++ STL map UVa 00417 - Word Index (generate all words, add to map for auto sorting) UVa 00484 - The Department of ... (maintain frequency with map) UVa 00860 - Entropy Text Analyzer (frequency co……
码学堂管理员 - 2026年3月2日 19:59
线性数据结构与算法
涵盖了从基础的一维数组操作到高级的位运算和标准模板库（STL）算法。每个部分都包含一系列经典的编程题目，旨在帮助你深入理解数据结构的底层原理和应用。 1D 数组操作（1D Array Manipulation） 主要涉及一维数组的基本操作，包括字符串解析、排序和线性扫描。 UVa 00230 - Borrowers：涉及字符串解析，维护已排序书籍列表（排序键：作者名、书名）。 UVa 0039……
码学堂管理员 - 2026年2月26日 20:20
位操作
任务1：求S除以N（N为2的幂）的余数 原理：当$ N $是$ 2 $的幂时，$ S \% N $等价于保留$ S $的二进制表示中低$ k $位（$ N = 2^k $），其余位清零。例如：$ S = 7_{10} = (111)2 $，$ N = 4 = 2^2 $，则$ S \% N = (111)_2 \& (11)_2 = (11)_2 = 3{10} $。 实现：使用按位与操作……
码学堂管理员 - 2026年2月24日 21:39
6个高效算法问题（避免 O(n^2) 解法）
6 个高效算法问题（避免 $O(n^2)$ 解法） 针对给定的无序整数数组 $S$（长度 $n$，$ 1 \leq n \leq 100K$），解决以下 6 个高效算法问题（避免 $O(n^2)$ 解法）。 1. 判断是否存在重复元素对 目标：检测数组中是否有至少一对重复整数。 算法：使用 哈希集合（HashSet）。 遍历数组，将每个元素插入哈希集合。 若插入时发现元素已存在，返回 true……
码学堂管理员 - 2026年2月24日 21:20
Bitmask 位运算
Bitmask 位运算 1. 概述 Bitmask（位掩码）是一种利用整数的二进制表示来高效存储和操作小规模布尔集合（Boolean set）的技术。在 C/C++/Java 等语言中，整数以二进制位序列存储，因此可以通过位运算直接操作这些位，相比 vector<bool>、bitset 或 set<int> 等结构，位运算的效率更高，尤其适用于竞赛编程中的集合操作。 2.……
码学堂管理员 - 2026年2月23日 09:42
