算法刷题记录

ACWING

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

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

acwing 471. 棋盘 解题记录   dfs

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

dfs的几个基础示例 acwin 91~94  dfs

acwing 651. 逛画展  单调队列

acwing 652. 切蛋糕 单调队列

AcWing 791. 高精度加法   

AcWing 795. 前缀和  前缀和  模板

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

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

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

AcWing 803. 区间合并  模拟 

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

acwing 2 零一背包问题 dp

acwing 3 完全背包   dp

acwing 7 混合背包  dp

acWing 825. 排队购物 模拟

acwing 600. 仰视奶牛 单调栈

acwing 110 防晒 贪心

acwing 167. 木棒 dfs

AcWing 166. 数独 dfs

acwing 116. 飞行员兄弟 dfs 

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

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

acwing 17. 从尾到头打印链表

AcWing 21. 斐波那契数列

AcWing 77. 翻转单词顺序

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

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

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

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

acwing 23. 矩阵中的路径

acwing 25. 剪绳子

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

AcWing 37. 树的子结构

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

AcWing 27. 数值的整数次方

AcWing 39. 对称的二叉树

Acwing 40. 顺时针打印矩阵

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

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

AcWing 45. 之字形打印二叉树

Acwing 166. 数独 dancing links 方法

acwing 50. 序列化二叉树

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

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

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

acwing 848 有向图的拓扑序列  图

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

acwing 60. 礼物的最大价值 dfs

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

acwing 81. 扑克牌的顺子

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

图论 最短路专辑

acwing 70-72 剑指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求最短路

 

 

 

 

 

 

LEETCODE 刷题记录与资料

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

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

dfs的几个基础示例

leetcode 刷题进展

leetcode 算法分类

LeetCode 547. 朋友圈 并查集

LeetCode 200. 岛屿数量 bfs

LeetCode 684. 冗余连接

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

Leetcode 514 自由之路

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

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

leetcode 双周赛9 进击的骑士

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

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

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

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 83. 删除排序链表中的重复元素

Leetcode 216. 组合总和 III  dfs

Leetcode 90. 子集 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. 顺次数

 

 

 

 

 《挑战程序设计竞赛1》

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

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 双指针

 

 

 

算法问题实战策略

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

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

算法问题实战策略 BOARDCOVER DFS

算法问题实战策略 FENCE

算法问题实战策略 QUADTREE

算法问题实战策略 DICTIONARY 图 DFS

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

算法问题实战策略 GALLERY  DFS

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

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

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

算法问题实战策略 NTHLON  图

 

 

挑战编程  刘汝佳

挑战编程 uva100 3n+1  模拟

挑战编程 uva 10189 扫雷    moni

 

 

 

 

 

 

 

其他学习习题 

秋实大哥与花 线段树模板

poj 3233 矩阵快速幂

poj 3070 矩阵计算Fibonacci

 

 

 

 

 

一些OJ地址

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

数据提供下载  uoj  loj  洛谷 oiwiki

你可能感兴趣的:(算法刷题记录)