算法
关注
分享
扫一扫
BIG_friend
这个作者很懒，什么都没留下…
展开
-
O(n)复杂度求区间第K大
O(n)复杂度求区间第K大描述给你一个数组，O(N)复杂度找出其中第K大的数．输入第一行包括两个数，N,K,分别代表数组大小，以及你应该找出第K大的数.接下来N行，每行包括一个数.输出输出第K大的数.下附AC代码#include <stdio.h>int a[1000000],b[1000000],c[1000000];void seek(int a[],in...原创 2019-03-28 17:55:42 · 4744 阅读 · 0 评论 -
只用一个函数实现翻转栈
题目描述给你一个栈，请翻转栈里的元素．要求:1,只能在函数里定义常数级别的变量.2,不用考虑复杂度，指数级,阶乘级复杂度都可以接受3,除了基础的主函数以及输入外,关于算法逻辑的函数只能用下面接口函数接口为:void reverse(stack< int >& st){ //your code here}输入第一行为一个数字N,表示栈的大小．(N<1...原创 2019-03-28 19:06:17 · 3157 阅读 · 0 评论