2017暑假訓練第十三天
今天完成了所有的訓練題目,最後兩個題目都比較的棘手,所以比較浪費時間,第一個題題意極其複雜,但最後讓求的東西卻並不是多難,就是連續的矩陣求可以圍成的最大的矩陣的面積,但理解這個題的題意卻用了大量的時間,用了4個集合的形式表述。這個題的解法就是單調棧(到今天我才發現我們學的課件上的那個寫法並非單調佇列,而是單調棧的陣列形式,每次操作的都是隊尾的元素)為了避開這種寫法下造成的head,real不會取的情況,我乾脆直接改用了stack的寫法,思路就是建立一個單增的單調棧,棧頂元素為最大。若不符合,把棧頂元素彈出並更新面積的最大值。建立完單調棧之後在對棧內元素進行清算,最後得到最大值。
而另外一個題就是純屬麻煩的題目,而不是一個演算法題,處理資料需要費些功夫。
到今天為止,單調棧和二分的學習就結束了,完成的還算圓滿,明天將繼續對樹狀陣列的複習以及看題目。
相關推薦
2017暑假訓練第十三天
今天完成了所有的訓練題目,最後兩個題目都比較的棘手,所以比較浪費時間,第一個題題意極其複雜,但最後讓求的東西卻並不是多難,就是連續的矩陣求可以圍成的最大的矩陣的面積,但理解這個題的題意卻用了大量的時間,用了4個集合的形式表述。這個題的解法就是單調棧(到今天我才發現我們學
2017暑假訓練第八天
今天的訓練繼續昨天的思路繼續看的單調佇列,通過例題加深了對單調佇列的理解。在下午的訓練中做出了兩道水題,一道是簡單的判斷題,就是一個等差數列,誰先沒糖果輸出誰的名字,另外一道題是把一個佇列的某一段重新排列,然後判斷排列後的原來某個位置的數是否還是它,這個題需要一點腦洞,
2017暑假訓練第十天
今天的訓練開始了二分和單調佇列的練習,由於練習中有以前的原題,憑藉著記憶,1a了所有的原題,而後完成了兩道單調佇列的題,感覺細節把握上還需要更加的準確,尤其是陣列滾動的狀態和初始化等等方面,簡單的看看課件,和自己實際的操作還是有一定的差距的,細節注意不到就會鑄就大的錯誤
2017暑假訓練第四天
今天上午複習了一下圖論中最小生成樹和並查集有關的題目,做了練習中兩個關於最小生成樹的題目,兩個題目都是標準的模板題,第一個題目順利通過,但第二個題由於cin的速度過慢,所以一開始並未順利ac,究於是否是演算法出了問題,我又用prim演算法敲了一次,結果也是未ac,最終換
2017暑假訓練第十五天
既然不用做題了,就細細的理解一下知識點,決定學一點寫一點,寫點有用的東西。 首先是看了一下用樹狀陣列求逆序數,看了好多版本,有直接求算的,有用結構體存取,再排序後計算的,但是總體的思路都是一樣的,i-sum(i),用這個數減去之前輸入的比他小的數的個數,總的看了一下
2017暑假訓練第十二天
今天的訓練主要完成了有關單調佇列的兩個題,一個是有關於最大的全1矩陣,這個題我一開始的思路是借用了以前所學過的一個有關求最大子矩陣和的dp題目的思路,將二維的矩陣壓縮成一維,然後求一維的最大子段和,依照這個思路,我的想法仍然是這樣合成,最後逐次對行建立單調佇列,依據單調
2017暑假訓練第十八天
今天的訓練簡單的看了一下樹狀陣列的內容,然後打了一場比賽,超出預期的a出來兩道題,第三道題是一個很水的題,這個沒什麼說的,而第五題能出來的原因我認為是不懈的堅持,一開始連題意都看不懂,什麼cell,又是either否定詞,後來因為第四題遲遲出不來,我們便開始了推理性的試
2017暑假訓練第三週週中總結
這兩天簡單看了一下有關線段樹的題目,還是認為線段樹的題目十分的難想,主要是難想樹的含義以及樹下存的內容。 Billboard這個題目就是一道典型的這樣的題,題意就是貼海報,w*h的一塊板子,往上面1*w貼海報,儘量貼的高,高度相同,向左貼。 題目的思路就是用線段
2017暑假訓練第二十天
今天早上的訓練研究了一下線段樹求最大值的演算法,建樹方法方法大致與模板相同,多了一個有關最大值的內容: tree[id].max=max(tree[2*id].tree[2*id+1]); 意思也很好理解,就是根節點的最大值等於左子區間和右子區間的最大值的較大者
牛客網第十三天的訓練
基礎題:翻轉字串 class ReverseEqual { public: bool checkReverseEqual(string s1, string s2) { // write code here if(s1.length()!=s2.l
2017暑假訓練第二十一天
今天的訓練繼續做了有關於樹狀陣列和線段樹的題目,這些題難度確實遠大於之前做的那些二分和圖論的題目。主要是樹狀陣列和線段樹是一種類似於可以處理區間問題的工具,這種工具可以大大節省區間運算的時間,但是也需要大量的題目擴充套件思路。今天做的第一個題是一個用樹狀陣列優化的dp題
python自動化開發-[第十三天]-前端Css續
css python自動化 tle order deep font ppi 文檔流 family 今日概要: 1、偽類選擇器 2、選擇器優先級 3、vertical-align屬性 4、backgroud屬性 5、邊框border屬性 6、displ
手機影音第十三天,xutils3、Glide的使用獲取網絡圖片;下拉、上滑刷新;緩存網絡資源
xutils、glide的使用 下拉、上滑刷新、緩存網絡資源當沒網時展示 代碼已經托管到碼雲上,感興趣的小夥伴可以下載看看 https://git.oschina.net/joy_yuan/MobilePlayer 本次的網絡資源地址使用的是時光網的api接口,地址如下: http:/
2017.07.28 第三天 心情復雜的一天
真的 font 是你 完成 編程題 -c 自己 nbsp 第三天 先說點兒廢話,我媽讓我這樣一個沒有藝術細胞的人去學舞蹈,想要學好不存在的哈哈哈,舞蹈真的好難,比數學還難~~o(>_<)o ~~ 恩接下來進入正題,今天真的無法形容
oracle課堂筆記--第十三天
員工 rtm grid family ttl 名稱 練習 to_date extract 自連接: empid ename mgrid 100 abc 101 def 100 102 xyz 100 emp: mgr: empid ename mgrid empid m
Python基礎第十三天——sys模塊、logging模塊、json模塊、pickle模塊
ror 輸入 users end iam 退出 round color close 一、sys模塊 1、定義: 與python解釋器交互的一個模塊 2、sys模塊常用的方法 (1)sys.argv方法 定義:命令行參數list,第一個元素是程序本身路徑 例: import
第十三天內容《基礎交換十三》小牛配置思路 終結篇
cisco 交換機 路由器 基礎交換 深圳雲計算王森 小牛配置思路: 1、配置終端主機 確保為 DHCP 客戶端; 2、交換網絡互通 vlan - 創建 VLAN :10,20,30,40,50,60 - VLAN 成
linux系統學習第十三天-<<工程師技術>>
linux工程師技術 linux管理員技術 linux雲計算運維 深圳雲計算王森 雲計算運維工程師 主要用途 /boot 存放系統引導必需的文件,包括內核、啟動配置 /bin、/sbin 存放各種命令程序 /dev 存放硬盤、鍵盤、鼠標、光驅等各種設備
python學習第十三天 叠代器 生成器
opened 對象 info 生成 位置參數 分享圖片 自定義 器協 但是 1.函數復習總結 # 函數 —— 2天 # 函數的定義和調用 # def 函數名(形參): #函數體 #return 返回值 #調用 函數
馬哥教育M28第十三天到第十五天學習總結
cache hdp centos time 利用 mask nosuid 括號 通過 馬哥第十三天、 <font size=4>1.lftp安裝:直接在Linux上登錄遠程服務器下載ftp上的文件,查詢lftp使用方式 lftp 用戶名:密碼@ftp地址:傳送