單子 集訓題目整理

2021-10-09 04:35:17 字數 1825 閱讀 1017

快速排序

快速排序.

第k個數.

歸併排序

歸併排序.

逆序對的數量.

數的三次方根.

數的範圍.

高精度加法.

高精度減法.

字首和.

子矩陣的和.

差分.差分矩陣.

最長連續不重複子序列.

陣列元素目標和.

link.

2進製中一的個數.

區間合併.

洪水填充

池塘計數.

城堡問題.

山峰和山谷.

最短路問題

迷宮問題.

武士風度的牛.

抓住那頭牛.

最小步數模型

8數碼.

多元bfs

矩陣距離.

有向圖的拓撲序列.

家譜樹.

雙端佇列廣搜

電路維修.

連通器模型

紅與黑.

迷宮.搜尋順序

排列數字.

n皇后問題.

馬走日.

單詞接龍.

剪枝與優化

小貓爬山.

記憶化搜尋

滑雪座標型動態規劃

數字三角形

摘花生線性動態規劃

最長連續不下降子串行

題解.最長公共子串行

最短編輯距離

區間型動態規劃

直線石子合併問題

題解.相鄰石子合併問題

揹包問題

01揹包問題

完全揹包問題

多重揹包問題

多重揹包問題二進位制優化

分組揹包問題

質數

求質數.

分解質因數.

篩質數.

約數

試除法求約數.

約數個數.題解.

約數之和.題解.

最大公約數.

尤拉函式

尤拉函式.題解.

快速冪

計算次冪的個位數.

快速冪求逆元

組合數.

組合數1——楊輝三角.

組合數2——階乘逆元求組合數.

容斥原理

能被整除的數.

簡單博弈論

nim遊戲.

台階nim遊戲.

鍊錶

單鏈表.

雙鏈表.

.

模擬棧.

單調棧.

佇列

滑動視窗.

並查集

合併集合.

聯通塊中點的數量.

堆排序.

模擬堆.

雜湊

模擬雜湊表.

字串雜湊.

LeetCode題目(Python實現) 子集

想法二 將二進位制的想法直接運用 官方遞迴 小結給定一組不含重複元素的整數陣列 nums,返回該陣列所有可能的子集 冪集 說明 解集不能包含重複的子集。示例 輸入 nums 1 2,3 輸出 3 1 2 1,2,3 1,3 2,3 1,2 想法是按照二進位制來確定集合元素,乙個集合的子集數量是 2 ...

CTF題目整理

最近在整理一些ctf題目,遇到很多很有意思的東西,記錄下來 0x01 柵欄加密 柵欄加密法是一種比較簡單快捷的加密方法。柵欄加密法就是把要被加密的檔案按照一上一下的寫法寫出來,再把第二行的文字排列到第一行的後面。相應的,破譯方法就是把文字從中間分開,分成2行,然後插入。柵欄加密法一般配合其他方法進行...

前端題目整理

聽了冰山工作室的每日一題,整理下來 every和some方法 a.some item a.every item 跑空迴圈 var tag a.foreach item 修改索引 關於foreach裡的陣列長度 在foreach裡使用push等操作並不會使迴圈的次數發生變化,如下例 var a 1,2...