This repository has been archived by the owner on Nov 7, 2024. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
License
platelet-code/AcWing_Algorithm_Basic_Course
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
AcWing 785. 快速排序 AcWing 786. 第k个数 AcWing 787. 归并排序 AcWing 788. 逆序对的数量(归并排序) AcWing 789. 数的范围(二分查找) AcWing 790. 数的三次方根(牛顿迭代法) AcWing 791. 高精度加法(压九位) AcWing 792. 高精度减法(压九位) AcWing 793. 高精度乘法(压九位) AcWing 794. 高精度除法(压九位) AcWing 795. 前缀和(一维前缀和) AcWing 796. 子矩阵的和(二维前缀和) AcWing 797. 差分(一维差分) AcWing 798. 差分矩阵(二维差分) AcWing 799. 最长连续不重复子序列(不定长滑动窗口) AcWing 800. 数组元素的目标和(同向双指针+二分) AcWing 801. 二进制中1的个数(汉明常量) AcWing 802. 区间和(有序集合离散化) AcWing 803. 区间合并(贪心, 区间左端点排序) AcWing 2816. 判断子序列(同向双指针) AcWing 143. 最大异或对 AcWing 154. 滑动窗口(单调队列) AcWing 240. 食物链 AcWing 826. 单链表 AcWing 827. 双链表 AcWing 828. 模拟栈 AcWing 829. 模拟队列 AcWing 830. 单调栈(单调栈) AcWing 831. KMP字符串 AcWing 835. Trie字符串统计 AcWing 836. 合并集合 AcWing 837. 连通块中点的数量 AcWing 838. 堆排序 AcWing 839. 模拟堆 AcWing 840. 模拟散列表 AcWing 841. 字符串哈希 AcWing 3302. 表达式求值 AcWing 842. 排列数字 AcWing 843. n-皇后问题 AcWing 844. 走迷宫 AcWing 845. 八数码 AcWing 846. 树的重心 AcWing 847. 图中点的层次 AcWing 848. 有向图的拓扑序列 AcWing 849. Dijkstra求最短路 I AcWing 850. Dijkstra求最短路 II AcWing 851. spfa求最短路 AcWing 852. spfa判断负环 AcWing 853. 有边数限制的最短路 AcWing 854. Floyd求最短路 AcWing 858. Prim算法求最小生成树 AcWing 859. Kruskal算法求最小生成树 AcWing 860. 染色法判定二分图 AcWing 861. 二分图的最大匹配 AcWing 204. 表达整数的奇怪方式 AcWing 866. 试除法判定质数 AcWing 867. 分解质因数 AcWing 868. 筛质数 AcWing 869. 试除法求约数 AcWing 870. 约数个数 AcWing 871. 约数之和 AcWing 872. 最大公约数 AcWing 873. 欧拉函数 AcWing 874. 筛法求欧拉函数 AcWing 875. 快速幂 AcWing 876. 快速幂求逆元 AcWing 877. 扩展欧几里得算法 AcWing 878. 线性同余方程 AcWing 883. 高斯消元解线性方程组 AcWing 884. 高斯消元解异或线性方程组 AcWing 885. 求组合数 I AcWing 886. 求组合数 II AcWing 887. 求组合数 III AcWing 888. 求组合数 IV AcWing 889. 满足条件的01序列 AcWing 890. 能被整除的数 AcWing 891. Nim游戏 AcWing 892. 台阶-Nim游戏 AcWing 893. 集合-Nim游戏 AcWing 894. 拆分-Nim游戏 AcWing 2. 01背包问题 AcWing 3. 完全背包问题 AcWing 4. 多重背包问题 AcWing 5. 多重背包问题 II AcWing 9. 分组背包问题 AcWing 91. 最短Hamilton路径(状压DP) AcWing 282. 石子合并(区间DP) AcWing 285. 没有上司的舞会(树形DP) AcWing 291. 蒙德里安的梦想(状压DP) AcWing 338. 计数问题(数位DP) AcWing 895. 最长上升子序列(线性DP) AcWing 896. 最长上升子序列 II(线性DP) AcWing 897. 最长公共子序列(线性DP) AcWing 898. 数字三角形(线性DP) AcWing 899. 编辑距离(线性DP) AcWing 900. 整数划分(完全背包) AcWing 901. 滑雪(记忆化搜索) AcWing 902. 最短编辑距离(线性DP) AcWing 104. 货仓选址(贪心, 取中位数) AcWing 125. 耍杂技的牛(邻项扰动) AcWing 148. 合并果子(哈夫曼树, 最小堆) AcWing 905. 区间选点(右端点排序) AcWing 906. 区间分组(最小堆) AcWing 907. 区间覆盖(左端点排序) AcWing 908. 最大不相交区间数量(右端点排序) AcWing 913. 排队打水(排序不等式)
About
No description, website, or topics provided.
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published