/** * 整体思路：第一个位置的元素固定后，则以该元素开头的全排列就是该元素与其他元素全排列的拼接 * for循环中是将每一个元素都换到第一个位置，并求其他元素的全排列 * @param array * @param start */public static void optation(char ...
分类：
其他好文 时间：
2020-03-04 09:49:56
阅读次数：
48
题目链接：第一个只出现一次的字符 题意：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 题解：map统计。再查找。STL大法好 代码： 1 class Solution { 2 public: 3 ...
分类：
其他好文 时间：
2020-03-04 00:19:49
阅读次数：
43
[Toc] T9 斐波那契用迭代 "跳台阶" 动规 py2 "变态跳台阶" wo的初始迭代方法 数学 移位 py2 调到第n级台阶，前面的(n 1)级有跳与不跳两种选择吗，故答案为2^(n 1),并且用移位运算代替乘法运算来优化。 矩形覆盖 动规 Py2 ...
分类：
其他好文 时间：
2020-03-02 15:02:58
阅读次数：
59
题意： 有一个长度为n的序列a，a[i]在[li,ri]中独立均匀随机生成。求期望的逆序对个数。 题解： 显然由于独立生成，所以可以每对逆序对单独考虑。 我们将每一块[i,i+1](i∈Z)的区间称之为“第i块”。那么假设a[i]有pi的概率选到第x块,a[j]有pj的概率选到第y块(i<j,x>y ...
分类：
其他好文 时间：
2020-03-02 09:12:04
阅读次数：
53
给 $n$ 个人安排座位，每个人手上有一个编号 $a_i$。从第一个人开始依次进场，每个人进场后，会从 $a_i$ 往后找到第一个空着的座位就做，如果没找到则这个方案不合法。现在有 $m$ 个人的座位已经确定（不同人的编号可以相同），求有多少种合法的安排方案。 $T\leq 10, n \leq 3 ...
分类：
其他好文 时间：
2020-03-01 21:45:31
阅读次数：
50
搞个推荐！ Spring 界的大牛丁雪丰，作为平安壹钱包的高级架构师之余，不仅翻译了《Spring Boot 实战》《Spring 攻略》两本书，还出了一门一揽子解决 Spring 全家桶的课程。 此专栏虽然收（bu）费（gui），但水准颇高啊倒是。 我想，不如将它的课程设置目录，录在下面，供大家参 ...
分类：
编程语言 时间：
2020-02-29 13:11:15
阅读次数：
73
1.划分 函数partition用于将数组分为两段，一段返回小于基准值，一段大于基准值。并且基准值到达它应该在的位置。返回基准值的下标。 代码： 找到数组中个数超过一半的数 思路1： 既然这个数的个数超过总个数的一半，那么如果把数组排序，在中间的那个数，必定是所要找的数。所以把问题转化为找n/2大的 ...
分类：
编程语言 时间：
2020-02-28 21:00:59
阅读次数：
73
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？ 程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…. public class Rabbit { public static int f( ...
分类：
编程语言 时间：
2020-02-28 15:39:04
阅读次数：
63
点小灯 编辑live模版设置 模版全称 private static final Logger logger = LoggerFactory.getLogger($classname$.class); 输入log 你会看到第一个就是的 回车即可 该导入的包还是要手动导入的 还有一种就是 当我们使用x ...
分类：
其他好文 时间：
2020-02-28 14:16:46
阅读次数：
60
点小灯 编辑live模版设置 模版全称 private static final Logger logger = LoggerFactory.getLogger($classname$.class); 输入log 你会看到第一个就是的 回车即可 该导入的包还是要手动导入的 还有一种就是 当我们使用x ...
分类：
其他好文 时间：
2020-02-28 13:56:24
阅读次数：
41
