- 博客(27)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode 150面试 day7
所以，我们只需要在原有的归并排序的基础上，加上ans+=mid-i+1即可，值得注意的是计算逆序对的题常常在数据长度上挖坑，动态规划思想（并没有涉及到真正的dp，maxprofit和minprice的部分相当于状态转移方程），贪心。用一个变量记录历史最低价，再遍历每一天，尝试“今天卖出”，计算利润并维护最大值。x轴是时间，y轴是prices[i]的大小。目标是找最大的收益。这个代码，官方题解二法是最好的。在此引用它的图例如下。，需要取long long长整型进行计算和统计。
2025-05-10 02:26:17
762
原创 leetcode 150面试 day6
(i+k)%n，i是元素的当前位置，k是需要向右移动的步数，n是整个序列的长度。(玩智能小车和无人机的童鞋注意不要和旋转矩阵搞混了！按照题意进行模拟，几乎没有技巧，不过很容易超时。
2025-05-09 03:08:40
825
原创 leetcode 150面试 day5
使用unordered_map来构造hash table，第一个int是键，表示nums序列中的一个值，第二个int是所对应的键出现的次数，也就是nums序列中该值所出现的次数。值得注意的是，在替换时，需要匹配你需要替换的单词的前和后是否为空格，如果不是，则无法替换当前单词，因为有可能出现“your”和“you”的情况。C++中string类型的.find()返回的是size_t类型，系统会根据平台自动决定size_t是多少位（32 位系统是 4 字节，64 位系统是 8 字节）。（下标从 0 开始）
2025-04-16 00:49:52
573
原创 leetcode 150面试 day4
设置一个快指针，一个慢指针。两个指针用于对比新值和旧值，如果一个序列中一个slow所指的值超过2次相同，那就将后续序列中第一个与当前slow的值不同的值向前移动1个单位。真素数 (该数与该数的反序数都为素数的数为真素数，比如37和73都是素数，则37和73都是真素数)就是先求一个数是否为素数，如果是，则求这个数的反序数，再去判断反序数是否为素数，如果是，则输出该数。如果要4次相同的值呢？反序数类似于逆序数，但不是逆序数。如果题目要求保留3个相同值呢？
2025-04-15 06:05:47
363
原创 leetcode 150面试 day3
在countt函数中，素数返回1，非素数返回0，在main函数中，累加返回值即可得到最终结果。指的是后一个数大于或等于前一个数的序列。
2025-04-14 07:25:49
360
原创 leecode 150面试 day2
题目只在2~16进制内，所以设置一个范围是2~16的循环，在这个循环中对比哪一个是我们要找的进制。在num函数中，使用了。的思想，也就是机器需要知道一个数的每一位上的值是多少。solution 双指针。赛氪 排序与排列组合。
2025-04-11 19:38:04
270
原创 在Ubuntu 20.04配置Anaconda的环境变量（使用.bashrc）
如果你想知道home的父级目录，就比如打开管理员模式（root模式），此时，root模式下的“家目录”是home的（直接）父级，如果大家把anaconda安装在home的祖宗目录，这是很麻烦的事情，为了能让.bashrc更好的起作用，我需要大家把anaconda安装在home/【用户名】这个路径中，这样.bashrc才能顺利识别到anaconda的环境变量。针对问题（2），很多同学错过了这个（y/n）问题，如果你长时间不管这个问题，系统会默认为n，但没关系。编写完.bashrc之后，保存。
2024-10-25 16:08:54
779
1
原创 Python调用pillow写一个图片转字符画程序
要求python 3.6.x；pillow库(pip install pillow)输出图像，放大其实是字符。
2024-10-21 23:37:17
229
原创 蓝桥杯 ＜第几天＞
总通过次数: 10667 | 总提交次数: 10969 | 通过率: 97.2%那么，2000 年的 5月 4 日，是那一年的第几天？2000 年的 1月 1 日，是那一年的第 1 天。难度: 中等 标签: 2018, 省赛。以前的蓝桥杯题真的水！
2024-08-03 15:52:49
245
2
原创 P1449 后缀表达式
题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。本题中运算符仅包含 +-*/。保证对于/运算除数不为 0。特别地，其中 / 运算的结果需要（即与 C++运算的规则一致）。如：3*(5-2)+7对应的后缀表达式为：3.5.2.-*7.+@。在该式中，为表达式的结束符号。为操作数的结束符号。
2024-05-08 21:43:18
278
原创 关于GBA游戏的入门教程(1)2023.10月
我们注意到他的操作系统使用的是win 7，win 7又分32bit和64bit两个大类的，这两年的时间我在此教程上断断续续实现了其过程，可以很明确的是该教程中的DevKit这款GBA开发工具不再适用于64bit机，也就是win10 和win11都是没法使用的，不过Github上貌似有DevKit PRO的GBA开发工具，没有过多了解，应该是为64bit机打造的，这里就不再多说，可以自行寻找PRO的开发包。一下链接是CSDN的一位博主在3年前所编写，
2023-10-24 15:15:22
799
原创 P1164 小A点菜(背包，线性DP)
可想而知，递归的风险还是有的，一个是牺牲了相当大的空间，另一个问题是处理的时间较多。一开始我使用DFS的做法，原因是最近一段时间联系DFS比较多，所以感觉比较熟悉，要注意状态转移方程的思考。
2023-09-20 09:16:47
130
原创 P1219 [USACO1.5] 八皇后(哈希表+DFS)
假设在程序在遍历到第index行的时候，index行的皇后跟1~index-1行的皇后的位置做对比，如果不冲突，则这个位置合法，继续遍历。(这样可以节省不少时间开销)
2023-09-08 22:02:28
109
原创 P6635「JYLOI Round 1」箭头调度DFS做法
用一个结构体数组来存储哪两个点之间有无向边使用dfs搜索第k小个字典序，每一次找到的字典序使用res数组来存储当找到第k小个字典序时dfs结束，此时res数组中存储的既是第k小个字典序也是第k小个拓扑序列，该序列为：1 2 3 6 4 5，满足说明/样例中样例1的图示。
2023-09-03 09:35:48
211
原创 P2392 kkksc03考前临时抱佛脚(dfs做法)
最难理解的莫过于minn=min(minn,max(l,r));请看看下面的注释，您应该就会拨云日开。
2023-08-26 10:22:33
180
原创 PAT甲1002 A+B多项式
代码比较简单，看看是可以看懂的，然后关于sum的累加，貌似可以不用单独用一个循环来计算，本人在输入样例的时候尝试实现边输入边累加sum，用q[n]-d==0的方法貌似是没有办法优化的，目前想到优化的方法是为每一位设置一个标志位来检测本位是否为0，但是这种方法比较占用空间，而且对于这道题而言并没有必要来专门优化，遂终此题~~~
2023-08-18 15:45:16
56
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人