2017 10 12開學第七周周中訓練

2021-08-09 06:53:59 字數 532 閱讀 1969

這半個周a了三個題,i

乙個是線段樹的1001,道路破壞,修好及查詢,感覺並不是很難,自己的思路也比較清晰,就是對線段樹單點更新,區間查詢,線段樹根節點資訊存左右邊第乙個的完好的位置,及其連續存在的個數,但是一直wa。。最後參考了題解,題解雖然跟我存的資訊不同,但是基本思路和和**走向是一樣的~然後就跟著題解走了一遍,先a了,記錄下來。回頭再看看,或許能靈光一閃發現什麼錯誤。。

另外兩個都是樹狀陣列的,不知道是不是因為接觸的時間長了,感覺樹狀陣列**實現比較簡單了,不過思路還是難,

做了1013,還是參考了題解,然後又發現自己讀錯題意了!!!本來打算只看看作者思路,結果看後發現看不懂!!然後看**,好不容易才發現題解的做法跟我理解的題意不一樣!!我多加了乙個條件,認為分到一組的人不止數值連續,位置也連續。。。好不容易從題解中分析出來,位置不必連續。。。簡直坑!然後交**的時候因為忘記陣列賦初值,錯了好幾次。。。簡直尷尬!

還有1012,跟1013的思想很像,就是順序翻一下,感覺還可以,

現在做著線段樹1007,搜尋+線段樹的,很明顯,感覺還有一點沒繞明白~得再想想~

第七週求周工資

問題及 all rig問題及 ht reserved 檔名 test。cpp 作者 李莉 完成日期2014年10月9日 版本號v1.0 問題描述 輸入乙個小數代表工時,計算並輸出周工資 輸入描述 輸入乙個小數h,代表一周工作時間 程式輸出 輸出乙個小數s,代表一周工資 include using n...

第七周作業

書中習題1 說說下列程式的執行過程和運算結果 include includeusing namespace std double squ double x 函式原形 int main 主函式 書2,不用庫函式,求整數次冪 3.程式設計實現輸入兩個4x5矩陣和5x3矩陣,定義函式並在主函式中呼叫計算它...

第七周總結

3.1 索引特點 很容易想到 mysql 索引可以大大提高檢索速度 優點 1.通過建立唯一索引,保證資料表每行資料的唯一性 2.大大加快資料查詢速度 3.在使用分組和排序進行資料查詢時,可以顯著減少查詢中分組和排序的時間 缺點 1.維護索引需要耗費資料庫資源 2.索引需要占用磁碟空間,索引檔案可能比...