2017暑假訓練第八天
今天的訓練繼續昨天的思路繼續看的單調佇列,通過例題加深了對單調佇列的理解。在下午的訓練中做出了兩道水題,一道是簡單的判斷題,就是一個等差數列,誰先沒糖果輸出誰的名字,另外一道題是把一個佇列的某一段重新排列,然後判斷排列後的原來某個位置的數是否還是它,這個題需要一點腦洞,如果直接sort排序得到的結果一定是tle,所以改為判斷他比區間上多少個數大,以得到重排後這個數的位置,第四題是一個廣搜題,但一番苦戰之後,在第四題上交出了一個從未見過的錯誤,賽後題解上多加的控制輸入輸出的語句也並未看懂,所以並未ac。
而對於單調佇列,其構造只需要一個簡單的模板程式碼,但是其使用方面還需要很大的腦洞,一般用於很大的資料量中求其最小或最大,當然其延伸的用途更是甚廣的。
總的來說今天的效率遠低於從前,接觸新的知識點還是有一定難度,尤其要自己思考的情況下,應儘快適應,完成後面樹狀陣列和線段樹的學習,並發現學習新的知識的一套方法才行。
相關推薦
2017暑假訓練第八天
今天的訓練繼續昨天的思路繼續看的單調佇列,通過例題加深了對單調佇列的理解。在下午的訓練中做出了兩道水題,一道是簡單的判斷題,就是一個等差數列,誰先沒糖果輸出誰的名字,另外一道題是把一個佇列的某一段重新排列,然後判斷排列後的原來某個位置的數是否還是它,這個題需要一點腦洞,
2017暑假訓練第十三天
今天完成了所有的訓練題目,最後兩個題目都比較的棘手,所以比較浪費時間,第一個題題意極其複雜,但最後讓求的東西卻並不是多難,就是連續的矩陣求可以圍成的最大的矩陣的面積,但理解這個題的題意卻用了大量的時間,用了4個集合的形式表述。這個題的解法就是單調棧(到今天我才發現我們學
2017暑假訓練第十天
今天的訓練開始了二分和單調佇列的練習,由於練習中有以前的原題,憑藉著記憶,1a了所有的原題,而後完成了兩道單調佇列的題,感覺細節把握上還需要更加的準確,尤其是陣列滾動的狀態和初始化等等方面,簡單的看看課件,和自己實際的操作還是有一定的差距的,細節注意不到就會鑄就大的錯誤
2017暑假訓練第四天
今天上午複習了一下圖論中最小生成樹和並查集有關的題目,做了練習中兩個關於最小生成樹的題目,兩個題目都是標準的模板題,第一個題目順利通過,但第二個題由於cin的速度過慢,所以一開始並未順利ac,究於是否是演算法出了問題,我又用prim演算法敲了一次,結果也是未ac,最終換
2017暑假訓練第十八天
今天的訓練簡單的看了一下樹狀陣列的內容,然後打了一場比賽,超出預期的a出來兩道題,第三道題是一個很水的題,這個沒什麼說的,而第五題能出來的原因我認為是不懈的堅持,一開始連題意都看不懂,什麼cell,又是either否定詞,後來因為第四題遲遲出不來,我們便開始了推理性的試
2017暑假訓練第十五天
既然不用做題了,就細細的理解一下知識點,決定學一點寫一點,寫點有用的東西。 首先是看了一下用樹狀陣列求逆序數,看了好多版本,有直接求算的,有用結構體存取,再排序後計算的,但是總體的思路都是一樣的,i-sum(i),用這個數減去之前輸入的比他小的數的個數,總的看了一下
2017暑假訓練第十二天
今天的訓練主要完成了有關單調佇列的兩個題,一個是有關於最大的全1矩陣,這個題我一開始的思路是借用了以前所學過的一個有關求最大子矩陣和的dp題目的思路,將二維的矩陣壓縮成一維,然後求一維的最大子段和,依照這個思路,我的想法仍然是這樣合成,最後逐次對行建立單調佇列,依據單調
2017暑假訓練第三週週中總結
這兩天簡單看了一下有關線段樹的題目,還是認為線段樹的題目十分的難想,主要是難想樹的含義以及樹下存的內容。 Billboard這個題目就是一道典型的這樣的題,題意就是貼海報,w*h的一塊板子,往上面1*w貼海報,儘量貼的高,高度相同,向左貼。 題目的思路就是用線段
2017暑假訓練第二十天
今天早上的訓練研究了一下線段樹求最大值的演算法,建樹方法方法大致與模板相同,多了一個有關最大值的內容: tree[id].max=max(tree[2*id].tree[2*id+1]); 意思也很好理解,就是根節點的最大值等於左子區間和右子區間的最大值的較大者
2017暑假訓練第二十一天
今天的訓練繼續做了有關於樹狀陣列和線段樹的題目,這些題難度確實遠大於之前做的那些二分和圖論的題目。主要是樹狀陣列和線段樹是一種類似於可以處理區間問題的工具,這種工具可以大大節省區間運算的時間,但是也需要大量的題目擴充套件思路。今天做的第一個題是一個用樹狀陣列優化的dp題
沖刺第八天(補發5.9日)
獲取信息 部分 什麽 學習 連接 之前 請求 設計 現在 昨天做了什麽:完成了socket和Webservice的學習,然後進行了一個天氣預報的小程序,自己進行了一個服務器借口的創建,然後在寫一個客戶端連接借口,給服務器發送請求,然後從服務器獲取結果,當服務器的信息被修改的
python自動化開發-[第八天]-面向對象高級篇與網絡編程
屬性字典 del log 工作 新增 subclass Coding ror play 今日概要: 一、面向對象進階 1、isinstance(obj,cls)和issubclass(sub,super) 2、__setattr__,__getattr_
手機影音第八天 控制視頻播放頁面的上面與下邊的控制器布局的消失與隱藏
第八天 視頻播放頁面的控制欄的隱藏於顯示以及解決小bug 默認打開播放器播放視頻時,視頻頁面的上部與下部的控制欄都是隱藏的,單擊視頻後顯示,再單擊隱藏,長按視頻後暫停,再長按就播放。同時解決了一個消失與隱藏的一個小bug 代碼已托管在碼雲上,可以下載來看,地址:
2017.07.28 第三天 心情復雜的一天
真的 font 是你 完成 編程題 -c 自己 nbsp 第三天 先說點兒廢話,我媽讓我這樣一個沒有藝術細胞的人去學舞蹈,想要學好不存在的哈哈哈,舞蹈真的好難,比數學還難~~o(>_<)o ~~ 恩接下來進入正題,今天真的無法形容
python 第二周(第八天) 我的python成長記 一個月搞定python數據挖掘!(14)
num print 數據 span python rate string spa rom from lxml import etreedoubanhtml = ‘‘‘‘‘‘doc = etree.fromstring(doubanhtml)for eachbook in d
python 第二周(第八天) 我的python成長記 一個月搞定python數據挖掘!(15)
center project ron 高層 web 快速 art start mes scrapy爬蟲 企業級爬蟲:python開發的一個快速,高層次的web抓取框架,用於抓取web站點並從頁面提取結構化的數據。 scrapy用途廣泛,可用於數據挖掘,數據監測和自動化測試
python 基礎之第八天--字典相關
input 循環 put 參數 技術 備註 get 括號 python zx #####################創建字典###################################### In [11]: dict([(‘name‘,‘bob‘
愛創課堂每日一題第八天說說你對作用域鏈的理解?
前端 前端學習 前端入門作用域鏈的作用是保證執行環境裏有權訪問的變量和函數是有序的,作用域鏈的變量只能向上訪問,變量訪問到window對象即被終止,作用域鏈向下訪問變量是不被允許的。愛創課堂每日一題第八天說說你對作用域鏈的理解?
python3第八天(面向對象)
面向對象 python3 面向對象技術簡介: 類(Class):用來描述具有相同屬性的方法的對象的集合.它定義了該集合中每個對象所共有的屬性和方法.對象是類的實例. 類變量:類變量在整個實例化的對象中是公用的.類變量定義在類中,具在函數體之外.類變量通常不作為實例變量使用. 數據成員
Python基礎 - 第八天 - Socket編程進階
python本篇內容:1.解決socket粘包問題2.通過socket傳輸大數據3.socketserver的使用一、解決socket粘包問題1.粘包現象怎麽出現的粘包是通過socket傳輸數據時不可避免的問題,也是我們要註意的問題。當上次發送的數據和本次發送的數據是通過一次發送動作發送出去的,這樣就出現了粘