胖白白

摘要： [TOC] # 1. dfs和bfs区别，解决不同的问题 - 通常来说，BFS适用于求最短路径，DFS用来解决最长匹配、连通性这些问题比较方便 【例1】 1091. 二进制矩阵中的最短路径 链接1：https://leetcode.cn/problems/shortest-path-in-binar 阅读全文

摘要： [TOC] # 0.图和树的关系 1. 树是特殊的图，且是有向图 2. 树中没有环，而图中可能有 # 1.图的存储方式 - 图由点集和边集组成 - 图分为有向图和无向图，无向图可以理解为双向有向图 ## 1.1 邻接表 和 邻接矩阵 - 常见的图存储方式由邻接表（点集为核心）和邻接矩阵（边集为核心） 阅读全文

摘要： https://leetcode.cn/problems/path-with-minimum-effort/solutions/1345046/er-fen-by-dvuszkq61y-6vr1/ ![image](https://img2023.cnblogs.com/blog/1569451/2 阅读全文

摘要： 贪心 找到贪心策略，使得：局部最优解-->整体最优解 刷题 252. 会议室（P） 253. 会议室 II (P) #define MAX 1000001 int minMeetingRooms(int** intervals, int intervalsSize, int* intervalsCo 阅读全文

摘要： https://leetcode.cn/problems/range-sum-query-2d-immutable/ 前缀树和前缀和首先是两个东西 说在最前面，本文只是为了记录笔者的平时学习内容，故而希望通过联想方式把两者都掌握，前缀树和前缀和本质上是两个知识点，前者可以抽象为树结构，后者则一般用来 阅读全文

摘要： 目录python和c/c++中负数取模的差异内存接口判断大小端数组类二分搜索求数组最大值交换两个数在区间[left, right]中取随机数排序数组比较器——比较数组中的元素归并和快速排序打印数组hash表——UT_HASHbitmap操作 python和c/c++中负数取模的差异 // pytho 阅读全文

摘要： [TOC] # 概述  ## 并查集的2个功能 1. **查：** 查询两个样本是否在一个集合 2. * 阅读全文

摘要： 字符串问题 3. 无重复字符的最长子串 76. 最小覆盖子串 424. 替换后的最长重复字符 438. 找到字符串中所有字母异位词 1208. 尽可能使字符串相等 连续1的问题 485. 最大连续 1 的个数 487. 最大连续1的个数 II（p） 题目 : 给定一个二进制数组 nums ，如果最多 阅读全文

摘要： 堆(优先队列) 堆的概念 堆是满二叉树：从左到右依次变满（一般用数组下标存储） 父节点和左右节点的位置 节点i位置对应的父子节点位置 父节点: (i - 1) / 2; 左子节点: 2 * i + 1 右子节点: 2 * i + 2 大根堆和小根堆 大根堆：每棵子树的头节点为当前树的最大值 小根堆： 阅读全文

摘要： 准备工作 打印数组 void PrintfNums(int *nums, int numsSize) { for (int i = 0; i < numsSize; i++) { printf("%d ", nums[i]); } printf("\n"); } 交换元素 void Swap(int 阅读全文