#include <bits/stdc++.h> using namespace std; const int N = 550; using pii = pair<int, int>; struct Node{ int v, length, time; }; vector<Node> g[N]; int n, m; int st, ed; int distTime[N]; int dist[N]; int Timedistpre[N], distpre
class Solution { public String removeDuplicateLetters(String s) { int[] lastIndex = new int[26]; for (int i = 0; i < s.length(); i++){ lastIndex[s.charAt(i) - 'a'] = i; // track the lastIndex of character pr
class Solution { public int scoreOfParentheses(String s) { Stack<Integer> st = new Stack<>(); int score = 0; for(int i = 0; i < s.length(); i++){ char ch = s.charAt(i); if(ch == '(�
描述给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。 样例 1： 输入： list = null x = 0 输出： null 解释： 空链表本身满足要求 样例 2： 输入： list = 1->4->3->2->5->2->null x = 3 输出： 1->2->2->4->
指针 #include<stdio.h> int main(void) { double *p; double x=66.6; p=&x; //x占8个字节，一个字节是8位。一个字节一个地址。X存放一个地址，一般为首地址 double arr []={1.1,2.2,3.3}; double *q; q=&arr[0]; printf ("%p\n",q); q=&arr[1]; printf("%p\n",q
题面 给你一个长为 \(n\) 的数列 \(a\)，求 \[\sum_{l=1}^{n}{\sum_{r=l}^{n}{min\{a_l \sim a_r\}}} \]思路 考试题改的。 可以用单调栈算出贡献区间，然后乘法原理计算出总贡献。 具体见代码： 代码 // O(n) #include <bits/stdc++.h> #define int long long using namespace std; in
如何摆放，大号小号最分散 >>> links = [[0, 1], [0, 2], [1, 2], [1, 3], [2, 4], [3, 5], [3, 6], [4, 7], [4, 8], [5, 6], [6, 7], [7, 8], [5, 9], [5, 10], [6, 10], [6, 11], [7, 11], [7, 12], [8, 12], [8, 13], [9, 10], [10, 11], [11, 12], [12, 13]] >>> d
1.采药&4.开心的金明 我想把这2题放在一起来说，因为都和背包DP很像。 （应该没什么多的知识点） 用时大概每题8分钟。 2.钓鱼 这个题我一开始按照背包的模板来做，即两种向下推的方式 f[i][j]表示在i号池塘第j分钟钓到鱼的最大值 则f[i][j] = max(f[i-1][j-nxt[i-1]] , f[i][j-st]+num
产芯片替代ST很容易 记航顺HK32F103RET6替代STM32F103RET6 序: 手里有几个STM32F103RET6应用的板子，整天被采购问询是否能用国产替代，成本快搂不住了。 这次又拿了HK的样片，作为替代，尝试一下。 开始没做任何修改，程序下载了就跑起来，让我还抱怨了一番，感觉是不是拿错片子了。 后面静
笛卡尔树 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6+10; int ans[N], tot; // a存放原序列，top从0开始，右边闭区间 // 建立区间最小值笛卡尔树 // 根节点是stk[1] int stk[N], top, a[N], l[N], r[N]; int n; void dfs(int
1，初始MySQL JAvaEE：企业级Java开发 web 前端（页面：展示，数据！） 后台（连接点：连接数据库JDBC，链接前端（控制，控制视图跳转，给前端传递数据）） 数据库（存储数据，管理数据） 1.2、数据库分类 关系型数据库 （SQl） MySql ，Oracle， Sql Server ,DB2,SQLite 通过表与表之间，行和列之间的关系进行数据的存储，学
集合枚举子集-学习笔记 有一个集合，请输出它的所有子集。 子集，即为被这个这个集合包括的所有集合，包括空集。那么显然，假如有 \(n\) 个元素，那么有 \(2^n\) 个子集。如何枚举子集呢？ 首先有一个显然的方法：用 \(2^n\) 的 dfs 枚举。但这样有一个弊端：时空较大，而且比较麻烦。比如一个动态
递归实现组合型枚举 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的
https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 一直都写着没有灵魂的代码 class Solution { public int firstUniqChar(String s) { if(s.length() == 1) { return 0; } int ret = -1; Set<St
虽然现在是清明节假期期间，但架不住竞赛集训啊…… 懒得一道一道贴了，所以：比赛链接 A.饭卡 一道极其浅显易懂易做的线性DP； 虽然但是，还是由于没有取 \(|\) 而吃了两发罚时； AC code #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespac
题目详情 - 7-1 图着色问题 (25 分) (pintia.cn) 给一个（V,E）的无向图，k种颜色，给每个点都染色，看看染的色能不能让相邻的两个点不是同一种颜色，可以输出yes，不可以输出no 其实在做题目要快准狠，看一段长文字，就知道考的哪个点，提炼出要点才是主要的，而不是其他的一些花里胡哨的东西 本题：①必
传送门 以行为单位，统计以第k行为底边的矩形数量，而对于每一行，以每一格为基准计算左方案 li，右方案 ri，高方案 hi。同时为了防止重复计算，左方案 li 为这一列左边满足h值小于等于 hi 的列号（没有的话为0），右方案 ri 为这一列右边第一个满足h值小于hi的列号（如果没有的话就为col+1）。而以这样
传送门 纯单调栈结构。海报的最大数量为建筑个数，而如果在一个峰/等高的两侧有两个高度相等的建筑则答案减一。用单调栈维护一个不降序列，若进栈元素小于栈顶元素，则不断弹出栈顶，元素入栈后若栈顶与次栈顶相等则答案减一。 #include<iostream> #include<algorithm> #define MAXN 250
线段树 这两题本质一样，就放在一起 P2023 [AHOI2009] 维护序列 https://www.luogu.com.cn/problem/P2023 时刻%p； query也别忘了pushdown；打错就完蛋 #include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 1e5 + 5; int n, m, p; L
155. 最小栈 难度简单1244 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 int getMin() 获取
P3372 【模板】线段树 1 带懒标记的线段树 学习线段树的第三天，懒标记写的还很不熟练 模板题不需要思路，直接上代码： #include <iostream> #include <algorithm> using namespace std; typedef long long ll; const int N = 1e5 + 5; int n, m; ll a[N]; struct Node { int l,
题目链接 https://www.luogu.com.cn/problem/P1746 题目思路 今天全是bfs题，这道题记住只有0可以走 题目代码 #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; typedef pair<int, int> PII; const int N = 1010; i
题目链接 https://www.luogu.com.cn/problem/P1747 题目思路 还是经典的bfs模板题，只是多了四个方向 题目代码 #include <iostream> #include <algorithm> #include <cstring> #include <queue> using namespace std; typedef pair<int, int> PII; const int N = 510; in
这就是NTR算法 ？？ 渣男渣女算法 ？？ 接下来要介绍的NTR算法，啊呸，不对不对，匈牙利算法，是一种确定二分图的最大匹配数量的一种非常高效的算法； 我们先介绍一下二分图的匹配以及最大匹配： 二分图的匹配：给定一个二分图 G，在 G 的一个子图 M 中，M 的边集 {E} 中的任意两条边都不依附于同一
✔做题思路or感想： 摆明了用栈来写 如果字符串是正数，则把字符串转化为数字push进栈中 如果字符串是负数，则先忽略第一个负号并将其转化为数字，最后再乘个-1，push进栈中 如果字符串是运算符，则取栈顶前两个元素出来进行运算，然后把结果再push进栈中 最后栈顶元素就是答案 class S
