iT邦幫忙

鐵人檔案

2021 iThome 鐵人賽
回列表
自我挑戰組

來解數學跟刷圖論跟幾何程式題或者我突然想研究的主題 系列

刷刷刷,目前預定用C#或C++來刷題,預定刷圖論跟幾何,不過我大概在數學理論就會先卡住了呵呵。

參賽天數 26 天 | 共 33 篇文章 | 7 人訂閱 訂閱系列文 RSS系列文
DAY 11

Leetcode: 1791. Find Center of Star Graph

思路 想說list最長的element,就會是center 程式碼 class Solution { public: int findCenter(ve...

2021-09-26 ‧ 由 細枝 分享
DAY 12

DIY的規劃

好窮喔,本來預計要買Oculus,因為看起來整個組合最便宜,但貌似台灣沒代理商的樣子,所以買不到,Vive的話,三創那邊的櫃不知道哪去了,只剩下虛擬實境樂園,目...

2021-09-27 ‧ 由 細枝 分享
DAY 13

Leetcode: 1315. Sum of Nodes with Even-Valued Grandparent

題目: 思路: 呃,我知道要用DFS,但乍看題目看不懂什麼是even-value的意思,所以只好看Hint跟Discussion    重新翻譯題目 二元樹中...

2021-09-28 ‧ 由 細枝 分享
DAY 14

簡單了解VR頭盔中,重要且相輔相成的Eye tracking 與Foveated Rendering技術 1

真的很初步的了解(汗,不一定是對的哈 眼球追蹤技術(Eyetracking)注視點宣染技術(Foveated Rendering) 我們都知道玩遊戲時螢幕的更...

2021-09-29 ‧ 由 細枝 分享
DAY 15

Leetcode: 785. Is Graph Bipartite?

這題目最一開始要做的事情就是,搞清楚什麼是bipartite? 一張圖具有bipartite的性質的話,代表可以分成bi個party,然後裡面的元素都可以跟對...

2021-09-30 ‧ 由 細枝 分享
DAY 16

Leetcode: 1627. Graph Connectivity With Threshold

打起精神來,今天有比昨天更好一點! 這題,我對他的解釋是,現在有未知的圖,我有些node跟node之間的線索,用線索去把這個圖的全貌拼湊出來(講得好像在解謎一...

2021-10-01 ‧ 由 細枝 分享
DAY 17

了解 Leetcode: 1627. Graph Connectivity With Threshold 那兩層For迴圈

再重新敘述一次問題: 假設n = 878,代表說現在給你1到878個點,在沒有資訊前,你看每個點都是一座孤島,但只要倆倆孤島的編號滿足兩者的公因數z大於閾值(t...

2021-10-02 ‧ 由 細枝 分享
DAY 18

簡單了解VR頭盔中,重要且相輔相成的Eye tracking 與Foveated Rendering技術 2

上篇在這裡:1 今天來繼續簡單了解Foveated Rendering吧~ 眼睛的中央處(Foveal)是視覺最清晰的地方,我找了些簡單的科普影片。 (from...

2021-10-03 ‧ 由 細枝 分享
DAY 19

Leetcode: 94. Binary Tree Inorder Traversal

今天寫經典的tree traversal - inorder inorder: 左邊先拜訪,接著中間,最後右邊。 程式碼 class Solution { pu...

2021-10-04 ‧ 由 細枝 分享
DAY 20

Leetcode: 98. Validate Binary Search Tree

確認樹是不是從任意中間節點切開時,左子樹值皆小於中間節點,右子樹皆大於中間節點。 程式碼 class Solution { public: bool i...

2021-10-05 ‧ 由 細枝 分享