- 2024-10-03Jensen 不等式证明（数形结合）
Jensen不等式定义若\(f(x)\)为区间\(I\)上的下凸函数，则对于任意\(x_{i}\inI\)和满足\(\displaystyle\sum_{i=1}^{n}\lambda_{i}=1\)的\(\lambda_{i}\gt0\left(i=1,2,\cdots,n\right)\)，成立\[f\left(\sum_{i=1}^{n}\lambda_{i}x_{i}\right)
- 2024-10-0310月份模拟赛总结
2024.10.3：能够感受到出题人深深的恶意，扔了道zak没场切的交互，甚至2e5的输出关同步流被卡了。A：一共只有$25n$种本质不同的操作，不妨求出每种操作后的新串的平方子串个数，最后取其中最大值即可。跨过它们的平方子串（包括修改后新生成的）的贡献。记$L=\min(LCS(a,b)，l
- 2024-10-03python3 队列的使用
在leetcode如下题目中使用队列637.二叉树的层平均值：#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolutio
- 2024-10-03Leetcode 540. 有序数组中的单一元素
1.题目基本信息1.1.题目描述给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(logn)时间复杂度和O(1)空间复杂度。1.2.题目地址https://leetcode.cn/problems/single-ele
- 2024-10-03[Python手撕]二叉树中的最大路径和
#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defmaxPathSum(self,root:Optional[TreeNod
- 2024-10-02代码随想录算法训练营day7|704.二分查找、27.移除元素、977.有序数组的平方
学习资料：https://programmercarl.com/数组理论基础.html理解：双指针可以同时获取一个数组的两个位置的值二分查找：根据区间范围（左闭右闭、左闭右开）来判断左右指针比较方式刷题记录：704.二分查找（左闭右闭则<=，左右指针，middle=left+(right-left)//2,因为考虑了等号情况所以下一步l
- 2024-10-02Leetcode 275. H 指数 II
1.题目基本信息1.1.题目描述给你一个整数数组citations，其中citations[i]表示研究者的第i篇论文被引用的次数，citations已经按照升序排列。计算并返回该研究者的h指数。h指数的定义：h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（n篇论文中）至
- 2024-10-02网站升级中 HTML 代码
先看页面演示效果，如图所示：复制以下代码保存为HTML文件上传至WEB目录下直接可用。点击查看代码<htmllang="zh-CN"><head><metacharset="UTF-8"><metahttp-equiv="X-UA-Compatible"content="IE=edge"><metaname="vi
- 2024-10-01第二章:Hausdorff测度
第2章Hausdorff测度本章我们介绍\(\mathbb{R}^n\)空间中一个重要的Borel测度：Hausdorff测度2.1Hausdorff测度2.1.1定义和基本性质定义2.1.1.令\(A\subset\mathbb{R}^n,0\leqs<\infty,0<\delta\leq\infty\)记：\[\mathcal{H}_{\delta}^{s}(A)=\inf\left\{\sum_{j=1}^{\in
- 2024-10-01【优选算法】（第十二篇）
目录搜索旋转排序数组中的最⼩值（medium）题目解析讲解算法原理编写代码0〜n-1中缺失的数字（easy）题目解析讲解算法原理编写代码搜索旋转排序数组中的最⼩值（medium）题目解析1.题目链接：.-力扣（LeetCode）2.题目描述：整数数组nums按升序排列，数组中的值互不相同。在传
- 2024-10-01《数据结构（刘大有）》学习（6）
系列文章目录一、绪论二、顺序表、链表三、堆栈、队列四、数组五、字符串六、树目录树的基本概念树的定义树的特点树的相关术语度层数高度路径二叉树定义特点定理满二叉树定义特点完全二叉树定义特点二叉树的存储结构顺序存储结点结构优点缺点 链式存储 结点结构三
- 2024-10-01[Python手撕]二叉树两节点之间的距离
classTreeNode:def__init__(self,value=0,left=None,right=None):self.value=valueself.left=leftself.right=rightdefparent(root,p,q):ifroot==porroot==q:returnrootleft,right=None,None
- 2024-10-01力扣（leetcode）每日一题 1845 座位预约管理系统| treeSet和priority Queue的区别|线段树
之前发过一篇，感觉还有深挖的地方，于是又补充一些信息这题目虽然是middle难度题目，要解答出来是只要easy的时间，但是深挖可以有hard的难度题解1可以帮助复习线段树的使用，题解2可以复习一下java基础知识题解1线段树这是自己憋出来的线段树classSeatManager{
- 2024-09-30C语言1—100的数字炸弹小游戏
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h> #include<stdlib.h>#include<time.h>void menu(){printf("1=开始游戏\n");printf("0=不进行游戏\n");printf("请选择:");}void game(){int num=rand()%100+1; int inp
- 2024-09-30python实现归并排序
归并排序是把数组分为两半，两半再继续细分为小的数组，小数组完成各自排序后，分别合并为几个比较大的数组并完成内部排序，最后合并为一个数组，这时候基本排序是有序的。代码如下data=[6,15,4,2,8,5,11,9,7,13] defmerge_sort(data): iflen(data)<=1: return
- 2024-09-30Leetcode 875. 爱吃香蕉的珂珂
1.题目基本信息1.1.题目描述珂珂喜欢吃香蕉。这里有n堆香蕉，第i堆中有piles[i]根香蕉。警卫已经离开了，将在h小时后回来。珂珂可以决定她吃香蕉的速度k（单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉k根。如果这堆香蕉少于k根，她将吃掉这堆的所有香蕉，然后
- 2024-09-30用C/C++构建自己的Redis——第五章、Redis中的AVL树实现
用C/C++构建自己的Redis——第五章、Redis中的AVL树实现文章目录用C/C++构建自己的Redis——第五章、Redis中的AVL树实现前言一、键值对集查询概念1.1键值对集合查询1.2数据结构排序的复习排序数组（SortedArrays）树形数据结构（TreeDataStructures）通过随机性平衡（Balan
- 2024-09-30状态空间方程
单输入单输出(SISO)系统二阶振动方程\[m\frac{\mathrm{d}^{2}x\left(t\right)}{\mathrm{d}t^{2}}+b\frac{\mathrm{d}x\left(t\right)}{\mathrm{d}t}+kx\left(t\right)=f(t)\]令此系统的输入等于外力，即\(u(t)=f(t)\),系统的输出等于位移，即\(y(t)=x(t)\)。第2章介绍了经典控
- 2024-09-30状态空间方程与传递函数的关系9.29
\[\begin{aligned}\frac{\mathrm{d}z\left(t\right)}{\mathrm{d}t}&=Az\left(t\right)+Bu\left(t\right)\\y\left(t\right)&=Cz\left(t\right)+Du\left(t\right)\end{aligned}\]对上式进行拉普拉斯变换\[\mathcal{L}\left[\frac{\mathrm{d}z\left(t
- 2024-09-30[CVPR2024]CDMAD Class-Distribution-Mismatch-Aware Debiasing for Class-Imbalanced Semi-Supervised Lea
Introduction在不平衡数据集上训练的分类器往往对头部类（majorityclasses）有偏好。在半监督学习（semi-supervisedlearning，SSL）设置下，生成伪标签的算法由于生成带偏置的伪标签，往往会进一步加剧偏置。带偏置的伪标签会降低表征学习质量。特别的，如果有标签集合和无标签集合的分布差异
- 2024-09-30[Java手撕]读取文件并进行left join操作
importjava.io.*;importjava.sql.Time;importjava.util.*;importjava.util.concurrent.*;importjava.util.concurrent.atomic.AtomicInteger;importjava.util.concurrent.locks.Condition;importjava.util.concurrent.locks.ReentrantLock;publicclassMain
- 2024-09-30CTT2022
D1T1区间计数记\(S([l,r])\)表示可重集合\(\{a_{l},a_{l+1}\dotsa_{r}\}\)考虑统计有哪些区间是重复贡献的，也就是统计所有的区间\([l,r]\)，使得存在区间\([l',r']\)，满足\(l'<l\)且\(S([l',r'])=S([l,r])\)。那先显然有两种情况：\(r'<l\)以及\(r'\gel\)。
- 2024-09-30【hot100-java】【二叉树的层序遍历】
二叉树BFS队列实现/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,
- 2024-09-30滑动窗口-＞dd爱框框
1.题目： 2.题解：2.1为什么用滑动窗口优化：因为元素都是大于0的所以：当找到大于等于x的值时，right可以不用返回两个指针都往后走；因此可以使用滑动窗口优化暴力解法 2.2：滑动窗口具体使用步骤：1.进窗口：sum+=array[right];2.判断：sum>=x时出窗口 灵活
- 2024-09-30二叉树深搜专题篇
目录计算布尔二叉树的值求根节点到叶节点数字之和二叉树剪枝验证二叉搜索树二叉搜索树中第K小的元素二叉树的所有路径计算布尔二叉树的值题目思路这道题其实是比较简单的，对二叉树来一次后序遍历即可，当遇到叶子结点直接返回叶子节点中的bool值即可，否则继续进行后