容器型態


留言

張貼留言

這個網誌中的熱門文章

shared pipe hlxSweExam

#include <cstdlib> #include <new> template <class T> struct Mallocator { typedef T value_type; Mallocator() = default; template <class U> constexpr Mallocator(const Mallocator<U>&) noexcept {} [[nodiscard]] T* allocate(std::size_t n) { if(n > std::size_t(-1) / sizeof(T)) throw std::bad_alloc(); if(auto p = static_cast<T*>(std::malloc(n*sizeof(T)))) return p; throw std::bad_alloc(); } void deallocate(T* p, std::size_t) noexcept { std::free(p); } }; template <class T, class U> bool operator==(const Mallocator<T>&, const Mallocator<U>&) { return true; } template <class T, class U> bool operator!=(const Mallocator<T>&, const Mallocator<U>&) { return false; } https://elloop.github.io/c++/2016-09-19/stl-apply-imp-95-simple-allocator http://www.cnblogs.com/suzhou/p/5381738.html http://www.justskins.com/forums/shm_open-vs-open-253314.html http://www.drdobbs.com/creati...
閱讀完整內容

801. Minimum Swaps To Make Sequences Increasing

圖片
解答思路 以上面表格的例子解釋: 如果min(A[i], B[i]) > max(A[i -1], B[i - 1])， 則A[i], B[i]無論有無swap都是正確的。 反之如果min(A[i], B[i]) <  max(A[i -1], B[i - 1])，那麼一定只有一種pattern 意及，min(A[i], B[i]) 與 min(A[i -1], B[i -1])要在同一列上；max(A[i], B[i]) 與 max(A[i -1], B[i -1])要在同一列上。 以上面的範例來說，一開始觀察min(A[1], B[1]) = 39 > max(A[0], B[0])；所以這裡的順序是無所謂的。我們前進到下一對。 min(A[2], B[2]) = 40 <= max(A[1], B[1])  = 41; 這裡便要求要一定的順序。 也就是min(A[2], B[2]) = 40和min(A[1], B[1]) = 39, 也就是max(A[2], B[2]) = 54和max(A[1], B[1]) = 41 需在同一列上。 同時，我們發現min(A[2], B[2]) = 40和min(A[1], B[1]) = 39並不在同一列上(同理，max(A[2], B[2]) = 54和max(A[1], B[1]) = 41不在同一列上)。 要達成這樣的目標有兩種方式；要嘛swap 41和39；要嘛swap 40和54，我們在這裡無法決定。 至少，我們已經知道在這個區間內有配對需要交換。 所以我們繼續下去， 一直到發現下一個邊界min(A[i], B[i]) > max(A[i -1], B[i - 1])為止。 我們可以從下圖看出這個區間的範圍。 注意到黃色區域的數字都是互相關聯的；也就是說，當我們固定了其中任何一組的順序，其他各組的順序也就定下來了；不然，會違反嚴格遞增的條件。 例如，當我們選定(63, 43)這組63在上面時， 我們就決定了下面的順序: 如橙色標明，需要5次交換。 反之，如果是下面的次序，需要4次交換(用綠色標明)。 因為4次比較少，所以我們選擇4次交換的方式。 執行過程即不斷的尋找區間...
閱讀完整內容

792. Number of Matching Subsequences

origin class Solution { public: int numMatchingSubseq (string S, vector<string>& words) { int r = 0; vector<vector<int>> posMap(26, vector<int>(0)); for (int i = 0; i < S.length(); i++) { posMap[S.at(i) - 'a'].push_back(i); } int i, j, k; for (i = 0; i < words.size(); i++) { int pos = -1; for (j = 0; j < words[i].length(); j++) { char c = words[i].at(j); int idx = c - 'a'; for (k = 0; k < posMap[idx].size(); k++) { if (posMap[idx][k] > pos) { pos = posMap[idx][k]; break; } } if (k == posMap[idx].size()) { break; } } if (j == words[i].length()) { r++; } } return r; } ...
閱讀完整內容