Timothy Coding Ground

前言

跟著講師的進度，這次要嘗試實作doubly linkedList，所謂的doubly linkedList，如上圖所示，就是每個節點都具有兩個指標，分別指向prev, next。

前言

From Quick Sort in C++ ( Code with Example)

Quick Sort跟Merge Sort很常被拿出來一起談，兩者在最佳狀況時都能達到O(nlogn)的時間複雜度，不過這次主要談的Quick Sort在特定情境下最糟也有可能達到如同Bubble Sort一樣的O(n^2)，不過因為他實作相對容易，且佔用的資源沒有Merge Sort來的多，且要遇到最糟的狀況也是非常極端的，所以還是很常被使用的～

另外也是因為用Recursion就可以簡單實作，所以接在Recursion後面真的是太適合了XD

前言

pic from AlogDaily
遞迴(Recursion)是一個說起來可以很簡單但實際用起來很難的東西。

有多少的機會我們會用到它呢？XD

前言

作為一個JS開發者，我對於JS的「Array」一直都感到非常熟悉。

1

const arr = [];

這樣就是一個Array不是嗎XD？
以前的我也是這麼想的反正大家都說他是Array。

直到有一天講師說JS的Array不是Array。
這篇筆記會跟著課程稍微深入瞭解一些Array及ArrayList。

於是知道為什麼JS的Array其實更準確的說法是ArrayList！

前言

Queue簡單的說法就是一個FIFO(First In First Out)的結構，Stack則是一個LIFO(Last In First Out)的結構，今天會以基於LL的方式來聊一下～

前言

講師將Linked List(以下縮寫為LL)稱為node base data structure是蠻有道理，看看上面的圖，每一個節點包含資料本身以及指向另一個資料位置的紀錄。
根據指向的內容，可能有不同稱呼，像是指向next的Single Linked List、既指向next也指向previous的Bio Linked List。

前言

Container是什麼?

雖然他依舊是一個很大的主題，但我們可以從技術是為了解決什麼問題開始瞭解起，並且介紹一下他的核心概念。

前言

今天要來聊一件與開發相關，但有時候並不常實際感受到他的東西，叫做架構模式Architectural pattern。

除非你是有親手將產品完成從0到1的部分，不然通常進到公司時，你不太會發現公司是使用什麼架構模式在工作，且也不會參與到使用什麼架構模式開發的決策。

那到底什麼是架構模式?他又對開發有什麼影響?又有哪些常見的架構模式呢?

今天就會聊這些~那開始吧!

前言

今天會聊一下設計原則，包括為什麼我們需要設計原則，以及常見的設計原則。

強調是原則而不是模式，是因為我們並不會進到細節去討論類似工廠模式、策略模式等~

前言

關於測試，其實是一個很大的主題，所以今天的目標放在建立對測試廣泛的認識，內容包括: 測試的定義、測試的好處等，並也會簡介兩個對於後端工程師常見的測試種類: 單元測試Unit test、整合測試Integration。