tp_0moyi0的博客

iou计算

【前言】所有代码段都以升序为例，数组下标从0开始。排序的稳定性即：任意两个相等的数据，排序前后的相对位置不发生变化。【冒泡排序（Bubble Sort）】它重复地访问过要排序的元素序列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。访问元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经完成排序。因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”

并查集的理解与实现这里通过一个例子来讲解一下并查集问题 我们要判断一个无向图中是否存在环，如果存在的话就返回Ture，否则的话就返回False。代码的实现进行路径路径优化是通过增加一个rank数组来记录根结点对应的数的高度，以此来判断当找到两个要合并的两个根结点的时候，应该将哪一个作为新的根结点，哪一个作为其子树。public class Main { public static void main(String[] args) { //并查集，外加压缩路径进

携程2022.04.14一个数组，一些数是'R',一些是'B', 取两个不同颜色的数，且数值相等，多少种取法输入51 2 1 2 2BRRBB输出3把蓝色数每个数值的个数用map存起来，遍历红色，把对应的数值个数取出来累加即可，int会炸#include <bits/stdc++.h>using namespace std;#define mod 1000000007#define ll long long intint main(){ string s;

已经很久很久没有这样在心里有那种抑制不住的感伤，也很久没单独写过这样有些伤感的话了，从上上个星期上海疫情学校封闭，独自在上海自己租的房子里呆了已经有一个多星期了，再加上今天下午的飞机失事，一下子就会想起从本科毕业到现在这几年里发生了特别多的事，晚上学习到现在突然有点心理不知道是什么滋味而发愁、感叹和思绪万千。今天是个不太幸运的日子，作为一个什么也算不上的笔者（飞机下的中国人），真挚的希望在飞机上的132位同胞们能够平安，真挚的希望上海的疫情能够慢慢变好，希望世界的疫情能够...

//题目：给定一个栈，使用递归方法将其逆序；#include<iostream>#include<stack>using namespace std;//核心算法：递归本质上是一个栈，其依次将栈s的栈顶pop后push在计算机内存的栈中，直到s栈空后，再从内存中//的栈pop并重新push到s中//该函数目标是获取栈s的栈底，并将栈底去除int get_and_remove_last(stack<int> &s){ int top = .

STL篇STL概述为了建立数据结构和算法的一套标准，并且降低他们之间的耦合关系，以提升各自的独立性、弹性、交互操作性(相互合作性,interoperability),诞生了STL。STL提供了六大组件，彼此之间可以组合套用，这六大组件分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器。容器：各种数据结构，如vector、list、deque、set、map等,用来存放数据，从实现角度来看，STL容器是一种class template。算法：各种常用的算法，如sort、find

https://leetcode-cn.com/problems/sort-the-jumbled-numbers/好好的一道重排序，结果看到一个天秀之子在秀c++语法属实有点秀了，特打算做个笔记5217. 将杂乱无章的数字排序给你一个下标从 0开始的整数数组mapping，它表示一个十进制数的映射规则，mapping[i] = j表示这个规则下将数位i映射为数位 j。一个整数 映射后的值为将原数字每一个数位 i（0 <= i <= 9）映射为mapp...

1.priority_queue定义template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue;按着这个模板定义来看，需要给出每一个模板参数的类型，来实例化模板。默认使用的是小于操作的比较运算符，底层使用vector来实现，算法使用make_heap,push_heap,p

最近准备找实习，感觉群里很多人每天都会比较焦虑，我也会焦虑，不过学习算法的过程好像让人感觉会比较能静下心来，这个写一下之前一直遇到的问题。废话不多说直接给各位看官老爷上干货，先给个c/c++和java的基本类型数据范围（时间有限，我大致白嫖了一下别人的成果），这些都是计算机组成原理中非常基础的知识了，好久没用又会忘了1. c/c++中int等的数据范围速查表：char -128 ~ +127 (1 Byte) short ...

本文报错代码# 注意修改路径！import cv2import numpy as np# Read images : src image will be cloned into dstobj= cv2.imread("src.jpg")im = cv2.imread("dst.jpg")# Create an all white maskmask = 255 * np.ones(obj.shape, im.dtype)# The location of the center of

836. 矩形重叠矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴，左右边平行于 y 轴。如果相交的面积为 正 ，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形 rec1 和 rec2 。如果它们重叠，返回 true；否则，返回 false 。示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出：true示例

先上结果 2021/07/06 leetcode题目1418. 点菜展示表给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， orders[i]=[customerNamei,tableNumberi,foodItemi] ，其中 customerNamei 是客户的姓名，tableNumberi 是客户所在餐桌的桌号，而 foodItemi 是客户点的餐品名称。请你返回该餐厅的 点菜展示表 。在这张表中，表中第一行为标题，其第一列为餐桌桌号 “Table” ，后面每一列都是按

先上答题截图，在写思路，哈哈哈哈啊451. 根据字符出现频率排序给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"cccaaa"解释:'c'和'a'都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正..

夏日炎炎，小男孩 Tony 想买一些雪糕消消暑。商店中新到 n 支雪糕，用长度为 n 的数组 costs 表示雪糕的定价，其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费，他想要买尽可能多的雪糕。给你价格数组 costs 和现金量 coins ，请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。注意：Tony 可以按任意顺序购买雪糕。示例 1：输入：costs = [1,3,2,4,1], coins = 7