<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[chenyutingdaima的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/chenyutingdaima</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chenyutingdaima]]></copyright><item><title><![CDATA[PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90698041</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90698041</guid><author>chenyutingdaima</author><pubDate>Thu, 30 May 2019 15:27:37 +0800</pubDate><description><![CDATA[PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space
Abstract
在深度学习关于点云数据的研究中，PointNet 作了一个很好的尝试。但是，PointNet 的设计依然存在缺陷，PointNet 难以捕获度量空间中点的局部结构，这限制了它的细粒度识别和对复杂场景的泛化能力。本文中，原作者...]]></description><category></category></item><item><title><![CDATA[LaTex学习笔记]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90518272</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90518272</guid><author>chenyutingdaima</author><pubDate>Fri, 24 May 2019 22:03:52 +0800</pubDate><description><![CDATA[1. 角标

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



]]></description><category></category></item><item><title><![CDATA[567. 字符串的排列]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90453653</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90453653</guid><author>chenyutingdaima</author><pubDate>Wed, 22 May 2019 22:30:36 +0800</pubDate><description><![CDATA[567. 字符串的排列
题目描述
给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。
换句话说，第一个字符串的排列之一是第二个字符串的子串。

示例1:
输入: s1 = “ab” s2 = “eidbaooo”
输出: True
解释: s2 包含 s1 的排列之一 (“ba”).


示例2:
输入: s1= “ab” s2 = “eidboaoo”
输出: Fa...]]></description><category></category></item><item><title><![CDATA[575. 分糖果]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90318119</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90318119</guid><author>chenyutingdaima</author><pubDate>Sat, 18 May 2019 17:38:47 +0800</pubDate><description><![CDATA[575. 分糖果
题目描述
给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。

示例 1:
输入: candies = [1,1,2,2,3,3]
输出: 3
解析: 一共有三种种类的糖果，每一种都有两个。
最优分配方案：妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获...]]></description><category></category></item><item><title><![CDATA[576. 出界的路径数]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90317371</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90317371</guid><author>chenyutingdaima</author><pubDate>Sat, 18 May 2019 16:54:15 +0800</pubDate><description><![CDATA[576. 出界的路径数
题目描述
给定一个 m × n 的网格和一个球。球的起始坐标为 (i,j) ，你可以将球移到相邻的单元格内，或者往上、下、左、右四个方向上移动使球穿过网格边界。但是，你最多可以移动 N 次。找出可以将球移出边界的路径数量。答案可能非常大，返回 结果 mod 109 + 7 的值。
示例 1：
输入: m = 2, n = 2, N = 2, i = 0, j = 0
输出:...]]></description><category></category></item><item><title><![CDATA[581.最短无序连续子数组]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90317003</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90317003</guid><author>chenyutingdaima</author><pubDate>Sat, 18 May 2019 16:29:57 +0800</pubDate><description><![CDATA[581.最短无序连续子数组
题目描述
给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。
你找到的子数组应是最短的，请输出它的长度。

示例 1:
输入: [2, 6, 4, 8, 10, 9, 15]
输出: 5
解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。


说明 :
输入的数组长度范...]]></description><category></category></item><item><title><![CDATA[583. 两个字符串的删除操作]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90316605</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90316605</guid><author>chenyutingdaima</author><pubDate>Sat, 18 May 2019 16:06:55 +0800</pubDate><description><![CDATA[583. 两个字符串的删除操作
题目描述
给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。

示例 1:
输入: “sea”, “eat”
输出: 2
解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea"


说明:
给定单词的长度不超过500。
给定单词中的字符只含有小写字母。

解题思...]]></description><category></category></item><item><title><![CDATA[PointNet Deep Learning on Point Sets for 3D Classification and Segmentation]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90288733</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90288733</guid><author>chenyutingdaima</author><pubDate>Fri, 17 May 2019 10:40:39 +0800</pubDate><description><![CDATA[PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation
Abstract
由于点云数据的无序性，大多数研究者把它转化为规则的 3D 体素网格或者转化为图像数据集来处理。这样会不必要的增大数据集并且产生一些（像素点失真）问题。本文作者设计了一个新的网络，直接处理点云数据。
1、Introduction
...]]></description><category></category></item><item><title><![CDATA[590.N叉树的后序遍历]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90274097</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90274097</guid><author>chenyutingdaima</author><pubDate>Thu, 16 May 2019 23:00:17 +0800</pubDate><description><![CDATA[590.N叉树的后序遍历
题目描述
给定一个 N 叉树，返回其节点值的后序遍历。
例如，给定一个 3叉树 :

返回其后序遍历: [5,6,3,2,4,1].
解题思路

按照左右根的顺序访问节点

class Solution {
public:
    
    vector&lt;int&gt; postorder(Node* root) {
        post(root);
    ...]]></description><category></category></item><item><title><![CDATA[593.有效的正方形]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90247538</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90247538</guid><author>chenyutingdaima</author><pubDate>Wed, 15 May 2019 23:39:53 +0800</pubDate><description><![CDATA[593.有效的正方形
题目描述
给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。
一个点的坐标（x，y）由一个有两个整数的整数数组表示。

示例:
输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]
输出: True


注意:
所有输入整数都在 [-10000，10000] 范围内。
一个有效的正方形有四个等长的正长和四个等角（90度角...]]></description><category></category></item><item><title><![CDATA[594.最长和谐子序列]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90185197</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90185197</guid><author>chenyutingdaima</author><pubDate>Tue, 14 May 2019 00:09:55 +0800</pubDate><description><![CDATA[594.最长和谐子序列
题目描述
和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。
现在，给定一个整数数组，你需要在所有可能的子序列中找到最长的和谐子序列的长度。

示例 1:
输入: [1,3,2,2,5,2,3,7]
输出: 5
原因: 最长的和谐数组是：[3,2,2,2,3].

解题思路

用map存储数字及其个数
和谐数组中元素差不超过1，所以遍历map中的每个元素，判断m...]]></description><category></category></item><item><title><![CDATA[598.范围求和Ⅱ]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90146031</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/90146031</guid><author>chenyutingdaima</author><pubDate>Sun, 12 May 2019 21:47:59 +0800</pubDate><description><![CDATA[598.范围求和Ⅱ
给定一个初始元素全部为 0，大小为 m*n 的矩阵 M 以及在 M 上的一系列更新操作。
操作用二维数组表示，其中的每个操作用一个含有两个正整数 a 和 b 的数组表示，含义是将所有符合 0 &lt;= i &lt; a 以及 0 &lt;= j &lt; b 的元素 M[i][j] 的值都增加 1。
在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。

示例 ...]]></description><category></category></item><item><title><![CDATA[599.两个列表的最小索引总和]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89932226</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89932226</guid><author>chenyutingdaima</author><pubDate>Tue, 07 May 2019 23:55:59 +0800</pubDate><description><![CDATA[599.两个列表的最小索引总和
题目描述
假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。
你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个，则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。

示例 1:
输入:
[“Shogun”, “Tapioca Express”, “Burger King”...]]></description><category></category></item><item><title><![CDATA[15.三数之和]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89765070</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89765070</guid><author>chenyutingdaima</author><pubDate>Thu, 02 May 2019 21:18:51 +0800</pubDate><description><![CDATA[15.三数之和
题目描述
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。
注意：答案中不可以包含重复的三元组。

例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，
满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]

解题思路...]]></description><category></category></item><item><title><![CDATA[14.最长公共前缀]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89761447</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89761447</guid><author>chenyutingdaima</author><pubDate>Thu, 02 May 2019 14:37:33 +0800</pubDate><description><![CDATA[14.最长公共前缀
题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 “”。

示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”


示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。

C++

先进行判空操作
取第一个字符串作为基准，将之后的字符串的每...]]></description><category></category></item><item><title><![CDATA[13.罗马数字转整数]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89713476</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89713476</guid><author>chenyutingdaima</author><pubDate>Tue, 30 Apr 2019 17:27:18 +0800</pubDate><description><![CDATA[13.罗马数字转整数
题目描述
罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。
字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000
例如， 罗马数字 2 写做 ...]]></description><category></category></item><item><title><![CDATA[12.整数转罗马数字]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89713154</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89713154</guid><author>chenyutingdaima</author><pubDate>Tue, 30 Apr 2019 17:12:37 +0800</pubDate><description><![CDATA[12.整数转罗马数字
题目描述
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。
字符          数值
I             1
V             5
X             10
L             50
C             100
D             500
M             1000
例如， 罗马数字 2 写做 ...]]></description><category></category></item><item><title><![CDATA[11.盛水最多的容器]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89682769</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89682769</guid><author>chenyutingdaima</author><pubDate>Mon, 29 Apr 2019 20:56:46 +0800</pubDate><description><![CDATA[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
...]]></description><category></category></item><item><title><![CDATA[10.正则表达式匹配]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89682310</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89682310</guid><author>chenyutingdaima</author><pubDate>Mon, 29 Apr 2019 20:26:38 +0800</pubDate><description><![CDATA[10.正则表达式匹配
给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。
‘.’ 匹配任意单个字符。
‘*’ 匹配零个或多个前面的元素。
匹配应该覆盖整个字符串 (s) ，而不是部分字符串。

说明:
s 可能为空，且只包含从 a-z 的小写字母。
p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。


示例 1:
输入:
s = “aa...]]></description><category></category></item><item><title><![CDATA[密码验证合格程序]]></title><link>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89601199</link><guid>https://blog.youkuaiyun.com/chenyutingdaima/article/details/89601199</guid><author>chenyutingdaima</author><pubDate>Sat, 27 Apr 2019 14:18:35 +0800</pubDate><description><![CDATA[密码验证合格程序
题目描述
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度超2的子串重复
说明:长度超过2的子串
输入描述:
一组或多组长度超过2的子符串。每组占一行
输出描述:
如果符合要求输出：OK，否则输出NG

示例1
输入
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
输出
OK
NG
N...]]></description><category></category></item></channel></rss>