摘要:題目定義棧的數(shù)據(jù)結(jié)構(gòu),請在該類型中實現(xiàn)一個能夠得到棧中所含最小元素的函數(shù)時間復(fù)雜度應(yīng)為。這樣最小值棧的棧頂永遠是當(dāng)前棧的最小值。 題目 定義棧的數(shù)據(jù)結(jié)構(gòu),請在該類型中實現(xiàn)一個能夠得到棧中所含最小元素的min函數(shù)(時間復(fù)雜度應(yīng)為O(1))。 思路 1.定義兩個棧,一個棧用于存儲數(shù)據(jù),另一個棧用于存儲每次數(shù)據(jù)進棧時棧的最小值. 2.每次數(shù)據(jù)進棧時,將此數(shù)據(jù)和最小值棧的棧頂元素比較,將二者比...
摘要:博客地址是目錄區(qū)分進程和線程在系統(tǒng)的任務(wù)管理器中可以查看當(dāng)前正在運行的各種進程。瀏覽器是多進程的打開的任務(wù)管理器,可以看到當(dāng)前瀏覽器里的進程。 在網(wǎng)上發(fā)現(xiàn)了一篇很好的博客文章,對瀏覽器進程線程、Web Workers、Event Loop 等都解釋得通俗易懂。在此,我根據(jù)其內(nèi)容做了幾張思維導(dǎo)圖,對照著文章看可加深理解。如有更好的理解,歡迎探討。 博客地址是: http://www.da...
摘要:殊不知不只有聲明才會提前,以這種形式聲明的函數(shù),會被提升到作用域的最最頂部,然后再是變量的提升。具體請看下面例子足以說明函數(shù)提升的更兇一些。 今天,又由一到題目引發(fā)了一場我跟JS基礎(chǔ)的較量:首先是 var getName = function(){alert(1)}; function getName(){alert(2)}; getName();// 1 or function g...
摘要:回調(diào)函數(shù)成功回調(diào)處理器失敗回調(diào)處理器用戶發(fā)送一個向百度服務(wù)器獲取數(shù)據(jù)的異步請求無阻塞高并發(fā)的的誕生更加嚴重的依賴異步操作才能完成無阻賽高并發(fā)的特性。 Promise Promise 是什么? 詞語本意: 發(fā)音:[?pr?m?s] 詞性:名詞, 翻譯:許諾,允諾。 MDN解釋 Promise 對象用于一個異步操作。 一個Promise表示一個現(xiàn)在,將來或永不可能可用的值。 按照書寫方...
摘要:學(xué)習(xí)是一個漸進和修正的過程。學(xué)習(xí)在一定程度上是一個試錯的過程。唯有有了一個理解,才能檢驗對錯。對的理解上有句話是說,編程無外乎兩件事,組合和抽象。處理這些變化的責(zé)任由和共同完成。具體來說,是針對一類數(shù)據(jù)進行操作,比如評論。 本文僅僅是對Flux的個人理解,做交流之用,如果錯誤,還望大家指出! 剛才用了1個多小時,看了一下Flux,想說一下自己的理解??赡艽蠹視X得,只花了這么少的時間,...
暫無介紹