原创 快速排序（概念、原理、代碼）C語言
1、快速排序：，又稱劃分交換排序（partition-exchange sort），簡稱快排，一種排序算法，最早由東尼·霍爾提出。在平均狀況下，排序n個項目要O(n log2 n)（大O符號）次比較。在最壞狀況下則需要 O(n^2)次比較
2020-06-20 02:31:46
原创 折半插入排序（概念、原理、代碼）C語言
1、折半插入排序（binary insertion sort）是對插入排序算法的一種改進，由於排序算法過程中，就是不斷的依次將元素插入前面已排好序的序列中。由於前半部分爲已排好序的數列，這樣我們不用按順序依次尋找插入點，可以採用折半查找的
2020-06-20 02:31:44
原创 一篇文章理清楚——軟件測試的方法（總結）
軟件測試方法種類繁多，記憶起來混亂， 如果把軟件測試方法進行分類, 就會清晰很多。 這裏參考一些書籍和網上的資料， 把常用的軟件測試方法列出來， 讓大家對軟件測試行業有個總體的看法。 從測試設計方法分類 測試名稱：黑盒測試（Black B
2020-06-20 02:31:44
原创 自動化測試框架的思想
1、所謂模塊化思想，就是將一個測試用例中的幾個不同的測試點拆分並且將其單個點的測試步驟進行了封裝，形成了一個模塊。 例如：一個測試用例要對一個登錄程序進行測試，其中包括：用戶名輸入、密碼輸入、以及確定登錄； 那麼就可以將用戶名輸入、密碼輸
2020-06-20 02:31:44
原创 海灘上有一堆桃子，五隻猴子來分。第一隻猴子把這堆桃子憑據分爲五份，多了一個，這隻猴子把多的一個扔入海中，拿走了一份。第二隻猴子把剩下的桃子又平均分成五份JAVA
1、海灘上有一堆桃子，五隻猴子來分。第一隻猴子把這堆桃子憑據分爲五份，多了一個，這隻猴子把多的一個扔入海中，拿走了一份。第二隻猴子把剩下的桃子又平均分成五份，又多了一個，它同樣把多的一個扔入海中，拿走了一份，第三、第四、第五隻猴子都是這樣
2020-06-20 02:31:44
1
原创 採用定長順序存儲表示串，編寫一個函數，刪除串中從下標爲i的字符開始，如果第i個字符後沒有足夠的j個字符，則有幾個刪除幾個（C語言）
1、思想：從i+j開始，將字符向前移動j個字符，然後再計算刪除的長度，賦值 2、代碼 typedef struct { char str[maxsize+1]; int len
2020-06-20 02:31:44
原创 小白理解的單例模式（通俗易懂）
1、單例模式：是一種常用的軟件設計模式，屬於創建型模式的一種。在應用這個模式時，單例對象的類必須保證只有一個實例存在。 2、實現單例模式的思路是：一個類能返回對象一個引用(永遠是同一個)和一個獲得該實例的方法（必須是靜態方法，通常使用ge
2020-06-20 02:31:44
原创 輸入一個已經按升序排列過的數組和一個數字，在數組中查找這兩個數，使得正好等於輸入的那個數，輸出數組中的這兩個數C語言
1、例如輸入數組1、2、4、7、11、15和數字15，輸出4和11 2、代碼 void fun(int arr[],int n,int key){ int i=0,j=n-1;//因爲已經排過序，所以聲明
2020-06-20 02:31:44
原创 給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。（C語言）
1、給定一個鏈表，查找鏈表的倒數第 n 個節點，若查找成功，輸出該節點，返回1，否則，返回0. 2、使用雙指針，從頭至尾遍歷鏈表，p指向head->next,p1指向頭節點head，當遍歷到鏈表最後一個結點時，p所指向的結點即爲所查找
2020-03-17 17:47:57
原创 合併K個排序鏈表(C語言)
1、例如： 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 2、代碼 分析：首先，要判斷數組爲空的情況，如果數組爲空直接返回空，如果只有一個
2020-03-17 17:47:57
原创 【leetcode】刪除鏈表的倒數第N個節點（C語言解答）
1、給定一個鏈表，刪除鏈表的倒數第 n 個節點，並且返回鏈表的頭結點。 示例： 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後，鏈表變爲 1->2->3->5. 2、雙指針的操作
2020-03-17 17:47:57
原创 輸入英文句子，將其倒置（C語言）
//例如輸入英文句子“ i love you！” 經過reverse 輸出“you love i！” void reverse（char str[]）{ char str[100]; //n爲起
2020-03-15 16:45:37
原创 刪除str中值爲ch的所有字符，如果strw爲空串，或者串中不含值ch的字符，則不操作（C語言）
1、思想：遍歷整個字符串，遇到ch，則移動其後的元素，長度減1，直到掃描到最後一個字符 2、代碼 typedef struct { char str[maxsize+1];
2020-03-11 17:24:46
原创 實現串str的逆轉函數，如果串str爲空，則不操作（C語言）
1、思想：設置兩個指針指向串首和串尾，然後相向而行，交換字符，兩指針相遇時，結束操作 2、代碼 typedef struct { char str[maxsize+1]; int
2020-03-11 17:24:46
原创 圖的廣度優先遍歷BFS（非遞歸C語言）鄰接表存儲
1、廣度優先搜索算法（英語：Breadth-First Search，縮寫爲BFS），又譯作寬度優先搜索，或橫向優先搜索，是一種圖形搜索算法。簡單的說，BFS是從根節點開始，沿着樹的寬度遍歷樹的節點。如果所有節點均被訪問，則算法中止 2、
2020-03-09 17:49:35