- 博客(2)
- 收藏
- 关注
RSS订阅原创 剑指Offer-51：数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,size<=2...
2018-04-25 15:12:31
93
转载 百度笔试，排队问题
在一场运动会中有n个国家的队伍参赛，每支队伍5个运动员，所以一共有5n个运动员。现对这5n个运动员排成一列，要求每位远动员能够挨着他的同胞站，问有多少种排列组会方法，最后输出的答案除以1000000007取余即可。北邮人论坛链接#这部分是通用的基础函数def A(n): return n*A(n-1) if n>0 else 1 def C(n,m): return A(n...
2018-04-21 09:56:16
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人