数理文章

#includeint get_length(int *A);//获得数组中元素个数int quik_partition(int *A,int p,int r);//进行一趟快排int exchange(int *a,int *b);//交换元素void quik_sort(int *A,int p,int r);//快速排序控制函数int main(){ int i=0; i

void dfs(int u,int pa){ dfn[u]=low[u]=++t; for(int i=0;i<edges[u].size();i++){ int v=edges[u][i]; if(v==pa)continue; if(!low[v]){ dfs(v,u); if(low[v]>=dfn[u])block[u]++; els

ACM博客_kuangbin 新博客kuangbin.net人一我百，人十我万！追逐青春的梦想，怀着自信的心，永不放弃~~~~~~~ by kuangbin 新博客 kuangbin.netHDU 3507 Print Article（斜率DP优化）Print ArticleTime Limit: 9000/3000 MS (Java/Others)

#include#include void merge(int *A,int p,int q,int r);//合并void merge_sort(int *A,int p,int r);//归并排序，递归int get_length(int *A);//获取数组长度int main(){ int n=0; int A[100]={1,45,9,90,46,456,3,78,234

#include#includeint maximum(int *A);int * counting_sort(int *A);int get_length(int *A);int main(){ int i; int A[100]={6,45,9,46,4,3,23}; int *sorted=counting_sort(A); for(i=1;i<get_lengt

#includeint heap_size; //建堆时参与的元素个数int parent(int i); //三个节点关系函数int left_child(int i);int right_child(int i);void max_heap(int *A,int i); //维护最大堆性质void build_maxheap(int *A

#includeint get_length(int *A);int exchange(int *a,int *b);int main(){ int A[100]={1,45,9,90,46,456,3,78,234,23,76,345,863,47}; int i,j; for(i=0;i<get_length(A);i++) for(j=get_length(A)-1;j>i

#includeint get_length(int *A); //获取数组长度int insert(int *A,int i); //将下标为i的元素插入到A[0..i-1]中int main(){ int i; int A[100]={23,65,9,16,97,341,87,48,92,73,582,63}; for(i=1;i<get_length(A);i++)

调用子函数的过程主函数工作参数入栈   顺序与虚参数在参数列表相反。int fun(int a, int b)，b先，a后。返回值入栈   此时，返回值还没有，位置先占住。设置，保存返回地址   入栈返回地址，函数从子函数返回时，继续从这里执行。 跳转   eip=子函数入。子函数工作建栈   入栈当前ebp。   给ebp赋值，新的ebp要指向被调函数的栈底。所以，将当