好的,今天正式開始做題,不過還沒有什麼成果。這個專題之前耽誤了將近一半的時間,接下來是應該抓緊時間了。回家刷題的想法沒有想象中的容易實現,親戚朋友的各種聚會常常會打亂一開始的計畫,出門的時候會盡量抽空閒時間看題的,爭取找到思路回家以後直接打**就可以了。
接下來總結一下單調佇列相關的知識
單調佇列:佇列中元素之間的關係具有單調性,而且,隊首和隊尾都可以進行出隊操作,只有隊尾可以進行入隊操作。
常用操作:
(1)插入:若新元素從隊尾插入後會破壞單調性,則刪除隊尾元素,直到插入後不再破壞單調性為止,再將其插入單調佇列。
(2)獲取最優(最大、最小)值:訪問首尾元素。
舉例,一組數(1,3,2,1,5,6),進入單調不減佇列的過程:
1入隊,得到佇列(1);
3入隊,得到佇列(1,3);
2入隊,這時,隊尾的的元素3>2,將3從隊尾彈出,新的隊尾元素1<2,不用彈出,將2入隊,得到佇列(1,2);
1入隊,2>1,將2從隊尾彈出,得到佇列(1,1);
5入隊,得到佇列(1,1,5);
6入隊,得到佇列(1,1,5,6);
求數列最大值用樸素演算法的話,就是乙個區間求極值問題,複雜度較高,容易超時。可以優化為單調佇列的形式。因為對任意l<=i 最近在忙著小 的寫作,主要研究方向是基於p2p網路的非結構搜尋演算法,這一周似乎就沒什麼進展,原因如下 1.思路太亂,切入點沒選好,範圍有點太廣,沒有就某一點做深入的研究。缺少學習後的及時總結,總是沒有一條主線。2.為了做實驗,有點急躁,思路沒有完全理順,就想著怎麼把實驗做好,做實驗的前期準備工作沒... 前乙個月被藍圖卡主一星期之後,最近學習情況一般 1,跟著flask web一書敲 遇到不懂的查 主要 2,熟悉http原理,http 3,flask原理的熟悉 wsgi介面的學習,只是大概了解了一下,如果要深入學習flask的話,wsgi是繞不過去的 4,python基礎的複習,因為最近只是在學fl... 最近學習到了指標這一塊的內容,學習指標的時候 只有乙個感受,頭有點疼。首先,說到指標,他就是乙個位址,指向已經開闢好的一塊空間,int num 10 int p 這裡的p就是乙個指標,指標是乙個位址,這個位址有能力指向乙個整形,還有比如 char p,float p,因為指向的內容不同,訪問的許可權...近期學習總結
近期學習總結
近期學習總結