基于遞歸和動態(tài)規(guī)劃--解決0 1背包問題 第一種方法---遞歸， 時(shí)間復(fù)雜度o(2的n次方) 數(shù)據(jù)： 思路：物品[1, 2, 3, 4] 能取得的最大價(jià)值 1.選： 若選擇a...
發(fā)簡信
IP屬地：海南
-
基于遞歸和動態(tài)規(guī)劃--解決0 1背包問題 -
基于快排從長度為n的無序數(shù)組中取出m個(gè)最大數(shù)方法一：根據(jù)冒泡法，冒泡次數(shù)為m，每次將最大值放在最上面時(shí)間復(fù)雜度o（n*m）如果n很大時(shí)，效率不高。 方法二：基于快排 首先講下基于快排的思路，目的是找無序的前M大的數(shù)，（...
-
Generator函數(shù)的異步應(yīng)用
傳統(tǒng)方法 ES6誕生以前，異步編程的方法，大概有下面四種。 回調(diào)函數(shù) 事件監(jiān)聽 發(fā)布/訂閱 Promise對象 Generator函數(shù)將JavaScript異步編程帶入了一個(gè)...
-
VueX（Vue狀態(tài)管理模式)一、初識VueX 1.1 關(guān)于VueX VueX是適用于在Vue項(xiàng)目開發(fā)時(shí)使用的狀態(tài)管理工具。試想一下，如果在一個(gè)項(xiàng)目開發(fā)中頻繁的使用組件傳參的方式來同步data中的值，一旦...