- 博客(5)
- 收藏
- 关注
RSS订阅原创 查找字符串中是否含有其他字符串，find()函数的运用
在编程中，特别是在使用类似于Python这样的语言时，表达式。中第一次出现的位置的索引（索引从0开始计数）。简而言之，这个表达式用于判断字符串。是一个方法调用，用于在字符串。字符，因此整个表达式的结果为。这个表达式的意思是：检查。字符，整个表达式的结果为。
2025-01-20 09:52:53
341
原创 2024杭电多校 开关灯 题解
对于三个作为一组，一共共有8种情况；对于n%=2的情况，正向和反向都是相同的，故少了一种情况，是2^n-1种情况；但是由于数值较大，且直接阶乘会超时，将其由O(n)变成O(logn)倍，故可以运用二分幂算法，解决超时问题。故当n%3==2的时候，是pow(2,n-1);其他情况，是pow(2,n);
2025-01-19 23:52:12
330
原创 2024杭电多校 故障机器人想活下去 题解
OnlineJudge此题是运用优先队列+反悔贪心的思想每一次都把所用的数存入优先队列中，假定所有烟雾弹都是用完的，如果队列的第一个数大于所剩下的血量数，那么就结束往后循环优先队列大根堆：在大根堆中，父节点的值总是大于或等于其子节点的值。这意味着在大根堆中，根节点是最大的节点。用大根堆实现的优先队列是从大到小：小根堆：与大根堆相反，在小根堆中，父节点的值总是小于或等于其子节点的值。也就是说，在小根堆中，根节点是最小的节点。用小根堆实现的优先队列是从小到大：
2025-01-18 01:24:11
195
原创 最短路径——dijkstra算法（c++数组表示）
迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止。
2024-12-03 00:09:24
940
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人