置頂文章

1.2k 1 分鐘

# Dynamic programming UVa 10337 - Flight Planner UVa 10721 - Bar Codes UVa 10943 - How do you add UVa 10003 - Cutting Sticks UVa 10912 - Simple Minded Hashing UVa 11420 - Chest of Drawers # Dynamic programming (Longest Increasing Subsequence) UVa 481 - What Goes Up UVa 11456 - Trainsorting UVa...
1.3k 1 分鐘

CPE 官網 # CPE 介紹 CPE 的全名為 Collegiate Programming Examination ,中文為 大學程式能力檢定 CPE 的目標是做為全台灣程式檢定的標準與提升台灣學生的程式能力,目前已經有多校將其列入畢業門檻 (通常與資訊相關的科系都會被要求去考) # CPE 考試 CPE 每年舉辦 4 次 採取當場上機考的形式,封閉網路、不能攜帶資料,每次考試 3 小時 CPE 的題目來源為 UVa Online Judge 但可能會修改題目 總共有 7 題,前 3 題為基本題 (至少有 1 題難度為 1 星),第 4-5 題通常需要用到不同的容器及演算法,第 6-7...
1.4k 1 分鐘

# UVa problems Involving C++ STL map: UVa 10226 - Hardwood Species UVa 10282 - Babelfish UVa 11286 – Conformity # UVa problems Involving C++ STL set: UVa 978 - Lemmings Battle! UVa 11136 - Hoax or what UVa 11572 - Unique Snowflakes # UVa problems Involving C++ STL list and deque: UVa 11988 - Broken...

精選分類

文章列表

4.3k 4 分鐘

# 【ImpactVest: 在 VR 中對身體進行時空多層次衝擊力反饋的渲染】 論文閱讀 論文名稱 : ImpactVest: Rendering Spatio-Temporal Multilevel Impact Force Feedback on Body in VR 論文出處 : ACM CHI 2022 論文連結 : ImpactVest: Rendering Spatio-Temporal Multilevel Impact Force Feedback on Body in VR 論文作者 : Hsin-Ruey Tsai, Yu-So Liao, Chieh...
793 1 分鐘

# 思路 以 recursive 遍歷判斷 tree 是否高度平衡 # 參考程式碼 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr)...
784 1 分鐘

# 思路 以 recursive 遍歷將一個升冪的陣列轉成高度平衡的 BST (二元搜尋樹) # 參考程式碼 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr),...
595 1 分鐘

# 思路 使用 recursive 遍歷判斷 tree 的深度 # 參考程式碼 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr)...
806 1 分鐘

# 思路 以 recursive 遍歷判斷 tree 是否對稱 # 參考程式碼 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr)...
708 1 分鐘

# 思路 以 recursive 遍歷判斷 tree 中所有 node 的值是否相同 # 參考程式碼 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr)...
757 1 分鐘

# 思路 inorder 順序為 左中右 用 stack 儲存節點,先找到最左的 node ,再依序加入 ret # 參考程式碼 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr),...
326 1 分鐘

# 思路 將 nums2 存入 nums1 後進行 sort # 參考程式碼 static auto fast_io = []{ ios::sync_with_stdio(false); cout.tie(nullptr); cin.tie(nullptr); return 0;}();class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n)...
618 1 分鐘

# 思路 如果當前 node 與下一個 node 相同,將當前 node 接到下下一個 node # 參考程式碼 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x,...