class Solution { public boolean checkInclusion(String s1, String s2) { int n = s1.length(), m = s2.length(); if (n > m) { return false; } int[] cnt1 = new int[26]; int[] cnt2 = new int[26]; for (int i = 0; i < n; ++i) { ++cnt1[s1.charAt(i) - ‘a’]; +
Java基本运算符 一、算术运算符 运算符：对常量或者变量进行操作的符号表达式：用运算符把常量或者变量连接起来符合java语法的式子就可以称为表达式。 + 加法运算、字符串拼接运算 - 减法运算 * 乘法运算 / 除法运算 % 取模(mod)运算，两个数相除取余数
分析 f[I][j]表示第i位位于j位置的时候所对应的答案，然后枚举第i位的情况，判断会跳到哪里，如果该点打过标记，continue 代码 #pragma GCC optimize(3) #include <bits/stdc++.h> #define debug(x) cout<<#x<<":"<<x<<endl; #define dl(x) printf("%lld\n",x); #define d
2021-02-10：如何求出两个字符串的最大公共子串长度？ 福哥答案2021-02-10： 自然智慧即可。1.动态规划。时间复杂度是O(M*N),空间复杂度是O(M*N)。有代码。dp[i][j]只依赖左上边。①.如果str1[i]==str2[j]，dp[i][j]=【左上边】+1。②.如果str1[i]==str2[j]，dp[i][j]=0。2.dp压缩的动态规
KMP 思考方式 暴力做法如何去优化 n e x t [ i ]
Trie树/字典树 作用 用于高效的存储和查找字符串集合的一个数据结构 食用范围 字符串题，要么全是小写字母，要么全是大写字母，要么全是数字，字母的类型不多，不光可以存储字符串，也可以存储整数、二进制数。 Code int son[N][26], cnt[N], idx; //cnt存储以p结尾的单词的个数 // 下标
Floyd算法,求从任意节点i到任意节点j的最短路径 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(0); using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int MAXN = 1e3 + 5; //c[][]存储两点间最短路径,初始化
数组模拟堆 tt表示栈顶，习惯从下标1开始存储，tt=0表示栈空。tt表示栈内元素个数。 int stk[N], tt = 0; 向栈顶插入一个数 stk[ ++ tt] = x; 从栈顶弹出一个数 tt -- ; 取栈顶的值 stk[tt]; 判断栈是否为空 if (tt > 0){ 非空 } 数组模拟队列 hh 表示队头，tt表示队尾，队尾插入，队
一、YOLACT 论文：https://arxiv.org/abs/1904.02689 yolact 源代码：https://github.com/dbolya/yolact yolact、yolact++ 本文的主要贡献： YOLACT是2019年发表在ICCV上面的一个实时实例分割的模型，它主要是通过两个并行的子网络来实现实例分割的。 (1)Prediction Head分支生成各
题目：567. 字符串的排列 Description 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。 换句话说，第一个字符串的排列之一是第二个字符串的子串。 Sample 输入: s1 = “ab” s2 = “eidbaooo” 输出: True 解释: s2 包含 s1 的排列之一 (“ba”). Solution
1 前置 后置 ++ 运算符重载 1.1 自己实现int类型 MyInteger 1.2 内部维护以int数据 1.3 MyInteger myInt 1.4 myInt ++ 后置 ++myInt 前置 1.5 重载++运算符 operator++() 前置 operator++(int) 后置 1.6
求逆序对 思路：一边归并排序，一边在排序一部分时如果出现当前左有序序列的当前元素比右边大，就把当前左有序序列的元素数量加入total，输出即可。 注意点：total较大，需用long long。 代码： #include<bits/stdc++.h> using namespace std; int n,a[100001],c[100001],i; long long tot
A题 P5660 数字游戏 https://www.luogu.com.cn/problem/P5660 根据此题题意，我们只需要统计字符1的个数并输出即可。 #include<stdio.h> int main() { char x; int ans = 0; for (int i = 1; i <= 8; i++) { scanf("%c", &x); if (x == '1
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（≤105），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙
C++描述 LeetCode 567. 字符串的排列 大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，同时正在尝试在B站中做一些内容分享，B站主页为： 亓官劼的B站主页 本文原创为亓官劼
题目地址： https://www.acwing.com/problem/content/1404/ 给定一个 m m m行 n n n列的二维
https://pintia.cn/problem-sets/994805260223102976/problems/994805304020025344 这题思路有的，就是要注意细节。 #include<iostream> #include <string.h> using namespace std; int a1=0, a2=0, b1=0, b2=0; int a_arr[3], b_arr[3]; char ch[3]={'C','J&
简述个人理解滑动窗口与双指针： 双指针：以r为基础指针并根据题目要求来移动l或者保持l不动，同时ans由每一步的r-l来更新。 滑动窗口：以l为基础指针，并且l~r看做一个窗口，r不断右移，根据题目要求来右移一次l或者保持l不动，特点是r-l始终不减，ans为最终的r-l 区别：双指针算法当需要移动l
题目 “答案正确"是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出"答案错误”。 得到"答案正确"的条件是： 字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPA
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭
操作系统: Centos7.4 这里以gcc9和g++9为例 1.安装gcc安装包的镜像源 yum install centos-release-scl 2.安装gcc9和g++9 yum install devtoolset-9 安装后在目录 /opt/rh/devtoolset-9/root/bin/ 这里有gcc9和g++9以及gdb8.3版本 3.安装其他高版本gcc 只需要把步骤2的devtool
#3456. 城市规划 设 f n f_n fn为 n n n个点的的
论文学习：Learn to Dance with AIST++: Music Conditioned 3D Dance Generation 论文主要工作技术亮点核心任务：TaskAIST++数据集核心网络：Transformer-based learning frameworkDeep cross-modal transformer部分Full-attention with future-N supervision mechanism部分 Eva
0x01 charter 4 4.1.1 start up function GetStartupInfo --> main --> exit 4.1.2 function reference stack ®ister calling convention c ďźšright to left 4.1.3 data struct 1.local variables 2.array .data [407030h + eax ] base + offset
java基础语法 1、注释 单行注释：//多行注释：/* */文档注释：/** */ 2、八种数据类型 byteshortintlongfloatdoublecharboolean 3、整数拓展 二进制0b 十进制 八进制0 十六进制0x //二进制 int i1 = 0b10; System.out.println(i1);//2 //八进制 int i2 = 010;
