Jackson.tmm

[Note]Creational Singleton Pattern

發表於： 2022-04-09 分類於： design-pattern 評論：

什麼是Singleton Pattern(單例模式)呢?

定義:一個Class在系統中只會存在一個實例(instance),整個系統中只提供1個可使用的instance,以確保唯一性,並節省系統資源。

[Leetcode] Top K Frequent Elements(Medium)

發表於： 2022-04-09 分類於： leetcode 評論：

LeetCode 347 - Top K Frequent Elements

Given an integer array nums and an integer k, return the k most frequent elements. You may return the answer in any order.

example

1
2
Input: nums = [1,1,1,2,2,3], k = 2
Output: [1,2]

1
2
Input: nums = [1], k = 1
Output: [1]

How can we solve this problem?

這一題需要我們返回K個數量最多的element。所以，我們可以使用map記錄我們array中element的個數，然後在把他們以<frequency,element>存到priority queue/max queue，最後只要返回priority queue中的k個element即可。

[Leetcode] Kth Largest Element in a Stream(Easy)

發表於： 2022-04-08 分類於： leetcode

LeetCode 703 - Kth Largest Element in a Stream

Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element.

Implement KthLargest class:

KthLargest(int k, int[] nums) Initializes the object with the integer k and the stream of integers nums.
int add(int val) Appends the integer val to the stream and returns the element representing the kth largest element in the stream.

example:

長庚大學-畢業專題獎項

發表於： 2022-04-04 分類於： reward 評論：

Reward

這是我跟組員們一起討論、辛苦了多個日夜，能一起做寫程式，分享知識的感覺真的很棒><。雖然不知道以後還沒有機會一起合作，但還是非常感謝他們願意陪我躲在實驗室裡面一整天(╥╯^╰╥)。希望他們能好好生活，好好學習！

[Note]Creational Abstract Factory

發表於： 2022-04-03 分類於： design-pattern 評論：

什麼是Abstract Factory(抽象工廠)呢?

定義: 又稱為Kit模式。提供一個創建系列相關或者互相依賴的Interface，而無需指定其具體的class

簡單例子

注: 以下程式單純用於解釋，並不能實際執行

[Note]Simple RateLimiter Example Based on IP

發表於： 2022-03-30 分類於： note

基於Gin實作Rate Limiter

假設我們有2個APIs,而每個API都需要消耗1個Tokens

uri	method	desc
/api/posts/{id}	GET	return a simple demo message
/ping	GET	return pong

我們先設置一下rate limiter桶子的容量只能放下一個tokens,而tokens則會每秒生產5個。存取API時,若沒有Token可以用，就需要等待token下一次生產並放到桶子裡，才能繼續進行下去。

[Note]Token Bucket algorithm introduction and play with golang rate Limiter

發表於： 2022-03-29 分類於： note

Token Bucket(令牌桶算法)

什麼是Token Bucket 呢?

簡單來說就是運用Token Bucket的系統會以一個設定的速率往桶子(Bucket)裡面丟令牌(Token)。如果請求(Request)需要被處理時，就必需得Bucket裡的Token。當桶子裡面的沒有Token可以分配/獲取時，也就是說Bucket現在是空的(Token已經被其他令牌拿完了)，系統則會拒絕這個請求的服務。