- 博客(3)
- 收藏
- 关注
原创 求解第K大元素,第K小元素/前k大元素,前k小元素/中位数 (堆·二叉堆) poj1442/black box
如何求解一个第k大元素or第k小元素问题呢?/前k大元素or前k小元素这类问题通常会有两种情况,1· 有序数组求解第k大, 2·无序数组(前k小or前k大) 这类问题通常会有两种情况,1· 有序数组求解第k大, 2·无序数组(前k小or前k大) 通常对于第k大元素问题求解过程如下: 1·我们只需要用一个小顶堆 2·从数组中选择k个元素,加入堆中…按顺序加入即可,最小的元素一定是堆顶元素. 3·数组...
2019-08-15 10:24:59 814
原创 埃氏筛法--求素数(由n---到m间的所有素数)
埃氏筛法--求素数 #include <stdio.h> #include <string.h> int n = 1000000; int mark[1000001]; void swap(int *x,int *y) { int temp=*y; *y=*x; *x=temp; } int main() { int c; int ...
2019-04-27 10:54:02 768
原创 C语言 栈系列 四则运算表达式求值
C语言 栈系列–>四则运算表达式求值 #include <stdio.h> #include <stdlib.h> #include <ctype.h> #define ERROR 0 #define OK 1 typedef struct Stack {//建立一个 Stack 结构体 int *elements;//元素指针 in...
2019-04-16 13:11:39 967 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人