Q:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围: 对于%50的数据,size d ...
分类:
编程语言 时间:
2020-02-17 20:12:44
阅读次数:
108
先看一个题目: 题目描述 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出哈夫曼树的带权路径长度。 输入描述: 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n ...
分类:
其他好文 时间:
2020-02-12 10:47:32
阅读次数:
226
第一行输入n,m ,n代表有n个房间,编号为1 n,开始都为空房,m表示以下有m行操作,以下 每行先输入一个数 i ,表示一种操作: 若i为1,表示查询房间,再输入一个数x,表示在1 n 房间中找到长度为x的连续空房,输出连续x个房间中左端的房间号,尽量让这个房间号最小,若找不到长度为x的连续空房, ...
分类:
其他好文 时间:
2020-02-10 10:16:48
阅读次数:
66
if if 语法 注意缩进,用tab键或者4个空格,但是尽量不要混用,推荐使用tab键 下面这些情况不会执行后面的打印语句 and两边都为真,才会执行打印hello world if else 语法 猜数字小游戏 思路步骤 1, 系统产生一个随机数 2, 键盘输入一个数 3, 将系统产生的与键盘输入 ...
分类:
编程语言 时间:
2020-02-09 14:34:05
阅读次数:
72
题目链接题目要求计算图片中的表达式的值,在输入框输入验证,输入的时候却发现只能输入一个数字。在输入框上右键检查或者f12选择选择元素,发现输入框的maxlength被设置为1,将其删除,发现输入框的限制消失。在输入框输入计算式的答案,即可得到flag。 ...
分类:
Web程序 时间:
2020-02-07 20:50:05
阅读次数:
99
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 传送门 归并排序的思想//去掉result就是纯归并 class Solution { ...
分类:
编程语言 时间:
2020-02-03 22:21:21
阅读次数:
92
面试题51:数组中的逆序对 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 问题分析 大多数人的第一反应就是顺序扫描整个数组,对每个数字都和后面的数字比较大小,时间复杂度为O(n^2),效率太低。 利用归并排序的 ...
分类:
编程语言 时间:
2020-01-31 20:53:19
阅读次数:
402
P1420 最长连号 本题是一道常见的模拟题目 具体解题步骤如下: 已经输入给出数据个数,所以就以此做循环条件,每次输入一个数,判断是否为上一个数加一(连续自然数)。 1,如果是,则临时计数(sum)加一, 2,如果不是(断了),则将临时计数(sum)清零。 在此期间若临时计数超过答案(初始值为1) ...
分类:
其他好文 时间:
2020-01-30 23:06:07
阅读次数:
101
打印nn乘法表 1 <script type="text/javascript"> 2 var num=prompt("请输入一个数值") 3 4 for (var i = 1; i <= num; i++) { 5 for (var j = 1; j<=i; j++) { 6 document.w ...
分类:
其他好文 时间:
2020-01-29 15:57:25
阅读次数:
90
剑指OFFER 数组中的逆序对 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解题思考记录 初看这道题,马上想到了暴力解法,就是一个 ...
分类:
编程语言 时间:
2020-01-26 14:30:45
阅读次数:
66