A秒 #include <bits/stdc++.h> using namespace std; int main () { ios::sync_with_stdio(false); int T; cin>>T; while(T--) { int a,b,c,d; cin>>a>>b>>c>>d; cout<<b<<" "<<c<<"
回调函数一 同步回调及代码 什么是回调函数？ 编程除了分为面向对象和面向过程外，还可以分为系统编程和应用编程。如下图所示，主函数和callback函数在应用层，library函数在系统层。在使用时，main将callback函数指针传入给library函数，library函数在运行时通过传入的callbakc函数指针
平衡二叉树 LeetCode：平衡二叉 题目描述： 给定一个二叉树，判断它是否是高度平衡的二叉树。 示例： 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回true 思想： 使用实例域变量记录是否与有不满足平衡的节点出现，使用一次递归即可。 代码 /** * Defin
题意： 众所周知，TT 有一只魔法猫。 今天他在 B 站上开启了一次旅行直播，记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发，准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种，它们的速度与价钱都不同。当然啦，商业线要比经济线贵，TT 平常只能坐经济线，但是今天 TT 的魔法猫
题目描述： 约翰的N(l<N< 50000)头奶牛实在是太难伺候了，她们甚至有自己独特的产奶时段.当 然对于某一头奶牛，她每天的产奶时段是固定的，为时间段A到B包括时间段A和时间段B.显然，约翰必须开发一个调控系统来决定每头奶牛应该被安排到哪个牛棚去挤 奶，因为奶牛们显然不希望在挤奶时被其它
55. 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最
二分查找模板 今天集中完成了35. 搜索插入位置等几道关于二分查找的基础题，对于这类问题有了一点新的认识，于此记录一下。 初步的两个模板 public int binarySearch_leftMedian(int[] nums,int target) { int left = 0,right = nums.length - 1; while (left < right){//注
直接上代码： 按照第一维排序： public static void main(String[] args){ int[][] nums=new int[][]{{1,3},{1,2},{4,5},{3,7}}; //方法一 Arrays.sort(nums,new Comparator<int[]>(){ public int compare(int[] a,int[] b){
Markdown第一次用不太习惯，搞了半天。。。。。。 熊熊剪纸条 度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数字，数字只可能是 0 或者 1。 度度熊想在纸条上剪 K 刀（每一刀只能剪在数字和数字之间），这样就形成了 K+1 段。 他再把这 K+1 段按一定的顺序重新拼起来。 不同的剪
Problem: We define a harmounious array as an array where the difference between its maximum value and its minimum value is exactly 1. Now, given an integer array, you need to find the length of its longest harmonious subsequence among all its possible sub
都说新的Arraylist 扩容是(1.5倍+1) 看了1.8的源代码发现不是这么回事 就用下面这段代码在jdk的三个版本运行看了下效果： import java.lang.reflect.Field; import java.util.ArrayList; public class ArrayListDemo { public static void main(String[] args) {
思路：模拟 class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { int a[10]; for(int i = 0; i < board.size(); ++i) { memset(a, 0, sizeof a); for(int j = 0; j < board[
题目链接：https://www.luogu.com.cn/problem/P1428 解题思路： 本题我们只需要枚举从 \(0\) 到 \(n-1\) 枚举每一只小鱼 \(i\)（我这里数组坐标是从 \(0\) 开始的），然后再从 \(0\) 到 \(i-1\) 去枚举每一只小鱼 \(j\) ，统计一下有多少只小鱼 \(j\) 没有小鱼 \(i\) 可爱就可以了。 示例代码
问题描述 北大附中书院有m个同学，他们每次都很民主地决策很多事情。按罗伯特议事规则，需要一个主持人。同学们民主意识强，积极性高，都想做主持人，当然主持人只有一人。为了选出主持人，他们想到了一个办法并认为很民主。方法是： 大家围成一圈，从1到m为每个同学编号。然后从1开始报数
Nothing to fear those times when you get up early and you work hard; those times when you stay up late and you work hard; those times when don’t feel like working — you’re too tired, you don’t want to push yourself — but you do it anyway. That is actuall
4.类型兼容 4.1 定义 在公有派生的情况下，一个派生类对象可作为基类的对象来使用 ◼ 派生类对象可以赋值给基类对象 ◼ 派生类对象可以初始化基类的引用 ◼ 派生类对象的地址可赋给指向基类的指针 5. 多继承类 5.1 定义 #include <iostream>
二分图的最大匹配： #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 510, M = 100010; int n1, n2, m; int h[N], e[M], ne[M], idx; int match[N]; bool st[N]; void add(int a, int b) { e[idx] = b, ne[i
A.Binary Tree Traversals（二叉树） 题意： 给出一颗二叉树的先序和中序，求后序 题解： 递归建树，细节不表。 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn=1014; struct node { int data; node * left; node * right; };
补题，参考博客：https://blog.csdn.net/qq_43676357/article/details/105559491?fps=1&locationNum=2 // s = abab // t = ba.. .可以为任意的,最终两个串的长度是一样的 // 那么答案很明显就是从i=M到i=N的dp[1][i]的个数 // 因为M-N区间的任意的 我们只需要前缀 所以这些都是可
先给出哈夫曼树的定义:构造一颗包含n个节点的k叉树其中每个叶子节点都有权值w[i],要求最小化所有叶子节点的w[i]*deep[i]之和.该问题的解被称为k叉哈夫曼树. 先来说两个引理: 1.权值最小的节点深度必定最大. 证明:我们设x,y.使得w[x]>w[y].但deep[x]>deep[y]如若交换x,y由于y的去
这道题ACwing与洛谷上都有。 前缀和 #include<bits/stdc++.h> using namespace std; int n,r,v[5021][5021],ans,x,y,vi; int main() { scanf("%d%d",&n,&r); for(int i=1;i<=n;i++) { scanf("%d%d%d",&x,&y,&vi);
题目大意 给出一个长度为 \(n\) 的序列 \(b\),序列 \(a\) 又序列 \(b\) 复制 \(k\) 次后得到,需要支持区间覆盖,区间取 \(min\). 分析 开始没有想到可以用st表,很自闭. 但是毕竟写出来了,就来分享一个不用st表的做法,这个做法可能比较复杂,如果想要实现更方便的做法可以看看\(\col
1.一个面向对象编程的计算圆面积的程序 #include<iostream> using namespace std; class MyCicle{ public: double m_s; double m_r; //double area=pi*r*r;不能这样写，这是在初始化时执行，此时r是随机值，area也将是随机值。造成area乱码。 public: void
多目标优化按支配关系分层实现 觉得有用的话,欢迎一起讨论相互学习~ 在NSGA-II中，在对种群中的个体支配关系进行确定后，就要对种群中个体按照相互之间的支配关系进行分层。 大体思想是挑选出种群中没有个体能支配的个体作为第0层，即Rank0,然后将受Rank0中个体支配的个体的被支配个
题目找链接。 题意： 非常清晰的题意，就不再多说了。 分析： 看到这一题，其实思路一下子就有了，先从最暴力的开始吧：我们每次找一个最大拆开，然后别的都加上，也就是直接模拟，首先，这样的正确性是没问题的，但是时间不行，所以我们，要想别的办法，只招最大，大家应该很容易想到优先队列，用优先队
