数据结构与算法
Staryui
这个作者很懒,什么都没留下…
展开
-
C语言 栈系列 四则运算表达式求值
C语言 栈系列–>四则运算表达式求值#include <stdio.h>#include <stdlib.h>#include <ctype.h>#define ERROR 0#define OK 1typedef struct Stack {//建立一个 Stack 结构体 int *elements;//元素指针 in...原创 2019-04-16 13:11:39 · 907 阅读 · 3 评论 -
埃氏筛法--求素数(由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 · 758 阅读 · 0 评论 -
求解第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 · 806 阅读 · 0 评论