jw_lee

摘要： 要使Θ( nk+nlg( n/k ) ) 与Θ( nlgn ) 有相同渐进时间，条件是 k =lgn因为如果 k的阶次大于lgn ，nk+nlg( n/k ) 阶次就大于 nlgn这是什么证明方法啊... =.=b 阅读全文

摘要： 之前关于getchar的使用有个误区。getchar是一句输入结束后，挨个挨个读取的。getchar用法int getchar(void),从标准输入中一次读取一个字符。可以从键盘读入，也可以从文件读入。从文件读入的方法：#includeFILE *fp;void main(){ char c; fp=freopen("test.txt","r",stdin); while((c=getchar())!=EOF){ putchar(c); }}注意while((c=getchar())!=0)，c=getchar()两边要再加括号。判断的是c的值，c从g 阅读全文