- 博客(348)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 2024-06-24力扣每日一题
遍历数组，用一个栈来从大到小的存放数字，就可以很方便的得到离自身最近的比自己大的数字，同时由于是倒着遍历，所以栈内数字一定在当前遍历的数字之后。思路就是先找到最大的数，最大数的结果肯定是-1，然后。今天没试暴力啊，大概率是过不了的。，后遍历到的数字（位置靠前）的。数字是可以完全替换掉先遍历到的。循环数组，找出每个元素的。
2024-06-24 22:50:04
380
原创 2024-06-21力扣每日一题
因为数组内只有相邻数字有关，且两个数组长度一致，直接就是一次循环数组，然后判断一下变化情况是否一样就行。两个数字有大于、等于、小于三种变化情况，求最长的一段，使两个数组的这一段变化情况相同，并且。这一段只能有一种变化。
2024-06-21 21:45:52
363
原创 Cmake使用Boost报错 Could NOT find Boost (missing: system filesystem program_options)
下载boost_1_84_0，解压到自定义路径，使用默认。往CMakeLists.txt内加入（加在。
2023-12-27 15:00:36
1882
原创 UnrealEngine5 - 安卓打包问题 打包后尝试安装到手机显示SDK（手机的）版本过低
笔者已经在AS和文件浏览器中确认路径下没有安装超过SDK32的SDK，打包后尝试在Android12手机上安装（使用install脚本），提示需要SDK33(当前为SDK31)
2023-11-14 14:48:29
337
原创 UnrealEngine5 - Niagara粒子系统问题 当发射器不在视口内时，发射物不可见
最近在弄一点点Niagara粒子系统，发现一个小问题，就是当发射器不在视口内时（被物体阻挡也是一样的）发射的粒子不可见如下若往前移动到发射器不在视口内，则发射物不可见或将其阻挡（阻挡物没有和发射器重叠）同样导致发射物消失。
2023-10-18 16:10:41
1114
原创 QQ打不开之QPCore Service启动失败
今天QQ又莫名其妙打不开了，看了一下是QPCore服务没启动，手动启动发现报错。上次发生这个直接重装解决了，这次小看一下，发现它来自。，搜索VC++2010套件安装解决。
2023-10-13 19:47:50
377
原创 2023-09-28力扣每日一题-差分
n朵花，有n个花期，m个人在m个时间来，求每个时间有多少朵花。（因为返回答案数组）进行记忆存储，只需要一次遍历。
2023-09-28 17:05:05
209
原创 2023-09-24力扣每日一题
简单来说就是双向链表方便删除（更新的时候）和一端插入（更新/新的访问 的时候）一端删除（新的访问的时候）所以只需要能够快捷找到链表中的节点就行，通过一个map来做即可。一共会有三种操作：两端的删除和插入，中间的删除。模拟LRU算法，没啥好说的。
2023-09-24 21:44:45
136
原创 2023-09-21力扣每日一题
度为0和1的节点，这些节点的特点是可以看做叶子节点，由于我们可以直接吸距离2的所有金币，所以我们在父节点不需要向下移动，就可以处理掉这些叶子结点。要注意的是，做这一步时，要等所有叶子结点都挑出来以后再更新度，以免提前计算。同时要记得先把所有没金币的叶子节点去掉，这边要注意和上面不同的是，即时更新度，要把新的叶子结点中没金币的也去掉（我偷懒了，大循环了）计算最后移动次数很简单，由于要回到起点，所以移动次数一定是(n-1)*2-当n>0时，因为两个点之间要经过两次（来回且无环）（任选起点，但吸完要返回起点）
2023-09-22 09:35:42
278
原创 2023-09-19力扣每日一题
最少选k个数字，又要结果最小，那尽量少选且使选中的最大数字最小，则题目变成：选择k个数字，使<选中的数字中最大的数字>最小(选的越少，选取条件越宽松，则理论上能取的数字越小）二分答案，Check逻辑：贪心，能选的就选上，只要满足小于等于temp_ans就先选上，选够了k个说明这个temp_ans合法。n个数字，相邻不能选，选择的结果为。怎么就从DP变成二分了呢？，要求最少选k个数字。
2023-09-19 22:39:10
287
原创 2023-09-18力扣每日一题-中等题吗
尝试再解一下 打家劫舍1 ，可以发现，正序DP和逆序DP的结果是一样的，而我们现在面对的是二叉树，逆序DP（从叶节点到该节点的DP结果），可以使用深搜完成DP。与 打家劫舍1 相比，难点在于二叉树分叉时，需要同步分叉节点的选择，即不能一边使用选择了分叉节点的最大值，另一边用没使用分叉节点的最大值。，state=2表示父节点是未选中的，这时候子节点选不选都行，则返回它的。那么对于每个节点，我们需要计算出选择它的DP结果和不选择它的DP结果。，由于自身被选中了，所以子节点均不能选择，再加上自身值即可。
2023-09-18 23:09:41
267
原创 2023-09-17力扣每日一题
可以开个bool判断第一个取没取，然后判断最后一个，同样，再倒着做一遍即可。思维：把0到lg-2 和 1到lg-1各做一遍即可。n个数字围成一圈，禁止取相邻，求能取到的最大值。经典DP+特判/一丢丢思维。
2023-09-17 22:56:24
221
原创 2023-09-16力扣每日一题-经典DP
经典DP，由于每个数字有拿与不拿两种状态，所以DP[I]刚好使用一个max。有n个数字，不能选取相邻的数字，求最终选取的最大。不拿，则DP[i-1]可以拿，为。拿，则DP[I-1]不能拿，为。
2023-09-16 22:16:27
216
原创 2023-09-14力扣每日一题
皇后可以攻击与它在同一条线上的棋子（同行/同列/主副对角线），但是中途不能有遮挡。给定一个局面，多个皇后和一个国王，求有几个皇后能攻击到国王。
2023-09-14 21:34:42
202
原创 2023-09-13力扣每日一题
先用数组存每一步对应的位置，然后判断相邻两个位置是否符合日字。一共就那么点格子，暴力搜八个方向也行。就过了，大概是不存在一个。案例或不存在这样的案例。
2023-09-13 20:57:28
183
原创 2023-09-12力扣每日一题
就是要把01、12、13这种能转换出02、03，弗洛伊德即可。进行n次查询，查询q是否是p的前置（可以不是直接前置）一个pair<int,int>表示a是b的前置。
2023-09-12 23:11:29
307
原创 2023-09-11力扣每日一题
当这个后面来的课a小于队列内的数字时，是更优解，替换队列内的最大数（由于用时短，ddl晚，则一定合法。这是我们可以发现，越后面进来的课，ddl越晚，那么当这个后面来的课a大于队列内的数字时，不能修。然后通过维护一个优先队列存储目前已经修的课程，按照a排序，花费时间越多的越不划算。一个课程花费ai天，需要在bi天之前修好才算成功，求最多能修几个课。ddl越靠后的应该越晚做，所以先按照b排序（这还用问为什么吗？
2023-09-12 22:54:43
328
原创 2023-09-10力扣每日一题
一个数组记录课程一共有几个前置，另一个记录该课程。修完的课程，遍历后置课程，减少后置课程的计数。以后才能进行该课程，求能不能全部修完。昨天补得题的一丢丢升级版。课程有前置要求，前置。
2023-09-10 21:35:38
318
原创 2023-09-09力扣每日一题-补题
一个数组记录课程一共有几个前置，另一个记录该课程。修完的课程，遍历后置课程，减少后置课程的计数。以后才能进行该课程，求能不能全部修完。课程有前置要求，前置。
2023-09-10 21:29:29
301
原创 2023-09-07力扣每日一题
一个能力R的人R*N*N分钟修N辆车，求最快多久修完（多人多车）二分很好想，主要是怎么检查(数学废物润去看题解了)
2023-09-07 23:22:54
533
原创 2023-09-05力扣每日一题
两个数组都只包含1-9的数字，求一个最小数，两个数组内都要有它的其中一位。要么是个位数要么是十位数，存一下数量和两边的最小数即可。
2023-09-05 22:37:22
363
原创 2023-09-04力扣每日一题
如果是二叉搜索树的话，就相当于知道了中序遍历，前序/后序弄一个就行。差不多，那个是二叉树的序列化/反序列化-Hard。把一个二叉搜索树变成字符串，还要能变回来。直接CV了，懒: (`
2023-09-04 22:43:10
364
原创 2023-09-03力扣每日一题
n个怪物，两个数组，一个存距离一个存速度，每分钟能杀一只怪，求怪物到达前最多能杀几只怪。算一下到达的时间，然后从小到大排序。
2023-09-03 23:10:24
331
1
原创 2023-09-01力扣每日一题
一共total元，两种笔分别cost1和cost2元，求能买的的笔的所有情况，不要求花光钱。枚举其中一个数字就行。
2023-09-01 22:39:26
346
原创 2023-08-30力扣每日一题
因为这个数如果之前出现过，如果是加来的，它就经过了加减，如果是减来的，它就经过了加，总之它在这一步之前就计算过了加的结果，就不用再算了。分成两个数组，一个装加减都可以的，一个装只能加的，vector，unordered_set都行。时，有可能那一步是通过某个数减到达的，那么这个数只经过了加，而我们找加减都行就要算上他。上界没超过6000，这个看评论区推的，我还以为4001。unordered_set/先加减/后加。先算只能加的那个数组更快，原理不想想了。找加减都能走的时候，条件是。乐了，这下真成傻子了。
2023-08-30 21:10:02
271
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人