// Problem: P1223 排队接水 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1223 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; template<class T> void debugVector(const T
filter函数 普通函数 const nums = [10,20,111,222,40,50] 需求1:将nums数组中所有小于100的数字取出来,执行结果为newNums=[10,20,40,50] 遍历数组找出符合条件的数字 let newNums = [] for (let n of nums){ if(n < 100){ newNums.push(n) } } ####使用filter高阶
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 以 n = 2 dummy: 0 | 1 2 3 4 5 为例 s f a、删除结点必定要先找到 待删除结点的前驱； 设待删除结点为p，其前驱为pre，通用删除操作: pre->next = p->next; 或 pre->next = pre->next->next; b、本例中待删除的结点为倒数第n个
使用帝国cms系统新建网站的时候，需要用到清空数据表如 news、game、soft等信息表，并且需要将序号重置，使得下次新加数据的时候，从1开始， 操作如下： 1.打开 系统>>>备份与恢复数据>>>执行SQL语句>>> 填写语句名称 >>>执行SQL并保存； 2.复制以下语句，到第一步所需的SQL语句输入框； 1
利用BST的中序遍历是有序的这个特点即可，再使用树的双指针即可。 难点在于先处理time，再使用time去更新list。 然后双指针的初始化问题是双指针中经常遇到的问题。 class Solution { private TreeNode pre; private int maxTime = 0, time=0; private List<Integer> lis
这道题有个大陷阱就是，不能单纯比较根节点和左右两个子节点的关系。 所以需要中序遍历，让每个子节点和它的上一个节点进行对比。 class Solution { TreeNode pre = null; public boolean isValidBST(TreeNode root) { if(root == null) return true; boolea
A.Binary Tree 题意 根为（a,b），则左孩子为（a+b,b），右孩子为（a,a+b）。给定（m,n），初始根为（1,1）,从（1,1）到（m,n）需要往左子树走几次，往右子树走几次。 解题思路 思路一：逆向思维，从（m,n）到（1,1）。给定（m,n），求其父亲，如果m>n，则他父亲是（m-n,n），否则（m,n-m）。但是这种方法会超时。 思路二：用除法代替减法，得到的商即
// Problem: P1259 黑白棋子的移动 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1259 // Memory Limit: 128 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; template<class T> void debugVector(const
git commit 的时候出现上述问题，删除掉了根目录下面的pre-commit文件和一个下划线目录就可以了，具体原因不知道。
对应 LeetCode 105 从前序与中序遍历序列构造二叉树 问题描述 给定两个整数数组 \(pre\) 和 \(in\)，其中 \(pre\) 是二叉树的先序遍历结果，而 \(in\) 是改二叉树的中序遍历结果，请通过 \(pre\) 和 \(in\) 来重新构建该二叉树并返回其对应的根节点 提示： 该二叉树中不存在重复元素
取到一个batch的数据，计算概率 def calculate_y_prob_by_iterator(self, dataStream): YArr,Y_preArr = [],[] while True: try: X,Y,candidate = next(dataStream) except: break
我们用一个二维数组存数据。用g[i][0]存第i个学校的总人数。 然后 我们 以行为学校编号，展开每个学校的人数。 从第一列到最后一列依次由上往下编号。 #include <iostream> using namespace std; const int N = 110; int g[N][N]; int n; int main() { cin >> n;
题目链接 Link. 题解 对于每一个数，我们先考虑它可以和哪些数异或。 设当前这个数为 i i i，如果我们能够找到左边的第二个 l
Pre2 - Task4 1. 强转溢出的疏忽 重写Equipment类的compareTo()时，对于price的比较直接使用了return (int) (this.price - other.price)，然而long减long可能超过int范围导致溢出错判。
\(EK\) 算法模板 #include <iostream> #include <queue> #include<string.h> using namespace std; #define arraysize 201 int maxData = 0x7fffffff; int capacity[arraysize][arraysize]; //记录残留网络的容量 int flow[arraysize]; //标记从源点到当前节点实
本文链接： https://arxiv.org/pdf/2106.04550.pdf 问题及创新点： 1.利用传统算法，选择一些可能存在物体目标的区域送入网络进行处理，作为伪标签（fbox）； 2.除了图像块伪标签，本文还采用其他预训练方法得到的基干网络来产生高维特征(femb)和块分类（fcat,是否是proposal块）作为伪标签 上图
Tag 构造，背包。 Description 给定 \(n\) 个水桶，每一个水桶初始有 \(a_i\) 的水，给定一个大小为 \(k\) 的勺子，每一次可以从一个水桶里面搞 \(\min(a_i, k)\) 的水到另一个桶里面。 求如何搞出一个水为 \(V\) 的水桶。 \(\texttt{data range:} n,k\leq 5\times 10^3, V \leq 10^9, \s
现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示：[0,1] 。 返回你为了学完所有课程
链接： https://codeforces.com/problemset/problem/1535/C t 组询问，每次给定一个仅包含字符 1 或 0 或 ? 字符串 s。定义一个子串是不稳定的当且仅当子串中任意相邻两数均不相同，如 101010…101010… 或 010101…010101…。其中 ? 可以变为 1 或 0 其中一种。请求出给定的 s
朴素思想肯定是遍历每个bar，确定在不同bar的影响下的非零段个数，但是暴力求解是O(MN)的 本题要求O(N)，所以需要优化使对于每个bar的求解是O(1)的 可以用 c n t [
可以用两种方式输出路径，一个正向（需要借助栈），一个是反向； BFS正向打印路径： #include <iostream> #include <cstring> #include <queue> #include <stack> #define x first #define y second using namespace std; const int N = 1010; typedef pair<int,int>PII; int g[
【洛谷 P5495】【数学】Dirichlet 前缀和 题目 解题思路 如果求出每一个数的因子然后累加必定TLE 可以先用埃氏筛求出质数 然后质数x对其的倍数y，a[y]+=a[y/x] 因为是从小到大，累加过去的，就能累加到所有除x的因子的数 代码 #include<iostream> #include<cstdio> using name
添加链接描述 通过map记录下标 进行遍历，可以直接得到pre的根 这样就不需要k++，在建树的过程中寻找如果下标都在根两边说明找到了最近的点，否则就往两边找 #include<bits/stdc++.h> using namespace std; const int N=1e4+9; int in[N],pre[N]; int n,q; int ok=0; unordered_ma
描述 给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。 数据范围： 0≤n≤10000≤n≤1000 要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时， 经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}
4-14 还原二叉树 (15 分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数，即该
