原文:「算法筆記」亂搞小記

從 的課件上摘了一堆。 一 關於亂搞 亂搞:通過一些方式嘗試得到不該得到的分數。 為什么要寫亂搞: .正解不會 .正解太難寫 正解太難調 正解難寫又難調 .考試時間還有 min .自信感覺能水過去 亂搞包括但不限於:寫個非完美算法 寫個 O 松 暴力 瞎搜一通 把幾個貪心拼起來 猜想出題人造的數據滿足某些性質。 二 非完美算法 適用於大部分最優化問題。 退火:正確率高 爬山:收斂快 遺傳 貌似不大 ...

2020-08-01 12:27 5 545 推薦指數:

查看詳情

接口限流算法小記

高並發系統中保護系統的三把利器:緩存、降級、限流 緩存:緩存的目的是提升系統訪問速度和增大系統處理容量降級:降級是當服務器壓力劇增的情況下,根據當前業務情況及流量對一些服務和頁面有策略的降級,以此釋 ...

Tue May 21 00:57:00 CST 2019 0 700
算法踩坑小記

經過前面研究圖像算法和近階段研究視頻和音頻算法的經歷經驗. 在2019年快要來臨的時候,寫下這篇小記. 目的很簡單,總結過往,展望未來. 這里列舉一些本人在算法上踩過的坑和出坑思路. 主要是數據標准化問題. 1.臨界值問題 (最大值,最小值,閾值,無窮小,無窮大) 最早做 ...

Tue Jan 01 00:44:00 CST 2019 4 903
擴展KMP算法小記

參考來自《拓展kmp算法總結》:http://blog.csdn.net/dyx404514/article/details/41831947 擴展KMP解決的問題: 定義母串S和子串T,S的長度為n,T的長度為m; 求 字符串T 與 字符串S的每一個后綴 的最長公共前綴 ...

Thu Mar 22 06:10:00 CST 2018 0 6980
筆記」FHQ-Treap小記

寫在前面 參考資料&&orz gyh 嚶 博主是在\(gyh\)大佬的博客的幫助下,學會了\(\text{FHQ-Treap}\)咋么寫的,博文鏈接如下 Luckyblock— ...

Thu Jun 04 02:14:00 CST 2020 7 174
線性代數相關算法小記

高斯消元 高斯消元是對矩陣行化簡的算法,可以化成階梯型或者簡化階梯型。《線性代數及其應用》給出的步驟如下: 選取最左邊的非零列; 在該列中任意選取一個非零元素,通過對換變換將該行移到最上面; 通過倍加變換將下面的行的該列元素全部變成 \(0\); 暫時不管該行(即第一 ...

Fri Aug 20 04:52:00 CST 2021 1 120
配對堆優化Dijkstra算法小記

關於配對堆的一些小姿勢: 1、配對堆是一顆多叉樹。 2、包含優先隊列的所有功能,可用於優化Dijkstra算法。 3、屬於可並堆,因此對於集合合並維護最值的問題很實用。 4、速度快於一般的堆結構(左偏樹,斜堆,隨機堆……),具體時間復雜度: 合並(Merge):$O ...

Wed Nov 21 07:31:00 CST 2018 1 886
java加密算法之AES小記

jce中提供了加解密的api: 1、首先應該明白AES是基於數據塊的加密方式,也就是說,每次處理的數據是一塊(16字節),當數據不是16字節的倍數時填充,這就是所謂的分組密碼(區別於基於比特位的流密 ...

Wed Sep 14 02:13:00 CST 2016 0 5039
NOI2020亂搞

比賽 筆試和試機 試機發現本機開O2優化每秒可以跑40億計算量。 第一試 入場開T1,覺得是個矩陣模型。懷疑過不去,打算打表找規律。發現即使沒有開O2,隨機數據打表只用了0.5s ...

Wed Sep 02 07:48:00 CST 2020 0 765
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM