[剑指offer]大可日常打卡-递归

主流OJ平台深度横评:从POJ到洛谷,算法学习者的实战指南 在线评测系统(Online Judge, OJ)是算法学习与竞赛的核心训练平台,其核心原理在于通过自动化判题系统,对用户提交的代码进行功能、效率与正确性的全面检验。这项技术的价值在于将抽象的算法知识转化为可验证的工程实践能力,是提升编程思维和问题解决效率的关键工具。其应用场景广泛覆盖了计算机专业教育、算法竞赛备赛(如ACM/ICPC、NOI)以及企业技术面试准备等多个领域。本文基于资深开发者的长期使用体验,深入剖析了包括POJ、HDOJ、洛谷(Luogu)及USACO在内的多个主流OJ平台。文章结合“洛谷小 阅读详情

43.1~n整数中1出现的次数

题目描述:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。

思路:遍历?每一个都算一下?暴力拆解!

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        if(n<1){
            return 0;
        }
        int sum=0;
        for(int i=1;i<=n;i++){
            sum+=get1num(i);
        }
        return sum;
    }
    public static int get1num(int n){
        String str=String.valueOf(n);
        char[] chars=str.toCharArray();
        int num=0;
        for(int i=0;i<chars.length;i++){
            if(chars[i]=='1'){
                num++;
            }
            continue;
        }
        return num;
    }
}

寻找新解法:从数字规律着手明显提高时间效率

设N=abcde,其中abcde分别为十进制中各位上的数字。

如果要计算百位上1出现的次数,它要受到三方面的影响:百位上的数字,百位以下的数字,百位以上的数字。

  • 如果百位上为0,比如12063,百位上可能出现1的次数由更高位决定,100-199,1100-1199,2100-2199,……11100-11199,一共1200个。由更高的数字决定,等于高位数字乘以当前位数(100);
  • 如果百位上为1,比如12163,百位上可能出现1的次数不仅受高位影响,还受低位影响,100-199,1100-1199,2100-2199,……11100-11199,12100-12163,高位数字乘以百位+低位数字+1;
  • 如果百位上大于1(2-9),则百位上出现1的情况仅由高位决定,12263,100-199,1100-1199,2100-2199,……11100-11199,12100-12199,一共1300个,(高位数字+1)*100。

当前位i的范围-1,10,100,...

比如12063当前位100,高位12063/(100*10);低位12063%100;当前位数字(12063/100)%10。

高位:n/(i*10);低位:n%i;当前位数字:(n/i)%10

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int count=0;
        int i=1; //当前位,从个位开始算
        int current=0;
        int after=0;  //低位
        int before=0; //高位
        while((n/i)!=0){
            current=(n/i)%10;
            before=n/(i*10);
            after=n%i;
            if(current==0){
                count+=before*i;
            }else if(current==1){
                count+=before*i+after+1;
            }else{
                count+=(before+1)*i;
            }
            i=i*10;
        }
        return count;
    }
}

10.斐波那契数列

题目一:斐波那契数列

题目描述:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。

n<=39。

思路:f(n)=0                   n=0;

           f(n)=1                   n=1;

           f(n)=f(n-1)+f(n-2)  n>1

public class Solution {
    public int Fibonacci(int n) {
        if(n==0){
            return 0;
        }
        if(n==1){
            return 1;
        }
        return Fibonacci(n-1)+Fibonacci(n-2);

    }
}

题目二:青蛙跳台阶问题

题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。

思路:如果只有一级台阶的话,那么只有一种跳法;如果是两级台阶,那么既可以一级一级跳,也可以一下跳两级。接下来我们来讨论如果是n级台阶,如果第一步跳一级,那么跳法就是剩下的n-1级跳法数目,如果第一步跳两级,那么跳法数目就是剩下的n-2级跳法数目。

public class Solution {
    public int JumpFloor(int target) {
        if(target==0){
            return 0;
        }
        if(target==1){
            return 1;
        }
        if(target==2){
            return 2;
        }
        return JumpFloor(target-1)+JumpFloor(target-2);

    }
}

题目三:变态跳台阶

题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路:

f(1)=1

f(2)=f(2-1)+f(2-2)

f(3)=f(3-1)+f(3-2)+f(3-3)

.....

f(n)=f(n-1)+f(n-2)+...+f(n-n)

