- 博客(262)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
2394
原创 LaTex学习笔记
1. 角标上标^{}下标_{}花括号内为上下标的内容，当角标为单个字符时，可以不用花括号示例x2,x3,li−1tx^2,x_3,l_{i-1}^t x2,x3,li−1t
2019-05-24 22:03:52
328
原创 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
192
原创 575. 分糖果
575. 分糖果题目描述给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。示例 1:输入: candies = [1,1,2,2,3,3]输出: 3解析: 一共有三种种类的糖果，每一种都有两个。最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获...
2019-05-18 17:38:47
121
原创 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
144
原创 581.最短无序连续子数组
581.最短无序连续子数组题目描述给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1:输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。说明 :输入的数组长度范...
2019-05-18 16:29:57
106
原创 583. 两个字符串的删除操作
583. 两个字符串的删除操作题目描述给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例 1:输入: “sea”, “eat”输出: 2解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea"说明:给定单词的长度不超过500。给定单词中的字符只含有小写字母。解题思...
2019-05-18 16:06:55
111
原创 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
748
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
105
原创 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
164
原创 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
105
原创 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
91
原创 599.两个列表的最小索引总和
599.两个列表的最小索引总和题目描述假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。示例 1:输入:[“Shogun”, “Tapioca Express”, “Burger King”...
2019-05-07 23:55:59
145
原创 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
78
原创 14.最长公共前缀
14.最长公共前缀题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。C++先进行判空操作取第一个字符串作为基准，将之后的字符串的每...
2019-05-02 14:37:33
110
原创 13.罗马数字转整数
13.罗马数字转整数题目描述罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 ...
2019-04-30 17:27:18
89
原创 12.整数转罗马数字
12.整数转罗马数字题目描述罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 ...
2019-04-30 17:12:37
136
原创 11.盛水最多的容器
11.盛水最多的容器题目描述给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例:输入: [1,8,6,2,5,4,8,3,7]输出: 49...
2019-04-29 20:56:46
127
原创 10.正则表达式匹配
10.正则表达式匹配给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符。‘*’ 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = “aa...
2019-04-29 20:26:38
243
原创 密码验证合格程序
密码验证合格程序题目描述密码要求:1.长度超过8位2.包括大小写字母.数字.其它符号,以上四种至少三种3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述:一组或多组长度超过2的子符串。每组占一行输出描述:如果符合要求输出：OK，否则输出NG示例1输入021Abc9000021Abc9Abc1021ABC9000021$bc9000输出OKNGN...
2019-04-27 14:18:35
331
原创 坐标移动
坐标移动题目描述开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内），坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。下面是一个简单的例子 如： A10...
2019-04-27 13:50:13
663
原创 求int型正整数在内存中存储时1的个数(二进制中1的个数)
求int型正整数在内存中存储时1的个数(二进制中1的个数)题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入描述:输入一个整数（int类型）输出描述:这个数转换成2进制后，输出1的个数示例1输入5输出2C++一个数n，与n-1相与，会使得n的二进制表示中最后一个1变为0只要计算n&(n-1)的次数，就是其二进制表示中1的个数...
2019-04-26 13:11:26
174
原创 字符串的连接最长路径查找
字符串的连接最长路径查找题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。示例1输入9captocatcardtwotooupboatboot输出boatboot...
2019-04-26 13:06:23
180
原创 句子逆序
句子逆序题目描述将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符输入描述:将一个英文语句以单词为单位逆序排放。输出描述:得到逆序的句子示例1输入I am a boy输出boy a am IC++先逐个反转单词，再反转整个句子#include&...
2019-04-26 12:59:03
835
1
原创 字符串反转
字符串反转题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：输入描述:输入N个字符输出描述:输出该字符串反转后的字符串示例1输入abcd输出dcbaC++#include<iostream>#include<string>#include<algorithm>using namespace std;...
2019-04-25 21:36:40
212
原创 数字颠倒
数字颠倒题目描述输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001输入描述:输入一个int整数输出描述:将这个整数以字符串的形式逆序输出示例1输入1516000输出0006151C++#include<cstdio>#include<iostream>#in...
2019-04-25 21:32:44
159
原创 字符个数统计
字符个数统计题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述:输入N个字符，字符在ACSII码范围内。输出描述:输出范围在(0~127)字符的个数。示例1输入abc输出3C++#include<cstdio>#include<iostream>#include&l...
2019-04-25 21:19:17
140
原创 提取不重复的整数
提取不重复的整数题目描述输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入描述:输入一个int型整数输出描述:按照从右向左的阅读顺序，返回一个不含重复数字的新的整数示例1输入9876673输出37689#include<cstdio>#include<algorithm>using namespace std;...
2019-04-25 21:14:33
89
原创 合并表记录
合并表记录题目描述数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述:先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述:输出合并后的键值对（多行）示例1输入40 10 21 23 4输出0 31 23 4#include<cstdio>#...
2019-04-25 21:09:36
91
原创 取近似值
取近似值题目描述写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值示例1输入5.5输出6C++#include<cstdio>int main(){ double d; scanf("%lf\n",&d);...
2019-04-25 21:04:13
160
原创 质数因子
质数因子题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。示例1输入180输出2 2 3 3 5解题思路一个数，如果能被n整除，那么就是n的质因子数，用n除...
2019-04-24 16:54:50
280
原创 进制转换
进制转换题目描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。（多组同时输入 ）输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10#include<cstdio>#include<iostream>#include<string>#include<a...
2019-04-24 16:27:28
99
原创 字符串分隔
字符串分隔题目描述连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000解题思路先给字符串补0，使其满足...
2019-04-24 16:04:41
97
原创 明明的随机数
明明的随机数题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。Inp...
2019-04-24 15:47:53
85
原创 计算字符个数
计算字符个数题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串，和一个字符。输出描述:输出输入字符串中含有该字符的个数。示例1输入ABCDEF A输出1C++#include<cstdio>#include<iostream>...
2019-04-24 12:16:20
144
原创 字符串最后一个单词的长度
字符串最后一个单词的长度题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，非空，长度小于5000。输出描述:整数N，最后一个单词的长度。输入hello world输出5解题思路C++用两个index，j定位最后一个单词的末尾，i定位最后一个单词的头的前一位，j-i就表示该单词的长度#include<cstdio>#includ...
2019-04-23 23:19:18
115
原创 9.回文数
9.回文数题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不...
2019-04-21 17:15:56
132
原创 7.整数反转
7.整数反转题目描述给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回...
2019-04-19 14:32:51
87
原创 6.Z字形变换
6.Z字形变换题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串...
2019-04-18 14:41:18
123
原创 5.最长回文子串
5.最长回文子串题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”C++动态规划，dp[i][j]表示从i到j的是否是回文串dp[i][j]的状态可以通过dp[i+1][j-1]是否为回...
2019-04-18 11:37:20
117
空空如也
dev c++5.11，调试点击下一步没反应
2017-01-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人