基础算法-去重字符串,辗转相除法,非递归前序遍历二叉树题型分析

简介: 基础算法-去重字符串,辗转相除法,非递归前序遍历二叉树题型分析

不同子串

从a开始,截取 a aa aaa aaab

从第二个下标开始a aa aab

从第三个 a ab

从第四个 b使用set的唯一性,然后暴力遍历来去去重,从第一个下标开始截取aaab

a aa aaa aaab

a  aa aab

..

从下标0截取的范围[0,最大下标]

第二个下标截取的范围[1,最大下标]

(知道循环次数使用for ,不知道使用while)

subString(i,j)从i开始,截取j个字串

sub的双重循环中,结束位置一定是要恒大于i,所以j是大于i的,然后比i多,但是此时是等于i然后去+1,(那么假如说是j=i+1会怎么样呢,那么<a.length(),就应该变成<=)

  public static void main(String[] args) {
          Scanner scanner=new Scanner(System.in);
          String a=scanner.nextLine();
          HashSet<Object> ret=new HashSet<>();
       for(int i=0;i<a.length();i++){
            for(int j=i;j<a.length();j++){
                 ret.add(a.substring(i,j+1));
            }
       }
 
          System.out.println(ret.size());
 
     }

辗转相除法-求最大公约数

两个整数的最大公约数,等于其中较小的数和两数相除余数的最大公约数。

gcd(a,b)=acd(b,a%b)      a>b

比如12和4的最大公约数=4%0最大公约数。当b值变成0的时候,a就是要求的最大公约数=4

再比如 10和7的最大公约数:7%3->3%4->3%1->1%0

如果没学递归,我会使用循环,可是我学了递归,确实装波一利器。

    public static   int  x(int big,int small){
         if(big<small){
              int tmp=big;
              big=small;
              small=big;
         }
         if(small==0){
              return big;
         }
         int ret=x(small,big%small);
         return  ret;
    }
     public static void main(String[] args) {
          System.out.println(x(27,9));
     }

动态规划

最长增长子序列

最小距离(路径) -数字三角形

背包问题

凑零钱

核心思想:拆分子问题,记住过程,减少重叠的子运算

再简单回顾一下

二叉树非递归前序遍历

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
    List<Integer> ret=new LinkedList<>();
    if(root==null) return ret ;
    Stack<TreeNode> stack=new Stack<>();
    TreeNode cur=root;
    while(!stack.isEmpty()||cur!=null){
        while(cur!=null){
        stack.push(cur);
        ret.add(cur.val);
        cur=cur.left;
        }
        TreeNode top=stack.pop();
        cur=top.right;
    }
    return ret;
 
    }
}



