设计一个能够获取当前栈最小值的栈 问题描述 ? 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作,要求pop、push、getMin 操作的时间复杂度都是 O(1)。 解题思路 ? 使用两个栈来实现这一功能,一个普通栈stackData,一个能获取最小值的栈stackMin ...
分类:
编程语言 时间:
2020-06-20 15:53:31
阅读次数:
53
前言 HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的,高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单,底层实现也不复杂,先来 ...
分类:
其他好文 时间:
2020-06-20 15:44:36
阅读次数:
37
思想总结:道生一、一生二、二生三、三生万物。 道生一思想:一切皆对象(Object),语言代表(javascript/Python/Java) 一生二思想:映射思维体现(React) ,先有js数据,再有html模板。能解决复杂问题。 二生三思想:模板思维体现(Vue),mvvm 数据和视图分开,重 ...
分类:
其他好文 时间:
2020-06-20 15:42:29
阅读次数:
72
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。LeetCode3 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所 ...
分类:
其他好文 时间:
2020-06-20 14:23:41
阅读次数:
49
TATT 四维空间真是美妙。 现在有$n$个四维空间中的点,请求出一条最长的路径,满足任意一维坐标都是单调不降的。 注意路径起点是任意选择的,并且路径与输入顺序无关(路径顺序不一定要满足在输入中是升序)。 路径的长度是经过的点的数量,任意点只能经过一次。 \(n\leq 5\times 10^4\) ...
分类:
其他好文 时间:
2020-06-20 14:19:41
阅读次数:
48
前言 HashMap 是无论在工作还是面试中都非常常见常考的数据结构。 比如 Leetcode 第一题 Two Sum 的某种变种的最优解就是需要用到 HashMap 的,高频考题 LRU Cache 是需要用到 LinkedHashMap 的。 HashMap 用起来很简单,底层实现也不复杂,先来 ...
分类:
其他好文 时间:
2020-06-20 14:13:27
阅读次数:
68
4. 寻找两个正序数组的中位数 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。 请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 来源:力扣(LeetCode) 链接:h ...
分类:
编程语言 时间:
2020-06-20 13:39:53
阅读次数:
85
为什么要管理状态 有状态的计算是流处理框架要实现的重要功能,因为稍复杂的流处理场景都需要记录状态,然后在新流入数据的基础上不断更新状态。下面的几个场景都需要使用流处理的状态功能: 数据流中的数据有重复,我们想对重复数据去重,需要记录哪些数据已经流入过应用,当新数据流入时,根据已流入过的数据来判断去重 ...
分类:
其他好文 时间:
2020-06-20 11:32:28
阅读次数:
67
大规模管理机器学习项目的复杂性不言而喻,在之前的文章中我们已经详细介绍了如何使用Rancher安装Kubeflow。本篇文章将一步一步教你如何构建机器学习流水线,帮助你减轻机器学习项目管理的复杂性。
分类:
其他好文 时间:
2020-06-20 11:27:06
阅读次数:
40
根据IBM的统计报告显示,过去两年内,当今世界上90%的数据产生源于新设备、传感器以及技术的出现,数据增长率也会为此加速。而从技术上将,这意味着大数据领域,处理这些数据将变得更加复杂和具有挑战性。例如移动应用广告、欺诈检测、出租车预订、患者监控等场景处理时,需要对实时数据进行实时处理,以便做出快速可行的决策。目前业界有开源不少实时计算引擎,以Apache基金会的两款开源实时计算引擎最受欢迎,它们分
分类:
其他好文 时间:
2020-06-20 09:12:52
阅读次数:
230