桌子哥 - 博客园

2020年5月13日

Leetcode练习(Python)：动态规划类：第96题：不同的二叉搜索树：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？

摘要：题目：不同的二叉搜索树：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？思路：找规律，使用动态规划模板。程序： class Solution: def numTrees(self, n: int) -> int: if n <= 0: return 0 auxilia 阅读全文

posted @ 2020-05-13 17:17 桌子哥阅读(378) 评论(0) 推荐(0) 编辑

2020年5月12日

机器学习案例二：缺失时间序列数据填补与ESN(回声状态网络）

摘要：时间序列数据是一种与时间因素有关系的连续的数据，通常使用传感器等来获取，具有极高的应用价值，可以实时记录被监测设备或人的状态，同时可以用于预测建模，得到对某事件未来发展的一个期望。在使用传感器进行数据采集的过程中，在没有备用传感器的情况下，会由于种种原因出现采集到的数据在某个时间段内数据缺失的现象阅读全文

posted @ 2020-05-12 18:13 桌子哥阅读(1495) 评论(2) 推荐(0) 编辑

Leetcode练习(Python)：动态规划类：第213题：打家劫舍 II：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

摘要：题目：打家劫舍 II：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数阅读全文

posted @ 2020-05-12 16:47 桌子哥阅读(986) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：动态规划类：第198题：打家劫舍：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。

摘要：题目：打家劫舍：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额阅读全文

posted @ 2020-05-12 15:08 桌子哥阅读(526) 评论(0) 推荐(1) 编辑

Leetcode练习(Python)：动态规划类：第70题：爬楼梯：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。

摘要：题目：爬楼梯：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。思路：斐波那契数列程序： import functools class Solution: @functools.lru_cac 阅读全文

posted @ 2020-05-12 14:45 桌子哥阅读(1320) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：分治算法类：第241题：为运算表达式设计优先级：给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。

摘要：题目：为运算表达式设计优先级：给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。思路：分治算法的核心思想是能将一个复杂的题目拆分为若干简单的小题目，并且通过递归的方式来实现。在本题中阅读全文

posted @ 2020-05-12 14:32 桌子哥阅读(880) 评论(0) 推荐(0) 编辑

Leetcode练习(python)：分治算法类：第215题：数组中的第K个最大元素：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。

摘要：题目：数组中的第K个最大元素：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。思路：是这样做吗？。。。程序： class Solution: def findKthLargest(self, nums: List[ 阅读全文

posted @ 2020-05-12 13:23 桌子哥阅读(937) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：二分查找类：第230题：二叉搜索树中第K小的元素：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。

摘要：题目：二叉搜索树中第K小的元素：给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。思路：二叉搜索树具有良好的性质，一个节点左边的数小于该节点，右边的数大于该节点，因此想到了使用中序阅读全文

posted @ 2020-05-12 13:04 桌子哥阅读(320) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：二分查找类：第222题：完全二叉树的节点个数：说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。

摘要：题目：完全二叉树的节点个数：说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。思路：一看到二叉树，想到了递归，使用暴力法遍历所有节点。暂阅读全文

posted @ 2020-05-12 11:33 桌子哥阅读(238) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：二分查找类：第240题：搜索二维矩阵 II：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。

摘要：题目：搜索二维矩阵 II：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。思路：二分查找常规思路。程序： class Solution: def searchMatrix( 阅读全文

posted @ 2020-05-12 10:56 桌子哥阅读(923) 评论(0) 推荐(0) 编辑