摘要: 最远点采样介绍及CUDA实现分析 最远点采样(Farthest Point sampling/FPS)是一个基本的点云采样算法,在各类点云处理算法中都有使用,如PointNet++,以及各类三维物体检测算法。 本文从以下几个方面对FPS算法进行介绍和分析 FPS逻辑描述 FPS算法串行实现与分析 F 阅读全文
posted @ 2021-04-17 21:58 cbw052 阅读(2222) 评论(1) 推荐(0) 编辑
摘要: 矩形覆盖 题目 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形,总共有多少种方法? 思路 斐波那契数列 二进制中1的个数 题目 输入一个整数(int),输出该数二进制表示中1的个数。其中负数用补码表示。 思路 负数的补码,前导是一连串的1 阅读全文
posted @ 2019-10-28 21:56 cbw052 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列 矩阵算法$O(lgn)$ 待补充 跳台阶 经典问题 递归 basic解法,浪费栈空间 动态规划 常规解法,转移方程可以有很多变化 打表 按照转移方程提前计算 注意 :台阶数很多的时候,需要 手写大数加法 变态跳台阶/观察法 跳石板/动态规划 爬楼梯/ 大数 跳台阶 爬楼梯2/ 大数加法 阅读全文
posted @ 2019-10-26 21:27 cbw052 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 尝试了一波上传pdf/大量png都失败了 https://files.cnblogs.com/files/cbw052/3d object detection.pptx slides about 3D object detection PointNet PointNet++ Frustum Poin 阅读全文
posted @ 2019-10-22 21:08 cbw052 阅读(242) 评论(1) 推荐(0) 编辑
摘要: 2019 9 14题目 accoding contest403 https://accoding.cn/contest ng/index.html /403 E Q:n个节点的不同形态二叉树个数 A: 考虑固定根节点,则左子树包含节点个数为0~n 1 $b_n=\sum_{i=0}^{n 1}b_i 阅读全文
posted @ 2019-09-15 21:01 cbw052 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 软件工程过程 期末复习 第1章 绪论 1. 主过程,支持过程和辅助过程 主过程 :定义了与软件生产直接相关的过程,即软件从无到有到运营的过程,这些过程叫主过程。这些过程包括获取,供应,开发,运行和维护。 获取过程 供应过程 开发过程 需求分析 系统设计 编码 测试 安装及验收 运行过程 维护过程 支 阅读全文
posted @ 2019-06-13 16:05 cbw052 阅读(1098) 评论(0) 推荐(0) 编辑
摘要: win10安装并同时运行两个MySQL实例 一、下载MySQL 官网下载地址: https://dev.mysql.com/downloads/mysql/5.7.html downloads 版本: MySQL Community Server 5.7.25 平台: win10 二、MySQL安装 阅读全文
posted @ 2019-05-09 20:15 cbw052 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 最短路问题 最短路问题是图论的经典问题,有以下常用算法: Dijkstra算法/迪杰斯特拉算法 适用于正权图的单源最短路径 Bellman Ford算法 含负权边的带权有向图的单源最短路问题。不能处理带负权边的无向图 SPFA算法 使用队列优化的Bellman Ford算法 Floyd算法 求出图中 阅读全文
posted @ 2019-04-15 11:00 cbw052 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 类装载 在任何时刻,第一次 访问 某类,都会执行类装载 访问包括三种情况: 使用某类的static方法 访问某类的static属性 构造某类的对象 声明没有初始化的引用 ,并不会导致类装载(This is lazy load) 一个类的装载只会执行一次 类装载的工作清单: 1. 加载.class字节 阅读全文
posted @ 2019-03-27 20:07 cbw052 阅读(1094) 评论(0) 推荐(1) 编辑
摘要: 1、Euclidian algorithm 最大公因数(Greatest Common Divisor) $gcd(a,b)=gcd(b,a\%b)$ 2、扩展欧几里得算法 定理 : $if\ d=gcd(a,b),\ then\ \exists s,t\ d=s a+t b$ 因此如果$gcd(a 阅读全文
posted @ 2019-03-15 16:27 cbw052 阅读(435) 评论(0) 推荐(0) 编辑