Herr Deng桑的教學blog
這是Herr Deng桑的教學blog,主要處理作業與班導事務,另外還有數位小品。
網頁
首頁
密碼學
程式設計Programming
APP
計算機概論
herrDeng網內搜尋
自訂搜尋
Ads
2023年8月23日 星期三
鴿籠原理解Leetcode 767. Reorganize String
3隻狗4狗洞每隻狗都有一個狗洞,但只有兩個狗洞就不可能。若某個字元 c 的頻率 freq(c) 大於 (n+1)/2,根據鴿籠原理(Pigeonhole principle),找到一個相鄰字元不相同的字串是不可能的,反之則可能。
當有 4 個成一排的狗洞,而有 3 隻狗時,不可能存在相鄰的狗洞讓這 3 隻狗分開,5個狗洞就可以。
按我讀文 »
2023年8月22日 星期二
沒有0數字系統Leetcode 168. Excel Sheet Column Title
0是很重要的概念,解了這題Leetcode 168. Excel Sheet Column Title 就會發現excel不認識0,沒有0的數字系統跟有0的是不同的。
https://leetcode.com/problems/excel-sheet-column-title/solutions/3943090/several-c-solutions-reverse-vs-len-formula-vs-deque-100/
2023年8月20日 星期日
C++拓樸排序Kahn演算與DFS解Leetcode難題1203 Sort Items by Groups Respecting Depende...
C++拓樸排序Kahn演算與DFS解Leetcode難題1203 Sort Items by Groups Respecting Dependencies
Kahn算法是一種透過刪除邊緣並減少入度的廣度優先搜索方法。
按我讀文 »
較新的文章
較舊的文章
首頁
訂閱:
文章 (Atom)
熱門文章
11!=?
11!=?
計算你上學期加權平均
計算你上學期加權平均
計算你的BMI
計算你的BMI
C程式練習
int a[]={21, 23, 57, 13 ,17, 6}; float average; average=?
輸出字串20次
輸出字串20次
ex7 猜數字
猜數字
資料結構(Ch 1)
1. 利用遞迴input n算2^n 2. 用C算GCD(3333,456)
C字串練習
C字串練習 字串 char word[]="You win!"; 輸出為: You win! You win You wi You w You You Yo Y 給進階使用者: gets () 是個危險的函式!
3種金鑰?
無線網路中WEP安全嗎?