class MedianOfNumbers { public: int findMedian(vector <int> n) { if(n.size() % 2 == 0)return -1; sort(n.begin(), n.end()); return n[ n.size() / 2 ]; } };400
class HuffmanDecoding { public: string decode(string a, vector <string> d) { string r; map<string, char> m; for(int i=0; i<d.size(); ++i){ m.insert( make_pair(d[i], 'A' + i) ); } string s; for(int i=0; i<a.size(); ++i){ s += a[i]; if( m.find(s) == m.end() )continue; r += m[s]; s = ""; } return r; } };1000
ざっと読んだ感じではナップザック+α。ナップザックは見ないと描けない&今は手元にない。
スルー!
0 件のコメント :
コメントを投稿