- 2024-11-21二叉搜索树的基本操作(最全面)
目录二叉搜索的定义:节点类:查找关键词对应的值:非递归递归:查找最小关键词对应的值:方法一:方法二:查找最大关键词对应的值:方法一:方法二:存贮关键词对应的值:查找关键词的前驱值:查找关键词对应的后继值: 删除节点:非递归:递归:范围1.小于某值的范围2
- 2024-11-21数据结构与算法——二分查找（自学笔记）
本文参考二分查找-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台基本概念前提条件：数组必须是有序的（升序或降序均可）。核心思想：每次比较中间元素与目标元素的关系，将查找区间一分为二。根据目标元素与中间元素的大小关系，决定接下来查找的区间是左半部分还是右半
- 2024-11-21Deep Residual Learning for Image Recognition 翻译
Doc2X|PDF到Markdown一步搞定只需几秒，Doc2X即可将PDF转换为Markdown，支持批量处理和深度翻译功能。Doc2X|One-StepPDFtoMarkdownConversionInjustseconds,Doc2XconvertsPDFstoMarkdown,withsupportforbatchprocessingandadvancedtranslatio
- 2024-11-21【从零开始的算法学习日记✨优选算法篇✨】第二章：流动之窗，探索算法的优雅之道
- 2024-11-21圣杯布局和双飞翼布局的理解和区别，并用代码实现
圣杯布局和双飞翼布局都是前端开发中常用的页面布局方式，目标都是实现一个三栏布局，其中左右两栏固定宽度，中间栏自适应宽度，并且优先加载中间内容。它们的核心思想都是利用float和负边距来实现，但实现方式略有不同。圣杯布局(HolyGrailLayout):原理:中间栏放最前面，左右两栏
- 2024-11-2011.20 CW 模拟赛 赛时记录
看题前言:花了\(10\rm{min}\)把昨天的题调了一下,神经\(\rm{T1}\)艹,再一次缺失大样例神秘博弈放\(\rm{T1}\),大抵可做(主要原因是\(\rm{lhs}\)键盘敲得框框响)手玩几组数据大概能做,后面再认真看\(\rm{T2}\)看到树直接小命不保喵了个咪的,这我打鸡毛啊又
- 2024-11-20正则表达式制作表单javascript
<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metahttp-equiv="X-UA-Compatible"content="IE=edge"><metaname="viewport"content="width=d
- 2024-11-20力扣 LeetCode 111. 二叉树的最小深度（Day7：二叉树）
解题思路：用后序遍历题目要求的最小深度为根节点到叶子节点的最小深度，注意是到根节点，所以如图所示假设（没有9这个节点）是需要返回3的，而不是1（根节点左子树为空的情况），于是需要加两层判断其余部分可参考求最大深度的思路，有一定相似之处classSolution{publicintminDe
- 2024-11-193354. 使数组元素等于零
给你一个整数数组 nums 。开始时，选择一个满足 nums[curr]==0 的起始位置 curr ，并选择一个移动 方向 ：向左或者向右。此后，你需要重复下面的过程：如果 curr 超过范围 [0,n-1] ，过程结束。如果 nums[curr]==0 ，沿当前方向继续移动：如果向右移，则 递增 curr
- 2024-11-19LCR 020. 回文子串(中等)(主站647)
https://leetcode.cn/problems/a7VOhD/https://leetcode.cn/problems/palindromic-substrings/难度：☆☆☆题目：给定一个字符串s，请计算这个字符串中有多少个回文子字符串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例：输入：s
- 2024-11-19Public NOIP Round #6 D 排序 题解
Description今天是YQH的生日，她得到了一个\(1\simn\)的排列作为礼物。YQH是一个有强迫症的女孩子，她希望把这个排列从小到大排序，具体的，她可以进行这样的操作：把\([1,n]\)分成若干个区间，假如是\(m\)段，依次为\([l_1,r_1],[l_2,r_2],\dots,[l_m,r_m]\)，其中\(l_1=1,r_m=
- 2024-11-19几个最大公约数相关数论常见定理
今天才知道这几个定理，网上没搜到证明方式，别人不会证那我就证明一下。定理1：\[\gcd(a^m-1,a^n-1)=a^{\gcd(m,n)}-1\]证明：根据\(\gcd\)具有\(\gcd(a,b)=\gcd(a-b,b)\)的性质，不妨设\(m\gen\)，作差有：\[\begin{aligned}\gcd(a^m-1,a^n-1)&=\gcd(a
- 2024-11-18分块莫队学习笔记
优雅的暴力。引入link。这道题显然可以用线段树、树状数组做，但如果我偏不用这些数据结构呢？我们知道，暴力修改和查询最坏是\(\mathcal{O}(n)\)的，这样肯定会挂掉。那该怎么办呢？正题分块考虑将序列分成若干块，我们设每块长为\(B\)。对于每次查询\(\left[l,r\right]
- 2024-11-18代码随想录算法训练营第七天（LeetCode454.四数相加Ⅱ；LeetCode383.赎金信；LeetCode15.三数之和；LeetCode18.四数之和）
LeetCode454.四数相加Ⅱ题目链接：四数相加Ⅱ题目链接思路这道题目给定我们四个数组，让我们判断从四个数组中分别取一个元素，然后将这四个元素相加，值为0的元组个数，所以我们可以模仿两数之和，因为四个数组中分别取元素就是任意取，不需要考虑去重的问题，所以可以将四个数组转
- 2024-11-18q模拟入门 ARC139F Solution
等价于\(F_{2}^m\)里选出\(n\)个向量，求每种选择方案之和枚举线性基大小\(k\)，设其主元是\(a_1\sima_k\)，等价于让\(n\)个向量张成\(k\)维空间，也等价于\(n\)维空间选出\(k\)个向量彼此线性无关，方案数：\[\prod_{i=0}^{k-1}({2^n-2^i})\]线性基最大异或和期望：主元必选
- 2024-11-18问题汇总
问题汇总什么是回归？关于回归问题，首先了解最简单的利用机器学习算法实现的线性回归问题观察下图，可以看出数据点的分布总体呈现正相关，对于这些数据点，我们能够利用直觉找出一条反映数据分布的直线。而找到这条直线的过程便称为回归（Regression）。求解线性回归问题，一种最简单的方法
- 2024-11-18leetcode1161. 最大层内元素和
给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层，而根节点的子节点位于第 2 层，依此类推。请返回层内元素之和 最大 的那几层（可能只有一层）的层号，并返回其中 最小 的那个。示例1：输入：root=[1,7,0,7,-8,null,null]输出：2解释：第1层各元素之和为1，第
- 2024-11-18echart图的两边分布图例
·functioninit2(){varmyChart=echarts.init(echart2.value)letsum=0;for(letitemofchartData.value){sum+=item.value;}varoption={title:{//text:"{a|总数}"+"\n{c|"+sum
- 2024-11-18C语言习题~day16
1.关于函数调用说法不正确的是：（）A.函数可以传值调用，传值调用的时候形参是实参的一份临时拷贝B.函数可以传址调用，传址调用的时候，可以通过形参操作实参C.函数可以嵌套定义，但是不能嵌套调用D.函数可以嵌套调用，但是不能嵌套定义答案解析：A：正确，形参按照值的方式传递，将来形参就
- 2024-11-17搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例
- 2024-11-17力扣题目解析--括号生成
题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例1：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]提示：1<=n<=8代码展示 classSolution{publi
- 2024-11-17递归实现快速排序的三种方法
快速排序的定义快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法。其基本思想为：任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所
- 2024-11-17模板——实现泛型编程的有力武器
模板——实现泛型编程的有力武器我们为什么需要模板？模板前言：关于模板，相信大家都有所而闻，以下是我对C++模板的个人看法，希望能够帮助到你们呀！我们为什么需要模板？ 请到大家看这一段代码？voidSwap(int&left,int&right){inttemp=left;left=right;r
- 2024-11-17941. 有效的山脉数组
题目自己写的classSolution{public:boolvalidMountainArray(vector<int>&arr){intl=0,r=1;boolup=true,change=false;if(arr.size()<3)returnfalse;if(arr[r]<arr[l])
- 2024-11-17快排和归并
目录前言 快速排序相遇位置一定比key小的原理（大）：避免效率降低方法（快排优化）三数取中（选key优化）小区间优化hoare版本快排挖坑法快排前后指针快排非递归快排归并排序非递归归并总结：编辑前言本篇讲解上一篇没有讲解的快速排序和归并排序；上篇排序：常见排序算法-