搜索结果
查询Tags标签： 算法，共有 9995条记录-
浅谈OpenCV的多对象匹配图像的实现，以及如何匹配透明控件，不规则图像
浅谈OpenCV的多对象匹配透明图像的实现，以及如何匹配半透明控件 引子OpenCV提供的templateMatch只负责将（相关性等）计算出来，并不会直接提供目标的对应坐标，一般来说我们直接遍历最高的相关度，就可以得到匹配度最高的坐标。但是这样一般只能得到一个坐标。 在实际操…
2023/6/25 1:23:48 人评论 次浏览 -
冒泡排序
1. 冒泡排序遍历数组，每一次循环，两两比较，大的放后面每次 outerloop 遍历就会让当前没有 sorted 部分找出一个最大元素放到正确的位置上 (被换到那)严格的 O(N^2) 时间复杂度，两个两个元素进行比较 它的基本思想是反复地交换相邻的未按顺序排列的元素。代码演示 冒泡…
2023/6/20 1:52:34 人评论 次浏览 -
【LeetCode.384打乱数组】Knuth洗牌算法详解
前两天看网易面筋得知网易云的随机歌曲播放使用了这个算法，遂找题来做做学习一下 打乱数组 https://leetcode.cn/problems/shuffle-an-array/ 给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 等可能 的。 实现 Solution c…
2023/6/12 5:22:06 人评论 次浏览 -
定时任务原理方案综述 | 京东云技术团队
本文主要介绍目前存在的定时任务处理解决方案。业务系统中存在众多的任务需要定时或定期执行，并且针对不同的系统架构也需要提供不同的解决方案。京东内部也提供了众多定时任务中间件来支持，总结当前各种定时任务原理，从定时任务基础原理、单机定时任务（单线程、多线程…
2023/6/9 11:52:24 人评论 次浏览 -
【LeetCode滑动窗口专题#2】无重复字符的最长子串
#1传送门滑动窗口最大值长度最小的子数组 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入…
2023/6/9 5:23:13 人评论 次浏览 -
常用的表格检测识别方法——表格结构识别方法 (下）
常用的表格检测识别方法——表格结构识别方法（下） 3.2表格结构识别方法表格结构识别是表格区域检测之后的任务，其目标是识别出表格的布局结构、层次结构等，将表格视觉信息转换成可重建表格的结构描述信息。这些表格结构描述信息包括：单元格的具体位置、单元格之间的关…
2023/6/1 18:22:36 人评论 次浏览 -
加分二叉树
题目描述 设一个 \(n\) 个节点的二叉树 \(\text{tree}\) 的中序遍历为\((1,2,3,\ldots,n)\)，其中数字 \(1,2,3,\ldots,n\) 为节点编号。每个节点都有一个分数（均为正整数），记第 \(i\) 个节点的分数为 \(d_i\)，\(\text{tree}\) 及它的每个子树都有一个加分，任一棵子树…
2023/5/24 5:22:08 人评论 次浏览 -
皇宫看守
题目描述 太平王世子事件后，陆小凤成了皇上特聘的御前一品侍卫。 皇宫各个宫殿的分布，呈一棵树的形状，宫殿可视为树中结点，两个宫殿之间如果存在道路直接相连，则该道路视为树中的一条边。 已知，在一个宫殿镇守的守卫不仅能够观察到本宫殿的状况，还能观察到与该宫殿…
2023/5/24 1:22:06 人评论 次浏览 -
二叉苹果树
题目描述 有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。 这棵树共 N 个节点，编号为 1 至 N，树根编号一定为 1。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。 一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定…
2023/5/23 18:52:08 人评论 次浏览 -
第十三届蓝桥杯c++b组国赛题解（还在持续更新中...）
试题A：2022解题思路：有2022个物品，它们的编号分别是1到2022，它们的价值分别等于它们的编号。也就是说，有2022种物品，物品价值等于物品编号。 从2022个物品种选取10个物品，满足10个物品的价值之和为2022，用f[i][j][k]表示前i个物品里选择j个物品，价值之和为k的方案…
2023/5/23 18:52:08 人评论 次浏览 -
树的中心
题目描述 给定一棵树，树中包含 n 个结点（编号1~n）和 n−1条无向边，每条边都有一个权值。 请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。 输入格式 第一行包含整数 n。 接下来 n−1行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi之间存在一条权值为…
2023/5/23 18:22:14 人评论 次浏览 -
CDQ分治学习笔记
CDQ分治学习笔记目录CDQ分治学习笔记 前言 CDQ分治思想例题 1、翻转对 分析 codeP3810 三维偏序（陌上花开）输入格式 输出格式样例 #1 样例输入 #1 样例输出 #1提示分析 code前言 之前在gdkoi讲解是有人用 \(CDQ\) 分治A了day1 T3。好像分治FFT要用到，而且其他人都学过了…
2023/4/28 1:22:17 人评论 次浏览 -
【LeetCode动态规划#14】子序列系列题（最长递增子序列、最长连续递增序列、最长重复子数组、最长公共子序列）
最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1：输入：…
2023/4/28 1:22:04 人评论 次浏览 -
排序算法之详解选择排序
引入选择排序顾名思义是需要进行选择的，那么就要问题了，选择到底是选择什么呢? 选择排序的选择是选择数组中未排序的数组中最小的值，将被选择的元素放在未排序数组的首位如果你对 ‘未排序数组’ ， ‘选择’ 的概念不理解，那么你可以看看下面的图思路有了上面的一些…
2023/4/26 1:22:22 人评论 次浏览 -
【LeetCode动态规划#13】买卖股票含冷冻期（状态众多，比较繁琐）、含手续费
最佳买卖股票时机含冷冻期 力扣题目链接(opens new window) 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次…
2023/4/26 1:22:06 人评论 次浏览
