算法刷题记录

TODO 

leetcode  307    1124  493 315 线段树 树状数组

https://leetcode-cn.com/tag/binary-indexed-tree/ 树状数组

https://leetcode-cn.com/tag/segment-tree/ 线段树

 

图论 acwing   356   367 368  372 376  378  456 903  904  920 1123............

进阶搜索  提高搜索  最大流 tarjan

 

线段树 树状数组

acwing 241 ~ 246 

 

 

acwing的个人题解空间 https://www.acwing.com/user/myspace/solution/index/acwing/1055/

acwing 528. 奶酪 解题记录   bfs 并查集

acwing 471. 棋盘 解题记录   dfs

acwing 095 费解的开关 解题记录 从第一排全部为某一状态 推导下一排状态 直到全部完成  dfs  

dfs的几个基础示例 acwin 091~094  dfs

acwing 651. 逛画展  单调队列

acwing 652. 切蛋糕 单调队列

AcWing 791. 高精度加法   

AcWing 795. 前缀和  前缀和  模板

AcWing 799. 最长连续不重复子序列  滑动窗口

AcWing 800. 数组元素的目标和 哈希

AcWing 801. 二进制中1的个数 模拟

AcWing 803. 区间合并  模拟 

迷宫收集星星 并查集解答 dfs 并查集

acwing 002 零一背包问题 dp

acwing 003 完全背包   dp

acwing 007 混合背包  dp

acWing 825. 排队购物 模拟

acwing 600. 仰视奶牛 单调栈

acwing 110 防晒 贪心

acwing 167. 木棒 dfs

AcWing 166. 数独 dfs

acwing 116. 飞行员兄弟 dfs 

AcWing 029. 删除链表中重复的节点

Acwing 014. 不修改数组找出重复的数字

acwing 017. 从尾到头打印链表

AcWing 021. 斐波那契数列

AcWing 077. 翻转单词顺序

AcWing 013. 找出数组中重复的数字

AcWing 032. 调整数组顺序使奇数位于偶数前面

AcWing 033. 链表中倒数第k个节点

AcWing 034. 链表中环的入口结点

acwing 023. 矩阵中的路径

acwing 025. 剪绳子

AcWing 030. 正则表达式匹配 (剑指OFFER leetcode 10) dp

AcWing 037. 树的子结构

AcWing 028. 在O(1)时间删除链表结点

AcWing 027. 数值的整数次方

AcWing 039. 对称的二叉树

Acwing 040. 顺时针打印矩阵

Acwing 043 不分行从上往下打印二叉树

AcWing 044. 分行从上往下打印二叉树

AcWing 045. 之字形打印二叉树

Acwing 166. 数独 dancing links 方法

acwing 050. 序列化二叉树

AcWing 046. 二叉搜索树的后序遍历序列

acwing 047. 二叉树中和为某一值的路径

acwing 049. 二叉搜索树与双向链表

acwing 848 有向图的拓扑序列  图

acwing 055. 连续子数组的最大和 dp

acwing 060. 礼物的最大价值 dfs

acwing 066. 两个链表的第一个公共结点 

acwing 081. 扑克牌的顺子

acwing 076. 和为S的连续正数序列   双指针

图论 最短路专辑

acwing 070-072 剑指OFFER 二叉树相关

AcWing 154. 滑动窗口 单调队列 

acwing 835. Trie字符串统计  trie

AcWing 836. 合并集合   并查集

ACWING 844. 走迷宫  bfs

acwing 902. 最短编辑距离 dfs

AcWing 901. 滑雪 dp

acwing 517. 信息传递  tarjan 并查集 

AcWing 835. Trie字符串统计(自写数据结构)

acwing 873. 欧拉函数 模板

acwing 849 Dijkstra求最短路 I 模板

acwing 850. Dijkstra求最短路 II 模板

acwing 853. 有边数限制的最短路 模板 

acwing 851. spfa求最短路 模板

acwing 861. 二分图的最大匹配 模板

