Herr Deng桑的教學blog
這是Herr Deng桑的教學blog,主要處理作業與班導事務,另外還有數位小品。
網頁
首頁
密碼學
程式設計Programming
APP
計算機概論
herrDeng網內搜尋
自訂搜尋
Ads
2024年4月24日 星期三
C++ UnionFind BFS DFS解圖論問題Leetcode 1971 Find if Path Exists in Graph
C++ UnionFind BFS DFS解圖論問題Leetcode 1971 Find if Path Exists in Graph
使用UnionFind class實作容易,效能又好,這對無向圖特別有效。
為了比較,BFS、DFS也實作
按我讀文 »
Python C++速解Leetcode 1137 N th Tribonacci Number
Python CPP速解Leetcode 1137 N th Tribonacci Number
先用遞迴、再加上cache,然後轉成動態規劃,當然還可以用矩陣冪次方
按我讀文 »
較新的文章
較舊的文章
首頁
訂閱:
文章 (Atom)
熱門文章
11!=?
11!=?
輸出字串20次
輸出字串20次
method & function
產生50個元素的陣列並排序
產生50個元素的陣列並排序
計算你上學期加權平均
計算你上學期加權平均
「全民資安素養自我評量」
教育部為提昇全民資安素養與電腦防護能力,本部於101年9月5日至11月5日舉辦「全民資安素養自我評量」活動,請在活動期間內踴躍上網檢測資訊安全素養認知程度,並有機會參與抽獎,詳情請參閱活動網站(網址: https://isafe.moe.edu.tw/event
無線網路中WEP安全嗎?
寫一個是否上學期成績2/3的程式
寫一個是否上學期成績2/3的程式
寫一個double-for迴圈
寫一個double-for迴圈,輸入n,其時間計算複雜度為O(nlog n)。 提示: C副程式時間複雜度O(n*log^2(n))
資料結構(Ch 1)
1. 利用遞迴input n算2^n 2. 用C算GCD(3333,456)