摘要: 做股票的人总会忍不住幻想:如果知道明天怎样就好了。那么问题来了,如果打开上帝视角,你最好能做到怎样? 真实世界的股票交易规则太复杂,我们这里做一些简化。首先我们假设有N个股票和M个交易期。 可以认为在单个交易期内所有股票的价格都是恒定的。股票卖出需要缴纳交易额的P倍的印花税。股票可以零碎地买卖,即, 阅读全文
posted @ 2023-08-25 21:06 思wu邪 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 在学习【操作系统】 【MySQL】【Redis】后,发现其都有一些缓存淘汰的策略,因此一篇小文章总结一下。 目前还没着笔,初略一想MySQL和操作系统应该都是使用的年轻代和老生代的改进策略,而Redis使用的是随机抽的策略。 MySQL MySQL中存在一个内存缓存池,Buffer Pool。里面存 阅读全文
posted @ 2023-04-06 22:42 思wu邪 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串 s 和 t ,判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。 示例 1: 输入 阅读全文
posted @ 2023-04-05 13:57 思wu邪 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 复习effective c++的时候看到: 于是来验证一下,果然会出现对应问题: #include <iostream> #include <vector> #include <math.h> #include <algorithm> #include <unordered_set> #includ 阅读全文
posted @ 2023-04-05 09:36 思wu邪 阅读(14) 评论(0) 推荐(0) 编辑
摘要: LeetCode 287. 寻找重复数 题目 \287. 寻找重复数 中等 2.1K 相关企业 给定一个包含 n + 1 个整数的数组 nums ,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ,返回 这个重复的数 。 你设 阅读全文
posted @ 2023-03-30 11:31 思wu邪 阅读(94) 评论(0) 推荐(0) 编辑
摘要: https://www.nowcoder.com/exam/test/67432019/detail?pid=27976983#question 注意:只有部分个人觉得有意义的题目 A+B(4) 计算一系列数的和 打开以下链接可以查看正确的代码 https:``//ac.nowcoder.com/a 阅读全文
posted @ 2023-03-24 11:25 思wu邪 阅读(273) 评论(0) 推荐(0) 编辑
摘要: dp的含义表示:从前i个数中挑选,满足和为j的最大乘积为多少。由于是乘积所以dp初始均为1。i为2开始是因为从1开始挑选,j为2开始应为有效数字是从2开始。 进一步空间优化,应为dp[i][j]只与其相邻的状态有关。 // 思路初探:将本题转化成完全背包问题。 // 完全背包问题不用塞满背包,而本题 阅读全文
posted @ 2023-01-17 19:29 思wu邪 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题目:https://leetcode.cn/problems/merge-intervals/ 错误代码: ``` // 思路初探:做了很多道类似区间操作的题目了。本题就是尽可能少的创建新区间 // 1.首先对区间排序(左边界升序,右边界都行) // 2.遍历合并 class Solution { 阅读全文
posted @ 2023-01-15 11:17 思wu邪 阅读(1163) 评论(2) 推荐(0) 编辑
摘要: 在刷 https://leetcode.cn/problems/sudoku-solver/description/ 遇到AddressSanitizer: heap-buffer-overflow的报错。 代码为: // 本题思路就是简单的回溯 // 注意限制:只有唯一解,限制了棋盘大小为9 cl 阅读全文
posted @ 2023-01-11 12:20 思wu邪 阅读(340) 评论(1) 推荐(0) 编辑
摘要: 虚函数是指:在某基类中声明为virtual并在一个或多个派生类中被重新定义的成员函数,即被virtual关键字修饰的成员函数;格式为“virtual 函数返回类型 函数名(参数表) {函数体}”。 在某基类中声明为 virtual 并在一个或多个派生类中被重新定义的成员函数,用法格式为:;实现多态性 阅读全文
posted @ 2022-12-01 19:12 思wu邪 阅读(1779) 评论(0) 推荐(0) 编辑