等于n的时候,有n种跳法,1级,2级...n级

f(n)=f(n-1)+f(n-2)+...+f(n-n)=f(0)+f(1)+f(2)+...+f(n-1)

f(n-1)=f(0)+f(1)+f(2)+...+f(n-2)

所以,f(n)=2*f(n-1)

即f(n)=1            (n=0)

    f(n)=1            (n=1)

    f(n)=2*f(n-1)  (n>=2)

public class Solution {
    public int JumpFloorII(int target) {
        if(target<=0){
            return 1;
        }else if(target==1){
            return 1;
        }
        return 2*JumpFloorII(target-1);
        
    }
}

 

牛客剑指offer

1.矩形覆盖

题目描述:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?

思路:斐波那契数列。

public class Solution {
    public int RectCover(int target) {
        if(target==0){
            return 0;
        }else if(target==1){
            return 1;
        }else if(target==2){
            return 2;
        }else{
            return RectCover(target-1)+RectCover(target-2);
        }
    }
}

 

一种深度强化学习辅助的大规模多目标优化算子选择Matlab代码。.rar 立即下载

相关推荐

openworker(Python)

「openworker(Python)」是开源项目(Python)。源码完整,下载解压即可查看使用,适合学习参考、课程设计与二次开发。

[剑指offer]大可日常打卡-树

8.二叉树的下一个节点    给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。思路:中序遍历,左根右,    如果一个节点右孩子不为空的话,那么返回他的右子树的最左节点;    如果右孩子为空,可能有两种情况,(1)该节点是父节点的左节点,那么返回父节点即可,(2)该节点是父节点的右节点,那么把p指向它的父节点,...

hellodake的博客 653

用于加权和帕累托粒子群优化的灰度与彩色图像增强的可复现MATLAB工具箱.rar

用于加权和帕累托粒子群优化的灰度与彩色图像增强的可复现MATLAB工具箱.rar

[剑指offer]大可日常打卡-数组

4.二维数组中的查找 题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路:从右上角的数开始比,要是等于就返回true;小于target就row++;大于target就col--,所以列的--应该在最外层循环,满足当前列所对应的那个条件,r...

hellodake的博客 298

【塑料加工工程】气体辅助注塑成型工艺技术:厚壁件中空减重与缩痕控制的系统性解决方案

内容概要:本文系统阐述了气体辅助注塑成型(GAIM)在厚壁塑料制品中实现中空减重与缩痕控制的核心技术原理与工程应用方案。针对传统注塑中因保压压力衰减、浇口冻结导致的缩痕、缩孔、内应力、超重及高锁模力等耦合缺陷,GAIM通过“短射+注气”方式,在熔体芯部形成连续中空气道,利用高压氮气实现内部等压补缩,从根本上重构了压力传递路径。文章深入剖析了短射率、延迟时间、分段气压、氮气纯度等关键参数的作用机制,提出了涵盖模具设计(气针布局、气道拓扑、溢料井)、CAE仿真前置、质量评价体系(CT检测、壁厚均匀性、缩痕等级)及量产管控(SPC、缺陷诊断矩阵)的全流程解决方案。; 适合人群:从事注塑工艺开发、模具设计、高分子材料成型及相关制造领域的工程师与技术人员,尤其适用于具备一定注塑基础、致力于解决厚壁件成型难题的研发人员。; 使用场景及目标:①解决厚壁注塑件的缩痕、缩孔与残余应力问题;②实现产品轻量化设计并降低锁模力与生产周期;③指导GAIM工艺调试、模具开发与缺陷排查,提升量产稳定性与经济效益;④为新材料、新结构的工艺可行性评估提供理论依据。; 阅读建议:此资源强调理论与实践结合,建议读者在掌握聚合物流变学与传热学基础知识的前提下,结合实际案例对照参数窗口与缺陷诊断矩阵进行学习,并重视CAE仿真与首件CT检测在工艺开发中的前置作用,避免仅凭经验调机。

压铸工艺基于壁厚参数的结构设计与工艺协同优化:铝合金压铸件缺陷控制与模具寿命提升方法研究

