上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 50 下一页
  2020年5月15日
摘要: 题目: 二叉树的后序遍历:给定一个二叉树,返回它的 后序 遍历。 思路: 递归大法好,之后补充使用栈来实现的。 程序1:递归实现 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # sel 阅读全文
posted @ 2020-05-15 19:05 桌子哥 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目: 二叉树的前序遍历:给定一个二叉树,返回它的 前序 遍历。 思路: 思路一使用老套路递归,思路二会补充使用栈的程序。 程序1:递归 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # 阅读全文
posted @ 2020-05-15 17:09 桌子哥 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目: 用队列实现栈:使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 。 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from fr 阅读全文
posted @ 2020-05-15 16:37 桌子哥 阅读(499) 评论(0) 推荐(0) 编辑
摘要: 题目: 用栈实现队列:使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 思路: 使用辅助栈。 程序: class MyQueue: def __in 阅读全文
posted @ 2020-05-15 10:40 桌子哥 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 早在21世纪初期,在自动化领域就在面临一个问题就是“信息孤岛”,也就是在过程控制过程中,不同的控制环节采用了不同的自动控制系统并且采用和设计了自己专有的控制网络技术,这导致难以实现不同厂家控制设备的开放的系统集成,系统具有较强的封闭性和“信息孤岛”现象,系统内大量有用信息难以有效获取并实现开放共享。 阅读全文
posted @ 2020-05-15 09:48 桌子哥 阅读(6431) 评论(0) 推荐(1) 编辑
  2020年5月14日
摘要: 题目: 最小栈:设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 思路: 利用辅助栈来实现,辅助栈用 阅读全文
posted @ 2020-05-14 22:34 桌子哥 阅读(758) 评论(0) 推荐(1) 编辑
摘要: 在使用机器学习模型对数据进行训练的时候,需要考虑数据量和数据维度,在很多情况下并不是需要大量的数据和大量的数据维度,这样会造成机器学习模型运行慢,且消耗硬件设备。除此之外,在数据维度较大的情况下,还存在”维度灾难“的问题。在本篇博客里不对数据质量的判定,以及数据的增删做详细的介绍,只介绍对于数据的降 阅读全文
posted @ 2020-05-14 21:48 桌子哥 阅读(11389) 评论(0) 推荐(0) 编辑
  2020年5月13日
摘要: 题目: 最大正方形:在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 思路: 思路来源于官方,自己的思路把题做的太难了,也做不对,直接借助一个矩阵来存放最大的面积,设计程序需要一定的小技巧。 程序: class Solution: def maximalSquar 阅读全文
posted @ 2020-05-13 21:56 桌子哥 阅读(1393) 评论(0) 推荐(0) 编辑
摘要: 题目: 单词拆分:给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 思路: 动态规划常用思路。 程序: class Solution: de 阅读全文
posted @ 2020-05-13 20:43 桌子哥 阅读(692) 评论(0) 推荐(0) 编辑
摘要: 题目: 不同的二叉搜索树 II:给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。 思路: 遍历每一个节点,并且得到每个节点的左右子树,然后获得每个子树的样子就可以得出来了。 自己想了半天没法实现,参考了一下网上大神的程序,写的很好,很好理解。 程序: # Definition 阅读全文
posted @ 2020-05-13 18:56 桌子哥 阅读(298) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 50 下一页