Leetcode map dfs 單詞劃分

給定乙個字串s和一組單詞dict，在s中新增空格將s變成乙個句子，使得句子中的每乙個單詞都是dict中的單詞

返回所有可能的結果

例如：給定的字串s ="catsanddog",

dict =["cat", "cats", "and", "sand", "dog"].

返回的結果為["cats and dog", "cat sand dog"].

思路：對於乙個字串s  依次分析其子串（從末尾劃分）能否匹配字典

若能匹配，則問題遞迴為剩餘的前面子串的劃分問題

：採用map 記錄已經劃分的結果  map>

class solution 

//返回s的所有劃分
vectordfs(string s,unordered_set& dict)
res.insert(res.begin(),pre_res.begin(),pre_res.end());
//s的這一組劃分結果插入到res中}}
mp[s]=res;//填充備忘錄
return res;//返回這個結果
}};

單例 單例模式

簡單的實現乙個單例 instancetype sharedinstance return instance 真正的單例模式 myclass sharedinstance return instance id allocwithzone nszone zone return nil id copywi...

單鏈表（合併單鏈表）

單鏈表遍歷 單鏈表遍歷是從單鏈表頭指標head開始訪問，沿著next指標所指示的方向依次訪問每乙個結點，且每個結點只能訪問依次，直到最後乙個結點為止。遍歷時注意，不要改變head指標的指向。因此一般設定另外的乙個指標變數如p,p從head開始依次訪問乙個結點，直到鍊錶結束，此時p null，完成依次...

Kafka 單節點單Kafka Broker集群

tar zxvf kafka 2.12 0.10.2.1.tgz cd kafka 2.12 0.10.2.1 bin zookeeper server start.sh config zookeeper.properties bin kafka server start.sh config ser...