解題報告 ch2

2021-06-19 14:46:32 字數 1103 閱讀 3099

127 - "accordian" patience

//1.測試資料大約30000條

使用stl的stack就是屎

用兩層vector,並利用線性表可以在規定的時間內解決掉

101 - the blocks problem

//1.思路:

使用線性表來解決, 記錄每個pile的初始方塊,

記錄每個方塊的left 和 right

通過clear 和 move 來完成四個操作

//2. 細節注意:

133 - the dole queue

//1.

這一道題我是用線性表解決的myleft,myright

但是因為用了線性表就無法在目前的**下用 模運算 來處理k與m,

因為木有記錄當前元素應當算煉表中的第幾個!!!

10152 - shellsort  龜殼排序

//1.思路

由於排序的次數要最少,所以乙隻烏龜最多只能被提出來一次,而其他的則沒有被提出來過

所以 結果中的那堆烏龜最下面肯定是沒有被選中的

所以 兩個陣列從下到上 做對比 知道原先的陣列訪問到第0個,

結果陣列中剩下的就是被提出來的烏龜了。

442 - matrix chain multiplication 矩陣鏈乘

//1.思路

用堆疊記錄表示式,遇到')'彈,其餘入棧

//2.彈得時候記得堆疊是後進先出

11111 - generalized matrioshkas

//1.思路 ; 子喬的娃娃。。。乙個套乙個。。

利用堆疊,比如說碰到了4就往前找 負數,如果第乙個負數不是-4,那就肯定不是正確地

期間碰到的 正數 都是娃娃4號 所包含的玩具。

最後將 4 壓入棧

最後應該只有乙個元素 才能表示 解正確

11234 - expressions

//1.思路:

構建二叉樹,然後bfs遍歷壓入堆疊, 然後依次讀取堆疊的值

//2.

利用陣列避免 指標的運用, 沒讀入乙個字元建立乙個節點i

char n_val[kexp];

int m_left[kexp],m_right[kexp];

ch2 基本工具介紹

安裝miniconda3作為python環境。如果配置了cuda,可以安裝tensorflow gpu。資料預處理 numpy 提供高效的n維陣列和向量計算 scipy 依賴numpy,提供高效數值計算,包含函式最優 數值積分等任務模組 pandas 資料結構和資料分析庫。包含高階資料結構和類sql...

Duda模式分類 ch2 習題

這一章的題磨了好幾天了,目前的進度在26,剛一半。中間還有一些不明白的。簡單寫個總結 1.a 相當於證明左邊等於2p w1 x p w2 x p x 的積分,b c d 按定義證 2.簡單計算,歸一化定義 3.a 直接寫吧。b 不太明白,此解是哪個解。4.計算,c 的解是 o1u2 o2u1 o1 ...

軟體測試的藝術 CH2

by glenford j.myers u.s.a 測試是為發現錯誤而執行程式的過程 軟體測試心理學 人類的行為總是傾向於具有高度目標性,建議乙個正確的目標有重要的心理學影響,如果我們的目標在於證明程式中的錯誤,那我們設計的測試資料就會發現更多的問題,反之,則相反。如果在測試階段發現了錯誤並且成功得...