_ux_uad

AcWing算法基础课PART 1基础算法快速排序归并排序Notes二分整数二分浮点数二分高精度计算输入/输出加法减法乘法除法前缀和与差分前缀和差分位运算离散化区间合并快速排序基于分治思想的不稳定排序（特殊情况：若将数组中的每个值变成值与下标的二元组，就能保证数组中所有值都不相同，此时的快排是稳定的）平均时间复杂度O(nlog2n)O(nlog_2n)O(nlog2​n)，最坏是O(n2)O(n^2)O(n2)步骤：确定分界点x：q[l] q[(l+r)/2] q[r] 随机***

采用分治策略实现棋盘覆盖问题4×4棋盘覆盖问题实现全过程图解16×16棋盘覆盖问题采用分治策略实现棋盘覆盖问题核心代码参照《计算机算法设计与分析（第五版）》public class Solution { static int tile = 1;//L型骨牌号 static int board[][];//棋盘 public static void main(String []args) { int tableRow = 0; //棋盘起始行 int tableCol = 0; //棋盘.