iT邦幫忙

c/c++相關文章
共有 136 則文章
鐵人賽 Software Development DAY 20

技術 [Day 20] 用C++ 設計程式中的系統櫃:Class BST

建立一棵樹之前,我們需要先建立「樹節點」類別。 由於實作的樹為「二元搜尋樹」,所以我們稱樹節點類別為 BSTNode 定義 BSTNode 從之前的二元樹模型...

技術 [一天至少一題直到ICPC開賽002]解題:Theofanis' Nightmare(12/11)

Theofanis' Nightmare 題目連結 只要大於0就直接拆開,這就是貪心演算法 解題核心 本次用到貪心演算法如果右邊的值>0,那麼他乘以越高...

鐵人賽 AI & Data DAY 8

技術 (DAY 10)CPE一星題庫UVA10268&UVA10783(C/C++)

UVA10268 ChatGPT 問題輸入: 大學程式能力檢定 UVA10268 498’ 問題的中文與英文描述,包含錯誤處理和邊界檢查的完整C++範例程式碼...

鐵人賽 Software Development DAY 26

技術 [Day 26] 用C++ 設計程式中的系統櫃:BST::remove() Part 1/2

刪除節點一向都是比較困難的,我們要去注意 根節點是不是我們要去刪除的目標節點 如何連接目標節點的父節點與子節點 如果目標節點有兩個子節點,又該如何與父節點連接...

鐵人賽 Software Development DAY 25

技術 [Day 25] 用C++ 設計程式中的系統櫃:BST::Search()

今日目標: BST::getMax() BST::getMin() BST::search(int tg) (註:tg 為 target 的縮寫)...

鐵人賽 AI & Data DAY 6

技術 (DAY 6)CPE一星題庫UVA11332&UVA10252(C/C++)

CPE 大學程式能力檢定 CPE 大學程式能力檢定(College Programming Examination)是台灣的一項程式能力檢定考試,由台灣電腦軟體...

鐵人賽 Software Development DAY 29

技術 [Day 29] 用C++ 設計程式中的系統櫃:BST::isValid()

學了二元搜尋樹的基本,那想過怎麼判斷這棵樹是不是二元搜尋樹嗎? 還記得有一個遍歷演算法叫做「中序遍歷」或 inorder traversal 嗎?用這個遍歷法...

鐵人賽 AI & Data DAY 3

技術 (DAY 3)CPE一星題庫UVA100&UVA10929(C/C++)

客製化ChatGPT 中文繁簡體轉換,請在ChatGPT Custom instructions1.What would you like ChatGPT to...

鐵人賽 Software Development DAY 27

技術 [Day 27] 用C++ 設計程式中的系統櫃:BST::remove() Part 2/2

今天我們要完成以下的狀況: 目標節點(BSTNode *tg)可以分成三種狀況: tg == NULL : 目標不存在 tg == this -> ro...

鐵人賽 自我挑戰組 DAY 17

技術 Day-17 深度優先搜尋

概念 深度優先搜尋是一種圖的走訪方式。以一個圖的例子來解釋:圖上有編號為 到 的節點。如果我們從節點 開始走,我們會先往與節點 相鄰的節點走,然後一直往...

鐵人賽 Software Development DAY 23

技術 [Day 23] 用C++ 設計程式中的系統櫃:BST::traversal() Part2/3

上一篇文章,我們對三種遍歷法都有一定的認識了,今天我們要練習用迴圈來實作,難度會深一點! 我們都知道在遍歷一棵樹時,會遇到無數的岔路,那你有想過要怎麼紀錄岔路嗎...

鐵人賽 Software Development DAY 10

技術 [Day 10] 用C++ 設計程式中的系統櫃:linkedList::popFront()