acwing 883. 高斯消元解线性方程组 模板

acwing 237程序自动分析 并查集

acwing 238. 银河英雄传说 并查集

acwing 239. 奇偶游戏 并查集

acwing 1250. 格子游戏 并查集

acwing 241. 楼兰图腾 树状数组 线段树

acwing 242. 一个简单的整数问题 树状数组 线段树

acwing 243. 一个简单的整数问题2 树状数组 线段树

acwing 343. 排序 topsort floyd 传播闭包

acwing 847. 图中点的层次 bfs

acwing 012 背包问题求具体方案 动规

acwing 257. 关押罪犯 二分图 并查集

acwing 164. 可达性统计 拓扑排序

AcWing 837. 连通块中点的数量 并查集

acwing 240. 食物链 并查集

AcWing 1608. 森林里的鸟 并查集

acwing 341. 最优贸易 图

AcWing 1490. 最长上升子串 模拟优化

AcWing 1141. 局域网 图论

acwing 189. 乳草的入侵 bfs

AcWing 904. 虫洞 spfa 图论

AcWing 1111. 字母 bfs dfs两份代码

AcWing 903. 昂贵的聘礼 spfa dijstra

AcWing 920. 最优乘车 BFS DIJKSTRA SPFA 方法

AcWing 372. 棋盘覆盖 二分图最大匹配

AcWing 1128. 信使 单源最短路 

AcWing 1127. 香甜的黄油 spfa

AcWing 1129. 热浪 spfa

AcWing 1135. 新年好 图论 枚举

Acwing 1107. 魔板 BFS

Acwing 2171. EK求最大流

AcWing 1100. 抓住那头牛 BFS

 

 

LEETCODE 刷题记录与资料

LEETCODE 1031. 两个非重叠子数组的最大和

leetcode 习题解答练习代码仓库   共182题

dfs的几个基础示例

leetcode 刷题进展

leetcode 算法分类

LeetCode 547. 朋友圈 并查集

LeetCode 200. 岛屿数量 bfs

LeetCode 684. 冗余连接

leetcode 1041. 困于环中的机器人  模拟

Leetcode 514 自由之路

leetcode 019 删除链表的倒数第N个节点

Leetcode 019. 删除链表的倒数第N个节点(二刷)

leetcode 双周赛9 进击的骑士

leetcode 双周赛9 找出所有行中最小公共元素

leetcode 5199. 交换字符串中的元素

leetcode 034. 在排序数组中查找元素的第一个和最后一个位置

leetcode 752. 打开转盘锁  bfs

Leetcode 1239. 串联字符串的最大长度

LeetCode 1245. 树的直径

LeetCode 1244. 力扣排行榜

LeetCode 1243. 数组变换

LeetCode 1248. 统计「优美子数组」

LeetCode 5257. 统计封闭岛屿的数目 Number of Closed Islands  bfs

LeetCode 5258. 得分最高的单词集合 Maximum Score Words Formed by Letters

LeetCode 5264. 在受污染的二叉树中查找元素 Find Elements in a Contaminated Binary Tree

LeetCode 5365. 可被三整除的最大和

LeetCode 5271. 访问所有点的最小时间 Minimum Time Visiting All Points

LeetCode 5272. 统计参与通信的服务器 Count Servers that Communicate

LeetCode 5273. 搜索推荐系统 Search Suggestions System

Leetcode 083. 删除排序链表中的重复元素

Leetcode 216. 组合总和 III  dfs

Leetcode 090. 子集 II  dfs

LeetCode 5112. 十六进制魔术数字 Hexspeak

LeetCode 307. 区域和检索 - 数组可修改

LeetCode 5275. 找出井字棋的获胜者 Find Winner on a Tic Tac Toe Game 模拟

LeetCode 5276. 不浪费原料的汉堡制作方案 Number of Burgers with No Waste of Ingredients  数学

Leetcode 1020 飞地的数量  dfs 并查集

LeetCode 5282. 转化为全零矩阵的最少反转次数  bfs 双向bfs

