摘要:题目定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的函数时间复杂度应为。这样最小值栈的栈顶永远是当前栈的最小值。 题目 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 思路 1.定义两个栈,一个栈用于存储数据,另一个栈用于存储每次数据进栈时栈的最小值. 2.每次数据进栈时,将此数据和最小值栈的栈顶元素比较,将二者比...
摘要:博客地址是目录区分进程和线程在系统的任务管理器中可以查看当前正在运行的各种进程。浏览器是多进程的打开的任务管理器,可以看到当前浏览器里的进程。 在网上发现了一篇很好的博客文章,对浏览器进程线程、Web Workers、Event Loop 等都解释得通俗易懂。在此,我根据其内容做了几张思维导图,对照着文章看可加深理解。如有更好的理解,欢迎探讨。 博客地址是: http://www.da...
摘要:殊不知不只有声明才会提前,以这种形式声明的函数,会被提升到作用域的最最顶部,然后再是变量的提升。具体请看下面例子足以说明函数提升的更凶一些。 今天,又由一到题目引发了一场我跟JS基础的较量:首先是 var getName = function(){alert(1)}; function getName(){alert(2)}; getName();// 1 or function g...
摘要:回调函数成功回调处理器失败回调处理器用户发送一个向百度服务器获取数据的异步请求无阻塞高并发的的诞生更加严重的依赖异步操作才能完成无阻赛高并发的特性。 Promise Promise 是什么? 词语本意: 发音:[ˈprɒmɪs] 词性:名词, 翻译:许诺,允诺。 MDN解释 Promise 对象用于一个异步操作。 一个Promise表示一个现在,将来或永不可能可用的值。 按照书写方...
摘要:学习是一个渐进和修正的过程。学习在一定程度上是一个试错的过程。唯有有了一个理解,才能检验对错。对的理解上有句话是说,编程无外乎两件事,组合和抽象。处理这些变化的责任由和共同完成。具体来说,是针对一类数据进行操作,比如评论。 本文仅仅是对Flux的个人理解,做交流之用,如果错误,还望大家指出! 刚才用了1个多小时,看了一下Flux,想说一下自己的理解。可能大家会觉得,只花了这么少的时间,...