【剑指offer{35-39}】两个链表的第一个公共结点、数字在排序数组中出现的次数、二叉树的深度、平衡二叉树、数组中只出现一次的数字



两个链表的第一个公共结点

题目描述

  • 输入两个链表,找出它们的第一个公共结点。

C++代码

//用栈解决这个问题,将链表压入栈,再分别将节点弹出来,若碰到两个栈节点不一致则说明上一个弹出的节点是第一个公共点。(该方法采用了逆向思维,将链表从后往前处理)

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        if(pHead1==NULL || pHead2==NULL)
        {
            return NULL;
        }
        else
        {
            stack<ListNode*>first;
            stack<ListNode*>second;
            ListNode*ptemp1 = pHead1;
            while(ptemp1!=NULL)
            {
                first.push(ptemp1);
                ptemp1= ptemp1->next;
            }
            ListNode*ptemp2 = pHead2;
            while(ptemp2!=NULL)
            {
                second.push(ptemp2);
                ptemp2= ptemp2->next;
            }
            ListNode *node1 = NULL;
            ListNode *node2 = NULL;
            ListNode *common = NULL;
            while(first.size()>0 && second.size()>0)
            {
                 node1 = first.top();
                 node2 = second.top();
                if (node1->val == node2->val)
                {
                    common = node1;
                    first.pop();
                    second.pop();
                }
                else
                {
                    break;
                }
           }
            return common;
        }
    }
};

数字在排序数组中出现的次数

题目描述

  • 统计一个数字在排序数组中出现的次数。

C++代码

class Solution {
public:
    int GetNumberOfK(vector<int> data ,int k) 
    {
        //第一种方法
        //return count(data.begin(),data.end(),k);
        
        //第二种方法
        int num = data.size();
        int index1 = -1;
        int index2 = -1;
        for(int i = 0;i<num;i++)
        {
            if(data[i]==k)
            {
                index1 = i;
                break;
            }
        }
        if(index1==-1)
        {
            return 0;
        }
        else
        {
            for(int i = index1;i<num;i++)
            {
                if(data[i]==k)
                {
                    index2 = i;
                }
                else
                {
                    break;
                }
            }
            return index2-index1+1;
        }
    }
};

二叉树的深度

题目描述

  • 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

C++代码

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    int TreeDepth(TreeNode* pRoot)
    {
        int dl,dr,d;
        if(pRoot==NULL)
        {
            d = 0;
        }
        else
        {
            dl = TreeDepth(pRoot->left);
            dr = TreeDepth(pRoot->right);
            d  = 1 +(dl>dr?dl:dr);
        }
        return d;
    }
};

平衡二叉树

题目描述

  • 输入一棵二叉树,判断该二叉树是否是平衡二叉树。

C++代码

class Solution {
public:
    int TreeDepth(TreeNode *pRoot)
    {
        if(pRoot==NULL)
        {
            return 0;
        }
        if(pRoot->left==NULL && pRoot->right==NULL)
        {
            return 1;
        }
        int left = TreeDepth(pRoot->left)+1;
        int right = TreeDepth(pRoot->right)+1;
        return left>right?left:right;
    }
    bool IsBalanced_Solution(TreeNode* pRoot) 
    {
        if(pRoot==NULL)
        {
            return true;
        }
        int left = TreeDepth(pRoot->left);
        int right = TreeDepth(pRoot->right);
        int diff = left-right;
        if(diff>1 || diff<-1)
        {
            return false;
        }
        return IsBalanced_Solution(pRoot->left) && IsBalanced_Solution(pRoot->right);
    }
};

数组中只出现一次的数字

题目描述

  • 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

C++代码

