原创 sort 快速排序函數的用法總結(C++)
sort 快速排序(C++) 1.template<class Ranlt> void sort(Ranlt first, Ranlt last); ·Ranlt表示RandomAccessIterator(隨機的) （1）first
2020-05-15 06:20:18
原创 102. 二叉樹的層序遍歷(C++)---BFS(寬度優先搜索)
題目詳情 給你一個二叉樹，請你返回其按 層序遍歷 得到的節點值。 （即逐層地，從左到右訪問所有節點）。示例： 二叉樹：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 1
2020-05-15 06:20:18
原创 155. 最小棧(C++)
題目詳情 設計一個支持 push ，pop ，top 操作，並能在常數時間內檢索到最小元素的棧。 push(x) —— 將元素 x 推入棧中。 pop() —— 刪除棧頂的元素。 top() —— 獲取棧頂元素。 getMin() ——
2020-05-15 06:20:18
原创 50. Pow(x, n) (C++)
題目詳情 實現 pow(x, n) ，即計算 x 的 n 次冪函數。 示例 1: 輸入: 2.00000, 10 輸出: 1024.00000 示例 2: 輸入: 2.10000, 3 輸出: 9.26100示例 3: 輸入: 2.000
2020-05-12 09:53:11
原创 236. 二叉樹的最近公共祖先(C++)
題目詳情 給定一個二叉樹, 找到該樹中兩個指定節點的最近公共祖先。 百度百科中最近公共祖先的定義爲：“對於有根樹 T 的兩個結點 p、q，最近公共祖先表示爲一個結點 x，滿足 x 是 p、q 的祖先且 x 的深度儘可能大（一個節點也可以是
2020-05-12 09:53:11
原创 983. 最低票價(C++)---動態規劃解題
題目詳情 在一個火車旅行很受歡迎的國度，你提前一年計劃了一些火車旅行。在接下來的一年裏，你要旅行的日子將以一個名爲 days 的數組給出。每一項是一個從 1 到 365 的整數。 火車票有三種不同的銷售方式： 一張爲期一天的通行證售價爲
2020-05-10 04:35:07
原创 572. 另一個樹的子樹(C++)---遞歸
題目詳情 給定兩個非空二叉樹 s 和 t，檢驗 s 中是否包含和 t 具有相同結構和節點值的子樹。s 的一個子樹包括 s 的一個節點和這個節點的所有子孫。s 也可以看做它自身的一棵子樹。 示例 1: 給定的樹 s: 3
2020-05-10 04:35:07
原创 C++實現統計文本文件中的詞頻(支持自己載入文件)
-直接代碼 #include <iostream> #include <fstream> #include <string> using namespace std; const int MAXN = 100; class wordt
2020-05-10 04:35:07
原创 C++實現文件複製程序(二進制文件讀寫方法)
-完整源碼 #include <iostream> #include <fstream> #include <string> using namespace std; bool Fcopy(string szOrigFile, str
2020-05-10 04:35:07
原创 實現隨機發牌的應用(C++)
介紹 通過隨機產生的牌，分別分發給4個人，並將結果保存至puke.txt文件中。 -完整源碼 //撲克隨機洗牌結果到保存文件 #include <iostream> #include <fstream> #include <
2020-05-10 04:35:07
4
原创 69. x 的平方根(C語言/C++)---牛頓迭代法 和 二分法
題目詳情 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根，其中 x 是非負整數。 由於返回類型是整數，結果只保留整數的部分，小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2: 示例 2: 輸入: 8
2020-05-10 04:35:07
原创 45. 跳躍遊戲 II(C++)---貪心算法解題
題目詳情 給定一個非負整數數組，你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最後一個位置。 示例: 輸入: [2,3,1,1,4]輸出: 2解釋: 跳到最後一個位
2020-05-05 04:58:17
1
原创 53. 最大子序和(C語言/C++)---動態規劃
目錄 · 前言 · 題目詳情 · 動態規劃(C語言解答、C++解答) 前言 動態規劃（英語：Dynamic programming，簡稱 DP），動態規劃常常適用於有重疊子問題和最優子結構性質的問題，動態規劃方法所耗時間往往遠少於樸
2020-05-05 04:58:17
原创 C++實現隨機點名器(支持文件讀入、手動輸入、不重複點名)
目錄一覽 一.使用效果 二.代碼分析\功能分解 1.copyright(製作說明模塊) 2.input(選擇/輸入模塊) 3.work(核心工作點模塊) 4.main(主函數) 三.完整源碼\資源下載 一.使用效果 二.代碼
2020-05-05 04:58:17
原创 3. 無重複字符的最長子串(C++)---哈希查找
題目詳情 給定一個字符串，請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: "abcabcbb"輸出: 3解釋: 因爲無重複字符的最長子串是 "abc"，所以其長度爲 3。 示例 2: 輸入: "bbbbb"輸出: 1
2020-05-05 04:58:17
11