- 博客(3)
- 收藏
- 关注
RSS订阅原创 几种常见的排序方法
1.冒泡排序 思路：将第一个数和第二个数进行比较，再将第二个和第三个进行比较，依次类推，最大的数在这一组数的最末端；然后在进行该过程，将第一个数和第二个数进行比较······得到第二大的数在这一组数的倒数第二个位置······直到这一组数中最小的数在这一组数的第一个位置，排序完成。 冒泡排序要进行双重循环，时间复杂度为O(n^2) ； public class MaoPao { public s...
2020-03-16 23:42:25
228
原创 洛谷P1003 铺地毯题解
解题思路：1.记录每张地毯覆盖的范围，范围表示为：记录地毯左下角的横纵坐标以及地毯右上角的横纵坐标，大于等于地毯左下角横纵坐标以及小于地毯右上角横纵坐标的点都被该张地毯覆盖。（注：地毯右上角坐标即为地毯左下角横坐标加上地毯在x轴方向，纵坐标加上地毯在y轴方向的长度） 2.拿到所求地面点坐标时，先从最上面一层开始找起，若找到该点被地毯覆盖，则返回该地毯编号，并停止遍历。若遍历到最下面一层依旧没有，...
2020-03-11 15:59:26
281
原创 洛谷P1002 过河卒题解
题意理解：在棋盘左上角标记为（0,0）的位置有卒，并使它走到指定位置，在棋盘另一指定位置有马，卒不能经过马以及马的控制点，求卒走到指定位置的走法总数？ 解题思路： 1.把整个棋盘看成一个二维数组，首先判断马的控制点的个数，并把马以及马的控制点标记为-1. 2.马到达一个位置的总数等于马经过这一位置的左一格和上一个的和，如要马到达位置为（6,6），则走法总数等于马经过（5,6）和（6,5）的和，以...
2020-03-08 15:58:30
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人