原创 歸併排序
基本思想： 歸併排序是建立在歸併操作上的一種有效的排序算法，該算法是採用分治法的一個典型的應用。 將已有序的子序列合併，得到完全有序的序列。即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合併成一個有序表，稱爲二路歸併。
2020-03-08 02:02:30
原创 冒泡排序
冒泡排序 基本思想： 重複地走訪要排序的數列，依次比較兩個相鄰的元素，如果他們的順序錯誤就把他們交換過來。 走訪元素的工作要重複地進行直到沒有相鄰元素需要交換，也就是說該數列已經排序完成。 代碼實現： void BubbleS
2020-03-06 20:23:48
原创 [編程題]淘寶網店
淘寶網店 鏈接：https://www.nowcoder.com/questionTerminal/754921e9c98b43d1b2d70c227b844101 來源：牛客網 題目描述： NowCoder在淘寶上開了一家網店。
2020-03-06 20:23:48
原创 斐波那契數列的應用_斐波那契鳳尾、客似雲來
01.斐波那契鳳尾 鏈接：https://www.nowcoder.com/questionTerminal/c0a4b917a15f40a49ca10532ab9019fb 來源：牛客網 題目描述： NowCoder號稱自己已經
2020-03-04 19:07:43
原创 分治算法應用舉例_選擇問題、選最大與最小、選第 k 小
選擇問題 輸入：集合L (含n個不等的實數) 輸出：L中第 i 小元素 i=n，稱爲最大元素 i=1，稱爲最小元素 位置處在中間的元素，稱爲中位元素 n爲奇數，中位數唯一，i= (n+1)/2 n爲偶數，可指定 i= n/2+1
2020-03-02 15:30:12
1
原创 分治算法應用舉例_二分檢索、快速排序、歸併排序
二分檢索 基本思想 通過 x 與中位數的比較，將原問題歸結爲規模減半的子問題，如果 x 小於中位數，則子問題由小於 x 的數構成，否則子問題由大於 x 的數構成。 步驟 假設表中元素是按升序排列 將表中間位置記錄的關鍵字與檢索關
2020-03-01 19:25:18
1
原创 分治算法
分治算法的基本思想 將原始問題劃分爲規模較小的子問題。 遞歸或迭代求解每個子問題的解。 將子問題的解綜合得到原問題的解。 分治算法的步驟 分解 將要解決的問題劃分成若干規模較小的同類問題。 求解 當子問題劃分得足夠小時，用較
2020-03-01 19:25:18
1
原创 軟件測試 code review/CI/CD/DevOps
code review 在敏捷中，質量提升是需要全員參與的。 爲什麼執行 review 代碼評審可以及時發現一些容易發現的 BUG，而不必將發現 BUG 的時間點推遲到測試階段。 代碼評審可以保證至少有兩個人都理解任何一份代碼。
2020-03-01 09:41:09
原创 軟件測試基礎篇
軟件測試的定義 證明軟件不存在錯誤的過程 證明程序能夠正確運行的過程 驗證軟件功能是否滿足用戶需求的過程 軟件測試的定義隨着發展而不斷擴展，但軟件測試最基本的活動就是找bug。 不同的定義只是說明了測試的目的以及如何來衡量測試
2020-02-26 13:21:23