49. Group Anagrams - Medium 前往題目 想法 回傳包含arraylist的arraylist 用hashmap arraylist存放每個詞的hashmap,但這樣會有個問題,假設不是同個詞,那要怎麼新增,用一個temp hashmap嗎@@ 思路兩種主要方式: 把string都sort過,同一個詞一定會排序相同,就可以成功分類,但執行時間是O(m * nlogn),因為有m個string,sort要花nlogn時間 2023-12-01 Leetcode > Medium #Leetcode #心得 #String #Array #Hash Table #Sorting
36. Valid Sudoku - Medium 前往題目 想法 每行每列檢查 3 x 3的格子因為總數不變所以可以定位每個大格的中間格,藉此來判斷他周圍的格子 思路不知道會不會有更好的辦法,所以看了Neetcode大大的解法,差不多,但3 x 3判斷的部分我沒想到,非常簡潔明瞭 使用Set來儲存每個row、column和3 x 3格子裡 包含的數 檢查所有格子,每次檢查時都檢查其行和列還有所屬3 x 3格子中是否invalid Co 2023-11-30 Leetcode > Medium #Leetcode #心得 #Array #Hash Table #Matrix
Algorithms Part 1 - Week 3–5之Quick-select筆記 功能: 從N個itmes中找到第k小的item 想法切開陣列a使其 a[j]左邊的items都比他小 a[j]右邊的items都比他大 在一個subarray裡重複select步驟直到j = k public static Comparable select(Comparable[] a, int k) { StdRandom.shuffle(a); int lo 2023-11-28 Algorithms #Algorithms #筆記 #演算法 #Quick select
Algorithms Part 1 - Week 3–4之Quicksort筆記 Free online course presented by Robert Sedgewick and Kevin Wayne 20世紀十大演算法之一 廣泛運用在各個方面 來一件Quicksort T-shirt也蠻酷的🤣但這件寫得不是很優喔,居然用(left + right) / 2,不怕overflow嗎😂 Quicksort基本想法 array洗牌 切開array,在ind 2023-11-28 Algorithms #Algorithms #筆記 #演算法 #Quicksort
31. Next Permutation - Medium 前往題目 想法 這題忙了兩三天才回來再研究,沒什麼想法 思路這題最優解實作不難,但原理難證明,也不想花時間看了 從後往前看遇到不是遞增的數,就是pivot,例如1543,那1就是pivot 如果都是遞增,那就直接reverse就是答案,例如54321,這就是最大的數了,下一個就是重新開始,變成12345 在Pivot之後的數列從後往前找尋第一個比pivot大的數,和他交換位置 最後反轉整個p 2023-11-28 Leetcode > Medium #Leetcode #心得 #Array #Two Pointers
如何使用Flask和Sqlalchemy實作一個基本的CRUD網頁 本篇文章將一步一步跟著影片實作出一個有CRUD功能的網頁,使用Flask以及Sqlalchemy package 前置作業 Windows10環境 安裝Python 安裝env,相關指令如下: # 安裝env pip3 install virtualenv # 建置env virtualenv env # 開啟env env\Scripts\activate.bat # 看到(en 2023-11-27 Python #Flask #Sqlalchemy #CRUD
如何修復CS1.6 FatalError of cannot load client.dll after installed Half Life 最近應該一堆人遇到這個問題,如果還有在玩CS1.6的話,最近因為Half-Life更新了所以導致CS1.6被弄壞了🤣 解決方法把CS1.6調成Beta就好了 如果還是有問題的話那就把Half-Life也調成Beta 但有裝plugin,mod的朋友應該會發現怎麼都失效了,下一篇會提供可能的解法,但我自己還沒測試過 2023-11-25 遊戲 > CS1.6 #CS1.6
134. Gas Station - Medium 前往題目 想法 沒什麼想法,甚至覺得是不是要用DP 思路一樣是Neetcode大大給的解法,也是我看到最好理解的 一開始先藉由兩個array的各自的總和比較,就可以看出是否沒有解,也就是-1。因為gas的sum < cost的sum的時候代表就算從汽油最充足的地方開始一樣不可能抵達,因為起點也是終點 接著就知道一定會有解,那只要找到最靠左的gas[i] - cost[i]不為零的起 2023-11-24 Leetcode > Medium #Leetcode #心得 #Array #Greedy
如何修復Hexo Fluid主題Fold摺疊功能錯誤的問題 問題前往github issue 以上issue解釋了tag中fold的問題 觀察通過觀察,發現fluid的官方文件裡面有提到可使用此功能,但使用最新版的fluid v1.9.5根本就沒有 Source裡也找不到相關的js檔案,代表應該根本就沒這個功能,於是在Fluid的repo搜尋了一下發現有善心人士三個月前提出了PR,但還在develop的branch裡。那我就不懂了,為何沒有的功能會在文件 2023-11-23 綜合 #Fluid修復 #Github