• 2025-01-21代码随想录:组合总和二
    这题说实话有点晕晕乎乎的,最后直接把代码随想录的代码复制过来了。要解决的问题是,尽管用了不同位置的相同元素,但是会产生相同的结果。解决方法是排序后,跳过相同元素。代码随想录那个used数组我属实没看懂,这个方法倒是看懂了。classSolution{private:vector<vector<int
  • 2025-01-21代码随想录:组合总和
    回溯的本质就是多层for循环嵌套,用于解决不知道有多少层for循环的情况,适当剪枝其实也是for循环里增加限制条件classSolution{public:vector<int>sum;vector<vector<int>>res;vector<vector<int>>combinationSum(vector<int>&candidates,inttarget){
  • 2025-01-12代码随想录:路径总和
    代码随想录:路径总和思路很简单,但是一个传参很巧妙,每次递归减去当前节点的值,就只用一个传参/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),righ
  • 2025-01-12LeetCode:112.路径总和
    LeetCode:112.路径总和解题思路在深度优先遍历的过程中,记录当前路径的节点值的和。在叶子节点处,判断当前路径的节点值的和是否等于目标值。解题步骤深度优先遍历二叉树,在叶子节点处,判断当前路径的节点值的和是否等于目标值,是就返回true。遍历结束,如果没有匹配,就返回false。varh
  • 2024-12-31组合总和(回溯)
    给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一
  • 2024-12-25路径总和 III(递归)
    给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 示例1:输入:root=[10,5,-3,3,2,null,11,3,-2,null,1]
  • 2024-12-23写一个方法找到给定数组中任意两个数的最大总和
    在前端开发中,你可以使用JavaScript来编写一个方法,该方法可以找到给定数组中任意两个数的最大总和。以下是一个简单的实现:functionfindMaxSumOfTwoNumbers(arr){if(arr.length<2){thrownewError('数组必须至少包含两个元素');}letmaxSum=arr[
  • 2024-12-10437. 路径总和 III
    问题描述给定一个二叉树的根节点root,和一个整数targetSum,求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。分析暴力解法,枚举每个结点开始是否有符合题意的路径,需要df
  • 2024-12-04代码随想录算法训练营第十六天(LeetCode513.找树左下角的值;LeetCode112.路径总和;LeetCode113.路径总和Ⅱ;LeetCode106.从中序与后序遍历序列构造二叉树)
    LeetCode513.找树左下角的值题目连接:找树左下角的值题目连接代码递归法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.
  • 2024-11-28【菜笔cf刷题日常-1400】C. Johnny and Another Rating Drop(位运算,数学)
    链接:Problem-1362C-Codeforces题意:给出一个n,求出0~ n在二进制下每相邻两数的不同位数的总和。思路:先列了几个找了一下规律,取i 在 0~ n之间,当i 等于  时,其不同位数等于k。并且可以进一步发现:  之前的总和= 之前的总和 +(k-1)。并且对于任
  • 2024-11-25LeetCode 1837[K进制表示下的各位数字总和]
    题目链接LeetCode1837[K进制表示下的各位数字总和]详情实例提示题解思路进制转换,遍历求和代码classSolution{public:intsumBase(intn,intk){intiSum=0;while(n>0){iSum+=n%k;
  • 2024-11-24Java编程实例之---Java 中的斐波那契数列
    用Java实现斐波那契数列是一项经典的编程练习,可以很好地介绍递归、动态规划和数学概念。在本节中,我们将探讨用Java实现斐波那契数列的各种方法,讨论它们的优缺点,并深入研究底层数学。斐波那契数列斐波那契数列是一系列数字,其中每个数字都是前两个数字的总和。换句话说,在斐
  • 2024-12-10厨房电子秤应用方案设计
    厨房电子秤是通过主要元器件压力传感器和ADC芯片、MCU控制等多种芯片设计开发。采用高精度传感器、ADC芯片和先进的数据处理技术,可将物体的重量以千克和磅为单位进行准确测量和记录,同时它还具备低压报警、过载提示、自动归零等功能。咖啡机的芯片上采用的CSU1182集成SOC
  • 2024-12-04手动开平方根(附代码)
    一、前面介绍最近时间无聊(摸鱼),萌生想法-》手动开平方根。于是查阅了相关的资料,了解了一些开平方的方法,并通过代码进行了实现。比如:1开平方结果是:12开平台结果是:1.41421356......3开平方结果是:1.73205080......4开平方结果是:25开平方结果是:2.23606797......二、实现方
  • 2024-12-01从零开始的 CPT (Continual Pre-Training): 摆脱复杂的训练框架
    由于要解决一些业务问题,需要将领域知识喂给大模型。之前只做过简单的finetuning(在GLM的框架上跑了一些lora,数据量也不大),但是现在要将整个细分工业领域的相关数据都收集起来训练,规模上比之前半手动构造的微调数据集要大了很多,调研了一圈,更适合在pre-train阶段去做训练。尝试
  • 2024-11-25HTML中实现多选一且输入框的启用与禁用
    其他类别内容:<script>//控制"其他类别内容"输入框的启用与禁用functiontoggleTypeContent(){vartypeContentInput=document.getElementById("typecontent");varotherRadio=document.getElementById("other");
  • 2024-09-21【hot100-java】【组合总和】
    R8-回溯篇印象题,很基本的回溯classSolution{voidbacktrack(List<Integer>state,inttarget,int[]choices,intstart,List<List<Integer>>ret){//子集和等于target,记录解if(target==0){ret.add(newArrayList<>(state));
  • 2024-09-20leetcode刷题day23|回溯算法Part02(39. 组合总和 、40.组合总和II、131.分割回文串)
    39.组合总和思路:这个题与77.组合的差异在于元素可以无限制重复被选取,那么只需要更改startIndex即可,每一层递归都可以从头选用元素。回溯三部曲与77.组合基本一致。代码如下:classSolution{List<List<Integer>>result=newArrayList<>();List<Integer>pa
  • 2024-09-19代码随想录算法训练营,9月19日 | 39. 组合总和,40.组合总和II,131.分割回文串
    39.组合总和题目链接:39.组合总和文档讲解︰代码随想录(programmercarl.com)视频讲解︰组合总和日期:2024-09-19想法:组合总和类型题,允许重复使用元素,递归不+1就行。Java代码如下:classSolution{List<Integer>path=newArrayList<>();List<List<Integer>>res=n