原创 C++中的unordered_map,以及與STL中的map的比較

unordered_map是很早就知道的概念,但卻一直沒有認真去理解,單單以爲它是Boost庫裏對map的實現,今天在做Leetcode的題目的時候,發現了使用它的優越性,索性翻開書,並查一查資料,把它大致搞個清楚,省的以後還要再查再找,

原创 二叉樹的三種遍歷方式的遞歸與非遞歸實現

春節快要到了,閒來無事,寫寫代碼,在這篇博客中,主要針對二叉樹的遍歷,我實現了以下內容: - 二叉樹先序的遞歸遍歷代碼 - 二叉樹先序的非遞歸遍歷代碼 - 二叉樹中序的遞歸遍歷代碼 - 二叉樹中序的非遞歸遍歷代碼 - 二

原创 名詞集合:我的Linux之路

       發現自己雖然使用Linux好長時間,可是還是像個傻瓜一樣,把它當成Windows在用。好多東西都不知道或者都沒用上。真是枉爲計算機人呀!        這篇文章就把自己平日裏接觸到的Linux的東東記下來,也可以爲以後和大牛

原创 劍指offer:面試題二:單例模式的實現(使用C++語言)

#include <iostream> #include <iomanip> #include <cstdio> #include <cstdlib> using namespace std; //實現Singleton模式 //設計一

原创 名詞集合:別被紛繁複雜的網絡名詞搞昏頭

        漸漸發現在課堂上學習的計算機網絡,內容太少了,好多東西自己都還是不知道,所以這篇文章就來記錄自己在平時生活中遇到的關於網絡的一些名詞。這篇文章實際沒啥子內容,充其量就是個知識普及貼。有沒有深度什麼的暫且不管他,權當積累唄。

原创 C++中的容器類詳解

C++中的容器類包括“順序存儲結構”和“關聯存儲結構”,前者包括vector,list,deque等;後者包括set,map,multiset,multimap等。若需要存儲的元素數在編譯器間就可以確定,可以使用數組來存儲,否則,就需要用

原创 leetcode挨個兒刷150430(6):Median of Two Sorted Arrays

今天這道題在Leetcode標註的是hard,但是我覺得超級簡單。很可能是自己的思路還有問題,或者複雜度還有問題吧。不過目前是滿足題目要求了。後續還需要思考一下,怎麼樣繼續優化它。加油。 題目內容: There are two sorte

原创 leetcode挨個兒刷150514(9):Remove Duplicates from Sorted Array II

題目內容: Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For example, Given sorted arr

原创 leetcode挨個兒刷150428(3):Two Sum

題目: Given an array of integers, find two numbers such that they add up to a specific target number. The function twoS

原创 leetcode挨個兒刷150428(4):Add Two Numbers

題目詳情:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and

原创 劍指offer:面試題三:二維數組中的查找

題目:在一個二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數。 #include <iostream> #include <cs

原创 leetcode挨個兒刷150515(10):Search in Rotated Sorted Array

題目內容: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4

原创 leetcode挨個兒刷150507(7):Plus One

超級簡單的一道題,就是把一個整數加上一,只是這個整數是保存在vector裏面的。 注意的是最高位存在第0個位置。 可是這個題這麼簡單,我還錯,真是醉了!!! 不過,一邊實習上班,一邊抽代碼運行的空隙裏刷道題確實也是分心了,哎。 題目:

原创 leetcode挨個兒刷150514(8):Remove Duplicates from Sorted Array

題目內容: Given a sorted array, remove the duplicates in place such that each element appear only once and return the new

原创 C++ STL相關知識及容器使用要點

關於STL的一些東東: 1,除了引用類型,所有內置或複合類型都可用作容器的元素類型。因爲引用不支持一般意義上的複製運算。 可以被作爲容器的元素的類型,必須具有以下兩點特徵: (1)可賦值;