刻師傅教我做牛雜 雜碎知識點整理

2022-05-25 11:30:20 字數 3233 閱讀 6866

刻師傅:劍光如我,斬盡蕪雜

雷史萊姆:免疫免疫免疫免疫

我:師傅,這免疫也要學嗎?

刻師傅:......

刻師傅:學會了嗎?

我:學會了~

刻師傅:你來

我:免疫免疫免疫免疫免疫

刻師傅:沒教你學這個啊喂!

我:啊我錯了刻師傅,我再來一遍

刻師傅:......

我:劍光如我,斬盡牛雜

刻師傅:不是讓你來學劍法的嗎?

我:我不是來學做牛雜的嗎?

nth_element(x,x+k,x+n)

其中:

x是陣列名

k是要求的第k小的元素

n是元素個數

主要用來將陣列元素中第k小的整數排出來並在陣列中就位

例項:note6-2 第一題

(這裡的方法是求下標)

int p=lower_bound(l+1,l+1+n,k)

int p=wpper_bound(l+1,l+1+n,k)

其中:

l是乙個陣列名

n是它的長度

l+1是起始端

l+1+n是終止端

這裡的區間是前閉後開區間

k是要查詢的數

lower_bound用來查大於等於k的最小的數

upper_bound用來查大於k的最小的數

如果陣列內的數全都小於k的話,會返回last(陣列下標是越界的)

例項:洛谷p2782

這是乙個名字賊長的函式

include 或 include

next_permutation(f+1,f+1+len);

或者next_permutation(str.begin(),str.end());

總之就是輸出乙個起始位和結束位

用途是求出在全排列中,當前排列的下乙個排列,這裡的下乙個的定義是字典序的下乙個

比如說我們有乙個字串abc

那它的排列一共有6種,分別是:abc,acb,bac,bca,cab,cba

這裡的排列就是按照字典序排列的,abc的下乙個就是acb

例項:洛谷p1088

顧名思義,這個就是stl棧

include 或 include

是乙個stl容器比較常用的方法

stack《資料型別》 棧的名稱;

為了方便,下文的棧名稱預設為s

顧名思義,這是乙個stl庫中的佇列容器

include 或 include

一種stl容器比較常用的方法

queue《資料型別》 名稱;

為了方便,下文的佇列名稱預設為q

顧名思義,這是乙個stl庫中的優先佇列容器

include 或 include

一種stl容器比較常用的方法,但是略有不同

priority_queuepq;

上面這個預設的是越大的整數優先順序越高的優先佇列(也就是大根堆)

如果需要其他的,可以自己過載 邏輯運算子

然後宣告的時候就是這樣

priority_queue,cmp> pq;

struct cmp

};

當然stl也為我們提供了一些基礎的過載

priority_queue,greater> pq;這就是乙個小根堆

為了方便,下文的佇列名稱預設為pq

顧名思義,這是乙個集合,這裡的集合就是數學上的集合,具有無序性,確定性,互異性,具體性質內容的推薦bdfs

include 或 include

一種stl容器比較常用的方法

set《資料型別》 名稱;

為了方便,下文的集合名稱預設為s

向量,簡單來說就是不定長陣列,它會隨著裡面元素的增長開空間

include 或 include

一種stl容器比較常用的方法

vector《資料型別》 名稱;

為了方便,下文的名稱預設為v

類似數對,實際上就是乙個二元組

include 或 include

pair《資料型別,資料型別》 名稱;

為了方便,下文的pair名稱預設為p

狄爾沃斯定理(dilworth's theorem)亦稱偏序集分解定理,是關於偏序集的極大極小的定理,該定理斷言:對於任意有限偏序集,其最大反鏈中元素的數目必等於最小鏈劃分中鏈的數目。此定理的對偶形式亦真,它斷言:對於任意有限偏序集,其最長鏈中元素的數目必等於其最小反鏈劃分中反鏈的數目,由偏序集p按如下方式產生的圖g稱為偏序集的可比圖:g的節點集由p的元素組成,而e為g中的邊,僅當e的兩端點在p中是可比較的,有限全序集的可比圖為完全圖

上面那個我看不懂

下面是我的理解

把乙個數列劃分成最少的 最長下降子串行 的數目就等於這個數列的最長上公升子串行 的長度

舉個例子:

如數列 1 2 2 3 2 3

最長下降子串行可以分成:1,2,2,3 2,3 ——5個

最長上公升的子串行就是:1 2 2 3 3 ——長度為5

我看了很多的解釋,感覺都看不懂,於是在這些解釋的基礎上自己匯出得出這樣乙個解釋

如果我這個解釋不準確請及時向我提出來!

我不想讓自己一直錯誤解釋乙個定理,再或者誤導別人

解釋a,我現在的解釋就是在這個基礎上得來的

解釋b,博主看懂了但是我並沒看懂

例項:note8 第三題

移動時代營銷如何做?滴滴們給康師傅們上了一顆

去年形成的經濟下行正在波及各行各業,被影響最大的行業是快消品。儘管快消品是人們每天生活的 必需品 但其依然未能避免負增長。出現這種現象,將原因歸結到 經濟大環境 是合理的。因為在2008年的金融危機,快消品則依然逆流而上,保持著兩位數的增長,一度被人們視作是快消品 剛需 的證據。現在快消品為什麼不能...

做電子煙行業的攪局者,怡刻攜新品來襲

2018 年末開始,國內電子煙行業分外熱鬧,傳統菸廠 網際網路品牌和鉅額資本紛紛入局,傳統電子煙品牌新品頻發,力求在中國千億級的電子煙市場分一杯羹。而即將在 3 月 16 日發布,號稱為都市青年量身打造的怡刻電子煙,又會給電子煙行業帶來怎麼樣的衝擊呢?怡刻 聚勢賦能乘風而上 2019 品牌戰略發布會...