摘要: 🚲 std::bit_width 介绍 std::bit_width 是 C++20 引入的一个非常实用的函数,定义在头文件 <bit> 中,用于计算一个正整数的“有效位数”,也就是最左边的 1 所在的位置的下标加 1。这个函数在处理二进制算法、优化掩码操作、设计高效数据结构(如动态数组、位图等) 阅读全文
posted @ 2025-07-04 20:04 十八Eigh18n 阅读(4) 评论(0) 推荐(0)
摘要: 🙂 std::bind() 结构化绑定 std::bind 是 C++11 引入的一个函数适配器,用于绑定函数的一部分参数或重新排列参数顺序,从而生成一个新的可调用对象(callable object)。它属于头文件 <functional>,与 std::function、std::ref 等一 阅读全文
posted @ 2025-07-03 21:29 十八Eigh18n 阅读(3) 评论(0) 推荐(0)
摘要: ⬆️ 十进制转换为二进制 ✅ 方法一:使用 bitset 标准库提供了 bitset<N>,将十进制整数直接转为固定长度的二进制字符串: #include <iostream> #include <bitset> using namespace std; int main() { int num = 阅读全文
posted @ 2025-06-30 22:09 十八Eigh18n 阅读(5) 评论(0) 推荐(0)
摘要: 一、标准 IO(终端输入输出) ✅ 1. 常用方式对比 方法 优点 缺点 适用场景 cin / cout 语法直观,支持类型推导 默认慢 小数据 / 关闭同步加速 scanf / printf 速度快,兼容 C 语法繁琐 中等数据 getline 读取整行,适合字符串处理 需要注意换行符 字符串混合 阅读全文
posted @ 2025-06-30 22:08 十八Eigh18n 阅读(5) 评论(0) 推荐(0)
摘要: 以下为《Modern C++(涵盖 C++11 至 C++23)》的系统性技术纲要,面向具备研究生水平的计算机专业人士或从事系统级开发的工程师,旨在深入剖析语言的演进机制、核心语义、标准库能力扩展、并发控制范式、模板元编程手段,以及现代化开发方法论。文中侧重术语的准确使用与系统性逻辑展开,兼顾理论深 阅读全文
posted @ 2025-06-28 11:10 十八Eigh18n 阅读(9) 评论(0) 推荐(0)
摘要: 需要专门复习的题目: prac1.19:关于自定义结构体的二分搜索,运用lower_bound和upper_bound prac1.20:二叉树前序、中序、后序遍历互换 📘 C++ STL 容器:map 与 set 实战与原理笔记 🧭 一、std::map 的核心特性 特性 描述 类型 红黑树( 阅读全文
posted @ 2025-06-27 21:37 十八Eigh18n 阅读(2) 评论(0) 推荐(0)
摘要: __builtin_popcount()与内建函数(builtin function) __builtin_popcount() 是 GCC 提供的一个内建函数(builtin function),用于计算一个整数中二进制表示下 1 的个数,也叫“汉明重量”或“population count”。 阅读全文
posted @ 2025-06-26 21:52 十八Eigh18n 阅读(13) 评论(0) 推荐(0)
摘要: 💞 reverse函数 在 C++ 中,reverse 是一个非常常用的 STL 算法,用于就地反转序列中的元素顺序。它定义在 <algorithm> 头文件中。 🧩 函数定义 template <class BidirectionalIterator> void reverse(Bidirec 阅读全文
posted @ 2025-06-25 21:57 十八Eigh18n 阅读(46) 评论(0) 推荐(0)
摘要: 无向图邻接表的压缩存储实现 无向图中每条边在普通邻接表存储时会被记录两次(A→B和B→A)。通过压缩存储,我们可以减少存储空间并提高效率。下面介绍一种称为CSR(Compressed Sparse Row)的压缩邻接表实现。 基本思路 CSR格式使用三个数组来表示图: edges:存储所有边的目标顶 阅读全文
posted @ 2025-04-17 17:05 十八Eigh18n 阅读(29) 评论(0) 推荐(0)
摘要: 2275. 按位与结果大于零的最长组合 对数组 nums 执行 按位与 相当于对数组 nums 中的所有整数执行 按位与 。 例如,对 nums = [1, 5, 3] 来说,按位与等于 1 & 5 & 3 = 1 。 同样,对 nums = [7] 而言,按位与等于 7 。 给你一个正整数数组 c 阅读全文
posted @ 2025-01-12 13:25 十八Eigh18n 阅读(12) 评论(0) 推荐(0)