1. 題目
輸入乙個陣列nums，根據所給的target（目標數），返回兩個元素的索引x、y，假定：nums[x]+nums[y]=target且x,y唯一
2. 演算法分析
得到目標元素需要將每個元素和其他元素相加計算結果和，通常有如下幾種方案
演算法複雜度：o(nl
ogn)
哈西搜尋
演算法複雜度：o(
n )
3. 源**
**在vs2013下實現
vectortwosum(vector& nums, int target)//o(nlgn)
mergsort(sort, 0, sort.size()-2);
int i = 0, j = sort.size() - 2;
while (i != j&&itarget)
j = j - 2;
else if ((sort[i] + sort[j]) < target)
i = i + 2;
else
}return result;
}
vectortwosum1(vector& nums, int target)//o(n)使用雜湊表
unordered_multimap::iterator iter = m_nums.begin();
unordered_multimap::iterator judge;
while( iter != m_nums.end())
judge++;
i++;
}++iter;
}return result;
}
TW第一次排位賽題解
熊熊學長從小喜歡奇特的東西，而且天生對數字特別敏感，一次偶然的機會，他發現了乙個有趣的四位數2992，這個數，它的十進位制數表示，其四位數字之和為2 9 9 2 22，它的十六進製制數bb0，其四位數字之和也為22，同時它的十二進位制數表示1894，其四位數字之和也為22，啊哈，真是巧啊。熊熊學長非...
極限程式設計筆記（一）
什麼是xp？xp是一種社會性的變革 xp的價值 是溝通，簡單，反饋，勇氣和尊重。xp是一種軟體開發的風格，專注於程式設計技術，清晰溝通還有團隊協作的精彩實踐。xp是一條可以使得一起開發軟體的人們共同進步直至卓越的途徑 xp是一種方 它建立在解決軟體開發的約束的基礎之上 xp適合模糊或者快速變化的需求...
併發程式設計筆記（一）
1.執行緒安全 執行緒安全是指當多個執行緒同時訪問乙個物件 方法 類 的時候，該物件 方法 類 都能表現出正確的行為，那麼就表示是執行緒安全的。2.synchronized關鍵字 synchronized可以加在任意的物件或方法上，我們稱之為互斥區。當多個執行緒訪問互斥區的時候，是按照排隊的形式訪問...