摘要：
动态规划Ⅲ：数组区间 动态规划题目类型 & 做题思路总览：动态规划解题套路 & 题型总结 & 思路讲解 文章目录 1. 数组区间和- 2. 等差数列划分- 3. 子数组最大和- 4. 单词拆分- 5. 最长重复子数组- 6. 最长有效括号- 7. 分割数组的最大值- 8. 回文子串 三、数组区间 1 阅读全文
posted @ 2021-01-06 14:16
刘桓湚
阅读(188)
评论(0)
推荐(0)
摘要：
动态规划Ⅳ：分割整数 动态规划题目类型 & 做题思路总览：动态规划解题套路 & 题型总结 & 思路讲解 文章目录 1. 凑零钱问题- 2. 分割整数的最大乘积- 3. 按平方数来分割整数- 4. 分割整数构成字母字符串 四、分割整数 1. 凑零钱问题 凑零钱：给你 k 种面值的硬币，面值分别为 c1 阅读全文
posted @ 2021-01-06 14:14
刘桓湚
阅读(185)
评论(0)
推荐(0)
摘要：
微信抢红包算法实现 字节跳动二面问到了这个问题，小小研究了一下。（ps：微信红包貌似是使用二倍均值法实现的） 微信抢红包算法 只讨论金额随机的情况，需要满足规则： 分析：这样做的缺陷是越早领越有优势，因为每次抢到的金额 = 随机区间（0，剩余金额），越早抢能领到的平均金额越大。假设有 10 个人，红 阅读全文
posted @ 2021-01-06 14:13
刘桓湚
阅读(905)
评论(0)
推荐(0)
摘要：
恢复特征图分辨率的方式对比：反卷积，上池化，上采样 文章目录 1.（反）卷积- （反）卷积原理- （反）卷积过程 利用 CNN 做有关图像的任务时，肯定会遇到 需要从低分辨率图像恢复到到高分辨率图像 的问题。解决方法目前无非就是 1）插值，2）反卷积 一般 上采样 (upsamping) 就使用了插 阅读全文
posted @ 2021-01-06 14:10
刘桓湚
阅读(1115)
评论(0)
推荐(0)
摘要：
手撕代码题型总结 文章目录 1. 类型题- 2. 动态规划 1. 类型题 类型题Ⅰ：单调栈 类型题Ⅲ：双指针及哈希表求和 类型题Ⅴ：回溯法 2. 动态规划 动态规划Ⅰ：斐波那契数列 动态规划Ⅲ：数组区间 动态规划Ⅳ：分割整数 【动态规划解题思路】 明确状态：这个状态实际就是在求解过程中的变量，即我们 阅读全文
posted @ 2021-01-06 14:08
刘桓湚
阅读(164)
评论(0)
推荐(0)
摘要：
扑克牌原始顺序问题 已知有 A-K 的十三张扑克牌，顺序未知，进行如下操作： 1）从牌堆底拿一张牌翻开放在桌子上； 3）重复1、2的操作，直到十三张牌全部翻出为止。 如果要求翻开的牌是从 A-K 顺序的，求开始牌堆的顺序。 比如：原始序列为 2 3 1，经过上述操作后变为 1 2 3。 假设已知原始 阅读全文
posted @ 2021-01-06 14:06
刘桓湚
阅读(1286)
评论(0)
推荐(0)
摘要：
数据结构总结及应用场景 文章目录 1. 线性结构- 2. 树结构- 2.2.1 平衡二叉搜索树（AVL 树）- 2.2.2 红黑树- 2.2.3 B 树和 B+ 树 1. 线性结构 内存中数据的存储形式分为连续存储和离散存储两种，分别对应了数组和链表。 数组：元素在内存中连续存储，即内存地址连续，所 阅读全文
posted @ 2021-01-06 14:03
刘桓湚
阅读(706)
评论(1)
推荐(0)
摘要：
洗牌算法（打乱扑克牌顺序） 问题描述：有一个大小为 n 的有序数组，如何打乱元素顺序，使得任一元素在数组的任一位置出现的概率都为 1/n？也就是说对于大小为 n 的有序数组，有 n！种排列方式，要求能等概率的得到这 n！种结果。 思路一：每次从原始数组中随机取一个之前未取过的元素，添加到新数组中。选 阅读全文
posted @ 2021-01-06 14:01
刘桓湚
阅读(604)
评论(0)
推荐(0)
摘要：
深度学习中图像预处理为什么要减去均值？ 参考： https://www.cnblogs.com/Jerry-home/p/10109460.html 一般原图为黑白图片，比如 MNIST 数据集，不需要进行图片减去均值处理，而三通道的彩色图，一般都需要。 原因： 我们的自然图像其实是一种平稳的数据分 阅读全文
posted @ 2021-01-06 13:59
刘桓湚
阅读(317)
评论(0)
推荐(0)
摘要：
直方图均衡 & MATLAB实现 结合 Gonzalez 的《数字图像处理》第 3.3.1 节，在这里总结一下直方图均衡的原理、具体实现及代码。 直方图均衡 直方图均衡（Histogram Equalization）是一种利用灰度变换自动调节图像对比度的方法，通过灰度级的概率密度函数求出灰度变换函数 阅读全文
posted @ 2021-01-06 13:57
刘桓湚
阅读(601)
评论(0)
推荐(0)
浙公网安备 33010602011771号