- 博客(31)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 【深度学习】循环神经网络教程
这是在公司做培训时制作的PPT，教程对循环神经网络以及其应用进行了简单地介绍，主要分为以下六个部分：Why do we need Recurrent Neural Networks?Vanilla Recurrent Neural NetworkBackpropagation Through Time (BPTT)Gradient exploding/vanishing problem...
2019-02-27 11:49:12
226
原创 【LeetCode题解】3_无重复字符的最长子串（Longest-Substring-Without-Repeating-Characters）
更多 LeetCode 题解笔记可以访问我的 github。文章目录描述解法一：暴力枚举法（Time Limit Exceeded）思路Java 实现Python 实现复杂度分析解法二：滑动窗口（双指针）思路Java 实现Python 实现复杂度分析解法三：滑动窗口（优化版）思路Java 实现Python 实现复杂度分析解法四：滑动窗口（已知字符集）思路Java 实现Python 实现复杂度...
2018-12-11 17:21:50
244
原创 【LeetCode题解】225_用队列实现栈（Implement-Stack-using-Queues）
更多 LeetCode 题解笔记可以访问我的 github。文章目录描述解法一：双队列，入快出慢思路入栈（push）出栈（pop）查看栈顶元素（peek）是否为空（empty）Java 实现Python 实现解法二：双队列，入慢出快思路入栈（push）出栈（pop）查看栈顶元素（peek）是否为空（empty）Java 实现Python 实现解法三：单队列思路入栈（push）出栈（pop）查...
2018-12-02 22:50:44
218
原创 【LeetCode题解】232_用栈实现队列（Implement-Queue-using-Stacks）
更多 LeetCode 题解笔记可以访问我的 github。文章目录描述解法一：在一个栈中维持所有元素的出队顺序思路入队（push）出队（pop）查看队首（peek）是否为空（empty）Java 实现Python 实现解法二：一个栈入，一个栈出思路入队（push）出队（pop）查看队首（peek）是否为空（empty）Java 实现Python 实现描述使用栈实现队列的下列操作：p...
2018-12-01 23:59:39
166
原创 【LeetCode题解】844_比较含退格的字符串（Backspace-String-Compare）
更多 LeetCode 题解笔记可以访问我的 github。文章目录描述解法一：字符串比较思路Java 实现Python 实现复杂度分析解法二：双指针（推荐）思路Java 实现Python 实现复杂度分析描述给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。示例 1：输入：S = "ab#c", T = "ad#c"...
2018-11-29 00:22:19
314
原创 【LeetCode题解】25_k个一组翻转链表（Reverse-Nodes-in-k-Group）
更多 LeetCode 题解笔记可以访问我的 github。文章目录描述解法一：迭代思路Java 实现Python 实现复杂度分析解法二：递归（不满足空间复杂度）思路Java 实现Python 实现复杂度分析描述给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。示...
2018-11-26 23:37:48
210
原创 【LeetCode题解】24_两两交换链表中的节点（Swap-Nodes-in-Pairs）
更多 LeetCode 题解笔记可以访问我的 github。文章目录描述解法一：迭代思路Java 实现Python 实现复杂度分析解法二：递归（不满足空间复杂度要求）思路Java 实现Python 实现复杂度分析描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说...
2018-11-21 21:48:35
155
原创 【LeetCode题解】347_前K个高频元素（Top-K-Frequent-Elements）
更多 LeetCode 题解笔记可以访问我的 github。文章目录描述解法一：排序算法（不满足时间复杂度要求）Java 实现Python 实现复杂度分析解法二：最小堆思路Java 实现Python 实现复杂度分析解法三：桶排序（bucket sort）思路Java 实现Python 实现复杂度分析描述给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: num...
2018-11-13 00:06:49
2514
1
原创 【LeetCode题解】19_删除链表的倒数第N个节点（Remove-Nth-Node-From-End-of-List）
更多 LeetCode 题解笔记可以访问我的 github。文章目录描述解法：双指针思路Java 实现Python 实现复杂度分析描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2-&gt
2018-11-07 15:45:29
193
原创 【LeetCode题解】61_旋转链表（Rotate-List）
文章目录描述解法：双指针思路Java 实现Python 实现复杂度分析描述给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向
2018-11-06 11:24:12
303
原创 【LeetCode题解】142_环形链表2（Linked-List-Cycle-II）
文章目录描述解法一：哈希表思路Java 实现Python 实现复杂度分析解法二：双指针思路Java 实现Python 实现复杂度分析描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。**说明：**不允许修改给定的链表。进阶：你是否可以不用额外空间解决此题？解法一：哈希表思路最直接的解法就是利用一个集合保存每次遍历的节点的引用。之后，从链表头开始遍历，...
2018-11-06 00:31:37
395
原创 【LeetCode题解】231_2的幂（Power-of-Two）
文章目录描述解法 1：判断整数 $x$ 的二进制表示中是否只有一位为1实现方式 1：除以 2Java 实现（非递归）Python 实现（非递归）Java 实现（递归）Python 实现（递归）复杂度分析实现方式 2：位运算Java 实现Python 实现复杂度分析描述给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 2^0 = 1示...
2018-11-04 13:32:43
280
原创 学习理论之误差和方差
下面的内容是台湾大学李宏毅老师2016年的机器学习课程第5课 Where does the error come from? 的笔记。辅助记忆：模型可以看成是范围有限的某个参数空间（二维的参数空间是平面），训练的过程就是在这个空间中寻找一点，简单的模型空间范围有限，复杂的模型空间范围更大，更可能包含我们寻找的目标函数。文章目录一些不成体系的文字误差（Bias）的结论方差（Variance）...
2018-10-31 17:55:45
722
原创 【LeetCode题解】9_回文数（Palindrome-Number）
9_回文数（Palindrome-Number）文章目录9_回文数（Palindrome-Number）描述解法一：转化为字符串的比较思路Java 实现Python 实现复杂度分析解法二：反转数字的后半部分 ★思路Java 实现Python 实现复杂度分析描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true...
2018-10-31 11:17:17
298
原创 【LeetCode题解】169_求众数（Majority-Element）
169_求众数（Majority-Element）这道题有 5 种方法，8 种实现，详细分析可以看花花酱的 YouTube 专栏。文章目录169_求众数（Majority-Element）描述解法一：暴力法思路Java 实现Python 实现复杂度分析解法二：哈希表思路Java 实现Python 实现复杂度分析解法三：排序Java 实现Python 实现复杂度分析解法四：随机选择【待完成...
2018-10-31 09:57:47
392
原创 【LeetCode题解】20_有效的括号（Valid-Parentheses）
20_有效的括号（Valid-Parentheses）文章目录20_有效的括号（Valid-Parentheses）描述解法思路Java 实现Python 实现复杂度分析描述给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。...
2018-10-29 09:11:54
241
原创 【LeetCode题解】160_相交链表
160_相交链表文章目录160_相交链表描述解法一：哈希表思路Java 实现Python 实现解法二：双指针（推荐）思路Java 实现Python 实现描述编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表**：**A: a1 → a2 ↘ c1 → c2 → c3 ...
2018-10-26 09:20:35
302
原创 【LeetCode题解】21_合并两个有序链表
21_合并两个有序链表文章目录21_合并两个有序链表描述解法一：迭代思路Java 实现Python 实现解法二：递归思路Java 实现Python 实现描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4...
2018-10-25 15:48:54
174
原创 【LeetCode题解】237_删除链表中的节点
237_删除链表中的节点文章目录237_删除链表中的节点描述解法思路Java 实现Python 实现描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node =...
2018-10-25 09:31:37
268
原创 【LeetCode题解】141_环形链表
141_环形链表文章目录141_环形链表描述解法一：哈希表思路Java 实现Python 实现解法二：双指针（龟兔算法）思路Java 实现Python 实现描述给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？解法一：哈希表思路判断一个链表是否包含环，可以转化为判断是否有一个节点之前已经出现过。非常自然的一个想法就是：遍历链表的每个节点，用一个哈希表记录每个节点...
2018-10-24 14:34:03
274
原创 【LeetCode题解】206_反转链表（Reverse-Linked-List）
206_反转链表文章目录206_反转链表描述实现方式一：迭代思路Java 实现Python 实现实现方式二：递归思路Java 实现Python 实现描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你
2018-10-23 14:14:56
270
原创 【LeetCode题解】136_只出现一次的数字
【LeetCode题解】136_只出现一次的数字文章目录【LeetCode题解】136_只出现一次的数字描述方法一：列表操作思路Java 实现Python 实现方法二：哈希表思路Java 实现Python 实现方法三：数学运算思路Java 实现Python 实现方法四：位运算思路Java 实现Python 实现描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出...
2018-10-22 10:07:33
235
原创 【LeetCode题解】7_反转整数
7_反转整数文章目录7_反转整数描述方法一思路Java 实现类似的 Java 实现Python 实现方法二：转化为求字符串的倒序Java 实现Python 实现描述给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 3...
2018-10-19 11:15:31
181
原创 【LeetCode题解】350_两个数组的交集Ⅱ
350_两个数组的交集Ⅱ文章目录350_两个数组的交集Ⅱ描述方法一：映射Java 实现Python 实现类似的 Python 实现方法二：双指针Java 实现Python 实现描述给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], num...
2018-10-15 16:09:55
144
原创 【LeetCode题解】349_两个数组的交集
349_两个数组的交集文章目录349_两个数组的交集描述方法一：两个哈希表Java 实现类似的 Java 实现Python 实现类似的 Python 实现方法二：双指针Java 实现方法三：二分查找Java 实现方法四Java 实现描述给定两个数组，编写一个函数来计算它们的交集。示例1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例2：输入...
2018-10-15 14:22:27
226
原创 【LeetCode题解】94_二叉树的中序遍历
94_二叉树的中序遍历文章目录94_二叉树的中序遍历描述方法一：递归Java 代码Python代码方法二：非递归Java 代码Python 代码描述给定一个二叉树，返回它的中序遍历。示例：输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶： 递归算法很简单，你可以通过迭代算法完成吗？方法一：递归Java 代码...
2018-10-12 15:28:25
158
原创 【LeetCode题解】144_二叉树的前序遍历
144_二叉树的前序遍历文章目录144_二叉树的前序遍历描述方法一：递归Java 代码方法二：非递归（使用栈）Java 代码描述给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶： 递归算法很简单，你可以通过迭代算法完成吗？方法一：递归Java 代码/** * ...
2018-10-11 23:37:06
145
原创 【LeetCode题解】2_两数相加
2_两数相加文章目录2_两数相加描述方法一：小学数学思路Java 代码（非递归写法）Java 代码（递归写法）Python 代码（非递归写法）描述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -&am
2018-10-11 15:53:39
219
原创 【LeetCode题解】530_二分搜索树的最小绝对值差
530_二分搜索树的最小绝对值差文章目录530_二分搜索树的最小绝对值差描述方法一、中序遍历二分搜索树思路Java 代码Python 代码描述给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。示例 :输入： 1 \ 3 / 2输出：1解释：最小绝对差为1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）...
2018-10-10 16:55:16
278
原创 期末考试题目
题目：小吃店的营业情况 某小吃店供应的一种特色点心很受欢迎，小吃店营业时间是上午8时至下午1时，顾客按表1所示规律到达该店。顾客往往是几个熟人一起来用点心的，经过一段时间的观察，每批顾客的人数如表2所示，每位顾客吃点心的份数如表3所示。每位顾客在小吃店的停留时间见表4，如有几个熟人一起进店用点心，则这群顾客在店中的停留时间是其中吃得最慢的顾客所停留的时间。表1 顾客到达规律 到达时间间隔/mi
2015-07-10 08:42:29
788
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人