ICode9

精准搜索请尝试: 精确搜索
  • 全排列22021-10-06 15:33:10

    1、代码: https://leetcode-cn.com/problems/permutations-ii/submissions/ class Solution { public List<List<Integer>> permuteUnique(int[] nums) { ArrayList<List<Integer>> resultList = new ArrayList<>(); if (num

  • ⭐算法入门⭐《二叉树 - 平衡二叉树》简单01 —— LeetCode 110. 平衡二叉树2021-10-06 09:34:42

    文章目录 一、题目1、题目描述2、基础框架3、原题链接 二、解题报告1、思路分析2、时间复杂度3、代码详解 三、本题小知识四、加群须知 一、题目 1、题目描述   给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左

  • 基于深度摄像头的yolov4算法应用 (Realsense D435i)python2021-10-04 16:02:15

    硬件使用的是教授提供的RealSense D435i摄像头 深度值用来当作测距传感器 识别工作在RBG图像上做文章 融合了一些大佬们的code,ps:深度摄像头有专门的库(pyrealsense2),需要变通 全部代码 # coding=utf-8 import pyrealsense2 as rs import numpy as np import cv2 import time

  • JZ1186 【提高】背包问题00 题解2021-10-04 15:03:35

    #include<bits/stdc++.h> using namespace std; int w,n,a[30],ans; void dfs(int noww,int depth){ if(noww==0){ans++;return;} if(noww<0 || depth>n) return; dfs(noww-a[depth],depth+1); dfs(noww,depth+1); } int main(){ cin>>w>>n; fo

  • leetcode 199.二叉树的2021-10-04 13:58:58

    题目描述:给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 解题思路:bfs,dfs 解法一:bfs class Solution { public List<Integer> rightSideView(TreeNode root) { List<Integer> ans = new LinkedList<>();

  • auto.js B0009 每日答题 2021-09-302021-09-30 11:59:26

    // className("RadioButton").depth("24").indexInParent(i).findOne().children() var nnn=className("android.view.View").depth("11").indexInParent(0).findOne().getText()// //获取 多选题 单选题 填空题 log(nnn) log("=========

  • leetcode 104. 二叉树的最大深度2021-09-26 15:31:18

        /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int maxDepth(TreeNode* ro

  • 基于reslsense d435相机的ORBSLAM2/3非ros下实时建图2021-09-08 11:33:36

    基于reslsense d435相机的ORBSLAM2/3非ros下实时建图 orbslam2/3非ros下用d435数据建图源码改动CMakeLists.txtrgbd_tum.cc运行 orbslam2/3非ros下用d435数据建图 因需求需要在ubuntu系统下不使用ros进行orbslam2的使用,官方源码在非ros下只能使用数据集输入。 源码改动

  • 二叉树的最大深度-Python2021-09-06 11:00:11

    问题: # 给定一个二叉树,找出其最大深度。 # # 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 # # 说明: 叶子节点是指没有子节点的节点。 方法:迭代   def maxDepth(root): """ 在栈的帮助下将递归转换为迭代 :param root: :return: """ stac

  • 多源最短路多种实现方式2021-09-05 16:01:36

    问题引入 以下代码均对应本题 Floyd算法 时间复杂度 \(O(n^3)\) 特点 仅适用于数据范围较小的情况 既适用于图,也适用于树 算法流程 Floyd算法 倍增借助LCA 时间复杂度 预处理:\(O(nlog_n)\) 单次查询: \(O(log_n)\) 实现流程 目标求解\(3\),\(4\)两点间最短距离\(dis\),有两种求

  • [USACO 2019.12 Platinum]Tree Depth2021-09-04 16:32:16

    \[\color{red}{\text{校长者,真神人也,左马桶,右永神,会执利笔破邪炁,何人当之?}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\text{with a closestool on the left and Yongshen on the right}} \\ \color{pink}{\text{holdi

  • PAT甲级10042021-09-03 20:34:13

    #include <iostream> #include <algorithm> #include <vector> using namespace std; const int N = 110; int depth, maxdepth; int root[N]; vector<int> vec[N]; void dfs(int idx, int depth) { if (vec[idx].size() == 0) { max

  • python 递归打印目录 tree2021-09-03 16:05:36

    import os root = 'C:\\Users\\XIAOWEI\\Desktop\\工作文档\\python' def tree(root, filters=['__pycache__', 'pyc','build','dist'], depth=0, prefix=' '): print(prefix*depth + '▶'

  • 论文:CNN-based RGB-D Salient Object Detection: Learn, Select and Fuse2021-08-30 22:31:43

    1,CNN是什么? 2, RGB-D是什么? 3,解决的问题是 RGB-D salient object detection 4,解决的问题分为三个层面: modal-specific representation learning----作者提出:a hierarchical cross-modal distillation scheme complementary cue selection---作者提出:residual function cross-moda

  • AcWing 168. 生日蛋糕2021-08-18 19:31:51

    原题链接:AcWing 168. 生日蛋糕 设当前体积是\(v,h、r\)分别记录每层的高度和半径,由于整个蛋糕的上表面面积等于最大蛋糕的圆面积,所以枚举到最大一层的时候直接加上即可。 优化搜索顺序:搜数量小的分支,可以从蛋糕最下边一层开始搜索,因为最下边一层占体积最大,然后对于枚举半径\(R\)

  • NOIP模拟432021-08-18 19:03:49

      考场正解,可惜写挂了。   考虑模拟。   考虑如何最大化一个士兵的作用。   一个士兵首先肯定是一次性走到叶子是最优的,不然会有没有必要的重复路径。   先递归至叶子,然后回溯时将回溯到的节点设为\(lca\)。   然后处理\(lca\)的儿子。   非叶子节点会在向叶子走时

  • Pset_DistributionChamberElementTypeInspectionPit2021-08-13 08:35:19

    Pset_DistributionChamberElementTypeInspectionPit 形成凹槽或腔室,以便检查下部结构和设施(定义由BS6100 221 4128修改)。   NameTypeDescription Length P_SINGLEVALUE / IfcPositiveLengthMeasure Length 凹槽的长度。 長さ ピット長さ。 길이 피트 길이

  • 46. 全排列2021-08-07 15:30:29

    46. 全排列 LeetCode刷题打卡第029天 (第1篇) 20210807 题目链接 代码 class Solution { public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int> > ans; backtrack(nums,0,ans); //传递参数,代表第0层 return an

  • 将数组平铺到指定深度2021-08-05 16:33:17

    const flatten = (arr, depth = 1) => depth != 1 ? arr.reduce((a, v) => a.concat(Array.isArray(v) ? flatten(v, depth - 1) : v), []) : arr.reduce((a, v) => a.concat(v), [])

  • 题解[NOIP2016 提高组] 天天爱跑步2021-08-04 20:02:20

    算是NOIP中比较麻烦的题了,看题解感觉处理的很巧妙 题意就不再赘述了,刚开始的想法是遍历枚举每一条路径,但是无论如何这样做的复杂度最坏都有O(nm) 所以尝试换一种方法,从观察员下手,对于每一个观察员,我们只需要找到每一条路径带给他的贡献 那这个贡献怎么求呢? 对于每一条路径(u,

  • CSUST lh的简单图论 题解(图转树LCA问题)2021-08-01 11:01:14

    题目链接 题目思路 答案一定在最小生成树里面,把图转成树 然后再用\(LCA\)来求解 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; #define fi first #define se second #define debug prin

  • leetcode 542. 01 Matrix | 542. 01 矩阵(图解,广度优先搜索)2021-07-30 16:04:56

    题目 https://leetcode.com/problems/01-matrix/ 题解 这题很有趣,图解一下思路吧~ 可以想象成“感染”的过程。 从 1 开始逐层向外扩散,感染的数字 depth 每轮 +1,直到所有格子全部感染为止。 为了避免重复路径,每次判断即将感染的格子是否大于当前的感染数字 depth。 class S

  • 简单算法 平衡二叉树(java)2021-07-29 19:31:22

    描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 想法: 通过递归遍

  • 使用D435i测中心深度2021-07-28 21:31:06

      利用D435的深度信息,实测,0.1米到6米这段距离还是挺准确的。   效果图:       思路: 取深度信息和彩色图; 将深度图对齐到彩色图; 定义测量函数,用来计算指定范围内深度信息所代表的距离信息; 输出;    #include <iostream> using namespace std; #include <sstream> #in

  • 543.二叉树的直径2021-07-27 14:04:04

    var diameterOfBinaryTree = function (root) { let Max = 0; const depth = (root) => { if (!root) return 0; let l = depth(root.left); let r = depth(root.right); if (l + r > Max) { Max = l + r; } return Math.max(l, r) +

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有