内容概要:本文系统阐述了压铸件结构设计与工艺参数之间的内在关联,强调结构设计是决定压铸成败的关键因素,约80%的模具与工艺问题源于设计不符合压铸成形规律。文章围绕壁厚、脱模斜度、圆角、加强筋、局部特征等核心结构要素,深入剖析其对填充、凝固、缺陷形成及模具寿命的影响,并建立“结构—工艺—缺陷”的因果链条。同时介绍了真空压铸、超低速层流+局部挤压、半固态压铸、一体化压铸及CAE仿真等现代技术如何优化传统设计约束,推动设计从经验导向转向预测导向。; 适合人群:从事压铸产品设计、模具开发、工艺调试的工程师,以及材料成型、机械制造等相关专业的技术人员与高校师生。; 使用场景及目标:①指导压铸件结构设计合理性评估,避免因结构问题导致缩孔、气孔、变形等缺陷;②优化工艺参数匹配,提升良品率与模具寿命;③应用现代压铸技术突破传统设计局限,实现高性能复杂铸件开发;④结合CAE仿真实现设计前置验证,减少试模成本。; 阅读建议:此文档兼具理论深度与工程实践性,建议结合具体设计案例对照文中参数标准与设计反例进行逐项核查,并充分利用CAE工具对充型、凝固、应力等过程进行模拟验证,真正实现“设计即正确”。

[剑指offer]大可日常打卡-字符串

