- Leetcode算法训练日记 | day9
一、实现strStr函数1.题目Leetcode：第28题给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回 -1。示例1：输入：haystack="sadbutsad",needle="sad"输......
- Leetcode1681-模拟，位运算
题目链接：https://leetcode.cn/problems/count-the-number-of-consistent-strings/description/32位int构造出现过的字符集合位运算解法：用按位或(|)构造1个32位的数字集合A存用过的字符，此时对目标串构造字符集合B(有B是A子集，A∪B=A)，注意运算优先级 题目：给你一个由不同字符......
- java9到java17的新特性学习--github新项目
......
- Leetcode算法训练日记 | day11
一、有效的括号1.题目Leetcode：第20题给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。3.每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"......
- Leetcode算法训练日记 | day10
一、用栈实现队列1.题目Leetcode：第232题请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素......
- C语言学习笔记day17
1.结构体类型得定义 struct结构体名{ 数据类型1成员变量1; 数据类型2成员变量2; 数据类型3成员变量3; ... };2.结构体变量得定义 存......
- 算法学习——LeetCode力扣动态规划篇1
算法学习——LeetCode力扣动态规划篇1509.斐波那契数509.斐波那契数-力扣（LeetCode）描述斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2......
- COMP2017 9017 多类型链表数据结构
COMP20179017课业2到期时间：2024年3月28日23:59这项任务相当于你最终评估的10%任务描述您的任务是创建一个多类型链表数据结构和与之交互的程序任务分为三个任务，必须按顺序完成。第一部分是链表的基本命令语法、创建、删除、查看等。第二部分是通过插入和删除元素来修改现有的列......
- P4173
数学#dfs枚举一棵子树断开的边，标记这条边一个子树内的节点，在另一棵树上枚举断开的边，统计子树大小和与第一棵树匹配的点的个数设第一棵树大小为\(siz\)，第二棵树大小为\(tot\)，其中匹配的点数为\(cnt\)那么这一对边的\(S(e_1,e_2)=max(cnt,tot-cnt,siz-cnt,n-tot-siz+cnt)\)......
- 题解 ARC175C【Jumping Through Intervals】
先不考虑构造字典序最小的方案，只考虑求出最小的\(\sum\limits_{i=1}^{N-1}|A_{i+1}-A_i|\)。设定义域为\([L_i,R_i]\)的函数\(F_i(x)\)表示考虑后缀\([i,N]\)，令\(A_i=x\)时上式最小的值。初值为\(F_N(x)=0,(x\in[L_N,R_N])\)。显然有转移方程：\[F_i(x)=\min\limits_{y......