2019年05月_ChenyutingZJU

原创 PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space

PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric SpaceAbstract在深度学习关于点云数据的研究中，PointNet 作了一个很好的尝试。但是，PointNet 的设计依然存在缺陷，PointNet 难以捕获度量空间中点的局部结构，这限制了它的细粒度识别和对复杂场景的泛化能力。本文中，原作者...

2019-05-30 15:27:37 2472

原创 LaTex学习笔记

1. 角标上标^{}下标_{}花括号内为上下标的内容，当角标为单个字符时，可以不用花括号示例x2,x3,li−1tx^2,x_3,l_{i-1}^t x2,x3,li−1t

2019-05-24 22:03:52 370

原创 567. 字符串的排列

567. 字符串的排列题目描述给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例2:输入: s1= “ab” s2 = “eidboaoo”输出: Fa...

2019-05-22 22:30:36 206

原创 575. 分糖果

575. 分糖果题目描述给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获...

2019-05-18 17:38:47 140

原创 576. 出界的路径数

576. 出界的路径数题目描述给定一个 m × n 的网格和一个球。球的起始坐标为 (i,j) ，你可以将球移到相邻的单元格内，或者往上、下、左、右四个方向上移动使球穿过网格边界。但是，你最多可以移动 N 次。找出可以将球移出边界的路径数量。答案可能非常大，返回结果 mod 109 + 7 的值。示例 1：输入: m = 2, n = 2, N = 2, i = 0, j = 0输出:...

2019-05-18 16:54:15 161

原创 581.最短无序连续子数组

581.最短无序连续子数组题目描述给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。说明 :输入的数组长度范...

2019-05-18 16:29:57 117

原创 583. 两个字符串的删除操作

583. 两个字符串的删除操作题目描述给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例 1:输入: “sea”, “eat”输出: 2解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea"说明:给定单词的长度不超过500。给定单词中的字符只含有小写字母。解题思...

2019-05-18 16:06:55 118

原创 PointNet Deep Learning on Point Sets for 3D Classification and Segmentation

PointNet: Deep Learning on Point Sets for 3D Classification and SegmentationAbstract由于点云数据的无序性，大多数研究者把它转化为规则的 3D 体素网格或者转化为图像数据集来处理。这样会不必要的增大数据集并且产生一些（像素点失真）问题。本文作者设计了一个新的网络，直接处理点云数据。1、Introduction...

2019-05-17 10:40:39 850 1

原创 590.N叉树的后序遍历

590.N叉树的后序遍历题目描述给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树 :返回其后序遍历: [5,6,3,2,4,1].解题思路按照左右根的顺序访问节点class Solution {public: vector<int> postorder(Node* root) { post(root); ...

2019-05-16 23:00:17 112

原创 593.有效的正方形

593.有效的正方形题目描述给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。一个点的坐标（x，y）由一个有两个整数的整数数组表示。示例:输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]输出: True注意:所有输入整数都在 [-10000，10000] 范围内。一个有效的正方形有四个等长的正长和四个等角（90度角...

2019-05-15 23:39:53 201

原创 594.最长和谐子序列

594.最长和谐子序列题目描述和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。示例 1:输入: [1,3,2,2,5,2,3,7]输出: 5原因: 最长的和谐数组是：[3,2,2,2,3].解题思路用map存储数字及其个数和谐数组中元素差不超过1，所以遍历map中的每个元素，判断m...

2019-05-14 00:09:55 112

原创 598.范围求和Ⅱ

598.范围求和Ⅱ给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 <= i < a 以及 0 <= j < b 的元素 M[i][j] 的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。示例 ...

2019-05-12 21:47:59 101

原创 599.两个列表的最小索引总和

599.两个列表的最小索引总和题目描述假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。如果答案不止一个，则输出所有答案并且不考虑顺序。你可以假设总是存在一个答案。示例 1:输入:[“Shogun”, “Tapioca Express”, “Burger King”...

2019-05-07 23:55:59 177

原创 15.三数之和

15.三数之和题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]解题思路...

2019-05-02 21:18:51 87

原创 14.最长公共前缀

14.最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。C++先进行判空操作取第一个字符串作为基准，将之后的字符串的每...

2019-05-02 14:37:33 119

chenyutingdaima的博客