原创 自己編寫的字符串分割函數mysplit()
利用strtok()函數封裝成的字符串分割函數mysplit() sourceStr爲源字符串 splitSymbol爲分隔符號 strArray爲分割後的字符串，以vector形式返回 #include<iostream> #inc
2019-04-25 02:34:22
原创 C++字符分割函數strtok()的用法
最近遇到需要對輸入string類型數據按逗號或者空格進行分割的情況，但strtok函數要求輸入char *類型數據，但我直接接收的是string類型，所以先要對數據類型進行轉換，然後再使用。 #include<iostream> #i
2019-04-23 21:24:38
原创 《經典排序算法-歸併排序》
歸併排序的最壞情形運行時間爲O(NlogN)，算法的基本操作是合併另個已排序的表，因爲這兩個表是已排序的，所以將輸出放到三個表時通過對輸入數據一趟排序來完成。基本的合併算法是取兩個輸入數組A和B，一個輸出數組C,以及三個計數器Aptr
2019-04-18 19:16:55
原创 《經典排序算法-快速排序》
快速排序是實踐中已知的最快的排序算法，平均運行時間O(NlogN),該算法之所以快是因爲非常精煉和高度優化的內部循環。它也是一種分治的遞歸算法，將數組S排序的基本算法由下列簡單的四步組成： 如果S中元素個數是0或1，則返回。 取S中
2019-04-18 19:16:55
原创 C++面試常考的手撕代碼題型總結
最近打算總結一下C++面試常考的手撕代碼，下面是總結的可能手撕代碼的來源，確實有點多，不過能寫出這些代碼對了解底層原理和提升編程能力還是有很大幫助的。 各種常用的排序算法：冒泡、快排、插入、堆排序、希爾、基數或桶排序 查找算法：二分
2019-04-17 19:02:05
原创 《經典排序算法-插入排序》
內部排序：整個排序工作可在主存中完成。 外部排序：不能再主存中完成而必須在磁盤上完成的排序。 排序算法的下界： 通過計算排列中平均逆序數而得出插入排序平均運行時間的精確的界。 定理1—N個互異的的數組的平均逆序數是N(N-1)/4。
2019-04-16 07:46:02
原创 《經典排序算法-堆排序》
堆排序 堆排序可以達到O(NlogN)的最佳運行時間，實踐中卻慢於Sedgewick序列的希爾排序。 建立N個元素的二叉堆的的花費時間是O(N),然後執行N次DeleteMin操作，按順序最小的元素先離開堆，將這些元素記錄到第二個數組
2019-04-16 07:46:02
原创 分享一些C++軟件開發&&後臺開發複習必備書單
關於C++和python的書： C++ Primer Plus 第6版 Effective C++中文版 Effective_STL中文版 STL源碼剖析簡體中文版 Python Cookbook第三版中文 數據結構和算法： 數據結
2019-04-16 07:46:02
原创 程序員必備的提升工作效率的方法
程序員提升工作效率的幾個方法 最近一段時間，互聯網行業的996.icu新聞鬧得沸沸揚揚，很多公司都要求上班996，如此高強度的工作下必定是公司也給員工分配了足夠分量的工作量，並且當前互聯網行業競爭激烈,不加班幾乎不太可能，至少未來很
2019-04-13 19:18:31
原创 2020屆華爲軟開實習筆試題答案
題目一： 現有多組整數數組，需要將他們合併成一個新的數組。合併規則，從每個數組按順序 取出固定長度的內容合併到新的數組中，取完的內容會刪除掉，如果該行不足固定長度 或者已經爲空，則直接取出剩餘部分的內容放到新的數組中，繼續下行。如樣例
2019-04-12 19:16:49
23
原创 2020屆華爲C++軟件開發實習面試經驗
前幾天去華爲實習面試（雖然筆試0AC，還是收到面試通知），現在記錄一下面試心得，後面繼續好好準備。 實習面試分技術面和綜合面： 1.感覺技術面試重視基礎，問c++的基礎知識比較多，其它的比如網絡通信和多線程都是根據簡歷中問，感覺問的
2019-04-11 19:09:22
原创 騰訊軟開筆試題
小Q定義了一種數列稱爲翻轉數列: 給定整數n和m, 滿足n能被2m整除。對於一串連續遞增整數數列1, 2, 3, 4…, 每隔m個符號翻轉一次, 最初符號爲’-’;。 例如n = 8, m = 2, 數列就是: -1, -2, +3,
2019-04-04 19:08:47
原创 筆試刷題小技巧&&注意事項
最近筆試刷題遇到一些坑，記錄下來，防止後面刷題遇到同樣錯誤，持續更新中ing。 1.在用&&和||一定要考慮好邏輯關係，做字節跳動的題就因爲這個錯吃了大虧。 2.輸入不確定數目的字符或者數字時，用while(cin>>temp){…}
2019-04-03 19:03:58
原创 華爲軟件研發筆試題
1.有這樣一道智力題：“某商店規定：三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？”答案是5瓶，方法如下：先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3個再換一瓶，喝掉這瓶滿的，這時候
2019-04-03 06:38:59
原创 字節跳動2017後端工程師實習生筆試題分析及答案
1.有 n 個字符串，每個字符串都是由 A-J 的大寫字符構成。現在你將每個字符映射爲一個 0-9 的數字，不同字符映射爲不同的數字。這樣每個字符串就可以看做一個整數，唯一的要求是這些整數必須是正整數且它們的字符串不能有前導零。現在問
2019-03-31 18:57:58