在 Day 1 我們講到的複雜度表示都是指時間複雜度，在輸入的參數越多越大的情況下，所要執行的步驟(執行所需花費的時間)的增長趨勢。 我們也可以使用 Big O...
Linked List (鏈結串列)◝( ﾟ∀ ﾟ )◟ 介紹完Array接下來來看Linked List，他們可以算是好兄弟常常會一起被提到呢!陣列是屬於靜態...
ㄆㄩ
‧
2022-09-21
昨天講了利用array來儲存一維,二維,三維....到n維矩陣，今天繼續來用array，我們來儲存一些酷逼八的矩陣(♛‿♛) 下、上三角矩陣 下三角矩陣(Low...
ㄆㄩ
‧
2022-09-20
陣列是什麼 陣列屬於一種靜態的資料結構，而且他會具有以下幾種特性: 需要使用一段連續的記憶體空間來儲存 用來儲存一群相同類型的資料 可以透過索引值快速存取想要...
ㄆㄩ
‧
2022-09-19
如果是非本科系一個剛轉職沒幾年的超級菜鳥很多人應該是沒有任何DSA的任何一丁點基礎的或甚至是本科系的菜鳥但是大學教DSA的時候還沒意識到這個東西還蠻重要的所以根...
同學們是否玩過有天梯排名的電競遊戲？有這種賽制的對戰遊戲中，來自四面八方的玩家都可以隨意找對手玩個兩場，並在賽後增減天梯積分，積分越高，越能受到來自其他玩家們景...
problem 輸入為兩個陣列，皆不為空陣列且元素皆為整數，回傳第二個陣列是否為第一個陣列的子序列 (subsequence)。 sample input:ar...
前兩天分別介紹了兩種路徑搜尋演算法，《戴克斯特拉》與《貪婪演算法》。他們尋路的過程大同小異，但演算的結果卻大相徑庭。 復習 這兩種演算法都會將觸及的所有格子，分...
昨天介紹了一個絕對最佳路徑搜尋法，《戴克斯特拉演算法》，但缺點是效率低，不適合在繁忙的遊戲程式裏運作。於是我們今天要把昨天的演算法稍稍地改一點，變成超高效率的貪...
昨天寫到 two number sum 的兩種解法，一種使用兩層迴圈，時間為 O(n^2)；另一種使用 hash table，時間為 O(n)。這裡先寫第三種解...
problem 輸入為一陣列及一整數 target，如果陣列中有兩個數字 a, b 相加等於 target，回傳陣列 [a, b] (或 [b, a]，順序都可...
一講到遊戲中的路徑搜尋，通常 A＊ 這個字眼馬上就會浮起來，因為A*演算法就是目前開發遊戲最熱門的路徑搜尋方式。不過同學們先別鼓噪，我們一步一步來，先從路徑搜尋...
去年轉職期間第一次參加鐵人賽，寫了三十篇關於演算法的文章。但因為當時還在認識階段，文章比較多概念上的討論，很少程式碼實戰。也因為這樣，後來在找工作時碰到演算法白...
昨天我們提到了資料結構跟演算法的定義及他們之間的關係，我們也可以知道，對於同一個問題，我們可以使用很多不同種類的演算法來解決他，但要怎麼判斷哪種演算法比較好呢?...
ㄆㄩ
‧
2022-09-18
資料結構(data structure) 在電腦科學中，資料結構是電腦中儲存、組織資料的方式，其實就是資料加上去定義一些資料之間的關係，像是要運用什麼樣的邏輯來...
ㄆㄩ
‧
2022-09-17
不管你喜不喜歡沙盒遊戲，都無法否認我的世界(Minecraft)、泰拉瑞亞(Terraria)這些屹立了十多年仍然立於頂端的遊戲類型有多麼吸引玩家。 類似的沙盒...
今天的標題可能會讓人很困惑，明明JavaScript就提供了Math.random()，現成的亂數產生器為什麼放著不用，要自己瞎搞一個出來？ 九成以上的遊戲都藉...
昨天我們學會了怎麼用內積檢測角色圓與彈道的碰撞，用這個方法可以完整搜集一個飛得很快的物件和遊戲中一般物件的碰撞事件。不過在一些較為少見的情況下，遊戲也可能需要知...
三角函數是遊戲程式設計師必定要鑽研的課題之一，除了在向量的運算中需要大量的三角函數之外，光是正弦(sine)與餘弦（cosine)這兩個數學式本身，就能帶給遊戲...
歐歐歐又來參加一年鐵人賽ㄌ(⁰▿⁰) 去年因為必修課要求要參賽，過程中覺得我之後一定不會想再參加一次喇，好累哦(´Ａ｀。)但去了頒獎典禮，看到好多厲害的人，也覺...
ㄆㄩ
‧
2022-09-16
相信就算沒玩過射擊遊戲的同學，也多少看過別人玩Counter Strike或Call of Duty之類的遊戲吧。在類似的槍戰遊戲中都會出現射擊瞄準用的準星。一...
若說有一個隱藏在畫面背後，卻掌管著遊戲躍動的重要舵手，那指的就是遊戲的攝影機了。攝影機的操作和性能，除了直接連結了視覺效果，也可能影響角色的操縱性，甚至改變玩家...
這是我第一次想參加鐵人30天，畢業後工作了3年左右，覺得工作上想要再進修自己不足的部份，於是開始研讀以前大學時代沒有認真學習的演算法科目。不讀還好，一讀就確確實...
昨天我們講到靠近演算法，應用這個演算法，可以讓一個數值以一個速率持續接近目標值，套用在畫面上的元件，就能將原本死硬的畫面變成滑順的視覺效果。 那麼我們能用同樣的...
路邊撿來的偏方 在小哈剛開始接觸遊戲程式設計的時候，偶然看到了這一小段程式碼，在感佩之餘，小哈也在往後的日子將這個方法應用於各式遊戲的開發之中。 hpbar.w...
身為冒險者的你，如果不小心闖入遊戲中的森林火海因而引火上身，那麼就會持續受到燒傷的傷害。不過另人好奇的是，即使受到四面八方無數的火焰轟擊，被燒傷的人物仍然只固定...
自幼時玩過迷魂車之後，心中就埋下了一個製作開車遊戲的夢想。不過長大後開始寫遊戲，卻一直沒花時間想通這個四輪車前輪轉後輪不轉的運動軌跡，到底要如何不藉助物理引擎的...
萬惡的抽卡遊戲 玩過手機上的抽卡遊戲嗎？ 就是店家的桌上放著一疊蓋起來的角色卡片，每花十元可以抽一張卡，但是抽到的總是那幾張老卡，最可愛的那個角色開了幾十百來張...
Youtube 完整影片連結：https://bit.ly/3ndEWqP iT邦幫忙 的大家好，此次想跟大家分享在我三個工作經驗中：台商、在台外商、美國...
大家好～分享 演算法 相關影片到現在也一年多了，這次整理出幾個數據上反響較好的主題給大家，相信能幫助正在此條路上的人。更主要的，是希望能透過清楚的 圖解 概念，...
jason71708
sillyduck5566
小哈片刻
ramenkun
EnergyBoyTW
iThome鐵人賽
看影片追技術