5.替换空格     请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str) { if(str==null||str.length()...

hellodake的博客 224

T03_eVTOL低空经济低空无人机AI识别自动处理图像项目设计方案_技术方案版.pptx

T03_eVTOL低空经济低空无人机AI识别自动处理图像项目设计方案_技术方案版.pptx

刷穿剑指offer-Day04-第一章结束,聊聊算法学习

昨日回顾 昨天我们介绍了求余和快速幂的相关知识,并且讲解了力扣50.实现pow的题目,主要是想让大家在理解了快速幂的实现,毕竟这是一道高频的面试考题。 但如果在算法机试或者平时开发时,还是使用内置的pow更为便捷,没必要重造轮子。 关于书中的题目 这章节今天就结束了,大家会说剑指offer中第三、第五题还没有讲。在这里需要解释下,虽然说的是刷穿剑指offer,但更多的是希望通过剑指offer这本书...

清风Python 435

python 操作海康威视工业相机资源例子--ParametrizeCamera_LoadAndSave.zip

python 操作海康威视工业相机资源例子--ParametrizeCamera_LoadAndSave

工控工程师求职简历包 3模板8话术 上位机自动化岗位专用

内容概要:工控工程师求职简历包v1.0,3套简历模板+8个面试话术,8页PDF,专为工控/上位机/自动化/PLC岗位定制,含项目描述写法与技术关键词优化。适用人群:工控求职工程师、自动化专业应届生、跳槽人员。使用场景:简历制作、面试准备。原创整理。

技术面试基础题练习方法与解题技巧

数据结构与算法是计算机科学的核心基础,掌握它们对于技术面试至关重要。通过系统性的基础题目练习,可以培养编程直觉和解题能力。反转链表、有效括号和二分查找等经典题目,不仅考察对基础数据结构的理解,也锻炼逻辑思维能力。在实际工程中,这些基础算法常用于数据处理、搜索优化等场景。坚持每日练习,采用刻意练习方法,建立解题模板,是提升面试通过率的有效途径。本文通过具体代码示例,展示了如何高效解决链表、栈和二分查找等常见面试题型。

weixin_34025151的博客 436

【DBO三维路径规划】基于多策略改进的蜣螂算法MSDBO多无人机协同集群避障路径规划(目标函数:最低成本:路径、高度、威胁、转角)研究(Matlab代码实现)

内容概要:本文研究基于多策略改进的蜣螂优化算法(MSDBO)在多无人机协同三维避障路径规划中的应用,旨在实现最低成本的飞行路径。目标函数综合考虑路径长度、飞行高度、环境威胁和转弯角度等因素,通过改进蜣螂算法提升搜索效率与全局优化能力,有效解决复杂三维空间中多无人机集群的路径规划与避障问题。文中详细阐述了算法改进策略、三维环境建模方法以及多无人机协同机制,并通过Matlab仿真验证了该方法在降低飞行成本、提高避障能力和路径平滑性方面的优越性能。; 适合人群:具备一定优化算法和无人机控制基础,从事智能优化、路径规划或集群控制研究的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于多无人机在复杂三维环境下的协同任务执行,如灾害救援、军事侦察与智能巡检;②为解决多目标路径优化问题提供高效智能算法方案,提升无人机系统的自主性与安全性。; 阅读建议:建议结合Matlab代码深入理解算法实现细节,重点关注多策略改进机制与目标函数设计,可通过调整环境参数和算法配置进行仿真实验,进一步掌握其在不同场景下的适应性与优化效果。

悬臂梁的有限元分析,采用多重网格高斯-赛德尔方法求解(Matlab代码实现)

内容概要:本文系统阐述了悬臂梁的有限元分析方法,重点采用多重网格高斯-赛德尔迭代法对有限元模型进行高效求解,并提供了完整的Matlab代码实现。内容涵盖有限元法在悬臂梁结构中的应用全过程,包括结构离散化、单元刚度矩阵构建、总体刚度矩阵组装、边界条件施加与载荷处理,以及大型稀疏线性方程组的数值求解策略。通过引入多重网格技术,有效缓解了传统迭代法在细网格下收敛缓慢的问题,显著提升了求解效率与数值稳定性。该方法适用于一维梁单元与二维平面单元等多种建模方式,具有良好的通用性与工程实用性。; 适合人群:具备有限元分析基础、数值计算方法知识及Matlab编程能力的理工科研究生、科研人员与工程技术人员,特别适用于从事力学、土木工程、机械设计与结构仿真等相关领域的专业人员。; 使用场景及目标:① 掌握悬臂梁结构从理论建模到数值仿真的完整实现流程;② 深入理解多重网格法与高斯-赛德尔迭代在提升有限元计算效率方面的协同机制;③ 通过Matlab代码实践,掌握刚度矩阵组装、边界条件处理与大规模方程求解的核心编程技巧,可用于教学示范、科研验证或进一步开发高效求解器。; 阅读建议:建议读者结合经典有限元教材进行对照学习,动手运行并调试所提供的Matlab代码,尝试改变网格划分密度、材料参数、截面尺寸或加载方式,观察位移、应力分布的变化,从而深入理解离散精度、收敛性与数值稳定性之间的关系。

悬臂梁冲击事件的解析有限元解研究(Matlab代码实现)

内容概要:本文围绕“悬臂梁冲击事件的解析有限元解研究”展开,结合Matlab代码实现,系统探讨了悬臂梁在冲击载荷作用下的动力学响应问题。研究采用有限元方法对悬臂梁结构进行建模,涵盖一维杆单元与二维梁单元等多种单元类型,通过解析与数值相结合的方式求解结构的动态行为,重点分析冲击过程中的位移、应力与应变响应规律。文中详细阐述了有限元离散化策略、刚度与质量矩阵的构建、边界条件处理以及时间积分算法等关键技术环节,并通过Matlab编程实现全过程仿真,验证了数值方法的准确性与有效性。该研究为结构动力学问题提供了可复现的仿真框架,有助于深入理解冲击载荷下工程结构的力学行为机制。; 适合人群:具备结构力学基础知识和Matlab编程能力的理工科研究生、科研人员及工程技术人员,特别适用于从事结构动力学、振动分析、有限元仿真等相关领域的研究人员。; 使用场景及目标:①掌握悬臂梁冲击问题的有限元建模与数值求解流程;②学习Matlab在结构动力学仿真中的编程实现方法;③为复杂工程结构在动态载荷下的响应分析提供理论指导与代码参考。; 阅读建议:建议读者结合文中提供的Matlab代码逐段调试运行,深入理解单元离散、矩阵组装、时间步进求解等核心步骤,同时可尝试扩展至不同边界条件、加载方式或更高维单元类型,以深化对有限元方法的理解与应用能力。

【Linux系统】Linux groupadd命令详解

内容概要:本文详细介绍了Linux系统中的`groupadd`命令,该命令用于创建新的用户组,是系统管理员进行用户权限管理的重要工具。文章讲解了命令的基本语法及其在`/etc/group`和`/etc/gshadow`文件中的信息存储机制,并重点解析了常用选项的功能与使用方法,如指定GID(-g)、创建系统组(-r)、强制执行(-f)、允许非唯一GID(-o)、设置组密码(-p)、批量添加初始用户(-U)以及覆盖系统配置(-K)等,同时强调了安全性注意事项,例如避免使用明文可见的密码选项。此外还提供了各选项的速查表以便快速参考。; 适合人群:具备基本Linux系统操作能力的运维人员、系统管理员或初级开发人员,尤其适用于正在学习用户权限管理相关内容的技术人员。; 使用场景及目标:①在服务器上创建具有特定GID的用户组以满足权限分配需求;②自动化脚本中安全地创建用户组(配合-f选项);③为特定服务或应用创建隔离的系统组;④批量初始化用户与组关系,提升运维效率。; 阅读建议:学习时应结合实际环境进行操作验证,注意区分普通组与系统组的用途,避免滥用不安全选项(如-p),建议优先理解系统默认配置(如/etc/login.defs)对GID分配的影响,并通过-help选项熟悉本地系统的具体实现差异。

具有PWM控制VSC-HVDC链路的IEEE30总线传输系统(Simulink仿真实现)

内容概要:本文详细介绍了具有PWM控制的VSC-HVDC链路在IEEE30节点电力系统中的Simulink仿真实现,涵盖系统建模、控制策略设计与动态仿真验证。重点阐述了基于PWM的电压源换流器(VSC)在高压直流输电中的工作原理,通过构建完整的IEEE30总线系统模型,实现VSC-HVDC链路的集成,展示了其在系统正常运行、有功与无功功率独立调节、故障穿越及动态响应等工况下的性能表现。研究验证了该控制策略在提升系统稳定性、优化潮流分布以及改善电能质量方面的有效性与工程应用价值。; 适合人群:电气工程、电力系统及其自动化等相关专业的研究生、科研人员及从事高压直流输电系统、柔性交流输电系统(FACTS)与新能源并网技术研究的工程技术人员。; 使用场景及目标:①掌握VSC-HVDC在标准IEEE测试系统中的建模与仿真方法;②深入理解基于PWM的矢量控制策略在有功/无功功率解耦控制中的具体实现;③分析VSC-HVDC对复杂电网的动态支撑能力,包括故障响应、潮流控制和谐波特性,为新能源大规模接入与电网互联工程提供理论依据和技术参考。; 阅读建议:读者应具备电力电子技术、电力系统分析及自动控制理论的基础知识,建议在阅读时结合提供的Simulink模型进行同步仿真操作,重点关注VSC控制模块的结构设计、参数整定及其与交流系统的交互影响,可通过设置不同的负载扰动和故障场景,深入探究系统的动态行为和控制性能。

有限元悬臂梁-含一维和二维多种单元类型研究(Matlab代码实现)

内容概要:本文围绕“有限元悬臂梁——含一维和二维多种单元类型研究”展开,利用Matlab编程实现悬臂梁在不同单元类型下的有限元分析,涵盖一维梁单元与二维平面单元等多种建模方式,系统研究其变形、应力分布等力学特性。文中详细阐述了有限元法的基本理论框架,包括单元刚度矩阵的推导、整体刚度矩阵的组装、边界条件处理及载荷施加方法,并通过典型算例验证了数值模型的准确性与可靠性。研究进一步对比了多种单元类型在计算精度、收敛性与计算效率方面的表现,同时引入多重网格高斯-赛德尔迭代法等高效求解策略,以提升大规模线性方程组的求解性能。该工作为复杂工程结构的有限元建模与仿真分析提供了可复用的技术路径与方法参考。; 适合人群:具备有限元分析基础和Matlab编程能力,从事力学、土木、机械等工程领域的研究人员及高年级本科生、研究生。; 使用场景及目标:①掌握有限元法在悬臂梁结构分析中的完整实现流程;②深入理解一维与二维单元在建模精度、适用范围与计算复杂度上的差异与权衡;③通过Matlab代码实践提升数值仿真、算法实现与结果可视化能力;④为复杂结构的有限元建模、性能评估与优化设计提供技术支撑与参考范例。; 阅读建议:建议读者结合文中提供的Matlab代码逐段调试运行,重点关注单元刚度矩阵的数学推导与整体刚度矩阵的组装逻辑,深入理解边界条件的处理技巧;同时鼓励尝试修改单元类型、网格密度或加载方式,观察其对位移与应力结果的影响,从而深化对有限元原理与数值误差来源的认识。

上一篇: [剑指offer]大可日常打卡-数组
下一篇: 8.15 5个题
hellodake
博客等级 码龄10年 24粉丝 101原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值