原创 藍橋杯 算法 全排列講解 附模板 讓小學生來都看得懂，看不懂你上門砍我
藍橋杯全排列講解全排列的概念全排列是什麼？全排列的本質生成一個數組的所有排列原理講解另一種方式模板 全排列的概念 全排列是什麼？ 全排列的本質 講人話：從一個數組中抽取確定量數量的元素，組成一個新的數組。並根據題中的問題，對新組
2020-05-06 04:52:12
原创 西北工業大學 校賽 隨機序列 題解
題目 思路 數據量不大，直接用類存儲每一個卷子。直接算就是了。這道題的問題在於很多人沒法控制格式化輸出。其實很簡單，他題目沒說，但可以觀察出是四捨五入到小數後第三位，直接System.out.println("%.3f"，%fl
2020-05-06 04:52:12
原创 藍橋杯 算法提高 偶數還是奇數
偶數還是奇數 其實就只考一個奇數偶數判斷，這裏用與運算。 x&1 -> 1&0=0 1&1=1 0&1=0 二進制下同位不同數計爲0 x^1 二進制不進位加法 x|1 同位只要有一個1 ，該位經過計算就是1 import java
2020-05-06 04:52:12
1
原创 藍橋杯圖論 Dijkstra 單源最短路講解
藍橋杯圖論 Dijkstra 單源最短路講解什麼是單源最短路？Dijkstra算法是怎麼被想出來的？理論證明思路實現（堆優化） 什麼是單源最短路？ 說實話，兄弟剛接觸這個東西的時候是懵逼的，單源最短路？哇，難不成是以前看的科幻電
2020-05-06 04:52:12
1
原创 LeetCode 461. 漢明距離 位運算
LeetCode 461. 漢明距離 位運算 題目 兩個整數之間的漢明距離指的是這兩個數字對應二進制位不同的位置的數目。 給出兩個整數 x 和 y，計算它們之間的漢明距離。 注意： 0 ≤ x, y < 231. 示例:
2020-05-06 04:52:12
原创 藍橋杯 第39級臺階 遞推動態規劃
網上答案寫的都和狗屎一樣。看不下去。自己寫一個 描述如下 小明剛剛看完電影《第39級臺階》，離開電影院的時候，他數了數禮堂前的臺階數，恰好是39級! 站在臺階前，他突然又想着一個問題： 如果我每一步只能邁上1個或2個臺階。先邁左
2020-05-06 04:52:12
原创 並查集 LeetCode547. 朋友圈
並查集 LeetCode547. 朋友圈 題目 班上有 N 名學生。其中有些人是朋友，有些則不是。他們的友誼具有是傳遞性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那麼我們可以認爲 A 也是 C 的朋友。所謂的朋友圈，是指
2020-05-06 04:52:12
原创 藍橋杯 日曆問題 星際炸彈
星際炸彈 題目 //在X星系的廣袤空間中漂浮着許多X星人造“炸彈”，用來作爲宇宙中的路標。 // //每個炸彈都可以設定多少天之後爆炸。 // //比如：阿爾法炸彈2015年1月1日放置，定時爲15天，則它在2015年1月16日爆
2020-05-06 04:52:12
1
原创 LeetCode22. 括號生成 藍橋杯括號生成類問題
問題 數字 n 代表生成括號的對數，請你設計一個函數，用於能夠生成所有可能的並且 有效的 括號組合。 示例： 輸入：n = 3 輸出：[ "((()))", "(()())", "(()
2020-05-06 04:52:12
原创 LeetCode 98. 驗證二叉搜索樹 中序遍歷二叉樹
LeetCode 98. 驗證二叉搜索樹 中序遍歷二叉樹 題目 給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵： 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。
2020-05-06 04:52:12
1
原创 藍橋杯 DFS第四屆Java C組 第二題 求素數 個數
藍橋杯 DFS第四屆Java C組 第二題 求素數 個數 思路 根據主觀判斷,dfs枚舉所有可能性，使用check() 函數進行條件判斷，如果true，count++，記得無論什麼情況都 打印看一下，dfs枚舉可能性要考慮重複是否
2020-05-06 04:52:12