摘要：
动态规划Ⅲ：数组区间 动态规划题目类型 & 做题思路总览：动态规划解题套路 & 题型总结 & 思路讲解 文章目录 1. 数组区间和- 2. 等差数列划分- 3. 子数组最大和- 4. 单词拆分- 5. 最长重复子数组- 6. 最长有效括号- 7. 分割数组的最大值- 8. 回文子串 三、数组区间 1 阅读全文
摘要：
动态规划Ⅳ：分割整数 动态规划题目类型 & 做题思路总览：动态规划解题套路 & 题型总结 & 思路讲解 文章目录 1. 凑零钱问题- 2. 分割整数的最大乘积- 3. 按平方数来分割整数- 4. 分割整数构成字母字符串 四、分割整数 1. 凑零钱问题 凑零钱：给你 k 种面值的硬币，面值分别为 c1 阅读全文
摘要：
微信抢红包算法实现 字节跳动二面问到了这个问题，小小研究了一下。（ps：微信红包貌似是使用二倍均值法实现的） 微信抢红包算法 只讨论金额随机的情况，需要满足规则： 分析：这样做的缺陷是越早领越有优势，因为每次抢到的金额 = 随机区间（0，剩余金额），越早抢能领到的平均金额越大。假设有 10 个人，红 阅读全文
摘要：
恢复特征图分辨率的方式对比：反卷积，上池化，上采样 文章目录 1.（反）卷积- （反）卷积原理- （反）卷积过程 利用 CNN 做有关图像的任务时，肯定会遇到 需要从低分辨率图像恢复到到高分辨率图像 的问题。解决方法目前无非就是 1）插值，2）反卷积 一般 上采样 (upsamping) 就使用了插 阅读全文
摘要：
手撕代码题型总结 文章目录 1. 类型题- 2. 动态规划 1. 类型题 类型题Ⅰ：单调栈 类型题Ⅲ：双指针及哈希表求和 类型题Ⅴ：回溯法 2. 动态规划 动态规划Ⅰ：斐波那契数列 动态规划Ⅲ：数组区间 动态规划Ⅳ：分割整数 【动态规划解题思路】 明确状态：这个状态实际就是在求解过程中的变量，即我们 阅读全文
摘要：
扑克牌原始顺序问题 已知有 A-K 的十三张扑克牌，顺序未知，进行如下操作： 1）从牌堆底拿一张牌翻开放在桌子上； 3）重复1、2的操作，直到十三张牌全部翻出为止。 如果要求翻开的牌是从 A-K 顺序的，求开始牌堆的顺序。 比如：原始序列为 2 3 1，经过上述操作后变为 1 2 3。 假设已知原始 阅读全文
摘要：
数据结构总结及应用场景 文章目录 1. 线性结构- 2. 树结构- 2.2.1 平衡二叉搜索树（AVL 树）- 2.2.2 红黑树- 2.2.3 B 树和 B+ 树 1. 线性结构 内存中数据的存储形式分为连续存储和离散存储两种，分别对应了数组和链表。 数组：元素在内存中连续存储，即内存地址连续，所 阅读全文
摘要：
洗牌算法（打乱扑克牌顺序） 问题描述：有一个大小为 n 的有序数组，如何打乱元素顺序，使得任一元素在数组的任一位置出现的概率都为 1/n？也就是说对于大小为 n 的有序数组，有 n！种排列方式，要求能等概率的得到这 n！种结果。 思路一：每次从原始数组中随机取一个之前未取过的元素，添加到新数组中。选 阅读全文
摘要：
深度学习中图像预处理为什么要减去均值？ 参考： https://www.cnblogs.com/Jerry-home/p/10109460.html 一般原图为黑白图片，比如 MNIST 数据集，不需要进行图片减去均值处理，而三通道的彩色图，一般都需要。 原因： 我们的自然图像其实是一种平稳的数据分 阅读全文
摘要：
直方图均衡 & MATLAB实现 结合 Gonzalez 的《数字图像处理》第 3.3.1 节，在这里总结一下直方图均衡的原理、具体实现及代码。 直方图均衡 直方图均衡（Histogram Equalization）是一种利用灰度变换自动调节图像对比度的方法，通过灰度级的概率密度函数求出灰度变换函数 阅读全文
摘要：
类型题 Ⅲ：双指针及哈希表求和 题目类型：在数组中查找和为某个值的元素组合，有可能返回元素组合下标，也有可能只返回组合的个数。 1. 两数之和 思路一：暴力解法，双重循环，每次固定一个 i，用 j 循环向前走，判断两数之和是否为 target，若是则返回 i 和 j 的坐标，时间复杂度为 思路二：哈 阅读全文
摘要：
类型题Ⅰ：单调栈 单调栈算法 单调栈：单调栈中的元素满足单调递增 / 递减的条件。利用单调栈，可以找到第一个比它小/大的元素的位置。 新元素入栈前，会将栈顶破坏单调性的元素出栈，直到栈空或满足栈单调性才能加入新的元素。当元素出栈时，说明待入栈的新元素是出栈元素向后找第一个比它小/大的元素。 通常，单 阅读全文
摘要：
类型题Ⅱ：位运算 文章目录 位运算 —— 异或- 相关题目 位运算 —— 异或 英文： exclusive OR，缩写 xor 数学符号： 口诀： “相同为 0，相异为 1”——XOR 在英文里面的定义为：either one (is one), but not both， 即只有一个为真（1）时结 阅读全文
摘要：
类型题Ⅳ：前缀和 文章目录 前缀和- 相关题目 前缀和 前缀和 就是数组 第 0 项 到 当前项 的总和。比如数组 nums，那么它的前缀和 prefixSum[x] 就表示 nums 从第 0 项到第 x 项的总和。 前缀和数组每一项 dp[i] 都是原数组从第 0 项到第 i 项的总和，所以如果 阅读全文
摘要：
类型题Ⅴ：回溯法 文章目录 题型一：排列、组合、子集相关问题- 全排列- 全排列 II- 字符串的排列- 组合总和- 组合总和 II- 组合总和 III- 组合- 子集- 子集 II- 第k个排列- 复原IP地址 回溯法也称作暴搜（暴力搜索），本质是穷举状态空间所有可能。 回溯法解题框架： resu 阅读全文
摘要：
线上会议oral视频制作教程 OBS Studio 工具：OBS Studio 录制屏幕 来源 -> 窗口内右键 / 点击下方加号 -> 添加 -> 显示器捕获（直接确定） 确定后默认会选择显示器，如果是 Win10 可能会出现捕获黑屏的情况，解决方案： 然后关掉 OBS 重新启动，就 OK 了。 阅读全文
摘要：
论文常用图表四：Bland-Altman图【MedCalc】- 绘制软件：MedCalc- 用途：数据一致性分析 关于数据一致性分析，参考：数据一致性分析 & Bland-Altman图 对同一组样本进行测试，得到两组测试结果 GT 和 X，将 GT 作为 “金标准”，评估 X 与 GT 的一致性。 阅读全文
摘要：
逻辑运算 之 异或的妙用 文章目录 1. 异或基本知识- 2. 异或的应用 😉 第一节先复习一下异或的基本知识，如果认为已经了解就不用看啦，可以直接跳到异或应用部分 ~ 1. 异或基本知识 2. 异或的应用 例1： 十进制数值的异或运算 5 ⊕ 3 = ？（这道题很简单，给大家预热一下~） 首先将 阅读全文
摘要：
集合 List、Map、Set 的区别与联系 文章目录 集合的类型- List- Set- Map- List、Set 和 Map 的区别- 总结 集合的类型 集合类型包括 List（列表）、Set（集）和 Map（映射）三种。 **集合的结构特点** List 和 Set 是存储单列数据的集合，M 阅读全文
摘要：
面试逻辑题整理 在区间 [-2, 2]上，x 和 y 两个数相加小于 1 的概率等于几？ 答案： 11.5 / 16 解释： 求 [-2, 2] 区间上 x + y < 1 的面积与整个正方形的面积之比即可。正方形面积为 4*4=16，x + y < 1 的面积为 16 - 4.5 = 11.5。 阅读全文