2017.10.15開學第七週周總結
這個周線段樹,樹狀陣列快要結束了,
週五晚上的時候感覺狀態不錯,就想著通宵一下,趕趕進度。儘快做完,結果週五晚上死在了1001上,那個題以前做的,因為自己的思路做的一直WA,最後交的題解,週五晚上搞這個題搞了好久。。幸好最後找到了,跟著題解改,我的方法跟題解結構體記憶體的資訊不同,其他的地方很像,在葉子節點賦值時有點不一樣,但是我感覺在正常情況下是一樣的,但是如果輸入不在[1,N]內,就不對了。然後就超時了,對比後發現少了一步優化,不必查詢到葉子結點~滿區間和空區間時,就已經得到肯定答案了,直接返回值即可。
1007看了題解。。結果不是搜尋+,是dp+線段樹。。簡直尷尬,,看了一下題解思路,先做別的了
然後就看了1000和1002,面積覆蓋問題的,以前做過,兩個題也很像,就是1000問覆蓋兩次的,就跟著題解想了一下,也是挺久的~週五晚上感覺沒什麼作為,被1001帶崩了。。。就那麼一直到凌晨,週六白天直接睡著度過了,起來後就一直不舒服,,,頭疼。。可能感冒了,,真的得不償失。。。週六晚上還有早就定好的班級聚餐。。。
週末起來就一直頭疼。。很難受,看不進題去,就盯著1007看了一下,跟著題解敲了一遍,A了
再就是看了1009,題解不用線段樹,用了vector,暴力過的,而且這個題用了vector的函式,,這一塊我都不是很會,算是學到了新知識。。可用lower_bound()函式查詢vector內的數字位置,跟著題解敲了一遍,A了
然後晚上快十點了。。10:40宿舍斷電了。。沒網路。。。把1011的題解先交了。。以後再看吧
頭疼的厲害,做不了了。
相關推薦
2017.10.15開學第七週周總結
這個周線段樹,樹狀陣列快要結束了, 週五晚上的時候感覺狀態不錯,就想著通宵一下,趕趕進度。儘快做完,結果週五晚上死在了1001上,那個題以前做的,因為自己的思路做的一直WA,最後交的題解,週五晚上搞這個題搞了好久。。幸好最後找到了,跟著題解改,我的方法跟題解結構體記憶體的資
2017.10.19開學第八週週中訓練總結
線段樹,樹狀陣列結束了,線段樹沒有完成任務,杭電也打不開了。。。幸好記過題目,搜了題解看了兩個題,一個是樹狀陣列1008,那個根節點存的是矩陣的,當時不太理解,再看看,有那麼一點感覺,就是把下面的矩陣訂好了,對第一維的點更新值,求和,可以理解為,每一個矩陣對應一顆樹?? 還
AYIT606第七週周賽(3維廣搜+佇列) D
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It
20172302 《Java軟體結構與資料結構》第七週學習總結
2018年學習總結部落格總目錄:第一週 第二週 第三週 第四周 第五週 第六週 第七週 教材學習內容總結 第11章 二叉查詢樹 1.二叉查詢樹是一種含有附加屬性的二叉樹,該屬性即其左孩子小於父節點,而父節點又小於等於其右孩子。二叉查詢樹的一個示意圖: 在二叉查詢樹中: &nbs
20172323 2018-2019-1 《程式設計與資料結構》第七週學習總結
20172323 2018-2019-1 《程式設計與資料結構》第七週學習總結 教材學習內容總結 本週學習了第11章二叉查詢樹 11.1概述 二叉查詢樹的左孩子小於父結點,而父結點又小於或等於其右孩子 二叉查詢樹的定義是二叉樹定義的擴充套件
20172324 2018-2019-1 《程式設計與資料結構》第七週學習總結
20172324 2018-2019-1 《程式設計與資料結構》第七週學習總結 教材學習內容總結 概述 二叉查詢樹是一種含有附加屬性的二叉樹,即其左孩子小於父節點,而父節點又小於等於其右孩子。 它是特殊的二叉樹:對於二叉樹,假設x為二叉樹中的任意一個結點,x節點包含關鍵字key,節點x的key值記
20172308 《程式設計與資料結構》第七週學習總結
教材學習內容總結 第 十一 章 二叉查詢樹 一、概述 二叉查詢樹是一種含有附加屬性的二叉樹,即其左孩子小於父結點,父結點小於或等於右孩子 (二叉查詢樹的定義是二叉樹定義的擴充套件) 二、 用連結串列實現二叉查詢樹 addElement操作: addElement方法根據給定元素的值,在樹中的恰當位
20172314 2018-2019-1《程式設計與資料結構》第七週學習總結
教材學習內容總結 概述 二叉查詢樹:是含附加屬性的二叉樹,即其左孩子小於父節點,而父節點又小於或等於右孩子。 二叉查詢樹的定義是二叉樹定義的擴充套件。 二叉查詢樹的各種操作 用連結串列實現二叉查詢樹 每個BinaryTreeNode物件要維護一個指向結點所儲存元素的引用,另外
20172315 2018-2019-2 《程式設計與資料結構》第七週學習總結
20172315 2018-2019-2 《程式設計與資料結構》第七週學習總結 教材學習內容總結 二又查詢樹是一種含有附加屬性的二又樹,即其左孩子小於父結點,而父結點又小於或等於右孩子。 每個BinaryTreeNode物件要維護一個指向結點所儲存元素的引用,另外還要維護指向結點的每個孩子
20172319 《程式設計與資料結構》 第七週學習總結
20172319 2018.10.27-11.02 《程式設計與資料結構》第7周學習總結 目錄 教材學習內容總結 教材學習中的問題和解決過程 程式碼除錯中的問題和解決過程 程式碼託管 上週考試錯題總結 結對及互評 學習進度條
2018-2019-20172329 《Java軟體結構與資料結構》第七週學習總結
2018-2019-20172329 《Java軟體結構與資料結構》第七週學習總結 教材學習內容總結 《Java軟體結構與資料結構》第十一章-二叉查詢樹 一、概述 1、什麼是二叉查詢樹:二叉查詢樹是一種帶有附加屬性的二叉樹,即對樹中的每個結點,其左孩子都要小於其父結點,而父結點又小於或等於其右孩
20172311《程式設計與資料結構》第七週學習總結
20172311《程式設計與資料結構》第七週學習總結 教材學習內容總結 第十一章 二叉查詢樹 樹是一種非線性結構,其中的元素被組織成一個層次結構 含有m個元素的平衡n元樹具有的高度為lognm 樹的陣列實現之計算策略: 如果我們儲存的樹不是完全的或者只是相對完全的,則該陣列
20172322 《程式設計與資料結構》第七週學習總結
20172322 《程式設計與資料結構》第七週學習總結 教材學習內容總結 本章的內容主要講二叉查詢樹,二叉查詢樹是對於二叉樹的一種拓展,這意味著上一章中對於二叉樹的操作對於二叉查詢樹同樣適用,同時它也是一種帶有附加屬性的二叉樹。這種附加屬性即:對樹中的每個結點,它的左孩子都要小於其父結點,而父結點又小於或
20172320 2018-2019-1 《Java程式設計》第七週學習總結
20172320 2018-2019-1 《Java程式設計》第七週學習總結 教材學習內容總結 二叉查詢樹是一種帶有附加屬性的二叉樹,即對樹中的每個結點,其左孩子都要小於其父節點,而父節點又要小於等於右孩子 二叉查詢樹的定義是二叉樹的擴充套件,因此操作是二叉樹中已定義的哪些操作的補充
20172306 2018-2019-2 《Java程式設計與資料結構》第七週學習總結
20172306 2018-2019-2 《Java程式設計與資料結構》第七週學習總結 教材學習內容總結 概述 二叉查詢樹是一種含有附加屬性的二叉樹,即其左孩子小於父結點,而父結點又小於或等於右孩子。 二叉查詢樹的定義是二叉樹定義的擴充套件。 二叉查詢樹的各種操作:a
20172301 《程式設計與資料結構》第七週學習總結
20172301 《程式設計與資料結構》第七週學習總結 教材學習內容總結 二叉查詢樹是一種含有附加屬性的二叉樹,其左孩子小於父結點,父結點小於或者等於右孩子。 用連結串列實現二叉查詢樹 addElement操作:根據給定元素的值,在樹中的恰當位置新增該元素。 判斷元素是
20172305 2018-2019-1 《Java軟體結構與資料結構》第七週學習總結
20172305 2018-2019-1 《Java軟體結構與資料結構》第七週學習總結 教材學習內容總結 本週內容主要為書第十一章內容: 二叉查詢樹(附加屬性的二叉樹) 二叉查詢樹是對樹中的每個結點,其左結點都要小於其父結點,而父結點又小於或等於其右結點。 二叉查詢樹的定義
20172316 2018-2019-1《程式設計與資料結構》第七週學習總結
20172316 2018-2019-1《程式設計與資料結構》第七週學習總結 教材學習內容總結 第十一章 二叉查詢樹 二叉查詢樹: 上個星期學習了樹,本星期接著學習樹的一種擴充套件:二叉查詢樹(Binary Search Tree)。它最大的特點就是左孩子小於父節點,右孩子大於父節點,這種特點讓二叉查
20172325 2018-2019-2 《Java程式設計》第七週學習總結
20172325 2018-2019-2 《Java程式設計》第七週學習總結 教材學習內容總結 二叉查詢樹 二叉查詢樹:是含附加屬性的二叉樹,即其左孩子小於父節點,而父節點又小於或等於右孩子。 二叉查詢樹的定義是二叉樹定義的擴充套件。 二叉查詢樹的各種操作: addElement:
2018-2019-1 20165303 《資訊安全系統設計基礎》第七週學習總結
異常控制流 現代系統通過使控制流發生突變來對這些情況做出反應。一般而言,我們把這些突變稱為異常控制流。ECF ECF是作業系統用來實現I/O、程序和虛擬記憶體的基本機制,而且是計算機系統中實現併發的基本機制。 異常 異常是異常控制流的一種形式,它一部分由硬體實現,一部分由作業系統實現。異常是控制流