- 博客(19)
- 收藏
- 关注
RSS订阅原创 力扣 无重复字符的最长字串
ASCII（美国信息交换标准代码）是计算机中最基础的字符编码标准，用7位二进制数（0-127）表示128个字符。left：窗口左边界right：窗口右边界窗口始终表示一个当前不重复的子串right向右扩展一旦发现重复字符，就移动left缩小窗口。
2025-12-18 21:52:04
290
原创 【真实踩坑记录】Windows + PyTorch Geometric 复现 PointNet++ 的完整配环境过程
本文不讲 PointNet++ 原理，也不讲网络结构如果你也在下复现点云网络，这篇文章能帮你少走很多弯路。
2025-12-17 20:29:18
314
原创 力扣 长度最小的子数组
给定一个含有n个正整数的数组nums和一个正整数target请找出该数组中满足其和 ≥ target 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，则返回0。
2025-12-17 17:47:22
275
原创 力扣 乘积最大子数组
maxProd[i]：以nums[i]结尾的子数组的最大乘积minProd[i]：以nums[i]结尾的子数组的最小乘积但由于只依赖前一状态，可以进行状态压缩。
2025-12-17 17:40:19
123
原创 力扣 只出现一次的数字
相同的数异或为 0a ^ a = 0任何数与 0 异或仍是它本身a ^ 0 = a异或满足交换律和结合律本题的关键不在于遍历，而在于如何“消掉”重复元素异或运算天然适合处理：成对出现只剩一个不同值这是位运算在算法题中的经典应用利用异或“相同为零、不同保留”的特性，让所有成对数字互相抵消，最终剩下的就是答案。return ans;
2025-12-17 17:32:35
309
原创 力扣 完全平方数
dp[i]表示组成数字 i 所需要的最少完全平方数个数目标就是求dp[n]从 1 一路算到 n对于每个 i：枚举所有k² ≤ i尝试用k²作为最后一个数更新最小值最终返回dp[n]
2025-12-14 15:30:41
232
原创 力扣 打家劫舍
dp[i] = 抢到第 i 间房子为止，能够获得的最大金额dp[i] 不是「是否抢第 i 家」在前 i 家房子中，能拿到的最大值。
2025-12-14 14:50:24
278
原创 力扣 盛最多水的容器
我们注意到，盛水的容积等于短板的高度*宽度，宽度就是两个指针的距离，我们唯一能做的就是移动指针使宽度变小，所以关键问题是移动哪个指针，在这道题我们的思路是移动短板。在定义一个变量用来更新最大容积，每移动一次板子比较一次，之后再次移动短板。本题最简单的方法当然是两层循环暴力，但是时间复杂度为O(n²)所以我们采用双指针的写法，起始双指针为一头一尾两个指针。移动短板：有可能遇到更高的板，从而增大面积。，因为只有它移动后可能得到更大的面积。时间复杂度 O(n)，空间 O(1)。轴共同构成的容器可以容纳最多的水。
2025-12-11 16:55:27
177
原创 力扣 最大子数组和
先将两个变量设置为第一个元素，从第二个元素开始遍历，如果以当前元素的上一个元素为结尾的最大子数组大于0，则以当前元素为结尾的最大子数组和为pre+nums[i]，如果小于等于0，pre=当前元素值，用pre和ans比较，更新ans。设置两个变量ans和pre，ans用来更新最大子数组和，pre用来更新以当前元素为结尾的最大子数组和。，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。核心思想：动态记录以当前元素为结尾的子数组的最大和。是数组中的一个连续部分。
2025-12-10 20:43:49
116
原创 bzoj1123 BLO
DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input输入nOutput输出n个数，代表如果把第i个点去掉，将有多少对点不能互通。Sample Input5 5 1 2 2 3 1 3
2017-10-13 21:43:28
885
原创 bzoj1015 星球大战
这道题其实是裸的并查集，只是需要稍微变化一下思路，从后往前推，就是这么简单2333.#include #include #include #include #include #include using namespace std;int k,m,n,x,y,tp=0,ans=0;int a[1000010],fa[1000010],head[10000
2017-10-04 07:52:55
297
原创 bzoj1003 物流运输
这道题呢就是最短路加上dp，用spfa算出每段的最小花费，然后区间动归，就ok了，2333.#include #include #include #include #include #include #include using namespace std;int k,m,n,x,y,e,z,tp=0,s;int hea[1010],nex[1010
2017-10-03 19:50:14
275
原创 P1339 [USACO09OCT]热浪Heat Wave
这道题很明显是一道最短路的题但是很明显需要优化，我用spfa加上读入优化，用链表进行储存，然后就过了。。。。#include #define rep(i, x, y) for(int i = x; i <= y; i ++) #define rrep(i, x, y) for(int i = y; i >= x; i --) #define
2017-09-26 19:37:40
241
转载 【模板】 树状数组
树状数组可以解决什么样的问题对于包含n个元素的整数数组a，每次可以 1. C(i, j): 修改一个元素a[i] = j 2. Q(i): 询问前缀Si=a1+a2+…+ai的值lowbit值在说树状数组之前，我们不得不说一下lowbit值 设c[i]=a[i-2k+1]+…+a[i],其中k为i在二进制下末尾0的个数 令LOWBIT(i)=2^k 例如
2017-09-22 19:07:48
174
原创 P2740 [USACO4.2]草地排水Drainage Ditches
#include#include#include#includeusing namespace std;const int maxline=201;const int maxnode=201;int n,m;int ans;struct nn{ int to; int nxt; int value;}edge[maxline
2017-09-19 19:40:51
355
原创 洛谷P3275 [SCOI2011]糖果
这道题是差分约束加上最短路算法，注意处理好点与点之间的关系和边的权值。p.s：洛谷恶意卡spfa，建议写Dijkstra
2017-09-13 21:18:15
381
原创 网络流模板
就是一个模板题就不解释了，相信各位大佬能看懂#include #include #include #include #include #include using namespace std;int k,m,n,x,y,z,tp=0,head,tail,num=0;int hea[100010],sz[300010],lb[300010],tai[10
2017-09-12 21:50:23
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人