由题意得，如果有个人从前往后能找到第一个不低于自己等级的任务，就会接取其后所有任务 那么就可以让输入数据处理成递增数列 例如1 3 5 4 6 2 7 7 3 可以处理成1 3 5 5 6 6 7 7 7 因为进来的成员总是从前往后看，所以只要每次查找剩余的任务里第一个大于等于它的等级的即可 如果没 ...
分类：
其他好文 时间：
2020-01-28 22:47:40
阅读次数：
50
PriorityQueue 基于 实现，是一个无界队列，不允许null元素。底层存储使用数组，索引n的元素的左右两个孩子索引分别为 和 。 元素通过比较器排序，如果比较器为空，则使用自然排序。 默认容量大小为11，当存储数组中总元素个数等于数组长度时，触发扩容。扩容时，如果原存储数组长度小于64，则 ...
分类：
其他好文 时间：
2020-01-28 17:43:00
阅读次数：
66
Description "题库连接" 给你 $n$ 棵树，第 $i$ 棵树的高度为 $d_i$。有一只鸟从 1 号树出发，每次飞跃不能超过 $k$ 的距离。若飞到下一棵树的高度大于等于这一棵树那么耗费一点体力，否则不会。问你飞到第 $n$ 棵树耗费最少体力为多少。多测，测试组数 $q$。 $1\le ...
分类：
其他好文 时间：
2020-01-28 17:40:19
阅读次数：
56
有边数限制，存在负权值，的最短路问题，一般用bellmanford算法： 给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。 注意：图中可能 存在负权回路 。 输入格式 ...
分类：
编程语言 时间：
2020-01-27 17:20:53
阅读次数：
85
题目描述写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述:输入一个正浮点数值输出描述:输出该数值的近似整数值解法（C语言版）：#include<stdio.h>intmain(){constfloatcst=0.5;floatn;scanf("%f",&n);printf("%d\n",(int)(n+
分类：
其他好文 时间：
2020-01-27 00:00:00
阅读次数：
69
剑指OFFER 反转链表 分析 在原来的链表上进行反转空间复杂度O(1),稍加思考可知道最少需要三个指针,那么先处理常规的情况(结点数大于等于3个),其中该情况又要分别处理头中尾三种情况 最后慢慢处理特殊情况(结点数1个,结点数2个),然后写出代码 总结 头脑要保持清醒,指针不要弄混了 ...
分类：
其他好文 时间：
2020-01-26 10:21:43
阅读次数：
59
线程池参数详解 |参数|说明| |: |: | |corePoolSize|表示常驻核心线程数量。| |maximumPoolSize|表示线程池中能同时执行的最大线程数量。这个值必须大于等于corePoolSize，如果这两个值相等，那就是固定大小的线程池。| |keepAliveTime|表示线 ...
分类：
编程语言 时间：
2020-01-25 10:31:29
阅读次数：
98
题目大意 给定长度为$n$的序列$a_i$和$x$ 你需要求出$ans_i$ $ans_i$表示有多少个区间满足有$i$个数小于$x$ 题解 很明显 这个数列只有两类数 大于等于$x$和小于$x$的两种数 那么不妨$\geq x$的设为$0$ 其他设为$1$ 那么$ans_i$表示的就是有多少个区间 ...
分类：
其他好文 时间：
2020-01-25 00:58:41
阅读次数：
95
挺好的题目，就是不太会... H Index 题意：对于一个数组，对于每个$i( 1\leq i \leq n)$，找到一个数字$H$，使得$a_{1}...a_{i}$中大于等于$H$的数字的出现的次数也大于等于$H$。 solution: 可发现对于从$i$到$i+1$，答案最多增加$1$，可以 ...
分类：
其他好文 时间：
2020-01-24 20:08:26
阅读次数：
99
1 题目 "leetcode第16题" ，给定一个数组与一个目标数，找出数组中其中的三个数，这三个数的和要与目标数最接近。 2 暴力 按惯例先来一次O(n3)的暴力： 然后。。。。 受宠若惊啊，直接暴力居然给过了。。。 3 O(n2) 算了，这种暴力笔者自己也看不下去，搞点正经事，暴力的话直接三个循 ...
分类：
其他好文 时间：
2020-01-24 17:26:47
阅读次数：
66
