原创 LeetCode Two Sum問題(C++實現)

問題描述: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1] 解題思路: 最容易想到的就是兩層遍歷

原创 LeetCode:217. Contains Duplicate

一、問題描述 Given an array of integers, find if the array contains any duplicates. Your function should return true if any v

原创 STL:unordered_map 用法詳解(以及與map的區別)

詳細可參考,看過的寫的很好的一篇博文: https://blog.csdn.net/BillCYJ/article/details/78985895   還有一篇博文: https://www.cnblogs.com/tp-16b/p/9

原创 STL:map用法總結

一、簡介 Map是STL中一對一的關聯容器,其中第一個稱爲key,Map中的key是唯一的;第二個稱爲Map的value。Map內部自建一顆紅黑樹,這棵樹內部具有自動排序的功能(key是有序的)。使用時需要引入頭文件:#include <

原创 ubuntu server命令彙總

安裝ubuntu server後(ifconfig看到IP地址),下載xshell連接,但是連接不上,之後在server上,命令:ps -e | grep ssh。查看SSH服務,發現沒有安裝,命令:sudo apt-get instal

原创 C++實現快速排序

基本思想 通過一趟排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小,然後再按此方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行,以此達到整個數據變成有序序列。 排序流程 快速排序算法通過

原创 C++實現二分查找(折半查找)

基本思想 將n個元素分成個數大致相同的兩半(二分查找的前提是有序的數組),取a[n/2]與欲查找的x作比較,如果x=a[n/2]則找到x,算法終止;如 果x<a[n/2],則我們只要在數組a的左半部繼續搜索x;如果x>a[n/2],則我們