回溯法:也叫向前試探法,試著尋找正確的求解,當探索到某一步不符合規則時,便回退到上一步進行重新選擇，直到獲取預期的解法
問題描述:在8
*8的西洋棋棋盤上,放置八個皇后且八個皇后不能互相攻擊
思路:先將第乙個放在第一行第一列,然後將第二個放在第二行第一列,檢查是否滿足規則,如果滿足則進入第三個的放
置,如果不滿足嘗試下一列,直到八個全部放置完畢,當得到一種解法之後,回退到上一層的棧內開始回溯,直到獲
得所有解法
**解答
//八皇后求解
public
class
queen
//開始放第n個皇后
private
static
void
set(
int n)
//將第n個依次放在1到8列
for(
int i =
0; i < max; i++)}
}//當放第n個皇后的時候判斷是否符合規則
private
static
boolean
check
(int n)
}return
true;}
//輸出正確解法
private
static
void
answer
(int
array)
}
資料結構演算法爬坑日記一
線性結構 最常用的資料結構,特點是資料元素之間存在一對一的線性關係 分倆種儲存結構 1.順序儲存結構 又稱為順序表,儲存元素是連續的 2.鏈式儲存結構 又稱為鍊錶,儲存元素不一定是連續的,元素節點中存放資料元素以及相鄰元素的位址結構 常見線性資料結構 陣列 佇列 鍊錶 棧 非線性結構 常見二維陣列 ...
資料結構演算法爬坑日記八
思想 通過一次排序將一組資料分為兩部分,一部分全部比另一部分小,然後對兩部分分別再進行快排,迴圈此操作,直到不能再分割,便得到乙個有序序列 實現 快速排序 public class quicksort sort arr,0,arr.length 1 system.out.println arrays...
資料結構演算法爬坑日記十
雜湊表 也叫雜湊表,通過將關鍵碼值對映到表中的乙個位置來訪問,加快查詢的速度,對映函式也叫雜湊函式,存放記錄的陣列叫雜湊表,在對一些不常改變的資料進行操作的時候,為了加快速度,通常會採用快取技術將其載入 到記憶體中進行操作,而不直接對資料庫進行操作,如redis,雜湊表就相當於乙個簡化版redis,...