随笔分类 -  数据结构题

1
leetcode--901. 股票价格跨度(单调栈)
摘要：记录 10:00 2024-3-6 https://leetcode.cn/problems/online-stock-span/ 维护一个单调递减的栈s，并且也要一个记录个数的栈count 每次来一个数据，这个数据如果比s栈顶数据小，就直接放入s，并在count中记录下它的个数1 如果这个数据比s 阅读全文
posted @ 2024-03-06 10:06 57one 阅读(154) 评论(0) 推荐(0)
POJ--3468 A Simple Problem with Integers(线段树/树状数组/分块)
摘要：记录 11:03 2024-2-25 http://poj.org/problem?id=3468 目录1. 线段树区间增加 + 区间查询2. 树状数组区间增加 + 区间查询延迟标记3. 分块 1. 线段树 区间增加 + 区间查询 点击查看代码 #include<iostream> #include 阅读全文
posted @ 2024-02-25 11:37 57one 阅读(41) 评论(0) 推荐(0)
leetcode--11. 盛最多水的容器(双指针)
摘要：记录 19:46 2024-2-15 https://leetcode.cn/problems/container-with-most-water/ 利用双指针来解，一个在头，一个在尾，每次最小的那个进行移动，然后计算出容积。 ps:刚开始想到了用单调栈来解决，但这道题和单调栈那个例题还不一样。然后 阅读全文
posted @ 2024-02-15 19:50 57one 阅读(14) 评论(0) 推荐(0)
POJ--3764 The xor-longest Path(Trie)
摘要：记录 13:56 2024-2-10 找到俩个点，获得最大的边权异或值。利用异或的性质，一个值被异或俩次相当于没有异或即 a xor b xor b = a 所以先从顶点出发，获得每个点路径上的异或值，然后对这俩个值进行异或就获得了他们之间路径的异或值。 获取从顶点到每个点路径上的异或值后，可以利用 阅读全文
posted @ 2024-02-10 15:28 57one 阅读(21) 评论(0) 推荐(0)
POJ--3974 Palindrome(字符串hash/manacher)
摘要：记录 23:30 2024-2-7 ↑这个时间不准确 因为当时忘记录了 1. 字符串hash(会超时T-T) 点击查看代码 #include<iostream> #include<vector> #include<stdio.h> #include<string.h> using namespace 阅读全文
posted @ 2024-02-08 23:26 57one 阅读(16) 评论(0) 推荐(0)
leetcode--5. 最长回文子串(dp/字符串hash/manacher)
摘要：记录 23:29 2024-2-5 https://leetcode.cn/problems/longest-palindromic-substring/ 1. dp方法 dp[i][j] s[i, j] 之间能否构成回文子串 [i,j]之间是否能够构成需要考虑[i+1, j-1]是否构成回文子串且 阅读全文
posted @ 2024-02-05 23:36 57one 阅读(46) 评论(0) 推荐(0)
leetcode--94.二叉树的中序遍历
摘要：记录 2024-1-21 https://leetcode.cn/problems/binary-tree-inorder-traversal/ 二叉树的中序遍历，递归很简单，迭代需要利用栈，当第二次遇到元素的时候再加入到结果中(这句话除我之外可能别人都看不懂，因为这和我之前写过的博客有关->htt 阅读全文
posted @ 2024-01-21 00:08 57one 阅读(20) 评论(0) 推荐(0)
POJ--2991 Crane(线段树(segment tree))
摘要：**记录** 23:40 2023-5-31 http://poj.org/problem?id=2991 reference:《挑战程序设计竞赛(第2版)》3.3.1 p170 这题是抄的，其实理解了线段树的意思，但是这道题给我绕晕了。果然我是菜鸡。 这几次都没继续把题复制过来了，觉得没多大意义 阅读全文
posted @ 2023-05-31 23:41 57one 阅读(39) 评论(0) 推荐(0)
Uva--297 Quadtrees(非二叉树/四叉树)
摘要：**记录** 18:34 2023-5-20 uva.onlinejudge.org/external/2/297.html reference:《算法竞赛入门经典第二版》例题6-11 非二叉树，这还是比较有趣的，图形学上还有八叉树用来划分空间的。 这道题将图和四叉巧妙的结合起来，其原理也是使用先序 阅读全文
posted @ 2023-05-20 18:38 57one 阅读(20) 评论(0) 推荐(0)
Uva--699 The Falling Leaves(二叉树的递归遍历)
摘要：**记录** 10:46 2023-5-20 http://uva.onlinejudge.org/external/6/699.html reference:《算法竞赛入门经典第二版》例题6-10 二叉树的层次遍历，边读边写(这些题给我感觉是非常灵活)，对每个节点需要的数据就是在sum数组的位置 阅读全文
posted @ 2023-05-20 10:50 57one 阅读(20) 评论(0) 推荐(0)
Uva--839 Not so Mobile(二叉树的递归遍历)
摘要：**记录** 1:17 2023-5-19 https://onlinejudge.org/external/8/p839.pdf reference:《算法竞赛入门经典第二版》例题6-7 二叉树的层次遍历，非常纳闷。我觉得只要一个子树不是平衡的，那么结果就肯定是不平衡的，所以我在判断到一个子树不平 阅读全文
posted @ 2023-05-19 01:22 57one 阅读(17) 评论(0) 推荐(0)
Uva--548 Tree(三个递归遍历/重建二叉树)
摘要：**记录** 23:13 2023-5-18 uva.onlinejudge.org/external/5/548.html reference:《算法竞赛入门经典第二版》例题6-8 使用中序遍历和后序遍历还原二叉树，还行，还是熟悉的。 收获的点: 1. 使用数组快速建立二叉树(还是要变通，《数据结 阅读全文
posted @ 2023-05-18 23:21 57one 阅读(25) 评论(0) 推荐(0)
POJ--3190 Stall Reservations(贪心+最小堆)
摘要：**记录** 23:15 2023-5-7 http://poj.org/problem?id=3190 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 ### Description Oh those picky N (1 按开始时间排序，然后从最早开始的牛加入堆中， 阅读全文
posted @ 2023-05-07 23:26 57one 阅读(56) 评论(0) 推荐(0)
Uva--122 Trees on the level(二叉树的层次遍历)
摘要：**记录** 23:27 2023-4-20 https://onlinejudge.org/external/1/122.pdf reference:《算法竞赛入门经典第二版》例题6-7 二叉树的层次遍历，这里是直接复制了作者的代码。(之前在我的数据结构学习里面手写过树、二叉树、AVL树(说是手写 阅读全文
posted @ 2023-04-21 00:06 57one 阅读(35) 评论(0) 推荐(0)
Uva--679 Dropping Balls(二叉树的编号)
摘要：**记录** 23:28 2023-4-16 https://onlinejudge.org/external/6/679.pdf reference:《算法竞赛入门经典第二版》例题6-6 二叉树，这里是完全二叉树，使用模拟的方式应该会TLE(虽然我用模拟的方式也TLE了，但不是这个原因，下面会提到 阅读全文
posted @ 2023-04-16 23:44 57one 阅读(39) 评论(0) 推荐(0)
POJ--1182 食物链(并查集)
摘要：记录 15:39 2023-1-26 http://poj.org/problem?id=1182 reference:《挑战程序设计竞赛(第2版)》2.4.4 p88 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2023-01-26 15:45 57one 阅读(32) 评论(0) 推荐(0)
POJ--3253 Fence Repair(贪心/优先队列)
摘要：**记录** 23:57 2023-1-25 http://poj.org/problem?id=3253 reference:《挑战程序设计竞赛(第2版)》2.2.4 p47 ### Description Farmer John wants to repair a small length of 阅读全文
posted @ 2023-01-26 00:41 57one 阅读(32) 评论(0) 推荐(0)
POJ--2431 Expedition(优先队列)
摘要：**记录** 0:17 2023-1-26 http://poj.org/problem?id=2431 reference:《挑战程序设计竞赛(第2版)》2.2.4 p77 ### Description A group of cows grabbed a truck and ventured o 阅读全文
posted @ 2023-01-26 00:20 57one 阅读(34) 评论(0) 推荐(0)

1