cbw052

摘要： 最远点采样介绍及CUDA实现分析 最远点采样（Farthest Point sampling/FPS）是一个基本的点云采样算法，在各类点云处理算法中都有使用，如PointNet++，以及各类三维物体检测算法。 本文从以下几个方面对FPS算法进行介绍和分析 FPS逻辑描述 FPS算法串行实现与分析 F 阅读全文

摘要： 矩形覆盖 题目 我们可以用2 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 1的小矩形无重叠地覆盖一个2 n的大矩形，总共有多少种方法？ 思路 斐波那契数列 二进制中1的个数 题目 输入一个整数（int），输出该数二进制表示中1的个数。其中负数用补码表示。 思路 负数的补码，前导是一连串的1 阅读全文

摘要： 斐波那契数列 矩阵算法$O(lgn)$ 待补充 跳台阶 经典问题 递归 basic解法，浪费栈空间 动态规划 常规解法，转移方程可以有很多变化 打表 按照转移方程提前计算 注意 ：台阶数很多的时候，需要 手写大数加法 变态跳台阶/观察法 跳石板/动态规划 爬楼梯/ 大数 跳台阶 爬楼梯2/ 大数加法 阅读全文

摘要： 尝试了一波上传pdf/大量png都失败了 https://files.cnblogs.com/files/cbw052/3d object detection.pptx slides about 3D object detection PointNet PointNet++ Frustum Poin 阅读全文

摘要： 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 阅读全文

摘要： 软件工程过程 期末复习 第1章 绪论 1. 主过程，支持过程和辅助过程 主过程 ：定义了与软件生产直接相关的过程，即软件从无到有到运营的过程，这些过程叫主过程。这些过程包括获取，供应，开发，运行和维护。 获取过程 供应过程 开发过程 需求分析 系统设计 编码 测试 安装及验收 运行过程 维护过程 支 阅读全文

摘要： win10安装并同时运行两个MySQL实例 一、下载MySQL 官网下载地址： https://dev.mysql.com/downloads/mysql/5.7.html downloads 版本： MySQL Community Server 5.7.25 平台： win10 二、MySQL安装 阅读全文

摘要： 最短路问题 最短路问题是图论的经典问题，有以下常用算法： Dijkstra算法/迪杰斯特拉算法 适用于正权图的单源最短路径 Bellman Ford算法 含负权边的带权有向图的单源最短路问题。不能处理带负权边的无向图 SPFA算法 使用队列优化的Bellman Ford算法 Floyd算法 求出图中 阅读全文

摘要： 类装载 在任何时刻，第一次 访问 某类，都会执行类装载 访问包括三种情况： 使用某类的static方法 访问某类的static属性 构造某类的对象 声明没有初始化的引用 ,并不会导致类装载(This is lazy load) 一个类的装载只会执行一次 类装载的工作清单： 1. 加载.class字节 阅读全文

摘要： 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 阅读全文