在做任何事情之前,我們要先建立一個鏈結串列的物件。 int main() { SLL *sll = new SLL; DLL *dll = ne...
Symmetric Matrix 題目連結 找是不是對稱矩陣(由中心點來鏡射) 不可以是負的 解題 a1 a2 a3 b1 b2 b3 c1 c2 c3...
上一篇我們介紹了「二元樹」,且我們提到「二元搜尋樹是二元樹的一種」,這篇我們要來定義何謂二元搜尋樹! 定義「二元搜尋樹」 如果根節點 root 存在左子節點...
#include <bits/stdc++.h> using namespace std; string ltrim(const string &...
#include <cmath> #include <cstdio> #include <vector> #include...
#include <cmath> #include <cstdio> #include <vector> #include...
#include<iostream> using namespace std; class A { public: A()...
#include <cmath> #include <cstdio> #include <vector> #include...
#include <cmath> #include <cstdio> #include <vector> #include...
#include<bits/stdc++.h> using namespace std; ///////////////////////////...
#include <cmath> #include <cstdio> #include <vector> #include...
Short Sort 題目連結點此抱歉,今天在寫 12/25 的文章時才發現我昨天根本沒有寫XD 今天來補一下 題目意思 有 a b c三張牌 只能用以下方法交...
#include <cmath> #include <cstdio> #include <vector> #include...
鏈結串列可以讓你更加認識指標的使用。 我認為這是精進自己指標能力的開始,包括「取值」、「取址」、「動態配置記憶體」。 鏈結串列 鏈結串列又可以簡單分成「單向鏈...
#include <iostream> #include <cstdio> using namespace std; int main...
實作一下 linkedList::remove() 吧! 這個類別的功用是:給定一個目標值,從鏈結串列移除包含目標值的節點。 定義類別 class SLL {...
今天,我們來解決一個問題吧! 給定一個遞增的鏈結串列,回傳一個遞減的鏈結串列。 其實,這個問題有兩個解決方法! 將原本鏈結串列的數值儲存於陣列中,再將它們以遞...
UVA10055 ChatGPT 問題輸入: 大學程式能力檢定 UVA10055 Hashmat the brave warrior 問題的中文與英文描述,包...
樹(Tree) vs. 圖(Graph) 一個資料結構,如果他是沒有「循環」 (Cycle) 在內的,那他可以被拉成「樹」 如果存在「循環」在內,那他就叫「圖」...
前言其實分享我寫題目的過程也算是一種自我檢討,所以使用的方法可能不會是最完美的,還請各讀者多多包涵... 題目輸入輸出格式sol.這題題目有點難用文字看懂,我寫...
#include <iostream> using namespace std; /* * Create classes Rectangle a...
Equal Candies 題目連結 首先要了解以下幾個條件 1.不能把糖果換到其他盒 2.只能用減少(吃)的方式來達成平衡(每盒糖果數量相同) 所以我們能...
Building an Aquarium 題目連結 解題 應先具備以下能力 binary search vertor 知道從底部一層一層的看太慢了會L...
想輸出鏈結串列其實很容易,只要找到當前節點的 next 即可找到下一個節點。有了節點,我們就可以輸出節點中的資料。這個是之前介紹過的 LinkedList::p...
今天我們要完成最後一個基本增減節點的類別方法:linkedList::popBack() 與上一篇相同的是我們可以來看看單雙向鏈結串列的差異。 定義類別 cl...
UVA490 ChatGPT 問題輸入: 大學程式能力檢定 UVA490 Rotating Sentences 問題的中文與英文描述,包含錯誤處理和邊界檢查的...
新增節點的方式大概可以以兩種方式來概括: 非遞迴形式:void BST::insert(int); 相對直觀 使用 while 迴圈 遞迴形式:void...
在二元搜尋樹中,有這麼一個經典的題目:尋找兩節點的共同祖先! 但是共同祖先可以有很多個,所以我們會選擇最接近的共同祖先作為這題的輸出。 那要怎麼實作呢? 我們...
#include <iostream> #include <cstdio> using namespace std; /* Add `...