有了新增節點的類別方法,總該有一個刪除節點的類別方法吧! 刪除節點的方式有很多種,我們就從最簡單的刪除鏈結串列頭部節點開始。 定義類別 class SLL {...

鐵人賽 AI & Data DAY 5

技術 (DAY 5)CPE一星題庫UVA10008&UVA10222(C/C++)

UVA10008 ChatGPT 問題輸入: 大學程式能力檢定 UVA10008 What's Cryptanalysis? 問題的中文與英文描述,包含錯誤處...

技術 [一天至少一題直到ICPC開賽007]解題: Polynomial Showdown(12/16)

Polynomial Showdown 題目連結 最近在準備段考,題目會寫簡單一點的 社團招生 然後社團很缺經驗豐富的大佬,如果您願意加入並指導我們,以後會花...

鐵人賽 AI & Data DAY 4

技術 (DAY 4)CPE一星題庫UVA10101&UVA10420(C/C++)

UVA10101 ChatGPT 問題輸入: 大學程式能力檢定 UVA10101 Bangla Numbers 問題的中文與英文描述,包含錯誤處理和邊界檢查的...

技術 [一天至少一題直到ICPC開賽022]講一些競程的小技巧(1/3)

概要 最近社團蠻多新人加入,然後有遇到一些問題,想說來跟大家分享一些小技巧 送出後的反饋 AC 程式碼通過測值 WA 程式碼在某個測值(test case...

技術 [一天至少一題直到 ICPC 開賽 #020] 解題:Rock, Scissors, Paper(12/31)

Rock, Scissors, Paper 題目連結 題目意思 大概講一下題目再講啥 新的表就是舊的領地去四周(上下左右)找,有贏他的型態就淘汰 ,其位置在新的...

技術 [一天至少一題直到 ICPC 開賽 #015] 解題:Compare T-Shirt Sizes(12/25)

Compare T-Shirt Sizes 題目連結 解題 要先了解以下狀況 L永遠大於 M或S(不管加了幾個X) M永遠大於S(不管加了幾個X) 尾...

技術 [一天至少一題直到ICPC開賽004]解題: 2D Traveling(補發12/13)

2D Traveling 題目連結 昨天太累了以為有發結果根本沒有 關鍵 測值會超過int的範圍 比較起點到終點的直線 與起點最近之主城距離加上與終點與其...

技術 [一天至少一題直到ICPC開賽021]解題:In Love(12/19)

In Love 題目連結 題目翻譯 輸入t次(執行t次) 當輸入+lr及 ==>增加一組集合進入空間[l,r] 當輸入-lr及 ==>刪除一組在空間...

技術 [一天至少一題直到 ICPC 開賽 #012] 解題:2D Traveling(沒發到12/21)

2D Traveling 昨天晚上的時候有寫了,但忘記發出來 題目連結 在起點與終點找到離主城最近的距離(這裡稱作是a) a 的求法 = 起點與最近的主...

技術 [一天至少一題直到ICPC開賽023]解題:Doom’s Day Algorithm(1/5)

Doom’s Day Algorithm 最近剛接觸 CTF,結果發現一大堆東西沒學要一直補,導致現在都沒什麼時間發文 不過題目還是會寫,文章也會繼續更新...

鐵人賽 AI & Data DAY 8

技術 (DAY 8)CPE一星題庫UVA12019&UVA10038(C/C++)

UVA12019 ChatGPT 問題輸入: 大學程式能力檢定 UVA12019 A - Doom's Day Algorithm 問題的中文與英文描述,包含...

鐵人賽 自我挑戰組 DAY 23

技術 Day23 - 動態規劃(Dynamic Programming)

概念 動態規劃,簡稱 DP,是一種演算法的設計概念。其核心思想是通過解決許多相似性質的小問題,來計算我們所關心的大問題的答案。通常,這些小問題之間存在著遞迴關係...

鐵人賽 Software Development DAY 30

技術 [Day 30] 用C++ 設計程式中的系統櫃:總結

30 天的時間,我分享了資料結構的入門,從最根本的指標開始,到進階的鏈結串列,再到二元搜尋樹。 我覺得最困難的部分大概就是指標了吧!因為鏈結串列、二元樹都是基於...

技術 [一天至少一題直到ICPC開賽008]解題: Vito's Family(12/17)

Vito's Family cpe 一星題 找中位數 最近很忙先放簡單的題目 #include <iostream> #include <...

鐵人賽 Software Development DAY 11

技術 [Day 11] 用C++ 設計程式中的系統櫃:linkedList::pushBack()

有了 linkedList::pushFront() 我們也需要一個 linkedList::pushBack()。從這個類別方法中,我們可以很明顯的發覺「單向...

鐵人賽 AI & Data DAY 8

技術 (DAY 9)CPE一星題庫UVA10056&UVA10170(C/C++)

UVA10056 ChatGPT 問題輸入: 大學程式能力檢定 UVA10056 What is the Probability!! 問題的中文與英文描述,包...

鐵人賽 自我挑戰組 DAY 21

技術 Day21 - 分治(divide & conquer)

前言 今天的主題是一個演算法的設計方式和思維,因此不會提供具體的例題或實作細節,只會探討以這種設計方式所開發的演算法,以幫助大家理解 概念 分治又稱為「各個擊破...

鐵人賽 Software Development DAY 15

技術 [Day 15] 用C++ 設計程式中的系統櫃:linkedList::insert()

如果鏈結串列只能從頭或尾新增節點是不是顯得有點無聊呢? 這篇我們就要來介紹如何從中間新增資料,使得所有資料遞增排序。 定義類別 class SLL { pri...