搜索结果
查询Tags标签： right，共有 1521条记录-
[LeetCode] 1315. Sum of Nodes with Even-Valued Grandparent 祖父节点值为偶数的节点和
Given the root of a binary tree, return the sum of values of nodes with an even-valued grandparent. If there are no nodes with an even-valued grandparent, return 0. A grandparent of a node is the parent of its parent if it exists. Example 1:Input: roo…
2022/8/31 14:22:57 人评论 次浏览 -
201. 数字范围按位与
难度中等398收藏分享切换为英文接收动态反馈给你两个整数 left 和 right ，表示区间 [left, right] ，返回此区间内所有数字 按位与 的结果（包含 left 、right 端点）。示例 1： 输入：left = 5, right = 7 输出：4示例 2： 输入：left = 0, right = 0 输出：0示例 3： 输…
2022/8/30 23:53:02 人评论 次浏览 -
662. 二叉树最大宽度
题目描述给你一棵二叉树的根节点 root ，返回树的 最大宽度 。树的 最大宽度 是所有层中最大的 宽度 。每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节点，这…
2022/8/30 23:24:12 人评论 次浏览 -
快速排序
快速排序 快速排序是一种分治的递归算法，平均时间复杂度：O(NlogN)。 1.1 基础版 //递归方法 int parition(vector<int> &arry, int left, int right) {int pivotkey; //枢轴值pivotkey = arry[left];while (left < right) {while (pivotkey<= arry[righ…
2022/8/29 23:25:54 人评论 次浏览 -
实时降噪（Real-time Denoising）：Spatio-Temporal Filtering
目录空间滤波（Spatial Filtering）基于距离的高斯滤波双边滤波（Bilateral filtering）联合双边滤波（Joint Bilateral filtering）[2017]一些改进及优化加速 filtering: 可分离的高斯滤波加速 filtering: a-trous waveletjitteringoutliers removal时域滤波（Temporal F…
2022/8/29 6:53:03 人评论 次浏览 -
最接近的三数之和
目录题目描述解题思路解题代码 题目描述题目地址：https://leetcode.cn/problems/3sum-closest/ 题目要求 给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从nums中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。 假定每组输入只存在恰好一…
2022/8/27 6:24:43 人评论 次浏览 -
OI中的一些数学小技巧
在OI比赛中，如果能够灵活地运用一些数学小技巧，是能够很好地优化计算的时间和正确性的。 既然说了是小技巧，那么这些指的都是一些技巧，一般是不会单独成题的。 光速幂 有的时候，我们要去求解一个数或者一个矩阵的若干次幂，而这个指数在一般情况下是暴力无法接受的，…
2022/8/25 23:26:20 人评论 次浏览 -
【前端】第3回 CSS页面布局与JS简介
目录1. CSS盒子模型1.1 margin（外边距）2.浮动布局(float)2.1 float简介2.2 三种取值与clear2.3 解决浮动造成的父标签塌陷3.溢出属性(overflow)4. 定位4.1 static(静态)4.2 relative(相对定位)4.3 absolute(绝对定位)4.4 fixed(固定定位)5. z-index6. 页面练习7. JavaSc…
2022/8/24 23:23:28 人评论 次浏览 -
[Oracle] LeetCode 1802 Maximum Value at a Given Index in a Bounded Array
You are given three positive integers: n, index, and maxSum. You want to construct an array nums (0-indexed) that satisfies the following conditions:nums.length == n nums[i] is a positive integer where 0 <= i < n. abs(nums[i] - nums[i+1]) <= …
2022/8/24 2:23:15 人评论 次浏览 -
数据结构(java版)
复杂度 什么是算法 算法是用于解决特定问题一系列执行步骤 如果单从执行效率上进行评估，可能会想到这么一种方案比较不同算法对同一组输入的执行处理时间，这种叫事后统计法 评估算法优劣 时间复杂度：程序指令执行次数 空间复杂度：估算所需占用的存储空间 大O表示法 表…
2022/8/23 1:52:53 人评论 次浏览 -
二叉树转换成字典,python的min-in混合类的使用
class ToDictMixin(object):def to_dict(self):return self._traverse_dict(self.__dict__)# 具体的实现代码写起来也很直观:我们只需要用hasattr函数动态地访问属性、isinstance函数动态地检测对象类型,并用# dict_来访问实例内部的字典即可。def _traverse_dict(se1f, i…
2022/8/14 1:22:51 人评论 次浏览 -
988. 从叶结点开始的最小字符串
思路 难度中等87收藏分享切换为英文接收动态反馈给定一颗根结点为 root 的二叉树，树中的每一个结点都有一个 [0, 25] 范围内的值，分别代表字母 a 到 z。 返回 按字典序最小 的字符串，该字符串从这棵树的一个叶结点开始，到根结点结束。注：字符串中任何较短的前缀在 字…
2022/8/12 23:26:49 人评论 次浏览 -
python | 算法大神左神（左程云）算法课程 第二节
针对的是b站视频-算法大神左神（左程云）算法课程第二节相关算法由于python中关于递归有些踩坑，所以不搞对数器，就贴上单个例子验证正确的代码 视频笔记戳这里1. 归并排序归并排序-戳这里 #归并排序-递归class solution():def mergeSort(self, array):"""…
2022/8/11 14:25:54 人评论 次浏览 -
二叉树删除结点
1.删除的规定（剩下的后面补充）如果删除的是叶子结点，则删除该结点； 如果删除的结点是非叶子结点，则删除该子树2.删除思路首先，考虑如果树是空树root，或者只有一个结点，则等价于二叉树置空。 因为我们的二叉树是单向的，所以我们是判断当前结点的子结点是否需要删除…
2022/8/11 6:24:56 人评论 次浏览 -
自适应步长算法
Variable Step-Size NLMS Algorithm for Under-Modeling Acoustic Echo Cancellation 介绍 声学回声消除（AEC）是自适应滤波最流行的应用之一。自适应滤波器的作用是识别终端扬声器和麦克风之间的声学回声路径，即房间声学脉冲响应。尽管许多自适应算法在理论上适用于…
2022/8/9 1:23:09 人评论 次浏览
