240 发简信
IP属地:陕西
  • ABC-185(A~F)

    比赛地址[https://atcoder.jp/contests/abc185/tasks] 个人博客[http://zhai_xudong.gitee.io/] githu...

  • 120
    树状数组

    复习一下树状数组 树状数组 一种用于处理单点修改和区间查询的数据结构。树状数组C的定义: C[x] = Sum a[x-lowbit(x)+1,x], 即数组C表示原数组...

  • 背包模型

    整理记录一下各种背包问题的模型。有些地方或者代码使用的是我之前的笔记,所以可能分析时是dp数组,代码中是f数组,但这影响很小。 01背包 dp[i][j] 表示从前i个物品中...

  • C++11/14 constexpr 用法

    constexpr是C++11开始提出的关键字,其意义与14版本有一些区别。C++11中的constexpr指定的函数返回值和参数必须要保证是字面值,而且必须有且只有一行re...

  • 动态规划

    作为动态规划习题册 目录 1.luogu1417烹调方案[https://www.luogu.com.cn/problem/P1417]2.luogu1489猫狗大战[htt...

  • 120
    AC自动机学习笔记

    先简单复习一下学习AC自动机所需要的前缀知识。 前缀知识 1-Trie树 字典树,也称Trie树,前缀树,主要用于存储大量的字符串以及查询操作。对于Trie树,一般有两个操作...

  • MySQL版-50道数据库练习题

    原博客戳这里:点我跳转[https://blog.csdn.net/fashion2014/article/details/78826299](持续更新) 环境 1.MySQ...

  • 120
    图论-分层图

    利用这一篇博客记录图论中一类典型题的解题记录-分层图 1.P4822 [BJWC2012]冻结 解法1- spfa+两个队列维护答案 从与起点相连的每条边开始遍历,一个队列用...

  • 120
    LeetCode.204场周赛

    5499. 重复至少 K 次且长度为 M 的模式 给你一个正整数数组 arr,请你找出一个长度为 m且在数组中至少重复k次的模式。模式 是由一个或多个值组成的子数组(连续的子...

  • 120
    Manacher算法

    看这样一道例题: hdoj-3068.最长回文 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba...

  • LeetCode.201场周赛

    写在前面:好久没写博客了,今天正好是周末Leetcode周赛,补充一个笔记吧。期末考试还剩一周了,暂时得放几天代码鸽子,不然期末就要GG了 更好的阅读体验: 戳我跳转 548...

  • 120
    牛客编程巅峰赛S1第8场 - 黄金&钻石

    题目链接:戳这里 A-牛牛的分配 在牛牛面前有n个瓶子,每个瓶子的大小体积都一样,但是每个瓶子内的含水量都不相同。因为牛牛是个完美主义者,他希望瓶子中的水能够满足他的要求,他...

  • 120
    IPC中避免竞争条件-严格轮换法

    在IPC问题中,避免竞争条件实现互斥有多种方案: 1.屏蔽中断 2.锁变量 3.严格轮换法 4.Peterson解法 5.TSL指令 避免竞争条件 :1 -任何两个进程不能同...

  • 同学,是西电的吧hh~

    python爬虫 session对象 手动添加cookies(实现疫情通数据自动发送)

    此项功能主要针对那些需要携带某些固定cookies(比如用户信息)去访问新的url,同时那个新的url又会给用户设置新的cookie的情形。 针对学校每天催着填写的晨午检(真...

  • 120
    python爬虫 session对象 手动添加cookies(实现疫情通数据自动发送)

    此项功能主要针对那些需要携带某些固定cookies(比如用户信息)去访问新的url,同时那个新的url又会给用户设置新的cookie的情形。 针对学校每天催着填写的晨午检(真...

  • 欧拉回路

    欧拉通路与欧拉回路 欧拉通路: 对于图G来说,如果存在一条通路包含G中所有的边,则该通路成为欧拉通路,也称欧拉路径。欧拉回路: 如果欧拉路径是一条回路,那么称其为欧拉回路。欧...

  • 动态规划-数位Dp

    记录今天在Acwing学习的几道数位Dp题目,整理了思路,方便以后的复习: 1.度的数量 题目描述 求给定区间 [X,Y] 中满足下列条件的整数个数:这个数恰好等于 K 个互...

  • LeetCode.29场双周赛

    距离回校还有18天,得多做(水)点题 1491. 去掉最低工资和最高工资后的工资平均值 给你一个整数数组salary ,数组里每个数都是 唯一 的,其中 salary[i]是...

  • LeetCode.195场周赛

    1496. 判断路径是否相交 给你一个字符串 path,其中 path[i] 的值可以是'N'、'S'、'E' 或者 'W',分别表示向北、向南、向东、向西移动一个单位。 机...

  • LeetCode.193场周赛

    先bb两句,科目三终于考完了,现在可以好好的学习(玩耍)了hh 1480.一维数组的动态和 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] ...

个人介绍
星光不问赶路人,时光不负有心人。
QQ:2296879275
Email:Xudong722@126.com
一起学习~