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