- 博客(5)
- 收藏
- 关注
RSS订阅原创 二维前缀和模板
// 预处理前缀和数组{ sum.resize(n+1, vector<int>(m+1,0)); // 预处理除前缀和数组（模板部分) for(int i = 1; i <= n; i++) { for(int j = 1; j <= m; j++) { // 当前格子(和) = 上方的格子(和) + 左边的格子(和) - 左上角的格子(和) + 当前格子(值)【和是指对应的前缀和，值是指原数组中的值】
2021-05-29 20:52:45
127
原创 异或知识点
异或的特点:一个值与自身的异或总是为 0x ^ x = 0一个值与 0 异或等于本身x ^ 0 = x可交换性a ^ b = b ^ a可结合性(a ^ b) ^ c = a ^ (b ^ c)根据以上的四个特点我们可以推导:a ^ b = c等式两边都增加对b的异或, 等价于a ^ b ^ b = c ^ b等式左边的 b^b=0, a^0=a, 所以有a = c ^ b最终相当于把 b 从等号左边转到等号右边来了....
2021-05-11 18:11:25
757
原创 单调栈的运用（包含0值哨兵+前缀和）
LeetCode1856子数组最小乘积的最大值首先什么是单调栈单调栈的存储的元素是按升序或逆序存储，所以叫做单调栈。根据题意我们要求出对于已知数组中该元素左边第一个小于它的元素和右边第一个小于它的元素。这就需要运用到单调栈来实现。0值哨兵第0个元素左边是没有数值的，为了处理边界，我们要在已知数组左边和右边加上一个0值哨兵。class Solution {public: int maxSumMinProduct(vector<int>& nums) {
2021-05-11 17:10:51
251
原创 并查集Disjoint Set
文章目录前言一、并查集Disjoint Set？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、并查集Disjoint Set？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy .
2021-04-15 15:50:33
108
原创 函数的千层用法(持续更新中)
函数的千层用法函数的千层用法abs函数fabs函数to_String函数greater() 函数find函数三目运算符结果保留n位小数int与char 互相转换求最大公约数运用gcd函数sort函数中的一些用法cmp用法及实现原理。vector 中的函数用法函数的千层用法abs函数功 能: 求整数的绝对值用 法:int abs(int i);返回的是|x|的值fabs函数功能：求浮点数x的绝对值用法：float fabs(float j);double fabs(double j);
2021-01-11 18:28:42
205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人