- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 深度剖析快速排序
深度剖析快速排序 快速排序是一个比较重要的排序算法，本文中主要讲解快排的递归非递归写法，，两种partition的方法和对快速排序的部分优化 0.什么是快速排序 快速排序是对冒泡排序的一种改进，通过一趟排序将排序的数据分割成独立的两个部分，其中一部分的所有数据比另一部分的所有数据都要小，在按这种方法对这两部分数据分别进行快速排序，整个排序的过程是递归进行的，使得整个数据变成有序序列。 其实快排就是一个用基准数，将一个无序序列变成一个两部分整体有序，也就是在基准数之前的都小于基准数，后面的都大于基准数，所
2020-10-05 11:08:29
246
原创 棋盘覆盖问题递归与非递归解法（java版）
0.问题描述 什么是棋盘覆盖呢？在一个2k×2k2^{k} \times 2^{k}2k×2k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4k4^{k}4k种情形.因而对任何k≥0k\ge 0k≥0，有 4k4^{k}4k种不同的特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格（红色框为特殊方格）以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 1.问题解决 1.1分治法 采用分治
2020-10-01 19:57:57
1515
1
空空如也
关于 FragmentTabHost中默认选项的问题
2017-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人