思wu邪

摘要： > 最近遇到一个算法题目，感觉挺有意思，分享一下。原题和参考题解放在最后的链接中了。 # 题目 题目描述 小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操作次数。 例如，"10001"的权值是 1，因为只需要修改一次：对第三个字符取反即可。 现在小美拿到了一个 01 阅读全文

摘要： 做股票的人总会忍不住幻想：如果知道明天怎样就好了。那么问题来了，如果打开上帝视角，你最好能做到怎样？ 真实世界的股票交易规则太复杂，我们这里做一些简化。首先我们假设有N个股票和M个交易期。 可以认为在单个交易期内所有股票的价格都是恒定的。股票卖出需要缴纳交易额的P倍的印花税。股票可以零碎地买卖，即， 阅读全文

摘要： 在学习【操作系统】 【MySQL】【Redis】后，发现其都有一些缓存淘汰的策略，因此一篇小文章总结一下。 目前还没着笔，初略一想MySQL和操作系统应该都是使用的年轻代和老生代的改进策略，而Redis使用的是随机抽的策略。 MySQL MySQL中存在一个内存缓存池，Buffer Pool。里面存 阅读全文

摘要： 给定两个字符串 s 和 t ，判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。 示例 1: 输入 阅读全文

摘要： 复习effective c++的时候看到： 于是来验证一下，果然会出现对应问题： #include <iostream> #include <vector> #include <math.h> #include <algorithm> #include <unordered_set> #includ 阅读全文

摘要： LeetCode 287. 寻找重复数 题目 \287. 寻找重复数 中等 2.1K 相关企业 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设 阅读全文

摘要： https://www.nowcoder.com/exam/test/67432019/detail?pid=27976983#question 注意：只有部分个人觉得有意义的题目 A+B(4) 计算一系列数的和 打开以下链接可以查看正确的代码 https:``//ac.nowcoder.com/a 阅读全文

摘要： dp的含义表示：从前i个数中挑选，满足和为j的最大乘积为多少。由于是乘积所以dp初始均为1。i为2开始是因为从1开始挑选，j为2开始应为有效数字是从2开始。 进一步空间优化，应为dp[i][j]只与其相邻的状态有关。 // 思路初探：将本题转化成完全背包问题。 // 完全背包问题不用塞满背包，而本题 阅读全文

摘要： 题目：https://leetcode.cn/problems/merge-intervals/ 错误代码： ``` // 思路初探：做了很多道类似区间操作的题目了。本题就是尽可能少的创建新区间 // 1.首先对区间排序（左边界升序，右边界都行） // 2.遍历合并 class Solution { 阅读全文

摘要： 在刷 https://leetcode.cn/problems/sudoku-solver/description/ 遇到AddressSanitizer: heap-buffer-overflow的报错。 代码为： // 本题思路就是简单的回溯 // 注意限制：只有唯一解，限制了棋盘大小为9 cl 阅读全文