摘要:
比如 int g(int x) { return x + x; } int f() { return g(); } 这样f会调用g,然后g返回x + x给f,然后f继续把那个值返回给调用者。 如果g是inline的话。f会被直接编译成。 int f() { return x + x; } 相当于把g执行的操作直接融合到f里。这样减少了调用g消耗的时间,但同时也增大了f的尺寸。 这就是inline函数,也就是所谓的内联函数。 --------- 但是现在不是这样了。 现在的编译器会自动决定是否对函数进行上面的操作,而不是根据你前面加不加inline。 但是inline本身还是有另外一个意义: 一 阅读全文
摘要:
View Code //参考大牛的代码,在stack中插入数据是有序的,而且是进行替换而不需要挪动——也就是说,我们可以使用二分查找,将每一个数字的插入时间优化到O(logN)#include<stdio.h>#define min -32769int stack[100001];//模拟栈,为了更形象int main(){ int T,i,num;int top,low,high,mid; while(~scanf("%d",&T)) { top=0;stack[0]=min; for(i=0;i<T;i++) { ... 阅读全文
摘要:
#include <stdio.h>double Factorical(int n){ int ans=1;int i; double sum=1.0; for(i=1;i<=n;++i) { ans=ans*i; sum+=(double)1/ans; } return sum;}int main(){ int i; printf("n e\n"); printf("- -----------\n") ; for(i=0;i<10;i++) { if(i==0) ... 阅读全文