原创 C++研發-找工作知識點

此文暫時用來記錄我在筆試、面試中遇到過的知識點。 語言 以C/C++爲主。 面向對象:封裝、繼承、多態。 封裝 把客觀事物封裝成抽象的類,可以使代碼模塊化(爲了代碼重用) 並且可以對類裏的數據/方法進行訪問權限控制,有利於程序的健壯

原创 Microsoft products

Microsoft products short full LYO Skype for Bussiness SPO SharePoint Online ExO Exchange Online EOP Exchang

原创 MergeSort歸併排序遞歸、迭代、原地 c++實現

分治(Divide and Conquer)的思想,平均、最好、最壞,時間效率都是O(n log n)。 有遞歸和迭代兩種實現方法。對於順序存儲如數組,一般爲O(n)的空間;list的空間直接爲O(1)。 空間上可以使用原地歸併避免O

原创 PAT(Basic Level) Practise (中文)1005. 繼續(3n+1)猜想 (25)

卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目裏,情況稍微有些複雜。 當我們驗證卡拉茲猜想的時候,爲了避免重複計算,可以記錄下遞推過程中遇到的每一個數。例如對n=3進行驗證的時候,我們需要計算3、5、8、4、2、1

原创 排序基礎算法總結與c++實現

總結 選擇排序 思想 cpp實現 主要優點 複雜度分析 插入排序 思想 cpp實現 快排 思想 cpp實現 堆排序 HeapSort堆排序C實現及相關背景知識 歸併排序 MergeSort歸併排序遞歸迭代原地 c實現

原创 HeapSort堆排序C++實現及相關背景知識

堆排序的平均時間複雜度爲O(nlogn) ,空間複雜度爲 Θ(1) 。 目錄 堆排序HeapSort 算法流程 Cpp實現 背景知識 二叉樹 完全二叉樹 滿二叉樹 平衡二叉樹AVL樹 二叉搜索樹Binary Search Tre

原创 素數判斷c++

首先要明確,素數的概念針對的是自然數。 1既不是素數,也不是合數。 2是素數。 C++實現: bool isprime(int a){ if (a == 2)return true; if (a % 2 == 0) r

原创 MATLAB Warning:...toolbox\local\pathdef.m not found. 解決方案

解決方案: 1. 在Command Window窗口輸入命令restoredefaultpath回車,等待執行完成; 2. 在Command Window窗口輸入命令matlabrc回車,等待程序執行完成; 3. 在Command Win

原创 因更新驅動致“win7重啓後無法正常啓動、無法通過系統還原修復”的解決方案。

(1)     兩天前手賤更新所有有更新的驅動,結果因爲機子太老,導致電腦突然重啓。     重啓時提示選擇修復還是正常啓動,前面幾次選了正常啓動,然而不論是否跳過後續提示的掃描硬盤的請求,最終電腦還是會重啓,無法進入系統。     後來