相关文章
|
5月前
|
数据采集 机器学习/深度学习 算法
别急着上算法,咱先把数据整明白:大数据分析的5个基本步骤,你都搞对了吗?
别急着上算法,咱先把数据整明白:大数据分析的5个基本步骤,你都搞对了吗?
188 4
|
3月前
|
机器学习/深度学习 边缘计算 算法
NOMA和OFDMA优化算法分析
NOMA和OFDMA优化算法分析
87 6
|
2月前
|
人工智能 自然语言处理 算法
2025 年 7 月境内深度合成服务算法备案情况分析报告
2025年7月,中央网信办发布第十二批深度合成算法备案信息,全国389款产品通过备案,服务提供者占比超七成。截至7月14日,全国累计备案达3834款,覆盖文本、图像、音视频等多模态场景,广泛应用于生活服务、医疗、金融等领域。广东以135款居首,数字人、AI客服等C端应用主导,民营企业成主力,国企聚焦公共服务。随着AI政策推动,备案已成为AI产品合规上线关键环节。
|
5月前
|
存储 监控 算法
员工行为监控软件中的 Go 语言哈希表算法:理论、实现与分析
当代企业管理体系中,员工行为监控软件已逐步成为维护企业信息安全、提升工作效能的关键工具。这类软件能够实时记录员工操作行为,为企业管理者提供数据驱动的决策依据。其核心支撑技术在于数据结构与算法的精妙运用。本文聚焦于 Go 语言中的哈希表算法,深入探究其在员工行为监控软件中的应用逻辑与实现机制。
137 14
|
6月前
|
自然语言处理 算法 安全
境内深度合成服务算法备案通过名单分析报告
本报告基于《境内深度合成服务算法备案通过名单》,分析了2023年6月至2025年3月公布的10批备案数据,涵盖属地分布、行业应用及产品形式等多个维度。报告显示,深度合成算法主要集中于经济发达地区,如北京、广东、上海等地,涉及教育、医疗、金融、娱乐等多行业。未来趋势显示技术将向多模态融合、行业定制化和安全合规方向发展。建议企业加强技术研发、拓展应用场景、关注政策动态,以在深度合成领域抢占先机。此分析旨在为企业提供参考,助力把握技术发展机遇。
境内深度合成服务算法备案通过名单分析报告
|
6月前
|
存储 算法 Java
算法系列之数据结构-二叉树
树是一种重要的非线性数据结构,广泛应用于各种算法和应用中。本文介绍了树的基本概念、常见类型(如二叉树、满二叉树、完全二叉树、平衡二叉树、B树等)及其在Java中的实现。通过递归方法实现了二叉树的前序、中序、后序和层次遍历,并展示了具体的代码示例和运行结果。掌握树结构有助于提高编程能力,优化算法设计。
153 10
 算法系列之数据结构-二叉树
|
6月前
|
供应链 算法 搜索推荐
从公布的前十一批其他算法备案通过名单分析
2025年3月12日,国家网信办发布算法备案信息,深度合成算法通过395款,其他算法45款。前10次备案中,深度合成算法累计3234款,其他类别647款。个性化推送类占比49%,涵盖电商、资讯、视频推荐;检索过滤类占31.53%,用于搜索优化和内容安全;调度决策类占9.12%,集中在物流配送等;排序精选类占8.81%,生成合成类占1.55%。应用领域包括电商、社交媒体、物流、金融、医疗等,互联网科技企业主导,技术向垂直行业渗透,内容安全和多模态技术成新增长点。未来大模型检索和多模态生成或成重点。
从公布的前十一批其他算法备案通过名单分析
|
6月前
|
人工智能 自然语言处理 供应链
从第十批算法备案通过名单中分析算法的属地占比、行业及应用情况
2025年3月12日,国家网信办公布第十批深度合成算法通过名单,共395款。主要分布在广东、北京、上海、浙江等地,占比超80%,涵盖智能对话、图像生成、文本生成等多行业。典型应用包括医疗、教育、金融等领域,如觅健医疗内容生成算法、匠邦AI智能生成合成算法等。服务角色以面向用户为主,技术趋势为多模态融合与垂直领域专业化。
|
7月前
|
存储 缓存 监控
企业监控软件中 Go 语言哈希表算法的应用研究与分析
在数字化时代,企业监控软件对企业的稳定运营至关重要。哈希表(散列表)作为高效的数据结构,广泛应用于企业监控中,如设备状态管理、数据分类和缓存机制。Go 语言中的 map 实现了哈希表,能快速处理海量监控数据,确保实时准确反映设备状态,提升系统性能,助力企业实现智能化管理。
103 3
|
6月前
|
人工智能 自然语言处理 算法
从第九批深度合成备案通过公示名单分析算法备案属地、行业及应用领域占比
2024年12月20日,中央网信办公布第九批深度合成算法名单。分析显示,教育、智能对话、医疗健康和图像生成为核心应用领域。文本生成占比最高(57.56%),涵盖智能客服、法律咨询等;图像/视频生成次之(27.32%),应用于广告设计、影视制作等。北京、广东、浙江等地技术集中度高,多模态融合成未来重点。垂直行业如医疗、教育、金融加速引入AI,提升效率与用户体验。

热门文章

最新文章