240 投稿
算法
收录了33篇文章 · 1人关注
  • Resize,w 360,h 240
    树状数组

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

    0.1 _NewMoon 0 2
  • 背包模型

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

    0.1 _NewMoon 0 2
  • 动态规划

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

    0.1 _NewMoon 0 1
  • Resize,w 360,h 240
    AC自动机学习笔记

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

    0.1 _NewMoon 0 2
  • Resize,w 360,h 240
    Manacher算法

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

    0.1 _NewMoon 0 2
  • Resize,w 360,h 240
    牛客编程巅峰赛S1第8场 - 黄金&钻石

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

    0.1 _NewMoon 0 2
  • 欧拉回路

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

    0.1 _NewMoon 0 2
  • 动态规划-数位Dp

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

    0.5 _NewMoon 0 3
  • Resize,w 360,h 240
    2020年牛客算法入门课练习赛1-(A-E)

    记录一下5月25日的练习赛，注重基础题目地址->https://ac.nowcoder.com/acm/contest/5773 A.第k小数 ...

    0.8 _NewMoon 0 5
  • 动态规划入门-LIS/LCS(2020-05-21)

    写在前面：学DP掌握基础很重要，这里记录一下LIS和LCS，（希望每次在记录时能够收获新的东西 引入问题： 给定一个长度为N的数列，求数值严格单...

    0.1 _NewMoon 0 2

专题公告

收录各种经典算法以及各种算法设计题的题解与分享。