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
