- 博客(6)
- 收藏
- 关注
RSS订阅原创 thymeleaf获取cookie及当cookie不存在时显示异常的解决方法
如果浏览器不存在Cookie值，用thymeleaf遍历Cookie后会发现整个input框消失了...
2022-11-25 18:59:22
975
1
原创 双向排序--蓝桥杯
首先，测试数据很大，对每一个测试数据都sort一遍只能拿一点样例分，所以我们得想办法优化为nlogn。寻找特性：1.样例可简化为一段连续的0/1操作。比如输入：0 6，0 8，0 7，1 3 ，1 4可简化为0 8，1 3.因为对于连续的0操作/1操作，里面有重复的步骤，比如我们先排0 6，再排0 8，会发现结果与只排0 8的结果一样，说明0 6操作是没有必要的，可以删除，所以0 6，0 8，0 7等价于只进行0 8。同理有1 3，1 4操作等价于1 3.简而言之，对于连续的0或1操作，我们只.
2022-03-31 16:12:27
1805
3
原创 没有上司的舞会(记忆化dfs详解)
对于求树形的最大值，不难联想到用dp来解决。那我们可以接着思考一下，它是否符合最优子结构的特点：对于一个有子树的根节点root，我们设子树的根节点为p，倘如我们知道子树在有/无p情况下（即上司来不来）各自的最优解，我们就可以得到整棵树在有无root结点的值，从而得到整棵树的最优解，即该题符合动态规划要求。那好，接着是代码思路部分。对于树，我们常常会用到递归，倘若我们想求一棵树的最大快乐指数，就需要知道它的子树的最大快乐指数，从根节点出发，从上往下，从大子树到小子树，符合我们遍历树的习惯，再用数组记录一下
2022-03-05 20:19:58
197
原创 Uim的情人节礼物·其之壱
首先，先说一下，字典序是根据前后顺序逐位比较大小的顺序，如123<132<213<231<312<321在我思考题目的过程中，我发现该题像是一道规律题，提交代码通过后看别人题解才发现不少人都用的是stl的函数或者dfs，我才发现我的代码思路是与众不同的，所以想记录一下我的题解，供大家参考。原理：在任何序列中，末尾必定存在一个单调的序列sq，如5 7 2，sq为7 2；如1 3 6，sq为1 3 6思路：如果末尾的序列递减，则只需交换最后两个元素即可，如 4 3 6 5 2
2022-03-01 19:33:37
434
1
原创 2021-04-09
蓝桥杯：REPEAT 程序（c/c++循环实现）本来感觉挺容易的一道题，但偏偏让我折腾了半天。最后才发现掉进了一个坑，题目写的是repeat语句循环包含范围是遇到另一个repeat语句前的空格和它相同时停止（即两个语句互相对齐）。不然直接去算的话数据很明显是会溢出的。鉴于当时在找错误时，发现题解几乎都是python，就想把c++版（不过就算是只学过C语言的也可以看懂）的贴出来警示一下自己读题的粗心。顺便说一下，这道题是要求附件里的程序，而不是例子的。求出403的得和我一样洗洗眼睛了。至于附件我就不贴出
2021-04-09 16:04:48
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人