douobb

Tree 由 n 個有限節點組成一個具有層次關係的集合，形狀類似一顆倒著的樹，具有以下幾個特點： 沒有環 (cycle)。 所有點之間連通，且只有唯一路徑。 邊數 = 點數 - 1。 Binary Tree 每個節點的度數不大於 2 的樹，左右的分支分別稱為 左子樹與右子樹，並且左右子樹有次序關係，不能隨意交換。 遍歷 前序遍歷 (根結點 -> 左子樹 -> 右子樹) 中序遍歷 (左子樹 -> 根結點 -> 右子樹) 後序遍歷 (左子樹 -> 右子樹 -> 根結點) 123456789void treeTraversal(TreeNode* root) { if(root == nullptr) return; //對根節點的操作 - 前序 treeTraversal(root -> left); //對根節點的操作 - 中序 treeTraversal(root -> right); //對根節點的操作 - 後序 return;} 層序遍歷 紀錄 queue 的大小 ...

String 用於儲存字串的資料類型，內部為一個個的字元構成，可以進行很多類似陣列的操作，有以下幾個常見的操作： size 回傳字串長度 [] 存取對應下標的字元 find 回傳指定字元的位置 substr 取出指定的子字串 reverse 反轉指定的字串 Stringstream 經常在操作字串時會使用到的類別，常用於類型轉換或是分割字串。 型態轉換 使用 stringstream 12345678910111213//int -> strint i = 123;string s;stringstream ss;ss << i;ss >> s;//str -> intstring s = "123";int i;stringstream ss;ss << s;ss >> i; 使用函數 123456789//int -> strint i = 123;string s;s = to_string(i);//str -> intstring s = "123";int i ...

Map 可以儲存 key 以及其對應 value 的容器，內部會按照 key 的值進行排序，有以下幾個常見的操作： insert 加入元素 erase 刪除元素 count 確認該元素是否存在 find 回傳元素位置 empty 確認是否為空 size 回傳元素個數 clear 清空所有元素 Unordered Map 可以儲存 key 以及其對應 value 的容器，內部不會進行排序，而是使用雜湊表的方式進行一對一的對應，利於查詢對應元素的關係，可以使用的函數與 map 類似。 比較： 容器 map unordered_map 結構 紅黑樹 雜湊表 內部資料 有序 無序 查詢速度 較低 較高 通常在不要求內部元素有排序的情況下，會使用查詢效率較高的 unordered_map。 操作 遍歷 使用指針指向開頭，進行遍歷，使用 first 取 key、second 取 value。 1234for(auto i = m.begin(); i != m.end(); i++){ cout << "key " & ...

Queue 先進先出的容器，有以下幾個常見的操作： push 尾端加入元素 pop 頂端刪除元素 front 回傳頂端元素 back 回傳尾端元素 empty 確認是否為空 size 回傳元素個數 Priority Queue 1template <class T, class Container = vector<T>, class Compare = less<typename Container::value_type> > class priority_queue; 容器內部的元素依照一定順序排列，每次取出位於排列頂端的元素，預設為遞減排序 (由頂部至尾部遞減)，如果要改為遞增可以加上 greater<T>，或是使用自己寫的 cmp 排序，其餘操作與普通的 Queue 相同。 練習 LeetCode 703. Kth Largest Element in a Stream Design a class to find the kth largest element in a stream. Note that it is t ...

Stack 先進後出的容器，有以下幾個常見的操作： push 頂端加入元素 pop 頂端刪除元素 top 回傳頂端元素 empty 確認是否為空 size 回傳元素個數 Monotonic Stack 解題時常用的技巧，保持 Stack 裡面的元素是單調遞減或遞增，也有可能是儲存對應的下標，本文章中的遞增或遞減順序是由 Stack 底部至頂部，有的文章中偏好使用頂部至底部，故在此做區分。 分類 遞增 Stack 內部的值由底部至頂部為遞增。 當前值大於 Stack 頂部值：直接插入 Stack 中。 當前值小於 Stack 頂部值：不斷移除頂部值，直到當前值大於 Stack 頂部值或是 Stack 為空，最後插入當前值。 Code: 12345678stack<int> stk;vector<int> input;for(int i = 0; i < input.size(); i++){ while(!stk.empty() && stk.top() > input[i]){ stk. ...

Google AI Essentials 證書簡介 官網介紹： Google AI Essentials 是一門自定進度的課程，目的是幫助不同角色和行業的人們獲得基本的人工智慧技能，並且應用到工作以及生活中，以提高生產力。 本證書只包含一個課程，主要內容是介紹 AI 工具的使用，以及如何應用到工作以及日常生活之中，大約十個小時以內可以完成，實作的部分都是可選的，大多可以使用 Gemini 等工具幫助完成，測驗也只有幾個，整體來說難度不會太高。 和資料分析課程一樣為全英文，影片都有字幕。 章節大綱 Introduction to AI 了解 AI 的工作原理以及基本知識，學習如何利用它來執行任務。 Maximize Productivity With AI Tools 學習利用生成式 AI 工具加快工作任務並提高工作效率。 Discover the Art of Prompt Engineering 學習編寫有效的提示以獲得想要的輸出，並且將提示技術融入工作中。 Use AI Responsibly 了解如何負責任且有效地使用人工智慧，減少偏見和不準確性。 Stay Ahead ...

Google Data Analytics Certificate 證書簡介 官網介紹： 無論你是剛起步還是想在數據分析領域邁出下一步，Google 的專業證書都可以幫助您獲得必備的技能，學習 R 程式設計、SQL、Python、Tableau 等知識。 本證書總共包含八個課程，雖然官網上的規劃是用六個月來完成，不過因為是訂閱制度，因此可以依照自己的進度自行調整，省下一筆錢，這次總共用了三十多天來完成 (包含七天的試用期)，詳細的時間分配之後也會提到。 課程的知識不算太過於深入，但是涵蓋了許多面向，如同官網所提到的，介紹了從資料清理、分析到視覺化的各種工具，除此之外也與職場做了許多連結，包括之後的更多應用以及求職、面試等內容都有提到，就算沒有太多的先備知識學起來也不算太困難，非常適合新手參與。 課程為全英文，不過大部分的影片都有字幕，理解上不會太困難，只是有些專業的名詞需要多注意。 各課程內容 & 時間分配 分配時間為個人經驗，主要是為了在一個月內完成，需依照實際情況分配。 課程 主要內容 分配時間 筆記 Foundations: Data, Data, E ...

Course 8 - Google Data Analytics Capstone 簡介 This course is the eighth and final course in the Google Data Analytics Certificate. You’ll have the opportunity to complete a case study, which will help prepare you for your data analytics job hunt. Case studies are commonly used by employers to assess analytical skills. For your case study, you’ll choose an analytics-based scenario. You’ll then ask questions, prepare, process, analyze, visualize and act on the data from the scenario. You’ll also le ...

Course 7 - Data Analysis with R Programming 簡介 This course is the seventh course in the Google Data Analytics Certificate. In this course, you’ll learn about the programming language known as R. You’ll find out how to use RStudio, the environment that allows you to work with R, and the software applications and tools that are unique to R, such as R packages. You’ll discover how R lets you clean, organize, analyze, visualize, and report data in new and more powerful ways. 章節大綱 Programming and da ...

Course 6 - Share Data Through the Art of Visualization 簡介 This is the sixth course in the Google Data Analytics Certificate. You’ll learn how to visualize and present your data findings as you complete the data analysis process. This course will show you how data visualizations, such as visual dashboards, can help bring your data to life. You’ll also explore Tableau, a data visualization platform that will help you create effective visualizations for your presentations. 章節大綱 Visualize data 認識各種 ...