该文被密码保护。 阅读全文
posted @ 2019-11-06 20:05
Thomastine
阅读(17)
评论(0)
推荐(0)
摘要：
在这里，我衷心感谢我为写本博客笔记而参考《算法竞赛进阶指南》，《算法艺术》系列,百度百科，以及各位巨佬们的博客。 阅读全文
posted @ 2019-11-02 20:00
Thomastine
阅读(121)
评论(0)
推荐(0)
摘要：
移除元素 已解答 简单 相关标签 premium lock icon 相关企业 提示 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 阅读全文
posted @ 2025-07-18 15:16
Thomastine
阅读(5)
评论(0)
推荐(0)
摘要：
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题 https://leetcode.cn/pr 阅读全文
posted @ 2025-07-17 17:11
Thomastine
阅读(6)
评论(0)
推荐(0)
摘要：
A：水 B：注意考虑清楚有多种情况，注意不是让你在A数组里找元素而是在1-N里找！！！ C:注意L一定要是3的倍数否则必不可能有等边三角形 #include<iostream> #include<cstdio> #include<queue> #include<stack> #include<cst 阅读全文
posted @ 2025-06-11 15:33
Thomastine
阅读(5)
评论(0)
推荐(0)
摘要：
A:水 B:水 C:差分数组模板题 #include<iostream> #include<cstdio> #include<queue> #include<stack> #include<cstring> #include<algorithm> #include <sstream> #includ 阅读全文
posted @ 2025-06-02 23:06
Thomastine
阅读(28)
评论(0)
推荐(0)
摘要：
A：水 B:简单概率题，直接暴力统计 C：按规则还原为0即可。 D:剪枝的一道非常好的题，要尽可能剪到位才能过，数据也给的比较合适， #include<iostream> #include<cstdio> #include<queue> #include<stack> #include<cstrin 阅读全文
posted @ 2025-05-27 20:35
Thomastine
阅读(44)
评论(0)
推荐(0)
摘要：
#include <stdio.h> //int max(int intArr[], int len) 不管有没有数组大小， //int max(int intArr[6], int len)编译器都只会看作指针 int main(void) { // int a = 1,e = 9,k = 5,* 阅读全文
posted @ 2021-10-24 21:32
Thomastine
阅读(67)
评论(0)
推荐(0)
摘要：
```cpp #include #include #include #include #include #include #define rint register int #define ll long long using namespace std; templateinline void read(xxx &x) { x=0;int f=1;char c=getchar(); for(;c 阅读全文
posted @ 2019-11-14 21:57
Thomastine
阅读(132)
评论(0)
推荐(0)
摘要：
普通版 阅读全文
posted @ 2019-11-14 21:11
Thomastine
阅读(125)
评论(0)
推荐(0)
摘要：
简介 1. 最短路径生成树是一棵树，它的根节点为S，在这棵树上跑最短路与在原图上跑得到的d会是完全一样的。 2. 所以跑最短路再瞎搞就行了。 阅读全文
posted @ 2019-11-14 20:34
Thomastine
阅读(623)
评论(0)
推荐(0)
摘要：
简介 请求解：给出一个字符串，求与它循环同构的串中字典序最小的串。 考虑暴力，可能导致$O(n^2)$（比如aaa...aaab）。 最小表示法可以$O(n)$解决：枚举两个起点，如果这两个起点i，j开始的串在匹配到第k个时不同（假设s[i + k 1] j+k，（k在[0,k 1]内）总有Si+k 阅读全文
posted @ 2019-11-14 20:15
Thomastine
阅读(391)
评论(0)
推荐(0)
浙公网安备 33010602011771号