LeetCode 5123. 字母组合迭代器 Iterator for Combination dfs

LeetCode 5126. 有序数组中出现次数超过25%的元素 Element Appearing More Than 25% In Sorted Array 

LeetCode 5127. 删除被覆盖区间 Remove Covered Intervals

LeetCode 5129. 下降路径最小和 II Minimum Falling Path Sum II

LeetCode 1291. 顺次数

Leetcode 042 接雨水 双指针

LeetCode 5134. 将每个元素替换为右侧最大元素 Replace Elements with Greatest Element on Right Side

LeetCode 5135. 转变数组后最接近目标值的数组和 Sum of Mutated Array Closest to Target

LeetCode 5153. 层数最深叶子节点的和 Deepest Leaves Sum

LeetCode 5297. 跳跃游戏 III Jump Game III 

leetcode 1301. 最大得分的路径数目 动态规划 dp

leetcode 1307 口算难题 DFS 剪枝

leetcode 1310. XOR Queries of a Subarray 前缀异或和

leetcode 1309 Decrypt String from Alphabet to Integer Mapping 模拟

Leetcode 785 判断二分图 BFS 二分染色

Leetcode 945 使数组唯一的最小增量 贪心

LeetCode 021. 合并两个有序链表 模拟

Leetcode 231. 2的幂 数学

LeetCode 003. 无重复字符的最长子串 双指针

Leetcode 136. 只出现一次的数字 异或性质

Leetcode 137. 只出现一次的数字 II 位运算 位运算 异或

LeetCode 面试题 17.26. 稀疏相似度 哈希

Leetcode 053. 最大子序和

Leetcode 860. 柠檬水找零 贪心

Leetcode 392. 判断子序列 贪心

Leetcode 455. 分发饼干 贪心

Leetcode 055. 跳跃游戏 贪心

Leetcode 045. 跳跃游戏 II 贪心

Leetcode 098. 验证二叉搜索树 递归

Leetcode 406. 根据身高重建队列 贪心

Leetcode 1438. 绝对差不超过限制的最长连续子数组 单调队列 滑动窗口

Leetcode 134. 加油站 模拟优化

Leetcode 784. 字母大小写全排列 DFS

Leetcode 069 x 的平方根

Leetcode 257. 二叉树的所有路径

Leetcode 394. 字符串解码

Leetcode 102. 二叉树的层序遍历

Leetcode 680. 验证回文字符串 Ⅱ

Leetcode 005 最长回文子串

LeetCode 1457. 二叉树中的伪回文路径

LeetCode 1456. 定长子串中元音的最大数目 双指针

LeetCode 1455. 检查单词是否为句中其他单词的前缀 双指针

LeetCode 560 974 和可以被某数整除或者等于某个数的子数组 前缀和 哈希

Leetcode 27场双周赛思路

Leetcode 101. 对称二叉树 遍历

Leetcode 128 最长连续序列 滑动窗口

Leetcode 990 等式方程的可满足性 并查集

Leetcode 010 正则表达式匹配 动态规划

Leetcode 面试题46. 把数字翻译成字符串 dfs 动态规划

Leetcode 009 回文数 双指针

Leetcode 397 整数替换 dfs

LeetCode 463. 岛屿的周长 bfs

Leetcode 面试题51. 数组中的逆序对 493. 翻转对 归并排序

LeetCode 315. 计算右侧小于当前元素的个数 树状数组 逆序对

LeetCode 739. 每日温度 单调数据结构

LeetCode 015. 三数之和 双指针

Leetcode 070 爬楼梯 动态规划

LeetCode 014. 最长公共前缀 暴力

 Leetcode 018. 四数之和 双指针

Leetcode 125. 验证回文串 双指针

Leetcode 067. 二进制求和 大数加法

Leetcode 016 最接近的三数之和 双指针

Leetcode 209. 长度最小的子数组 双指针

LeetCode 1011. 在 D 天内送达包裹的能力 二分

