Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
前缀和、差分和双指针 算法学习
1 前缀和 1 1 算法原理 所谓前缀和 就是记录下前方所有数据之和 当所需中间数据时 可以通过o 1 的时间复杂度将数据求出 一维数组前缀和 求出1 i的所有项之和 由于当运算到第i位时 前i 1位已经运算完成 故a i a i a i
Acwing
AcWing基础课
算法
学习
c
【AcWing】827. 双链表
双链表 实现一个双链表 双链表初始为空 支持5种操作 在最左侧插入一个数 在最右侧插入一个数 将第 k个插入的数删除 在 第 k个插入的数左侧插入一个数 在第 k个插入的数右侧插入一个数 现在要对该链表进行 M次操作 进行完所有操作后 从左
Acwing
链表
数据结构
AcWing 853. 有边数限制的最短路
给定一个 n 个点 m 条边的有向图 图中可能存在重边和自环 边权可能为负数 请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离 如果无法从 1 号点走到 n 号点 输出 impossible 注意 图中可能 存在负权回路 输入
Acwing
算法
c
图论
最短路
AcWing 849. Dijkstra求最短路 I &&II
给定一个 n 个点 m 条边的有向图 图中可能存在重边和自环 所有边权均为正值 请你求出 1 号点到 n 号点的最短距离 如果无法从 1 号点走到 n 号点 则输出 1 输入格式 第一行包含整数 nn 和 mm 接下来 mm 行每行包含三个
Acwing
算法
c
图论
最短路
Acwing785. 快速排序
Acwing785 快速排序 题目描述 代码展示 题目描述 代码展示 include
C刷题
Acwing
c
算法
AcWing 756. 蛇形矩阵
题目 输入两个整数n和m 输出一个n行m列的矩阵 将数字 1 到 n m 按照回字蛇形填充至矩阵中 具体矩阵形式可参考样例 输入格式 输入共一行 包含两个整数n和m 输出格式 输出满足要求的矩阵 矩阵占n行 每行包含m个空格隔开的整数 数据
Acwing
算法
模拟
AcWing 907. 区间覆盖 贪心
AcWing 907 区间覆盖 给定N个闭区间 ai bi 以及一个线段区间 s t 请你选择尽量少的区间 将指定线段区间完全覆盖 输出最少区间数 如果无法完全覆盖则输出 1 输入格式 第一行包含两个整数s和t 表示给定线段区间的两个端点
贪心
Acwing
acwing笔记
文章目录 基础知识快速排序归并排序二分查找 基础数据结构数组模拟单链表trie字符串统计并查集堆模板 搜索和图论邻接表数组实现dfsbfskmp最短路最小生成树二分图 数学知识动态规划dp背包问题 贪心 基础知识 快速排序 span cla
Acwing
acwing蓝桥杯 - 数学知识【下】
目录 欧拉函数 快速幂 求组合数 I 博弈论 Nim游戏 欧拉函数 在数论 xff0c 对正整数n xff0c 欧拉函数是小于n的正整数中与n互质的数的数目 xff0c 记作 n 1 61 1 1 分解质因子 xff0c 求出质因子p 2
Acwing
数学知识
蓝桥杯AcWing 题目题解 - 二分与前缀和、差分
目录 AcWing 789 数的范围 整数二分 AcWing 790 数的三次方根 实数二分 AcWing 730 机器人跳跃问题 二分应用 AcWing 1227 分巧克力 AcWing 795 前缀和 AcWing 796 子矩阵的和
Acwing
题目题解
二分与前缀
蓝桥杯AcWing 题目题解 - 递归与递推
目录 AcWing 92 递归实现指数型枚举 AcWing 93 递归实现组合型枚举 AcWing 94 递归实现排列型枚举 AcWing 1209 带分数 AcWing 1208 翻硬币 AcWing 92 递归实现指数型枚举 从1 xf
Acwing
题目题解
递归与递推
acwing蓝桥杯 - 数学知识【上】
目录 质数 试除法判定质数 分解质因数 筛质数 约数 试除法求约数 约数个数 约数之和 最大公约数 质数 试除法判定质数 这个算法广为人知 xff0c 这里就不证明了 xff0c 解释一下 i lt 61 n 的写法 1 不推荐写成i lt
Acwing
数学知识
Acwing: 一道关于线段树的好题(有助于全面理解线段树)
题目链接 x1f517 xff1a 2643 序列操作 AcWing题库 前驱知识 xff1a 需要理解线段树的结构和程序基本框架 以及懒标记的操作 题目描述 题目分析 对区间在线进行修改和查询 xff0c 一般就是用线段树来解决 xff0
Acwing
一道关于线段树的好题
有助于全面理解线段树
«
1
2
3