07 2024 档案

树状数组 | 维护区间和
摘要：(\(\LaTeX\)源码： \documentclass{article} \usepackage[UTF8]{ctex} \begin{document} \title{树状数组 | 维护区间和} \author{Bramble Marshall} \date{August 3rd, 2024} 阅读全文
posted @ 2024-07-31 18:05 Bramble_Marshall 阅读(20) 评论(0) 推荐(1) 编辑
二进制｜原码、反码、补码
摘要：1. 原码 原码是计算机中表示整数的一种方法，其中最高位为符号位，其余位为数值位。正数符号位为0，负数符号位为1。例如，+5的原码为00000101，-5的原码为10000101。 2. 反码 反码是将原码中的数值位按位取反而得到的。正数的反码与原码相同，负数的反码是符号位保持不变，数值位按位取反。 阅读全文
posted @ 2024-07-31 18:03 Bramble_Marshall 阅读(67) 评论(0) 推荐(0) 编辑
进制与进制转换
摘要：进制与进制转换 1. 什么是进制？ 进制是指在数值系统中，使用的数码的个数。最常见的进制有二进制、十进制和十六进制。二进制使用0和1，十进制使用0-9，十六进制使用0-9和A-F。 2. 进制转换 二进制转十进制 将二进制数的每一位乘以2的该位次方，再将所有乘积相加。例如，二进制数1010转为十进制 阅读全文
posted @ 2024-07-31 18:01 Bramble_Marshall 阅读(98) 评论(0) 推荐(0) 编辑
二分查找 | C++
摘要：以此题为例：P2249 【深基13.例1】查找 二分查找 对于一个单调不降的序列 \(S\)，传统查找的复杂度是 \(\mathcal O(|S|)\)，即 \(\mathcal O(n)\). 有时候序列 \(S\) 中的元素特别多，或者你希望尽量减小复杂度，那么，有没有复杂度更低的方法呢？ 理论 阅读全文
posted @ 2024-07-18 20:11 Bramble_Marshall 阅读(110) 评论(1) 推荐(0) 编辑
矩阵最大和
摘要：给一个 \(n\) 行 \(m\) 列的矩阵，每一列可以循环移位，问经过任意次移位后每一行最大值总和是多少 输入为一行，输入 \(n\) 和 \(m\) ，且 \(n \le 12, m \le 2000\) 思路解析： 矩阵的最大值总和定义： 经过任意次移位后，每一行的最大值总和定义为每行的最大值 阅读全文
posted @ 2024-07-17 19:17 Bramble_Marshall 阅读(31) 评论(0) 推荐(0) 编辑
C++ 中的 lowbit
摘要：lowbit 的定义 首先了解 lowbit 的定义 \(lowbit(n)\) ，为 \(n\) 的二进制原码中最低的一位 \(1\) 以及其后面的 \(0\) 所表示的数 举个简单的例子： 将 \(10\) 使用二进制表示为 \(1010\) 其中最低位的 \(1\) 为第2位（\(_{10}1 阅读全文
posted @ 2024-07-11 13:07 Bramble_Marshall 阅读(378) 评论(0) 推荐(0) 编辑
Luogu P5745 区间最大和
摘要：原题链接：Luogu P5745 区间最大和 初看这道题， 阅读全文
posted @ 2024-07-10 15:31 Bramble_Marshall 阅读(5) 评论(0) 推荐(0) 编辑
C++中的引用（Reference）
摘要：1. 引用（Reference） 在 C++ 中，引用（Reference）是一个变量的别名. 它允许你通过不同的名字访问同一个变量. 与指针不同，引用在定义时必须被初始化，并且一旦绑定到某个变量，之后不能更改引用的绑定对象. 引用的语法 引用（Reference）是 C++ 中的一种重要特性，提供 阅读全文
posted @ 2024-07-01 22:42 Bramble_Marshall 阅读(103) 评论(0) 推荐(0) 编辑