ICode9

精准搜索请尝试: 精确搜索
  • 数组题目:得分最高的最小轮调2021-10-14 18:01:59

    文章目录 题目标题和出处难度题目描述要求示例数据范围 解法思路和算法代码复杂度分析 题目 标题和出处 标题:得分最高的最小轮调 出处:798. 得分最高的最小轮调 难度 8 级 题目描述 要求 给定一个数组 nums

  • CF850A Five Dimensional Points 题解2021-10-11 22:04:07

    Link. Codeforces Luogu Description. 给定 \(n\) 个五维坐标系中的点,找到所有点 \(A\),使得 \(\forall B,C\in S,<\overrightarrow{AB},\overrightarrow{AC}>\ge \frac{\pi}{2}\) Solution0. \(O(n^3)\) 暴力直接 AC。 Solution1. 假设我们要判断 \(A\) 点是否可行。 考虑以 \(A

  • Objects as Points:CenterNet 无锚检测算法的理解2021-10-11 17:59:27

    简介 问题 在2018年,大多数成功的目标检测算法都是通过枚举无穷潜在的目标框,这样会加大计算成本。CenterNet(无锚检测算法)的提出缓解了这一问题。 主要贡献 使用MS COCO数据集 - ResNet 18+upsample+deformable convolution: 28.1 AP/142 FPS - DLA 34+upsample+deformable c

  • leetcode 452 用最少数量的箭引爆气球2021-10-09 22:03:41

    前言 题目:452. 用最少数量的箭引爆气球 参考题解:用最少数量的箭引爆气球-代码随想录 提交代码 方法一:贪心 贪心:每次射尽可能多的气球。射尽可能多的气球的每一箭,都有个范围。只要这个范围,被共同包含在最多的气球范围内,即可。 class Solution { public: struct cmp{

  • labelme转COCO数据集(物体检测)2021-10-09 20:02:28

    本次采用的数据集是Labelme标注的数据集,地址:链接:https://pan.baidu.com/s/1nxo9-NpNWKK4PwDZqwKxGQ 提取码:kp4e,需要将其转为COCO格式的数据集。转换代码如下: 新建labelme2coco.py import argparse import json import matplotlib.pyplot as plt import skimage.io as io impo

  • 矩阵中任意多个点到某一点最短距离2021-10-09 19:01:03

    输入 5 5 0 0 0 0 0 8 8 8 0 0 0 0 8 0 0 8 8 8 8 0 0 0 0 0 0 4 1 1 1 5 5 1 5 5 #include <iostream> #include <vector> #include <queue> using namespace std; vector<int> direction{-1, 0, 1, 0, -1}; void dfs(queue<pair<in

  • Educational Round 64 C. Match Points(二分,贪心)2021-10-07 12:02:46

    Link 贪心,但不是无脑贪心. 一开始想的是,从小到大对于每个数 x x x找到第一个大于等于 x + z

  • 机器视觉Open CV 项目二文档扫描2021-10-06 20:01:57

    目录 一、什么是文档扫描 文档扫描步骤 二、使用的函数、变量介绍 变量介绍 函数介绍 三、实操 1 图像预处理 2 获取图像轮廓 3 提取并标记文档边缘 4 重新排序边缘 5 裁剪修饰边缘 一、什么是文档扫描 文档扫描即对采用不同视角所拍摄到的文本图像,以正视的形式将文本呈

  • Leetcode 939. 最小面积矩形 (枚举对角线两个点,点的hash,然后判断矩形面积)2021-10-03 13:33:32

    class Solution { public: int minAreaRect(vector<vector<int>>& points) { set<pair<int, int>> pointSet; for(auto point : points) { pointSet.insert({point[0], point[1]}); } int res =

  • VLP-16与ubuntu连接方法2021-10-02 11:02:21

    本文记录配置velodyne Vlp-16及使用,使用该雷达建议装双系统,虚拟机可能导致无法登陆雷达网址。 一、配置工控机网口 1.设置有线网口中的IP4 2.设置ENP网络中的IP4设置为手动 3.设置为IP地址192.168.1.77,子网掩码255.255.255.0,网关192.168.1.1。 4.点击保存,然后关闭网口,再重新

  • 初识线性回归~2021-10-01 18:33:45

    用excel中数据分析功能做线性回归练习 分别选取20、200、2000(或20000)组数据,进行练习。记录回归方程式、R2 20: 200:  2000:  用jupyter编程(不借助第三方库),用最小二乘法  import numpy as np import matplotlib.pyplot as plt %matplotlib inline points = np.genfromtxt("weig

  • # 356. 直线镜像2021-10-01 15:59:57

    bool isReflected(int** points, int pointsSize, int* pointsColSize){ int i, j; for(i = 0; i<pointsSize-1; i++) { for(j = i+1; j<pointsSize; j++) { if(points[j][0] < points[i][0]) {

  • JavaScript踩坑(5)比值函数 function(a, b)2021-09-27 16:04:15

    在下午学习JavaScript数组的过程中,多次用到了比值函数 比值函数function( a, b )是和JavaScript里的sort( )函数一起使用的,比值函数嵌套在sort( )函数的圆括号里 为什么要用比值函数? sort() 以字母顺序对数组进行升序排序 而数字顺序sort( )无法凭自己单独实现,这里就体现了比值函

  • 手搓线性回归2021-09-25 11:32:35

    上课的时候的一个实验,闲得无聊把3维的线性回归矩阵化,以便以后可以对几百几千维的数据也可以使用该算法(虽然直接sklearn更快),但毕竟是手搓出来的用起来好玩一点点。 线性回归原理如下(原理很简单,字是鬼画符,不看也罢):   注:这里只是回归,不是分类。多分类的问题的话需要训练多组参数

  • 平面内有N个点,如何快速求出距离最近的点对?2021-09-24 23:34:16

    大家好,我们今天来看一道非常非常经典的算法题——最近点对问题。 这个问题经常在各种面试当中出现,难度不低,很少有人能答上来。说实话,我也被问过,因为毫无准备,所以也没有答上来。是的,这道题有点神奇,没有准备的人往往答不上来。 题意 我们先来看下题意吧,题意很简单,在一个平面当中分布

  • 【LeetCode刷题日记】[447. 回旋镖的数量](https://leetcode-cn.com/problems/number-of-boomerangs/)2021-09-22 22:05:35

    【LeetCode刷题日记】447. 回旋镖的数量 题目 给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。 返回平面上所有回旋镖的数量。 示例 1: 输入:poi

  • PCL点云库调库学习系列——k-d tree与八叉树2021-09-21 09:59:57

    k-d tree与八叉树 1 k-d tree与八叉树 本文并不涉及具体原理的解释,文章着重在k-d树与八叉树在近邻搜索方面的API的使用 1.1 k-d tree k-d tree算法及原理: https://www.cnblogs.com/flyinggod/p/8727584.html 实现功能 使用k-d tree找到某个具体点的k近邻在指定半径内搜索

  • PCL学习笔记(20)——remove_outliers2021-09-19 17:01:46

    源码 #include <iostream> #include <pcl/point_types.h> #include <pcl/filters/radius_outlier_removal.h> #include <pcl/filters/conditional_removal.h> #include <pcl/visualization/pcl_visualizer.h> int main (int argc, char** argv)

  • DBSCAN算法2021-09-18 17:30:37

    本文简单介绍DBSCAN算法的原理及实现。 DBSCAN算法原理 基本概念 DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一种基于密度的空间聚类算法。该算法将具有足够密度的区域划分为簇,并在具有噪声的空间数据库中发现任意形状的簇,它将簇定义为密度相连的

  • 【uni-app】使用写字板,实现手写签名----直接使用版2021-09-18 10:00:55

    需求 用户需在 APP 或 小程序 使用手写的方式签字或签名 效果图片  实现方式 封装成组件调用(推荐),如需了解使用可点击前往---【封装组件版】使用的页面内直接使用,目前的教程就是直接使用的,未封装成组件 使用 第一步:使用的页面,如 index.vue <!-- canvas --> <canvas cla

  • Leetcode--Java--447. 回旋镖的数量2021-09-13 22:04:54

    题目描述 给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。 返回平面上所有回旋镖的数量。 样例描述 示例 1: 输入:points = [[0,0],[1,0],[2,0]]

  • 447. 回旋镖的数量2021-09-13 19:34:37

    问题描述 给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。 返回平面上所有回旋镖的数量。 输入输出 示例 1: 输入:points = [[0,0],[1,0],[2,0]

  • 回旋镖的数量2021-09-13 17:03:24

    题目链接:https://leetcode-cn.com/problems/number-of-boomerangs 题目描述: 给定平面上 n 对 互不相同 的点 points ,其中 points[i] = [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。 返回平面上

  • 每日一题_447.回旋镖的数量2021-09-13 13:01:50

    每日一题_447.回旋镖的数量 leetcode 447 题目: 题意分析: 今天的题目比较简单,没有复杂的算法,主要是用空间换时间。该题是给我们平面上一系列的点,这些点都在整数格点上,然后当其中一个点到另外两个不重复的点的欧几里得距离相等,那么这三个点就构成一个回旋镖,其实就是类似一个

  • [LeetCode 447.] Number of Boomerangs2021-09-13 12:31:05

    LeetCode 447. Number of Boomerangs 题目描述 You are given n points in the plane that are all distinct, where points[i] = [xi, yi]. A boomerang is a tuple of points (i, j, k) such that the distance between i and j equals the distance between i and k (the order

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

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

ICode9版权所有