博客园 - xugenpeng
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=166842
2019-03-02T10:58:21Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
feed.cnblogs.com
https://www.cnblogs.com/xugenpeng/p/10442712.html
【深度学习】循环神经网络教程 - xugenpeng
这是在公司做培训时制作的PPT,教程对循环神经网络以及其应用进行了简单地介绍,主要分为以下六个部分: 1. Why do we need Recurrent Neural Networks? 2. Vanilla Recurrent Neural Network 3. Backpropagation
2019-02-27T03:46:00Z
2019-02-27T03:46:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】这是在公司做培训时制作的PPT,教程对循环神经网络以及其应用进行了简单地介绍,主要分为以下六个部分: 1. Why do we need Recurrent Neural Networks? 2. Vanilla Recurrent Neural Network 3. Backpropagation <a href="https://www.cnblogs.com/xugenpeng/p/10442712.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/10103577.html
【LeetCode题解】3_无重复字符的最长子串(Longest-Substring-Without-Repeating-Characters) - xugenpeng
更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 解法一:暴力枚举法(Time Limit Exceeded) 思路 这种方法采用的思路是:列举出字符串中所有的子
2018-12-11T09:25:00Z
2018-12-11T09:25:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 解法一:暴力枚举法(Time Limit Exceeded) 思路 这种方法采用的思路是:列举出字符串中所有的子 <a href="https://www.cnblogs.com/xugenpeng/p/10103577.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/10056015.html
【LeetCode题解】225_用队列实现栈(Implement-Stack-using-Queues) - xugenpeng
更多 LeetCode 题解笔记可以访问我的 "github" 。 @[toc] 描述 使用队列实现栈的下列操作: push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是 , , , 和 这些操作是
2018-12-02T14:50:00Z
2018-12-02T14:50:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】更多 LeetCode 题解笔记可以访问我的 "github" 。 @[toc] 描述 使用队列实现栈的下列操作: push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是 , , , 和 这些操作是 <a href="https://www.cnblogs.com/xugenpeng/p/10056015.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/10051819.html
【LeetCode题解】232_用栈实现队列(Implement-Queue-using-Stacks) - xugenpeng
更多 LeetCode 题解笔记可以访问我的 "github" 。 [toc] 描述 使用栈实现队列的下列操作: push(x) 将一个元素放入队列的尾部。 pop() 从队列首部移除元素。 peek() 返回队列首部的元素。 empty() 返回队列是否为空。 示例: 说明: 你只能使用标准的栈操
2018-12-01T15:58:00Z
2018-12-01T15:58:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】更多 LeetCode 题解笔记可以访问我的 "github" 。 [toc] 描述 使用栈实现队列的下列操作: push(x) 将一个元素放入队列的尾部。 pop() 从队列首部移除元素。 peek() 返回队列首部的元素。 empty() 返回队列是否为空。 示例: 说明: 你只能使用标准的栈操 <a href="https://www.cnblogs.com/xugenpeng/p/10051819.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/10035916.html
【LeetCode题解】844_比较含退格的字符串(Backspace-String-Compare) - xugenpeng
更多 LeetCode 题解笔记可以访问我的 "github" 。 [toc] 描述 给定 和 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 代表退格字符。 示例 1: 示例 2: 示例 3: 示例 4: 提示: 1. `,那么就将当前的字符压入栈中;如果当前的字
2018-11-28T16:24:00Z
2018-11-28T16:24:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】更多 LeetCode 题解笔记可以访问我的 "github" 。 [toc] 描述 给定 和 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 代表退格字符。 示例 1: 示例 2: 示例 3: 示例 4: 提示: 1. `,那么就将当前的字符压入栈中;如果当前的字 <a href="https://www.cnblogs.com/xugenpeng/p/10035916.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/10023876.html
【LeetCode题解】25_k个一组翻转链表(Reverse-Nodes-in-k-Group) - xugenpeng
更多 LeetCode 题解笔记可以访问我的 "github" 。 [toc] 描述 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表: 当 k =
2018-11-26T15:40:00Z
2018-11-26T15:40:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】更多 LeetCode 题解笔记可以访问我的 "github" 。 [toc] 描述 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表: 当 k = <a href="https://www.cnblogs.com/xugenpeng/p/10023876.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9998110.html
【LeetCode题解】24_两两交换链表中的节点(Swap-Nodes-in-Pairs) - xugenpeng
更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值 ,而是需要实际的进行节点交换。 解法一:迭代 思路 这道题的思路其实很
2018-11-21T13:50:00Z
2018-11-21T13:50:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值 ,而是需要实际的进行节点交换。 解法一:迭代 思路 这道题的思路其实很 <a href="https://www.cnblogs.com/xugenpeng/p/9998110.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9950007.html
【LeetCode题解】347_前K个高频元素(Top-K-Frequent-Elements) - xugenpeng
更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度 必须 优于 O(
2018-11-12T16:08:00Z
2018-11-12T16:08:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明: 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度 必须 优于 O( <a href="https://www.cnblogs.com/xugenpeng/p/9950007.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9922963.html
【LeetCode题解】19_删除链表的倒数第N个节点(Remove-Nth-Node-From-End-of-List) - xugenpeng
更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例 : 说明 : 给定的 n 保证是有效的。 进阶 : 你能尝试使用一趟扫描实现吗? 解法:双指针 思路 求解这道问题等价于寻找倒数的第 $N+
2018-11-07T07:48:00Z
2018-11-07T07:48:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例 : 说明 : 给定的 n 保证是有效的。 进阶 : 你能尝试使用一趟扫描实现吗? 解法:双指针 思路 求解这道问题等价于寻找倒数的第 $N+ <a href="https://www.cnblogs.com/xugenpeng/p/9922963.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9914281.html
【LeetCode题解】61_旋转链表(Rotate-List) - xugenpeng
[TOC] 描述 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 解法:双指针 思路 求解这道题等价于 找到链表倒数第 k 个节点,然后将之前的所有节点放到链表的尾部,形成一个新的链表 ,相当于 "LeetCode 第 19 题" 的进阶版。
2018-11-06T03:27:00Z
2018-11-06T03:27:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】[TOC] 描述 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 解法:双指针 思路 求解这道题等价于 找到链表倒数第 k 个节点,然后将之前的所有节点放到链表的尾部,形成一个新的链表 ,相当于 "LeetCode 第 19 题" 的进阶版。 <a href="https://www.cnblogs.com/xugenpeng/p/9914281.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9912496.html
【LeetCode题解】142_环形链表2(Linked-List-Cycle-II) - xugenpeng
[toc] 描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 。 说明 :不允许修改给定的链表。 进阶 : 你是否可以不用额外空间解决此题? 解法一:哈希表 思路 最直接的解法就是利用一个集合保存每次遍历的节点的引用。之后,从链表头开始遍历,每遍历一个节点,就判断该节点的引用
2018-11-05T16:37:00Z
2018-11-05T16:37:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】[toc] 描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 。 说明 :不允许修改给定的链表。 进阶 : 你是否可以不用额外空间解决此题? 解法一:哈希表 思路 最直接的解法就是利用一个集合保存每次遍历的节点的引用。之后,从链表头开始遍历,每遍历一个节点,就判断该节点的引用 <a href="https://www.cnblogs.com/xugenpeng/p/9912496.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9903723.html
【LeetCode题解】231_2的幂(Power-of-Two) - xugenpeng
[TOC] 描述 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 示例 2: 示例 3: 解法 1:判断整数 $x$ 的二进制表示中是否只有一位为1 实现方式 1:除以 2 让我们先来看一下 2 的幂有什么规律, | n | 2 的幂 | 二进制表示 | | | | | | 0
2018-11-04T05:39:00Z
2018-11-04T05:39:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】[TOC] 描述 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 示例 2: 示例 3: 解法 1:判断整数 $x$ 的二进制表示中是否只有一位为1 实现方式 1:除以 2 让我们先来看一下 2 的幂有什么规律, | n | 2 的幂 | 二进制表示 | | | | | | 0 <a href="https://www.cnblogs.com/xugenpeng/p/9903723.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9882087.html
【LeetCode题解】9_回文数(Palindrome-Number) - xugenpeng
9_回文数(Palindrome Number) [TOC] 描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗? 解法一:转化为字符串的比较 思路 将整数转化为字符串,比
2018-10-31T03:30:00Z
2018-10-31T03:30:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】9_回文数(Palindrome Number) [TOC] 描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗? 解法一:转化为字符串的比较 思路 将整数转化为字符串,比 <a href="https://www.cnblogs.com/xugenpeng/p/9882087.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9881317.html
【LeetCode题解】169_求众数(Majority-Element) - xugenpeng
169_求众数(Majority Element) 这道题有 5 种方法,8 种实现,详细分析可以看 花花酱 的 "YouTube 专栏" 。 [TOC] 描述 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数 大于 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。
2018-10-31T02:00:00Z
2018-10-31T02:00:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】169_求众数(Majority Element) 这道题有 5 种方法,8 种实现,详细分析可以看 花花酱 的 "YouTube 专栏" 。 [TOC] 描述 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数 大于 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 <a href="https://www.cnblogs.com/xugenpeng/p/9881317.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9854538.html
【LeetCode题解】160_相交链表 - xugenpeng
160_相交链表 [TOC] 描述 编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表 : 在节点 c1 开始相交。 注意: 如果两个链表没有交点,返回 . 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O( n ) 时间复杂度,且仅用 O
2018-10-26T01:30:00Z
2018-10-26T01:30:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】160_相交链表 [TOC] 描述 编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表 : 在节点 c1 开始相交。 注意: 如果两个链表没有交点,返回 . 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O( n ) 时间复杂度,且仅用 O <a href="https://www.cnblogs.com/xugenpeng/p/9854538.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9850372.html
【LeetCode题解】21_合并两个有序链表 - xugenpeng
21_合并两个有序链表 [TOC] 描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 解法一:迭代 思路 因为两个链表都是有序链表(递增),因此可以很容易地找出两个链表中的最小元素,即比较两个链表表头的元素,时间复杂度是 $O(1)$ 的。我
2018-10-25T07:54:00Z
2018-10-25T07:54:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】21_合并两个有序链表 [TOC] 描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 解法一:迭代 思路 因为两个链表都是有序链表(递增),因此可以很容易地找出两个链表中的最小元素,即比较两个链表表头的元素,时间复杂度是 $O(1)$ 的。我 <a href="https://www.cnblogs.com/xugenpeng/p/9850372.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9847904.html
【LeetCode题解】237_删除链表中的节点 - xugenpeng
237_删除链表中的节点 [TOC] 描述 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9],它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为
2018-10-25T01:37:00Z
2018-10-25T01:37:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】237_删除链表中的节点 [TOC] 描述 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 head = [4,5,1,9],它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为 <a href="https://www.cnblogs.com/xugenpeng/p/9847904.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9843445.html
【LeetCode题解】141_环形链表 - xugenpeng
141_环形链表 [TOC] 描述 给定一个链表,判断链表中是否有环。 进阶: 你能否不使用额外空间解决此题? 解法一:哈希表 思路 判断一个链表是否包含环,可以转化为判断是否有一个节点之前已经出现过。非常自然的一个想法就是:遍历链表的每个节点,用一个哈希表记录每个节点的引用(或内存地址);如果能够
2018-10-24T06:40:00Z
2018-10-24T06:40:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】141_环形链表 [TOC] 描述 给定一个链表,判断链表中是否有环。 进阶: 你能否不使用额外空间解决此题? 解法一:哈希表 思路 判断一个链表是否包含环,可以转化为判断是否有一个节点之前已经出现过。非常自然的一个想法就是:遍历链表的每个节点,用一个哈希表记录每个节点的引用(或内存地址);如果能够 <a href="https://www.cnblogs.com/xugenpeng/p/9843445.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9836342.html
【LeetCode题解】206_反转链表(Reverse-Linked-List) - xugenpeng
更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 反转一个单链表。 示例 : 进阶 : 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 解法一:迭代 思路 遍历链表的每个节点,将每个节点的 指针指向它的前一个节点(即前驱)。因为这是一个单向链表,并不存在
2018-10-23T06:14:00Z
2018-10-23T06:14:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】更多 LeetCode 题解笔记可以访问我的 "github" 。 [TOC] 描述 反转一个单链表。 示例 : 进阶 : 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 解法一:迭代 思路 遍历链表的每个节点,将每个节点的 指针指向它的前一个节点(即前驱)。因为这是一个单向链表,并不存在 <a href="https://www.cnblogs.com/xugenpeng/p/9836342.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/xugenpeng/p/9828673.html
【LeetCode题解】136_只出现一次的数字 - xugenpeng
【LeetCode题解】136_只出现一次的数字 [TOC] 描述 给定一个 非空 整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 方法一:列表操作 思路 新
2018-10-22T02:14:00Z
2018-10-22T02:14:00Z
xugenpeng
https://www.cnblogs.com/xugenpeng/
【摘要】【LeetCode题解】136_只出现一次的数字 [TOC] 描述 给定一个 非空 整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 方法一:列表操作 思路 新 <a href="https://www.cnblogs.com/xugenpeng/p/9828673.html" target="_blank">阅读全文</a>