- 博客(69)
- 收藏
- 关注
RSS订阅原创 PCL使用贪婪三角形算法曲面重构
贪婪投影三角化算法是一种对原始点云进行快速三角化的算法，该算法假设曲面光滑，点云密度变化均匀，不能在三角化的同时对曲面进行平滑和孔洞修复。方法：（1）将三维点通过法线投影到某一平面（2）对投影得到的点云作平面内的三角化（3）根据平面内三位点的拓扑连接关系获得一个三角网格曲面模型。
2024-07-22 09:26:41
341
原创 PCL利用KDTree计算点云平均点间距
在很多经典的点云处理算法中，设置参数总是与点间距有关，或者也可以叫点云密度，例如在计算点云特征时，邻域范围的选择受到点间距的影响，很多情况下时不能小于点间距的，因此在算法运行前，通过计算平均点间距得到一个大致的点间距范围，用于特征参数的设置是很有必要的。
2024-07-22 09:21:04
227
原创 PCL下采样(VoxelGrid(体素栅格))
点云数据中总会出现点分布不均匀的情况，可以通过下采样来使得点数据分别更平均，有利于曲面重构等后续处理，PCL自带的VoxelGrid(体素栅格)可以很好的完成这一任务，主要就是创建一个三维体素栅格(就是每个比较小的立方体组成的体素栅格)。在每个体素(三维立方体)里面，求取该立方体内的所有点云重心点来代表这个立方体的表示，以此达到下采样的目的。
2024-07-17 14:51:08
402
原创 PCL对不同稀疏度的点进行划分(点云分割)
在处理一些大型的点云数据时，总会出现部分点稀疏部分点密集的情况，直接进行曲面重构时的参数会无法同时满足不同情况，此时可以进行下采样降低密集点的密度，也可以进行上采样增加稀疏点的密度，这里直接把稀疏点和密集点划分为两部分，分别进行重构。
2024-07-17 14:18:38
352
原创 PCL使用KDtree查询近邻点(K近邻搜索)以及半径内近邻点查询并可视化查询结果
本文使用KDtree对点云数据进行K近邻搜索以及半径内近邻搜索，代码如下，K近邻搜索为注释掉的一段，需要使用时解除注释即可。// 包含相关头文件int main()// 移除无效点，其中 cloud 为初始点云，cloud_out 为去除无效点后的点云//创建KDtree// 设置要搜索的点云，建立KDTree// 存储查询近邻点索引// 存储近邻点对应距离的平方// 初始化一个查询点// 查询距point最近的k个点++i) {//}//// 原始点云（白色）
2024-07-10 11:28:14
242
原创 在kvm虚拟机上实现mpi计算排序算法
简述使用cpp调用快排实现在kvm虚拟机上的mpi计算，网络拓扑为树状拓扑。代码如下在这里插入代码片#include<iostream>//#include<windows.h>#include <unistd.h>#include<mpi.h>#include<vector>#include <algorithm>#include <ctime>#include <fstream>#inc
2022-05-13 15:34:55
498
原创 python可视化管理kvm虚拟机（使用libvirt、qemu连接虚拟机）
简述对于云计算的实践，在虚拟机上面布置kvm虚拟机后使用python调用libvirt库进行远程可视化管理，实现输出虚拟机信息、新建虚拟机、删除虚拟机等功能，并在虚拟机集群上面运行mpi代码。用pycharm专业版连接kvm的步骤见本文章。代码如下：#encoding=utf-8import libvirtimport tkinter as tkimport timeimport osimport subprocessdef list_connection():#主机信息
2022-05-13 15:30:18
2084
5
原创 【力扣刷题】540.有序数组中的单一元素（python）
题目简述给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。示例 1：输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2：输入: nums = [3,3,7,7,10,11,11]输出: 10提示1 <= nums.length <= 10^50 <= nums[i] <= 10^5
2022-02-14 12:40:53
527
原创 【力扣刷题】136.只出现一次的数字（python）
题目简述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1：输入: [2,2,1]输出: 1示例 2：输入: [4,1,2,1,2]输出: 4题目分析题目是非常简单的题目，如果只想达成基本要求的话只需排序后遍历即可。代码如下：class Solution: def singleNumber(self, nums: List[int]) ->
2022-02-12 18:17:57
638
原创 【力扣刷题】94.二叉树的中序遍历（python）
题目简述给定一个二叉树的根节点 root ，返回它的 中序 遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例4：输入：root = [1,2]输出：[2,1]示例5：输入：root = [1,null,2]输出：[1,2]提示树中节点数目在范围 [0, 100] 内-1
2022-02-12 17:26:47
723
原创 【力扣刷题】1020.飞地的数量（python）
题目简述给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。示例 1：输入：grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：有三个 1 被 0 包围。一个 1 没有被包围，因为它在边界上。示例 2：输入
2022-02-12 17:09:00
479
原创 【力扣刷题】1984.学生分数的最小差值（python）
题目简述给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。示例 1：输入：nums = [90], k = 1输出：0解释：选出 1 名学生的分数，仅有 1 种方法：[90] 最高分和最低分之间的差值是 90 - 90 = 0可能的最小差值是 0示例 2：输入：nums = [9,4,1
2022-02-11 12:17:56
892
原创 【力扣刷题】1.两数之和（python）
题目简述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], targe
2022-02-10 17:15:54
185
原创 【力扣刷题】989.数组形式的整数加法（python）
题目简述对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234示例 2：输入：A = [2,7,4], K = 181输出：[4,5,5]解释：274 + 181 = 455示例 3：输入：A = [2,1,5],
2022-02-10 12:49:32
118
原创 【力扣刷题】1447.最简分数（python）
题目简述给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。示例 1：输入：n = 2输出：[“1/2”]解释：“1/2” 是唯一一个分母小于等于 2 的最简分数。示例 2：输入：n = 3输出：[“1/2”,“1/3”,“2/3”]示例 3：输入：n = 4输出：[“1/2”,“1/3”,“1/4”,“2/3”,“3/4”]解释：“2/4” 不是最简分数，因为它可以化简为 “1/2” 。示例
2022-02-10 12:11:58
702
原创 【力扣刷题】125.验证回文串（python）
题目简述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1：输入: “A man, a plan, a canal: Panama”输出: true解释：“amanaplanacanalpanama” 是回文串示例 2：输入: “race a car”输出: false解释：“raceacar” 不是回文串提示1 <= s.length <= 2 * 105字符串 s 由 ASCII
2022-02-09 19:28:40
562
原创 【力扣刷题】2006.差的绝对值为 K 的数对数目（python）
题目简述给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。|x| 的值定义为：如果 x >= 0 ，那么值为 x 。如果 x < 0 ，那么值为 -x 。示例 1：输入：nums = [1,2,2,1], k = 1输出：4解释：差的绝对值为 1 的数对为：[1,2,2,1][1,2,2,1][1,2,2,1][1,2,2,1]示例 2：输入：num
2022-02-09 13:31:36
330
原创 【力扣刷题】121.买卖股票的最好时机（python）
题目简述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是
2022-02-07 18:41:50
188
原创 【力扣刷题】1405. 最长快乐字符串（python）
题目简述如果字符串中不含有任何 ‘aaa’，‘bbb’ 或 ‘ccc’ 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s：s 是一个尽可能长的快乐字符串。s 中 最多 有a 个字母 ‘a’、b 个字母 ‘b’、c 个字母 ‘c’ 。s 中只含有 ‘a’、‘b’ 、‘c’ 三种字母。如果不存在这样的字符串 s ，请返回一个空字符串 “”。示例 1：输入：a = 1, b = 1, c = 7输出：“ccac
2022-02-07 18:01:41
133
原创 从HBase中读取数据制作词云
题目简述把HBase中的数据读取出来制作词云，得到对于每部电影的大致观感。题目分析代码如下：import happybaseimport numpy as npimport pandas as pdfrom wordcloud import WordCloudimport matplotlib.pyplot as pltconnection = happybase.Connection('192.168.43.148',9090)table = connection.table('fi
2022-01-09 03:50:48
170
原创 使用spark对于武汉租房数据进行分析
题目简述利用pyspark对于武汉租房数据进行分析，可以爬取不同地区套用本代码。代码如下：from pyspark.sql import SparkSessionfrom pyspark.sql.types import IntegerTypeimport pandas as pdfrom pyspark.ml.stat import Correlationimport matplotlib.pyplot as pltspark = SparkSession.builder.master
2022-01-08 15:29:53
1862
原创 使用mapreduce对电影评论内容进行词频统计
题目简述通过java实现mapreduce对电影评论内容的分词进行词频统计，以此来制作电影评论内容的词云，基于hadoop集群实现。代码如下：import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.FileReader;import java.io.IOException;import java.io.InputStreamReader;import ja
2022-01-08 14:29:45
725
原创 通过java实现mapreduce来对电影评论内容进行情感分析
题目简述通过mapreduce实现电影评论的情感分析，基于hadoop的分布式集群实现。代码如下：import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.FileReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;import java
2022-01-08 14:27:40
1376
原创 用python把hbase数据库中的数据读取出来保存到txt文件并存入到hive中
通过python把hbase中的数据读取并存入txt文件导入到hive中
2022-01-08 14:23:35
1773
1
原创 力扣刷题之896. 单调数列
题目简述如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。示例 1：输入：[1,2,2,3]输出：true示例 2：输入：[6,5,4,4]输出：true示例 3：输入：[1,3,2]输出：false示例4：输入：[1,2,4,
2021-02-28 10:40:25
201
原创 力扣刷题之867. 转置矩阵
题目简述给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：matrix = [[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]]提示m == matrix.lengthn == matrix[i].length1
2021-02-25 10:02:43
196
原创 力扣刷题之118.杨辉三角
题目简述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例 1：输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]题目分析碰到这种题当然少不了这种代码了。代码如下：class Solution {public: vector<vector<int>> generate(int numRows) { vect
2021-02-23 11:09:53
120
原创 力扣刷题之119. 杨辉三角 II
题目简述给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例 1：输入: 3输出: [1,3,3,1]题目分析用递推的方法即可。代码如下：class Solution {public: vector<int> getRow(int rowIndex) { vector<int> row(rowIndex + 1); row[0] = 1;
2021-02-23 11:01:21
114
原创 力扣刷题之112.路径总和
题目简述给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出：true示例 2：输入：root = [1,2], targetSum = 0输出：false示例 3：输入：root
2021-02-22 16:33:04
143
原创 力扣刷题之111. 二叉树的最小深度
题目简述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5提示树中节点数的范围在 [0, 10^5] 内-1000 <= Node.val <= 1000题目分析又是一道关于树的递归问题，和求树的最大深度思路
2021-02-22 10:32:08
145
原创 力扣刷题之766. 托普利茨矩阵
题目简述给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否则，返回 false 。如果矩阵上每一条由左上到右下的对角线上的元素都相同，那么这个矩阵是 托普利茨矩阵 。示例 1：输入：matrix = [[1,2,3,4],[5,1,2,3],[9,5,1,2]]输出：true解释：在上述矩阵中, 其对角线为:“[9]”, “[5, 5]”, “[1, 1, 1]”, “[2, 2, 2]”, “[3, 3]”, “[4]”。各条对角线上的所有元
2021-02-22 10:07:07
172
原创 力扣刷题之1438. 绝对差不超过限制的最长连续子数组
题目简述给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组，则返回 0 。示例 1：输入：nums = [8,2,4,7], limit = 4输出：2解释：所有子数组如下：[8] 最大绝对差 |8-8| = 0 <= 4.[8,2] 最大绝对差 |8-2| = 6 > 4.[8,2,4] 最大绝对差 |8-2| = 6 > 4.[8
2021-02-21 11:02:29
120
原创 力扣刷题之697. 数组的度
题目简述给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1：输入：[1, 2, 2, 3, 1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2
2021-02-20 11:20:58
120
1
原创 力扣刷题之1004. 最大连续1的个数 III
题目简述给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。示例 1：输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从 0 翻转到 1，最长的子数组长度为 6。示例 2：输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3输出：10解释：[0,0,1,1,
2021-02-19 16:36:13
257
原创 力扣刷题之104.二叉树的最大深度
题目简述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例 ：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。题目分析用递归的方法，求得最大左子树深度和最大右子树深度，取两者最大值加一即为树的最大深度。代码如下：/** * Definition for a binary tree node. *
2021-02-18 16:15:11
161
原创 力扣刷题之101.对称二叉树
题目简述给定一个二叉树，检查它是否是镜像对称的。示例 1：例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3示例 2：但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \2 2 \ \ 3 3题目分析很多人看到题知道要递归，思路也有，但是就是写不出递归来，始终不清楚到底应该怎么递归。拿这道题来说，判断是否为镜像无非就一个方法，左子树的左孩子和右
2021-02-18 11:08:04
160
原创 力扣刷题之100. 相同的树
题目简述给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1：输入：p = [1,2,3], q = [1,2,3]输出：true示例 2：输入：p = [1,2], q = [1,null,2]输出：false示例 3：输入：p = [1,2,1], q = [1,1,2]输出：false提示两棵树上的节点数目都在范围 [0, 100] 内-10^4 <= Node.v
2021-02-17 16:18:44
153
原创 力扣刷题之88. 合并两个有序数组
题目简述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。示例 1：输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]示例 2：输入：nums1 = [1],
2021-02-17 11:16:16
151
1
原创 力扣刷题之566.重塑矩阵
题目简述在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。示例 1：输入:nums =[[1,2],[3,4]]r = 1, c = 4输出:[[1,2,3,4]]解释:行
2021-02-17 10:17:57
124
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人