算法
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 · 4607 阅读 · 0 评论 -
只用一个函数实现翻转栈
题目描述 给你一个栈,请翻转栈里的元素. 要求: 1,只能在函数里定义常数级别的变量. 2,不用考虑复杂度,指数级,阶乘级复杂度都可以接受 3,除了基础的主函数以及输入外,关于算法逻辑的函数只能用下面接口 函数接口为: void reverse(stack< int >& st){ //your code here } 输入 第一行为一个数字N,表示栈的大小.(N<1...原创 2019-03-28 19:06:17 · 3102 阅读 · 0 评论