大家好,我是苏貝,本篇博客带大家刷题,如果你觉得我写的还不错的话,可以给我一个赞👍吗,感谢❤️目录一.暴力求解法二.使用额外数组三.原地修改数组点击查看题目一.暴力求解法若我们不考虑时间复杂度,第一想到的方法应该都是暴力求解法吧:遍历数组,如果数组元素=val,用后面的元素将之覆盖。比较简单也不符合题意,就不写代码了二.使用额外数组第二种方法不符合题意,但由于能启发第三种方法,所以简单介绍一下先创建一个元素个数大于或等于nums数组的数组tmp,src和dst分别是数组nums和tmp的下标,初始化都=0,当nums[src]不等于val时,将之拷贝到tmp数组中,拷贝的位置为tmp[dst]
写在前面最近文献调研,发现一个研究相近的师兄最近发的几篇文章给的启发性很高,阅读文献的同时也对这几篇文章做个总结,以防自己忘记,也分享给大家。首先,甩出这位大佬的RG:https://www.researchgate.net/profile/Xuan-Tong-3/research最近的研究都是将深度学习应用到气象领域的,比如用深度学习反演葵花、风云卫星夜间云相态产品,利用可解释性方法做气候学诊断分析以及利用深度学习订正全球季节预报模式。论文1. ImprovingBorealSummerPrecipitationPredictionsFromtheGlobalNMMEThroughRes3
算法沉淀——模拟01.替换所有的问号02.提莫攻击03.Z字形变换04.外观数列05.数青蛙模拟算法是一种通过模拟问题的描述或场景来解决问题的算法。这种算法的核心思想是按照问题描述的规则,逐步模拟问题的发展过程,从而得到问题的解决方案。通常,模拟算法涉及到对问题的具体步骤进行逐一模拟,而不依赖于数学公式或高级的数据结构。在模拟算法中,通常需要考虑到问题的初始状态、模拟的步骤、状态的变化规律以及终止条件。这种算法的实现可以使用编程语言来逐一执行模拟的步骤,通常需要一些控制结构、循环和条件语句来进行模拟。虽然模拟算法可能在某些情况下效率较低,但它们通常具有直观、清晰、易于理解的特点,适用于一些实际
算法沉淀——链表01.两数相加02.两两交换链表中的节点03.重排链表04.合并K个升序链表05.K个一组翻转链表链表常用技巧1、画图->直观形象、便于理解2、引入虚拟"头节点"3、要学会定义辅助节点(比如双向链表的节点插入)4、快慢双指针(判断链表是否有环、找到环的入口、找链表中倒数第n个节点等)链表常用操作1、创建新节点2、头插(比如逆序链表)3、尾插01.两数相加题目链接:https://leetcode.cn/problems/add-two-numbers/给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并
1.引言尽管在过去的一年里大模型在计算机视觉领域取得了令人瞩目的快速发展,但是考虑到大模型的训练成本和对算力的依赖,更多切实的思考是如果在我们特定的小规模落地场景下的来辅助我们提升开发和落地效率。本文从相关数据集构造,预刷和生成方向进行相关大模型落地的切入和思考。闲话少说,我们直接开始吧!2.构造数据集使用这些新的大模型的一个切实想法是保留我们的之前标准训练流程框架,举个栗子,通常在检测领域我们使用的Yolo检测器中,我们可以通过生成新的训练图像或生成新的标注来改进我们的训练数据集。具体流程如下:如上图所示:标准数据集由一组人工标注好的训练集和验证集组成数据集扩充将使用强大的通用大模型来添加自
文章目录1.移除链表元素方法1:方法22.合并两个有序链表3.链表的中间节点方法1方法24.反转单链表方法1方法25.分割链表6.链表中的倒数第k个节点方法1:方法2:7.环形链表的约瑟夫问题8.链表的回文结构9.相交链表方法1方法2:10.环形链表11.环形链表Ⅱ12.随机链表的复制链表学习完以后,来做点相关题目吧1.移除链表元素方法1:在原链表的基础上直接删除指定元素若当前节点是要删除的节点,则将其前驱节点指向当前节点的下一个节点若当前节点不是要删除的节点,前驱节点指向当前节点,当前节点后移特殊情况:循环判断,若头节点是要删除的节点,则将头节点后移头节点不为空structListNode*
目录一、Leetcode102二叉树的层序遍历题目描述解题思路方法:长度法总结二、Leetcode226翻转二叉树题目描述解题思路方法一:递归方法二:层序遍历总结三、Leetcode101对称二叉树题目描述解题思路方法:递归总结一、Leetcode102二叉树的层序遍历题目描述给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。输入:root=[3,9,20,null,null,15,7]输出:[[3],[9,20],[15,7]]输入:root=[1]输出:[[1]]输入:root=[]输出:[]题目链接:力扣题目链接解题思路层序遍历使用队列控制每层的数量
1.博弈论WalletExchange爱丽丝和鲍勃很无聊,于是他们决定用自己的钱包玩一个游戏。爱丽丝的钱包里有a枚硬币,而鲍勃的钱包里有b枚硬币。双方轮流玩,由爱丽丝先走棋。在每个回合中,玩家将按顺序执行以下步骤:选择与对手交换钱包,或保留现有钱包。从玩家当前钱包中取出1个硬币。在执行此步骤之前,当前钱包中不能有0枚硬币。无法在自己的回合中做出有效举动的玩家输。如果爱丽丝和鲍勃都以最佳方式下棋,则决定谁将赢得游戏。分析首先每个人必须取出1枚硬币,在取出硬币之前可以选择是否需要交换钱包,说明这种钱包的交换一定是有利于自己的。那么我们可以忽略钱包的交换,直接看硬币总数。因为爱丽丝先手,那么如果硬币
二进制枚举子集a&1==1判断是否为奇数,如果为1,则为奇数因为奇数二进制末位一定是1,所以与1得到的结果是1例这里,114——第15位是1,可以表示14个1i&(1状态压缩旅行商问题FloydFloydFloyd算法:方格取数问题now∣flag==flagnow|flag==flagnow∣flag==flag——(1代表可以选择,0代表不可以选择):101101011010110001100011000110=10110==flag=10110==flag=10110==flag101101011010110010010100101001=11111!=flag=11111!=flag=
力扣(LeetCode)是一个在线编程平台,主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目,以及它们的解题代码。 --点击进入刷题地址 引言 在算法的广阔天地中,图论是一个非常重要的领域。图论问题常常涉及到节点之间的连接关系和路径问题,而最短路径问题则是其中的经典之一。今天,我们就来一起探索一道关于图论与最短路径的经典题目:“单源最短路径问题”。题目描述: 给定一个带权有向图,图中包含n个节点和m条边,每条边都有一个权值表示通过这条边所需的花费。现在,我们需要找出从给定起点到其他所有节点的最短路径。示例:输入:图的邻