程序设计导引.ppt

* A,b两个数组是一一对应的，只是a数组中放的元素为数值，b数组放的是最大子序列长度，对应该位置的之前序列的。 分开讲式子： B[i]是若干个数取最大 哪若干个数？0=tI，对应的b[t]+1 能不能+1呢？要看前提条件a[t]是否=a[i] * * * 让同学先看2分钟，再读一遍题 要点是：对方导弹高度事先经过了雷达探测。所以可以知道自己先定多高；其次是顺序上只能先后依次。 结合7个数据说明对准前三个，必然要错过后面4个。 Sample Output 5 * * * * * * 少起一个变量名，在不引起程序歧义的情况下，显得更简洁 要习惯数组下标、循环起点是0 上界=3意思上等价于4，但是后者少一个符号，更简洁 * Stream类的基本用途是输入输出，以标准设备、文件为目的地。 打个简单比方：皮带运输轮基本功能使承载货物（数据）到达某个接口点。发货方是变量，收货方是存储点。（也可以反之，主要看istream,还是ostream) 在运输过程中，可以加以操作，比如换个包装。就将数据类型转换了。 * 作为应用，我们看下一页的例题 C++ String Streams String streams are similar to the iostream and fstream libraries, except that string streams allow you to perform I/O on strings instead of streams. The sstream library provides functionality similar to sscanf() and sprintf() in the standard C library. Three main classes are available in sstream: stringstream - allows input and output istringstream - allows input only ostringstream - allows output only String streams are actually subclasses of iostreams, so all of the functions available for iostreams are also available for stringstream. See the C++ I/O functions for more information. Display all entries for C++ String Streams on one page, or view entries individually: Constructors create new string streams Operators read from and write to string streams rdbuf get the buffer for a string stream str get or set the streams string * * * * * * * * * * * * * * Loop variable names 循环变量生命周期问题 新C++规范，出了for之外，局部变量i失效 for(int i=0; i4; i++){ cin.getline (c[i],80); } for (int i=0; i4; i++) { for (int j=0; j80; j++) { * 2）Do not use itoa() // C++ style code std::stringstream ss; std::string str_num; ss 100; ss str_num; #include sstream int main() { std::stringstream ss; std::string s; int i = 21; ss i; ss s; // s == 21 s = 132; ss s; ss i; // i == 132 } /* C style code */ char buffer[255]; sprintf(buffer, %d, 100); * C++ String Streams Three main classes are available in sstream stringstream - allows input and output istringstream - allows