240 发简信
IP属地:上海
  • Jackson序列化生成 json 不同场景下忽略字段

    场景: 有的时候有这个的需求,接口返回给业务的时候需要输出全部字段,但是有的场景比如打日志的时候需要忽略某些字段,比如密码。Jackson有忽略字段注解,@JsonIgnor...

  • 120
    1915-最美子字符串的数目-另类前缀和

    写在前面 247场周赛第三题,没想到使用前缀和,看到大佬们十几行就做完了真的佩服。本文主要讲解思路,并配以完整代码供参考。 题目 最近力扣题目翻译的真是越来越晦涩了,比赛的时...

  • 他是谁?

    19世纪他出生在英国, 20世纪他生长在美国, 21世纪他终于来到了中国, 他将钢筋混凝土插遍了大地,满身都是, 最终这里生活的人们, 骄傲地进化成了机器,与他融为一体 他们...

  • 120
    1872-石子游戏Ⅷ-优化DP

    写在前面 这周周赛的最后一题,经典递推博弈论,但是没想出来,通过学习看懂了推理过程,还顺便学会了这种通过前缀的方式优化DP,收获良多。 题目 核心思路 通过理解题意,不难发现...

  • 120
    1819-序列中不同最大公约数的数目

    写在前面 这次周赛的第四题还是比较有意思的,尤其是时间复杂度方面,给的数据范围在10^5,需要O(NlogN)的算法,就很容易将思想局限在二分、排序、堆、并查集,这些方法之中...

  • 最大公约数 - gcd

    写在前面 最大公约数的求解还是比较常用的板子之一,根据辗转相除法的思想递归操作,可以在O(logN)(其中N为较小的数)的时间完成求两个数最大公约数,思想很简单常见,就不再过...

  • 没错,我就是厕所所长!(二)

    (接上节) "你们几个都过来,1314这小子提的建议不错,锁升级的机制可以搞一搞,都提点儿建议!" 1314,9527,1573都凑了过来。 "每次都去OS老大那里申请锁确实...

  • 快速幂

    写在前面 快速幂说白了就是实现一个Math.pow(),虽然Java的库中有提供计算幂的方法,但是实际使用中很可能会出现溢出的问题或者对答案取模的问题,所以快速幂就是在计算幂...

  • 拓扑排序

    写在前面 拓扑排序常用于判断有向图是否有环或者获取满足一定先后顺序的图的遍历结果,其核心思路比较简单,就是DFS(深度优先遍历)或者BFS(广度优先遍历),遍历过程中主要需要...

  • 字典树

    写在前面 字典树(TireTree),典型应用是用于统计,排序和保存大量的串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减...

  • 最长上升子序列

    写在前面 对于最长上升子序列或者其变种问题,使用O(N^2)复杂度的动态规划(DP)总是比较容易想到的,而本文要提到的板子并不是普通的动态规划(DP),而是使用贪心+二分查找...

  • 二分查找

    写在前面 二分查找算是比较常见而且简单的算法了,在很多需要时间复杂度O(NlogN)的题目中都有使用。本身二分查找并不难写,这里记录一个板子主要是为了运用更加灵活,更方便书写...

  • 120
    vue开启keep-alive需要注意的问题

    为了让组件数据缓存,避免每次资源重复加载(例如每次切换导航时数据会重新加载一次,体验真的差),因此使用了keep-alive,解决了以上产生的问题。 一、开启keep-ali...

  • 120
    1697-检查边长度限制的路径是否存在-数据离线化

    写在前面 又是一道周赛第四题,这周起晚了,写了两题后边就没时间想了,这道第四题还是挺有意思的,之前也没有遇到过这种类型的离线化思想,特此记录一下。 题目 核心思路 图论的问题...

  • 120
    1674-使数组互补的最少操作次数-差分数组应用

    写在前面 又是一周周赛题,很惨就写出了第一题,后边的不是超时就是不会做,感觉最近思路可能有点固化了,甚至第二题做过的栈都找不到思路了,还是需要多多复习呀。这道题是一道差分数组...

  • 120
    差分数组

    写在前面 本部分内容借鉴于Young-children[https://home.cnblogs.com/u/young-children/]大佬对于差分数组的讲解,感谢大佬...

  • 120
    1659-最大化网格幸福感-3进制状压DP

    写在前面 周赛最后一题,想到dp了,但是状态表示和转移死活想不出来,最后参考零神的题解[https://leetcode-cn.com/problems/maximize-g...

  • 120
    1648-销售价值减少的颜色球-排序+求和

    写在前面 这道周赛题卡了我一个小时,不管怎么改都是最多过47个用例,我还以为是越界,结果是之前模运算没学好,真是难受。。。 题目 核心思路 别看这题说的很长,结合图示和文字说...

  • 树状数组与离散化

    用途 树状数组主要用来求解前缀和、区间和、逆序对、区间和的个数和相关求个数的问题等等问题,最重要的是要考虑怎么将题目给的信息转化为一个前缀和,这一点是比较难想到的。 模板 n...

  • 并查集

    用途 并查集包含合并、查询两种操作,可以接近O(1)的复杂度判断两个元素是否属于同一个集合,通常在最小生成树、查看两个元素是否属于同一个集合(图的连通)、合并集合、集合个数(...

个人介绍
大学菜鸡一枚,时不时写点学习收获