原创 數據結構 實驗報告08
一、實驗目的和要求 在課後作業03-07中，任選至少一個（1-3個），涉及到抽象數據類型時，採取複用STL的方式改造代碼完成原需求，並給出分析報告。 爲檢測程序的兼容性 二、實驗環境 編譯器：Vscode DevC++ 系統：Window
2020-06-21 20:12:14
原创 《劍指offer》---10.數組中重複的數字
題目描述 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的，但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如，如果輸入長度爲7的數組{2,3,1,0,2,
2020-06-21 19:33:22
原创 《離散數學》學習筆記
截圖來自於https://www.icourse163.org/course/UESTC-1002268006 集合論基礎 不含任何元素的集合是空集 空集是絕對唯一的 對於一個具體的範圍 考慮的所有對象的集合是全集 記作U或
2020-06-21 19:33:21
2
原创 《劍指offer》---8.用兩個棧實現隊列
題目描述 用兩個棧來實現一個隊列，完成隊列的Push和Pop操作。 隊列中的元素爲int類型。 答題框架 class Solution { public: void push(int node) {
2020-06-21 19:33:21
原创 數據結構 實驗報告11
一、實驗目的和要求 目的：熟悉後序線索二叉樹並實現後序遍歷 要求： （1）創建二叉樹。 （2）轉換爲後序線索二叉樹。 （3）實現後序遍歷的非遞歸算法。 二、實驗環境 編譯器：Vscode +DevC++ 系統：Windows10
2020-06-21 19:33:21
1
原创 《劍指offer》---15.跳臺階
題目描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 答題框架 class Solution { public: int jumpFloor(in
2020-06-21 19:33:21
原创 《劍指offer》---12.字符流中第一個不重複的字符
題目描述 請實現一個函數用來找出字符流中第一個只出現一次的字符。例如，當從字符流中只讀出前兩個字符"go"時，第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時，第一個只出現一次的字符是"l"。 輸出描
2020-06-21 19:33:21
原创 《劍指offer》---9.二叉樹的深度
題目描述 輸入一棵二叉樹，求該樹的深度。從根結點到葉結點依次經過的結點（含根、葉結點）形成樹的一條路徑，最長路徑的長度爲樹的深度。 答題框架 /* struct TreeNode { int val; struct TreeN
2020-06-21 19:33:21
原创 《劍指offer》---13.求1+2+3…+n
題目描述 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。 答題框架 class Solution { public: int Su
2020-06-21 19:33:21
原创 《劍指offer》---7.二叉樹的鏡像
題目描述 操作給定的二叉樹，將其變換爲源二叉樹的鏡像。 輸入描述: 二叉樹的鏡像定義： 源二叉樹 ： 8 / 6 10 / \ / 5 7 9 11 鏡像二叉樹： 8 / 10 6 / \ / 11 9
2020-06-21 19:33:21
原创 dfs&bfs判斷無向圖是否是一棵樹
一棵樹就是擁有n個結點，n-1條邊的聯通無向圖 /* * @Descripttion: * @version: * @Author: Nice_try * @Date: 2020-06-03 17:06:39 * @
2020-06-10 07:21:52
原创 《劍指offer》---23.數據流中的中位數
題目描述 如何得到一個數據流中的中位數？如果從數據流中讀出奇數個數值，那麼中位數就是所有數值排序之後位於中間的數值。如果從數據流中讀出偶數個數值，那麼中位數就是所有數值排序之後中間兩個數的平均值。我們使用Insert()方法讀取數
2020-05-18 11:46:49
原创 《劍指offer》---24.剪繩子
題目描述 給你一根長度爲n的繩子，請把繩子剪成整數長的m段（m、n都是整數，n>1並且m>1），每段繩子的長度記爲k[0],k[1],…,k[m]。請問k[0]xk[1]x…xk[m]可能的最大乘積是多少？例如，當繩子的長度是8時
2020-05-18 11:46:49
原创 《劍指offer》---22.數值的整數次方
題目描述 給定一個double類型的浮點數base和int類型的整數exponent。求base的exponent次方。 保證base和exponent不同時爲0 解題分析 使用快速冪解決 代碼 class Solution {
2020-05-18 11:46:49
原创 C++&QT實現計算器圖形界面交互
一、實驗目的和要求 要求：在實驗-03、實驗-05的作業內容基礎上 （1）增加圖形交互功能。 （2）增加3個邏輯運算符 &&、||、 ！，並能處理邏輯運算符和算術運算符的混合運算。 （3）增加容錯功能，能進行異常處理。 說明： （1）其中
2020-05-10 20:41:53