我们可以先创建一个大小为k的数据容器来存储最小的k个数字。接下来我们每次从输入的n个整数中读入一个数。如果容器中已有的数字少于k个,则直接把这次读入的整数放入容器之中;如果容器中已有k个数字了,也就是容器已满,此时我们不能再插入新的数字而只能替换已有的数字。我们找出这已有的k个数中最大值,然后拿这...
【单选题】对于长度为n(n≥1)的双链表L,在p所指节点之前插入一个新节点的算法的时间复杂度为( )。 A. O(1) B. O(n) C. O(n²) D. O(nlog2n) 查看完整题目与答案 【单选题】无符号二进制整数1011010转换成十进制数是___。 A. 88 B. 90 C. 92 D. 93 查看完整...
求出在这个圆圈中剩下的最后一个数字. 解:〔1〕简单算法,按循环链表删除结点方式,没删除一个结点需付出O的代价,一共删除n-1个节点,所以复杂度为O,如果n,m都达到10^8,则整个算法运算量将达到10^16.〔2〕高效算法经典的约瑟夫环问题设n个人围成一圈,标号为0..n-1,从第一个人开始依次从1到k循环报数,当...