2017 8 24 優先佇列

2021-08-07 09:10:05 字數 335 閱讀 6684

今天上午就是一直在想那道找不遞增序列的題,思來想去不知道怎麼能解決,然後還是不知道怎麼解決。。。。

然後感覺像是用dp來解決,,,,,,然後我找不找規律。。。。。

然後其實還是有點模糊。。

明天舍友回來,就收拾了下宿舍。。

晚上和秀秀討論了今天上午的那道題,又捋了捋思路還是不大明白為什麼t=1+sum(b[i]);

//ans+=t;

add(b[i],t);

然後我們又討論了h題,用的優先佇列,知道了什麼是優先佇列。

然後我們把原來沒有弄明白的地方通過討論討論清楚了,,,,除了今天dp題,我不明白,還是不明白,我再想想,明天寫篇部落格。。

優先佇列(3道優先佇列問題)

優先佇列是一種十分強大的資料結構,它保持了一種動態的有序性,對於不斷改變有入隊的操作,而又需要某種最大或最小的操作的問題是再合適不過了,通常優先佇列的實現是由最小堆或者最大堆完成的,並通過堆排序保持佇列的有序性,模擬佇列的結構,在實際比賽中要寫乙個堆排序還是要一定的時間的,但是stl中queue容器...

佇列以及優先佇列

1.佇列 佇列的定義 標頭檔案 include 佇列是一種先進先出的資料結構 佇列的宣告 queueq 宣告字元型別 queueq 宣告結構體型別 以及可以宣告一些自定義的型別 佇列的操作 入佇列 s.push x 出佇列 s.pop 返回佇列的資料數量 s.size 判斷佇列是否為空 s.empt...

堆疊,佇列,優先佇列

包含標頭檔案 include定義 stacks 特點 先進後出。即 像瓶子一樣。先進來的資料在底部。例 輸入 1 2 3 4 5 輸出 5 4 3 2 1 棧的基本操作 s.push a 把元素a入棧。s.pop 刪除棧頂元素。s.top 返回棧頂元素,但不會刪除。s.size 返回棧中元素個數。s...