![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法入门--为机试而奋斗
Rosemary_Yan
学生一枚~
展开
-
HDU 1166 敌兵布阵 线段树
比如要在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个(多次)询问,每个询问输入一个点,要求这个点在多少条线段上出现过;最暴力的解法当然就是读一个点,就把所有线段比一下,看看在不在线段中;但是每次询问都要把n条线段查一次,那么m次询问,就要运算m*n次,复杂度就是O(m*n)假如m是30000,那么计算量达到了10^9;而转载 2017-07-11 01:28:50 · 267 阅读 · 0 评论 -
EOF是什么?
原文地址:http://www.ruanyifeng.com/blog/2011/11/eof.html我学习C语言的时候,遇到的一个问题就是EOF。它是end of file的缩写,表示"文字流"(stream)的结尾。这里的"文字流",可以是文件(file),也可以是标准输入(stdin)。比如,下面这段代码就表示,如果不是文件结尾,就把文件的内容复制到转载 2017-03-14 23:21:33 · 229 阅读 · 0 评论