码迷,mamicode.com
首页 >  
搜索关键字:输入一个数    ( 947个结果
剑指offer系列——35.数组中的逆序对??
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
[USACO08FEB] 酒店Hotel - 线段树
第一行输入n,m ,n代表有n个房间,编号为1 n,开始都为空房,m表示以下有m行操作,以下 每行先输入一个数 i ,表示一种操作: 若i为1,表示查询房间,再输入一个数x,表示在1 n 房间中找到长度为x的连续空房,输出连续x个房间中左端的房间号,尽量让这个房间号最小,若找不到长度为x的连续空房, ...
分类:其他好文   时间:2020-02-10 10:16:48    阅读次数:66
python流程控制语句
if if 语法 注意缩进,用tab键或者4个空格,但是尽量不要混用,推荐使用tab键 下面这些情况不会执行后面的打印语句 and两边都为真,才会执行打印hello world if else 语法 猜数字小游戏 思路步骤 1, 系统产生一个随机数 2, 键盘输入一个数 3, 将系统产生的与键盘输入 ...
分类:编程语言   时间:2020-02-09 14:34:05    阅读次数:72
bugku web 计算器
题目链接题目要求计算图片中的表达式的值,在输入框输入验证,输入的时候却发现只能输入一个数字。在输入框上右键检查或者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
剑指Offer对答如流系列 - 数组中的逆序对
面试题51:数组中的逆序对 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 问题分析 大多数人的第一反应就是顺序扫描整个数组,对每个数字都和后面的数字比较大小,时间复杂度为O(n^2),效率太低。 利用归并排序的 ...
分类:编程语言   时间:2020-01-31 20:53:19    阅读次数:402
P1420 最长连号
P1420 最长连号 本题是一道常见的模拟题目 具体解题步骤如下: 已经输入给出数据个数,所以就以此做循环条件,每次输入一个数,判断是否为上一个数加一(连续自然数)。 1,如果是,则临时计数(sum)加一, 2,如果不是(断了),则将临时计数(sum)清零。 在此期间若临时计数超过答案(初始值为1) ...
分类:其他好文   时间:2020-01-30 23:06:07    阅读次数:101
打印nn乘法表
打印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 数组中的逆序对
剑指OFFER 数组中的逆序对 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解题思考记录 初看这道题,马上想到了暴力解法,就是一个 ...
分类:编程语言   时间:2020-01-26 14:30:45    阅读次数:66
947条   上一页 1 ... 5 6 7 8 9 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!