Java实现归并排序

归并排序介绍:

归并排序是一种稳定而高效的排序算法(最坏、最佳、平均情况下时间复杂度均为o(nlogn)),采用了分治的思想,大体流程是先把数列不断从中间分割开,直到分割成左右数列都只剩1个元素,此时开始不断对子序列排序,直到排序完成。[……]

阅读全文

回溯法解决八皇后问题

问题描述:
八皇后问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出的——在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。[……]

阅读全文