原创 JAVA中類的public class與class的區別詳解
轉載自：https://blog.csdn.net/jingzi123456789/article/details/71515728 1.類的訪問權限 爲了控制某個類的訪問權限，修飾詞必須出現在關鍵字class之前。例如：pu
2020-03-11 04:30:13
原创 JAVA訪問控制權限
1.前言 Java提供了4中訪問權限，從最大權限到最小權限依次爲：public、protected、包訪問權限（或稱爲friendly，它沒有關鍵詞）和private。其中Java不同於C++的地方在於多出了“包”的概念。 2.介
2020-03-11 04:30:13
原创 回溯法
回溯法 回溯法（探索與回溯法）是一種選優搜索法，又稱爲試探法，按選優條件向前搜索，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術爲回溯法，而滿足回溯條件的某個狀態
2020-03-11 04:30:13
原创 leetcode常見報錯及解決辦法
1. 前言 最近偶爾在leetcode上刷點題，由於剛刷不久，有一些錯誤的提示剛開始看得不是很懂，隨着題目刷得多了一點，自己慢慢地改BUG，對一些常見錯誤也有了一些瞭解。這裏做一個簡單的筆記，也是給像我一樣的小白同學一些分享。
2020-03-11 04:30:13
1
原创 隊列的實現
定長數組 一種方法是使用定長的數組，如果不是循環隊列的話，這個數組需要開足夠長度。 class MyQueue { private: int q[10000],start=0,end=0; public:
2020-03-09 06:32:44
原创 BFS/DFS解決隱形圖/樹問題
例題1 https://leetcode-cn.com/problems/perfect-squares/ 描述 Given a positive integer n, find the least number of perfe
2020-03-09 06:32:44
原创 unsigned int相減的問題
前言 今天在洛谷上做一道題，題目不算難，但是有一個測試點一直是runtime error，大概就是程序崩潰導致的，但是我一直沒找到原因，而又暫時不能把測試點數據下載下來，因爲24小時內只能下載一次…後來終於等到可以下載了，調試之後
2020-03-09 06:32:44
原创 填充問題
題目鏈接：https://www.luogu.com.cn/problem/P1162 題目描述 解析 （1）算法思想：DFS和BFS都可以解決問題，但是DFS如果是使用遞歸當問題規模較大時容易爆棧，所以一般用BFS。 （2）如
2020-03-09 06:32:44
原创 Java多態性
概念 什麼是多態性？多態性是指具有不同功能的函數可以使用相同的函數名，這樣就可以用一個函數名調用不同內容的函數。 實現的前提？父類可以引用子類，也叫向上類型轉換（upcasting） 機制 使用動態綁定機制（Dynamic bi
2020-03-07 13:37:53
原创 N皇后問題
題目描述 一個如下的 6×66 \times 66×6 的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行、每列有且只有一個，每條對角線（包括兩條主對角線的所有平行線）上至多有一個棋子。 上面的佈局可以用序列 2 4 6 1 3 5
2020-03-07 13:37:53
原创 1118 Birds in Forest (25分) / 並查集
題目描述 知識點詳解 主要考察並查集的知識，這裏已經爲大家整理好的，想複習的同學點這裏。 AC代碼 #include<bits/stdc++.h> using namespace std; int father[10005];
2020-03-07 13:37:53
原创 快速排序
1. 算法思想 “分而治之”的思想。平均時間複雜度爲O(nlogn)，每次遞歸都使主元pivot左邊的元素不超過它、右邊的元素不小於它（即將其放置於它最終該在位置，這也是快速排序之所以快的原因）。其關鍵在於主元的選定和子集的劃分。
2020-03-05 17:44:08
原创 994. Rotting Oranges/BFS模板題
題目描述 In a given grid, each cell can have one of three values: the value 0 representing an empty cell; the value 1
2020-03-05 17:44:08
1
原创 538. Convert BST to Greater Tree
題目描述 Given a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is chan
2020-03-05 17:44:08
原创 從C++過渡到Java
前言 雖然C++和Java都是面向對象的語言，有很多相似之處，而且刷算法題基本上都是用的C++，對STL也很熟練了，但是Java也是一門優秀的程序設計語言，正好這學期也開了這門課，所以還是得學一下Java。這篇博客主要是寫下學習過
2020-03-04 04:27:50
1