题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 解法 ...
分类：
编程语言 时间：
2020-06-29 15:20:08
阅读次数：
66
Donut Shops CodeForces - 1373A 题意：两家货店，一家a元一件，一家b件c元，求买多少到第一家绝对划算，买多少到第二家绝对划算， 考虑 b ==1时，直接判断平均单价即可。 当 第一个的平均单价小于第二个的平均单价，第一个绝对优势，因为可以拆开卖。 第一个的平均单价等于第 ...
分类：
其他好文 时间：
2020-06-28 22:13:13
阅读次数：
59
这道题可以将前 \(\frac{n}{2}\) 个数的和（即$2,4,6,8,10...n$）存起来，最后令后$\frac{2}-1$个数（即$1,3,5,7,9...n-3$）的和减去前 \(\frac{n}{2}\) 个数的和，得到第 \(n\) 个数的值。而且另外地，如果$\frac{2} \ ...
分类：
其他好文 时间：
2020-06-28 12:35:08
阅读次数：
50
题目 https://www.luogu.com.cn/problem/P4715 分析 这道题我是使用了动态规划思想的数塔的做法，从数塔底层开始比较，一层一层网上找，找到第二层在比较找出亚军（数组的最低维来表示index与国家的能力值） 但是最简单的思路：么的把 n 支队伍分成两个区间，一个上半区 ...
分类：
其他好文 时间：
2020-06-27 13:23:27
阅读次数：
67
[Usaco2003 Open]Lost Cows 描述 给你一个数字N，2 <= N <= 8,000 再给出一个N的全排列,乱序排列 告诉你从第2个位置到第N个位置，每个位置的前面的数字中比它小的数的个数 求每个位置的数字是多少 输入 第一行给出数字N 接下来N-1行，每行给出一个数字 输出 有 ...
分类：
其他好文 时间：
2020-06-27 11:29:47
阅读次数：
52
为什么有这篇文章？ 最初在看周志明大大的《深入理解java虚拟机 第二版》时，看到第8章下面的 方法调用-分派 这一小节，当时只理解了java语言的方法重载是静态分派，而方法重载是动态分派，而对动态分派的字节码指令实现 invokevirtual 理解得很费劲。 现在想起来，根本原因有二： 第一，那 ...
分类：
编程语言 时间：
2020-06-27 10:10:43
阅读次数：
75
豆瓣电影排行榜前250 分为10页，第一页的url为https://movie.douban.com/top250,但实际上应该是https://movie.douban.com/top250?start=0 后面的参数0表示从第几个开始，如0表示从第一（肖申克的救赎）到第二十五（触不可及），htt ...
分类：
编程语言 时间：
2020-06-26 23:56:24
阅读次数：
148
The Prices 题目描述 你要购买$m$种物品各一件，一共有$n$家商店，你到第$i$家商店的路费为$d[i]$，在第家商店购买第$j$种物品的费用为$c[i][j]$，求最小总费用。 输入格式 第一行包含两个正整数$n,m(1<=n<=100,1<=m<=16)$，表示商店数和物品数。 接下 ...
分类：
其他好文 时间：
2020-06-26 20:34:00
阅读次数：
66
Linux中字符串截取 测试字符串：var=1234567890abcedef1203 使用#截取0以后的内容 echo ${var#*0} 结果：abcedef1203 #表示操作符，*0表示从左往右找到第一个0，截取0之后的所有字符 echo ${var##*0} 结果：3 #表示操作符，*0表 ...
分类：
系统相关 时间：
2020-06-26 20:19:45
阅读次数：
50
DAY4 Watching Fireworks is Fun The Prices 题目描述 你要购买$m$种物品各一件，一共有$n$家商店，你到第$i$家商店的路费为$d[i]$，在第家商店购买第$j$种物品的费用为$c[i][j]$，求最小总费用。 输入格式 第一行包含两个正整数$n,m(1<= ...
分类：
其他好文 时间：
2020-06-26 18:29:06
阅读次数：
50
