12 2016 档案

TOJ 2776 CD Making
摘要:TOJ 2776题目链接http://acm.tju.edu.cn/toj/showp2776.html 这题其实就是考虑的周全性。。。 贡献了好几次WA, 后来想了半天才知道哪里有遗漏。最大的问题就是, 当零头是13的时候, 不一定前面的光盘都刻录到最大值。比如29,16这种情况, 如果前面的刻录 阅读全文

posted @ 2016-12-29 15:28 泡面小王子 阅读(293) 评论(1) 推荐(0)

int型、long型和long long型
摘要:long long本质上还是整型,只不过是一种超长的整型。int型:32位整型,取值范围为-2^31 ~ (2^31 - 1) . long:在32位系统是32位整型,取值范围为-2^31 ~ (2^31 - 1);在64位系统是64位整型,取值范围为-2^63 ~ (2^63 - 1) long 阅读全文

posted @ 2016-12-26 09:57 泡面小王子 阅读(800) 评论(0) 推荐(0)

stack栈
摘要:栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就 阅读全文

posted @ 2016-12-19 23:22 泡面小王子 阅读(217) 评论(0) 推荐(1)

size_t 和 size_type的区别
摘要:为了使自己的程序有很好的移植性,c++程序员应该尽量使用size_t和size_type而不是int, unsigned 1. size_t是全局定义的类型;size_type是STL类中定义的类型属性,用以保存任意string和vector类对象的长度 (string抽象意义是字符串, size( 阅读全文

posted @ 2016-12-19 22:48 泡面小王子 阅读(470) 评论(0) 推荐(0)

POJ-1028 Web Navigation 和TOJ 1196. Web Navigation
摘要:Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use tw 阅读全文

posted @ 2016-12-18 21:10 泡面小王子 阅读(170) 评论(0) 推荐(0)

剑指offer:赋值运算符函数和复制构造函数
摘要:赋值运算符函数 对于定义一个赋值运算符函数时,需要注意一下几点: (1)函数的返回类型必须是一个引用,因为只有返回引用,才可以连续赋值 (2)传入的参数声明为常量引用,可以提高代码效率,同时赋值运算函数内不会改变传入的实例状态 (3)一定要记得释放实例自身已有的内存,否则程序容易出现内存泄露 (4) 阅读全文

posted @ 2016-12-13 22:58 泡面小王子 阅读(612) 评论(0) 推荐(0)

剑指offer 复制构造函数
摘要:复制构造函数: A(const A &other){value=other.value;} 也就是传值参数改为常量引用。 值得说明的地方: 类是将数据成员和进行于其上的一系列操作(成员函数)封装在一起。注意:成员函数可以操作数据成员(可以称类中的数据成员为泛数据成员)! 对象是类的实例化,怎样理解实 阅读全文

posted @ 2016-12-13 22:52 泡面小王子 阅读(375) 评论(0) 推荐(0)

C++中的4个类型转换关键字
摘要:转载:http://poplars.blog.163.com/blog/static/1394221742013021111210567/ n多书里面推荐要养成使用转型关键字的习惯,几年过去了,感觉还是不习惯,C风格的转型操作实在太强大太方便了。 1、const_cast 号称唯一具有常量性移除的转 阅读全文

posted @ 2016-12-13 22:21 泡面小王子 阅读(248) 评论(0) 推荐(0)

字符串转换成整数(微软面试)
摘要:要注意以下几点: 一,通过一个全局变量标记传入的指针是否为NULL或者是否含有非法字符或者是否造成int溢出。 二,需要判断是否以+号或者-号开头。 三,在函数内部用long long保存结果,如果有溢出,则结果为0。 四,最后,用static_cast强制转换成int。 #include <cst 阅读全文

posted @ 2016-12-13 16:00 泡面小王子 阅读(236) 评论(0) 推荐(0)

TOJ 1191. The Worm Turns
摘要:Worm is an old computer game. There are many versions, but all involve maneuvering a "worm" around the screen, trying to avoid running the worm into i 阅读全文

posted @ 2016-12-13 10:14 泡面小王子 阅读(313) 评论(0) 推荐(0)

string类find函数返回值判定
摘要:string类find函数返回值判定 代码示例 现象&后果 程序运行结果输出"Found! position is : 18446744073709551615",但实际上所找的字符串"none"并不存在于字符串s中。 Bug分析 程序的目的是,在源字符串s中查找目的字符串,若找到,则显示"Foun 阅读全文

posted @ 2016-12-12 11:16 泡面小王子 阅读(7786) 评论(0) 推荐(0)

Football Foundation (FOFO) TOJ 2556
摘要:The football foundation (FOFO) has been researching on soccer; they created a set of sensors to describe the ball behavior based on a grid uniformly d 阅读全文

posted @ 2016-12-12 09:53 泡面小王子 阅读(375) 评论(0) 推荐(0)

size_t总结
摘要:1、sizeof返回的必定是无符号整形,在标准c中通过 typedef 将返回值类型定义为size_t. 若用printf输出size_t类型时,C99中定义格式符%zd;若编译器不支持可以尝试%u或%lu. sizeof,获取操作数占用的内存空间字节数,返回类型size_t; strlen,获取字 阅读全文

posted @ 2016-12-11 23:04 泡面小王子 阅读(1598) 评论(0) 推荐(0)