Skip to content

Stonyxi/CP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

32 Commits
 
 
 
 
 
 
 
 

Repository files navigation

cses


apple division(recursive) image


tower of hanoi (recursive) image


Collecting Numbers II


Chessboard and Queens (dfs) image image


grid path (dfs) image


Sliding Window Median
image

先做好第一組子集合,再開始滑動窗口 low集合大小 >= up集合大小 ,下層集合的最大值則是中位數 插入時,將傳入值與目前中位數進行比較,如果大於中位數,則將其放入上集合,否則放入下集合。如果一組的填充量超過其最大大小,則將元素轉移到另一組 用multiset維護窗口,複雜度o(N*log k) 因set插入o(log k)







About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages