- 2024-10-29代码随想录day14 二叉树(2)
文章目录day11栈与队列(2)栈与队列的总结day13二叉树(1)day14二叉树(2)day11栈与队列(2)逆波兰表达式求值https://leetcode.cn/problems/evaluate-reverse-polish-notation/逆波兰表达式,也就是后缀表达式,所谓后缀就是指运算符写在后面。平常使用的算式则是一种
- 2024-10-2910.29随笔
这里是10.29随笔。这里留一下今天写的代码,用队列实现回文:includeincludeincludeboolisPalindrome(conststd::string&str){intleft=0;intright=str.size()-1;while(left<right){while(left<right&&isspace(str[left])){++left;
- 2024-10-29题解:P7306 [COCI2018-2019#1] Strah
分享一个\(O(nm\logm)\)的方法。分析考虑每次在\(x\)轴上固定左端点,然后移动\(x\)轴上的右端点,并统计答案。考虑如何统计一个\(1\timesn\)的区域的贡献。显然长度为\(i\)的区间有\(n-i+1\)个,所以贡献即为:\[\begin{aligned}f(n)=&\sum^n_{i=1}i\left(n-i+1\ri
- 2024-10-29LeetCode15:三数之和
原题地址:.-力扣(LeetCode)题目描述给你一个整数数组 nums ,判断是否存在三元组 [nums[i],nums[j],nums[k]] 满足 i!=j、i!=k 且 j!=k ,同时还满足 nums[i]+nums[j]+nums[k]==0 。请你返回所有和为 0 且不重复的三元组。注意:答案中不可以包含重复
- 2024-10-29C语言 【句子倒叙】
在学期C语言前期,经常会遇到一个经典的题目:倒序字符串。这个题目利用指针可以很简单地得到解决。句子倒叙需要用到这个思想,在正式句子倒叙之前我们先来倒叙字符串。#include<stdio.h>voidreverse(char*arr,char*right){ char*left=arr; while(left<
- 2024-10-29字符串
字符串1、反转字符串题目链接:力扣描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例输入:s=["h","e","l","l","o"]输出:["o","l","l
- 2024-10-29day4
includeusingnamespacestd;include<string.h>include<stdio.h>includedoublef(doublea,doubleb,doublec,doubled,doublex){returna*x*x*x+b*x*x+c*x+d;}doublejie(doublea,doubleb,doublec,doubled,doubleleft,
- 2024-10-29【论文精读】On the Relationship Between Self-Attention and Convolutional Layers
【论文精读】OntheRelationshipBetweenSelf-AttentionandConvolutionalLayers作者:Jean-BaptisteCordonnier,AndreasLoukas,MartinJaggi发表会议:ICLR2020论文地址:arXiv:1911.03584v2目录【论文精读】OntheRelationshipBetweenSelf-AttentionandConv
- 2024-10-29百度二面算法:合法的括号字符串
目录标题1.题目1.1示例2.利用栈求解2.1代码结构分析2.1.1代码优缺点1.题目给定一个字符串s,字符串s只包含以下三种字符:(,*,),请你判断s是不是一个合法的括号字符串。合法括号字符串有如下规则:左括号’(‘必须有对应的右括号’)’右括号’)‘必须有对应的左括号
- 2024-10-28代码随想录:路径总和系列
112.路径总和使用前序遍历/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNode
- 2024-10-28闯关leetcode——222. Count Complete Tree Nodes
大纲题目地址内容解题代码地址题目地址https://leetcode.com/problems/count-complete-tree-nodes/description/内容Giventherootofacompletebinarytree,returnthenumberofthenodesinthetree.AccordingtoWikipedia,everylevel,exceptpos
- 2024-10-28字符串 (反转字符串、字符串变形) [Java]
字符串1、反转字符串题目链接:力扣描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例输入:s=[“h”,“e”,“l”,“l”,“o”]
- 2024-10-2815、三数之和-cangjie
题目15、三数之和思路1、先进行sort,将数组按序排列2、遍历三个数中的mid3、判断sum,根据sum和0的差值调整left和right4、回归了TwoSum5、需要去重,去重的时候记得倒序遍历,不然迭代器溢出代码importstd.sort.SortByExtensionimportstd.collection.*classSoluti
- 2024-10-2892. 反转链表 II Golang实现
题目描述:给你单链表的头指针head和两个整数left和right,其中left<=right。请你反转从位置left到位置right的链表节点,返回反转后的链表。思路分析:没到指定的位置范围时,直接进行链表的链接,然后到了需要转换的范围就将这些节点用一个栈保存,然后再利用栈的先入后出
- 2024-10-28web期末大作业:基于html+css+js制作深圳大学网站(13页) 学校班级网页制作模板 学生静态HTML网页源码 (1)
- 2024-10-27supervision KeyPoints类及其Annotator类 Day(4)
上一次学习完了Detection和segmentation中的Utils,今天学习关键点检测相关的方法和类KeyPoints类用于图像关键点检测的一个类,使用方法与Detection类相似,对于不同的视觉库,提供了多种讲检测结果转为KeyPoints类的方法属性:xy:形状为(n,m,2)的数组,n表示检测到n个对象,m表示该对象由m
- 2024-10-27数据结构-------------二叉树后续(单链表实现二叉树)
1:前中后序遍历在用链表实现二叉树的时候我们要首先了解一下二叉树的遍历,让我们来看一下二叉树都有那些遍历1.1 遍历规则按照二叉树的遍历规则遍历有:前序.中序.后序。(1)前序:首先访问根节点再去访问左右子树(访问顺序为:根结点、左⼦树
- 2024-10-27C++ 模板编程:解锁高效编程的神秘密码
快来参与讨论
- 2024-10-27SQL中INNER JOIN和LEFT JOIN有什么区别
SQL中INNERJOIN和LEFTJOIN两种连接类型的主要区别点包括:1.结果集中包含的行;2.对不匹配行的处理;3.应用场景;4.性能考量;5.使用建议。这些差异在数据库查询优化和数据关联时发挥关键作用,理解这些差异对于进行有效的数据分析至关重要。1.结果集中包含的行INNERJOIN:仅返回两
- 2024-10-27数据结构~红黑树
文章目录一、红黑树的概念二、红黑树的定义三、红黑树的插入四、红黑树的平衡五、红黑树的验证六、红黑树的删除七、完整代码八、总结一、红黑树的概念红黑树是一棵二叉搜索树,他的每个结点增加⼀个存储位来表示结点的颜色,可以是红色或者黑色。通过对任何⼀条从根到
- 2024-10-27好看的html源码
<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><metahttp-equiv="X-UA-Compatible"content="IE=edge"><metaname="viewport"content="width=dev
- 2024-10-262024高等代数【南昌大学】
已知f(x)=1+x+x2+⋯+xn−1f(x)=1+x+x^2+\cdots+x^{n-1}f(x)=1+x+x2+⋯+xn−1,证明:f(x)∣[f(x)+xn]2−xnf(x)\mid\left[f(x)+x^n\right]^2-x^nf(x)∣[f(x)+xn]2−xn。xf(x)=x+x2+x3+⋯+xnxf
- 2024-10-26二分算法
1.二分查找个人习惯使用左闭右闭的方法,不管用来求位置、求最大还是最小,都是同一个写法intfindborder(vector<int>&nums,inttgt){ intleft=0,right=nums.size();while(left<=right){intmid=left+(right-left)/2; //防溢出写法
- 2024-10-26如何利用递归和迭代构建二叉树?详解题解
文章目录根据二叉树创建字符串思路代码二叉树的层序遍历思路代码二叉树的最近公共祖先思路代码二叉搜索树与双向链表思路代码从前序与中序遍历序列构造二叉树思路代码总结根据二叉树创建字符串题目:样例:可以看见,唯一特殊的就是左子树,当右子树存在的时候左
- 2024-10-26流体力学Euler方程(笛卡尔坐标、柱坐标、球坐标)
\[\begin{align}&\frac{\partial\rho}{\partialt}+\left[\frac{\partial\left(\rho{{v}_{1}}\right)}{\partial{{x}_{1}}}+\frac{\partial\left(\rho{{v}_{2}}\right)}{\partial{{x}_{2}}}+\frac{\partial\left(\rho{{v}_{3}