class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) 
    {
        unordered_map<int,int>mp;
        vector<int>result;
        for(int i = 0;i<data.size();i++)
        {
            mp[data[i]]++;
        }
        for(int j = 0;j<data.size();j++)
        {
            if(mp[data[j]]==1)
            {
                result.push_back(data[j]);
            }
        }
        *num1 = result[0];
        *num2 = result[1];
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
,发送类别,概率,以及物体在相机坐标系下的xyz.zip目标检测(Object Detection)是计算机视觉领域的一个核心问题,其主要任务是找出图像中所有感兴趣的目标(物体),并确定它们的类别和位置。以下是对目标检测的详细阐述: 一、基本概念 目标检测的任务是解决“在哪里?是什么?”的问题,即定位出图像中目标的位置并识别出目标的类别。由于各类物体具有不同的外观、形状和姿态,加上成像时光照、遮挡等因素的干扰,目标检测一直是计算机视觉领域最具挑战性的任务之一。 二、核心问题 目标检测涉及以下几个核心问题: 分类问题:判断图像中的目标属于哪个类别。 定位问题:确定目标在图像中的具体位置。 大小问题:目标可能具有不同的大小。 形状问题:目标可能具有不同的形状。 三、算法分类 基于深度学习的目标检测算法主要分为两大类: Two-stage算法:先进行区域生成(Region Proposal),生成有可能包含待检物体的预选框(Region Proposal),再通过卷积神经网络进行样本分类。常见的Two-stage算法包括R-CNN、Fast R-CNN、Faster R-CNN等。 One-stage算法:不用生成区域提议,直接在网络中提取特征来预测物体分类和位置。常见的One-stage算法包括YOLO系列(YOLOv1、YOLOv2、YOLOv3、YOLOv4、YOLOv5等)、SSD和RetinaNet等。 四、算法原理 以YOLO系列为例,YOLO将目标检测视为回归问题,将输入图像一次性划分为多个区域,直接在输出层预测边界框和类别概率。YOLO采用卷积网络来提取特征,使用全连接层来得到预测值。其网络结构通常包含多个卷积层和全连接层,通过卷积层提取图像特征,通过全连接层输出预测结果。 五、应用领域 目标检测技术已经广泛应用于各个领域,为人们的生活带来了极大的便利。以下是一些主要的应用领域: 安全监控:在商场、银行
目标检测(Object Detection)是计算机视觉领域的一个核心问题,其主要任务是找出图像中所有感兴趣的目标(物体),并确定它们的类别和位置。以下是对目标检测的详细阐述: 一、基本概念 目标检测的任务是解决“在哪里?是什么?”的问题,即定位出图像中目标的位置并识别出目标的类别。由于各类物体具有不同的外观、形状和姿态,加上成像时光照、遮挡等因素的干扰,目标检测一直是计算机视觉领域最具挑战性的任务之一。 二、核心问题 目标检测涉及以下几个核心问题: 分类问题:判断图像中的目标属于哪个类别。 定位问题:确定目标在图像中的具体位置。 大小问题:目标可能具有不同的大小。 形状问题:目标可能具有不同的形状。 三、算法分类 基于深度学习的目标检测算法主要分为两大类: Two-stage算法:先进行区域生成(Region Proposal),生成有可能包含待检物体的预选框(Region Proposal),再通过卷积神经网络进行样本分类。常见的Two-stage算法包括R-CNN、Fast R-CNN、Faster R-CNN等。 One-stage算法:不用生成区域提议,直接在网络中提取特征来预测物体分类和位置。常见的One-stage算法包括YOLO系列(YOLOv1、YOLOv2、YOLOv3、YOLOv4、YOLOv5等)、SSD和RetinaNet等。 四、算法原理 以YOLO系列为例,YOLO将目标检测视为回归问题,将输入图像一次性划分为多个区域,直接在输出层预测边界框和类别概率。YOLO采用卷积网络来提取特征,使用全连接层来得到预测值。其网络结构通常包含多个卷积层和全连接层,通过卷积层提取图像特征,通过全连接层输出预测结果。 五、应用领域 目标检测技术已经广泛应用于各个领域,为人们的生活带来了极大的便利。以下是一些主要的应用领域: 安全监控:在商场、银行
目标检测(Object Detection)是计算机视觉领域的一个核心问题,其主要任务是找出图像中所有感兴趣的目标(物体),并确定它们的类别和位置。以下是对目标检测的详细阐述: 一、基本概念 目标检测的任务是解决“在哪里?是什么?”的问题,即定位出图像中目标的位置并识别出目标的类别。由于各类物体具有不同的外观、形状和姿态,加上成像时光照、遮挡等因素的干扰,目标检测一直是计算机视觉领域最具挑战性的任务之一。 二、核心问题 目标检测涉及以下几个核心问题: 分类问题:判断图像中的目标属于哪个类别。 定位问题:确定目标在图像中的具体位置。 大小问题:目标可能具有不同的大小。 形状问题:目标可能具有不同的形状。 三、算法分类 基于深度学习的目标检测算法主要分为两大类: Two-stage算法:先进行区域生成(Region Proposal),生成有可能包含待检物体的预选框(Region Proposal),再通过卷积神经网络进行样本分类。常见的Two-stage算法包括R-CNN、Fast R-CNN、Faster R-CNN等。 One-stage算法:不用生成区域提议,直接在网络中提取特征来预测物体分类和位置。常见的One-stage算法包括YOLO系列(YOLOv1、YOLOv2、YOLOv3、YOLOv4、YOLOv5等)、SSD和RetinaNet等。 四、算法原理 以YOLO系列为例,YOLO将目标检测视为回归问题,将输入图像一次性划分为多个区域,直接在输出层预测边界框和类别概率。YOLO采用卷积网络来提取特征,使用全连接层来得到预测值。其网络结构通常包含多个卷积层和全连接层,通过卷积层提取图像特征,通过全连接层输出预测结果。 五、应用领域 目标检测技术已经广泛应用于各个领域,为人们的生活带来了极大的便利。以下是一些主要的应用领域: 安全监控:在商场、银行
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值