240 发简信
IP属地:加州
  • 120
    十大排序

    排序大体可分为两类,基于比较的和不基于比较的。 计数排序,桶排序和基数排序不基于比较。 冒泡排序 bubble sort对于相邻两个数,如果前者大于后者,交换完成一轮后会选出...

  • Deque

    1019一开始用stack比较慢,后来用deque很快,为什么?deque的数据结构 Deque的基本方法deque方法.png单调队列,洛谷[洛谷日报第9期]浅谈单调队列J...

  • 初等数论四大基本定理

    四大基本定理威尔逊定理欧拉定理中国剩余定理费马小定理 欧几里得算法 (求greatest common divisor)gcd(a, b) = gcd(a - b, b) ...

  • 区间DP

    石子归并P1880. 石子合并 (每次合并两个,圆形操场)1000. Minimum Cost to Merge Stones (每次合并K个)312. Burst Ball...

  • 120
    树状DP

    求🌲高104. Maximum Depth of Binary Tree559. Maximum Depth of N-ary Tree 🌲中最长链1245. Tree Di...

  • 315. Count of Smaller Numbers After Self

    经典题,三种方法解决 树状数组将数组转变成rank数组及其频率loop from end to beginning 线段树相同的思路,都是维持rank数组用线段树求prefi...

  • leetcode中的背包DP变型

    416. Partition Equal Subset Sum0-1 背包,能否装满,可行性分析自顶向下和自底向上都可以 494. Target Sum0-1 背包,最多装满...

  • 120
    KMP

    28. Implement strStr()459. Repeated Substring Pattern1392. Longest Happy Prefix (KMP求ne...

  • bipartite graph 二分图

    a graph is bipartite if we can split it's set of nodes into two independent subsets A a...

  • 120
    Flow Control 流控制

    stop and wait has at most one packet in flight at any time sliding window TCP滑动窗口

  • 120
    Fenwick Tree/Binary Indexed Tree (BIT)

    307. Range Sum Query - Mutable308. Range Sum Query 2D - MutableBinary Indexed Tree or F...

  • 120
    Range Sum

    所有题, Immutable的题用prefix sum,Mutable的题用Segment Tree303. Range Sum Query - Immutable304. ...

  • 最小生成树

    1135. Connecting Cities With Minimum Cost1168. Optimize Water Distribution in a Village

  • OTTFF报菜名

    线性动态规划 线性动态规划 (共六题)[https://blog.csdn.net/ctsas/article/details/75578741] 斐波那契70. Climb...

  • 背包问题

    0-1背包和完全背包的逆序和正序lintcode背包问题汇总LeetCode动态规划刷题记录(一)背包问题ACWing中有足够的背包问题 92. Backpack0-1背包,...

  • 买卖股票系列

    121. Best Time to Buy and Sell Stock122. Best Time to Buy and Sell Stock II123. Best Ti...