LeetCode 112. 路径总和 递归 树的遍历

LeetCode 面试题 16.11.. 跳水板 模拟

LeetCode 174. 地下城游戏 dp

LeetCode 350. 两个数组的交集 II 哈希

LeetCode 120. 三角形最小路径和 dp

LeetCode 035. 搜索插入位置 二分

Leetcode 300. 最长上升子序列 动态规划

LeetCode 1520. 子树中标签相同的节点数 暴力遍历 哈希

剑指 Offer 11. 旋转数组的最小数字 Leetcode 154. 寻找旋转排序数组中的最小值 II 二分

LeetCode 064. 最小路径和 dp

Leetcode 1025. 除数博弈

LeetCode 392. 判断子序列 双指针

LeetCode 104. 二叉树的最大深度 DFS

LeetCode 815. 公交路线 最短路 哈希

LeetCode 336. 回文对 哈希

 

 

 

 《挑战程序设计竞赛1》

poj 3617 Best Cow Line <挑战程序设计竞赛> 习题  贪心

poj 1852 ants 模拟

poj 2386 Lake Counting  dfs 并查集

poj 1979 Red and Black   dfs  并查集

poj 2991 起重机 计算几何 线段树 

poj 3069 Saruman's Army 贪心

poj 3253 Fence Repair 贪心 最小堆

poj 2431 Expedition 贪心 优先队列

poj 1182 食物链 并查集

acwing 染色法判定二分图 dfs

poj 1064 Cable master 二分

poj 2456 Aggressive cows 二分

poj 3468 A Simple Problem with Integers 线段树 树状数组

poj 3061 Subsequence 二分 前缀和 双指针

poj 3320 Jessica's Reading Problem 双指针

poj 3276 Face The Right Way 递推

poj 2785 4 Values whose Sum is 0

 

 

算法问题实战策略

算法问题实战策略 BOGGLE  DFS 优化

算法问题实战策略 PICNIC DFS 优化

算法问题实战策略 BOARDCOVER DFS

算法问题实战策略 FENCE

算法问题实战策略 QUADTREE

算法问题实战策略 DICTIONARY 图 DFS

算法问题实战策略 WORDCHAIN  欧拉路径

算法问题实战策略 GALLERY  DFS

算法问题实战策略 MEETINGROOM  附一份tarjan模板

算法问题实战策略 SORTGAME  BFS 打表

算法问题实战策略 CHILDRENDAY  图 最短路径

算法问题实战策略 NTHLON  图

算法问题实战策略 TRIANGLEPATH 动态规划入门题

算法问题实战策略 JUMPGAME 记忆化搜索 

算法问题实战策略 MATCHORDER 贪心

算法问题实战策略 Bishops 二分匹配

算法问题实战策略 WILDCARD 递归 动规

算法问题实战策略 LIS 动态规划

算法问题实战策略 LUNCHBOX 贪心

算法问题实战策略 LUNCHBOX 二分

 

 

 

 

 

 

挑战编程  刘汝佳

挑战编程 uva100 3n+1  模拟

挑战编程 uva 10189 扫雷    模拟

 uva 10196 将军 模拟

 

 

 

 

 

 

 

其他学习习题 

秋实大哥与花 线段树模板

poj 3233 矩阵快速幂

poj 3070 矩阵计算Fibonacci

 

图论专题

poj 1273 Drainage Ditches 网络流

zoj 2110 骨头的诱惑(Tempter of the Bone) DFS

poj 1562 油田(Oil Deposits) DFS

zoj1649 营救(Rescue) BFS

poj 1861 Network 最小生成树 模板

poj 1251 丛林中的道路 最小生成树

POJ 1789 卡车的历史(Truck History) 最小树

poj 1258 农场网络 最小生成树

 

 

 练习专题 

kaungbin oj专题

 

 

一些OJ地址

acwing(目前用的最多) poj    voj(AIZU  uva 等网站远程提交)        newUVA   algospot 

数据提供下载  uoj  loj  洛谷 oiwiki 51nod