演算法訓練1

2021-09-07 09:31:40 字數 550 閱讀 4421

dfs、遞迴、迭代、搜尋

這次我這次訓練主要得到的。

這裡記錄一下,主要訓練的題目有

restore ip addresses

palindrome partitioning

letter combinations of a phone number

combination sum

permutations ii

permutations

subsets ii

subsets

通過這些題目的訓練,主要積累了以上演算法的大致過程,做到基本能熟練的搜尋。

因為時間的原因,進度要推進,這裡就不回頭複習了,一些題目暫時也只用了遞迴實現,而沒有用迭代實現過,之後還需要重新回來練習。

基本能做到能寫遞迴是這次比較大的進步。對於迭代可能還需要進一步學習,還有就是一些邊界情況的考慮需要注意。

記錄裡面最簡單的乙個模板

void subset(arraylistsubresult, int nums, int pos)

}

暑假訓練1

開始訓練的第一天,重新了解了位運算,列舉,模擬。看的較為仔細的應該是位運算了,其他的有部分題目還未掌握,接下來會更加認真的。位運算 其中比較重要的,常用的應該是邏輯運算子了,按位與,或,非,異或,還有常用的左移,右移。這些運算子的基礎都是機器語言,所以都基於二進位制。與 全一則一,有零則零。或 有一...

DL RBM訓練演算法

在學習hinton的stack autoencoder演算法 reducing the dimensionality of data with neural networks 之前需要了解什麼是rbm,現在就我學習的情況,查詢的資料 大部分來自部落格 簡單介紹一下rbm。當然,這裡面還有同組實驗的同...

演算法訓練 C Calculations

問題描述 c 語言和c 語言非常相似,然而c 的程式有時會出現意想不到的結果。比如像這樣的算術表示式 表示式 基本式 表示式 基本式 表示式 基本式 基本式 增量 係數 增量 增量 a a 係數 0 1 2 1000 如 5 a 3 a a 是合法的c 表示式。計算這樣的表示式的值的方法 首先是每個...