p_string

摘要： 标准库函数atoi用于将字符串类型的数据转换为整形数据：在转换过程中要考虑空指针、空字符串""、正负号，溢出等情况 这里是将字符串str转换为32位整型，其正数的最值为0x7FFFFFFF，负数的最小值为0x80000000(可参考有符号类型的最小负数的补码的由来），通过这两个值来判断是上溢还是下溢 阅读全文

摘要： 构造函数的任务是初始化数据成员的，在类中，如果没有显示定义任何构造函数，编译器将为我们创建一个构造函数，称为合成的默认构造函数，合成的默认构造函数使用与变量初始化相同的规则来初始化成员。即当类中的数据成员没有在构造函数中显示初始化，将执行默认初始化： 1.对于内置类型（如int,double,cha 阅读全文

摘要： 约瑟夫环问题： 0,1,...,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字，求出这个圆圈里剩下的最后一个数字。 这里给出以下几种解法， 1.用队列模拟 每次将前m-1个元素出队，出队元素放入队列的末尾，再循环即可，这种方法时间复杂度为O(mn)(每找出一个数字需要m步运 阅读全文

摘要： 1. 洗牌 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description:洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下 阅读全文

摘要： 原题 答案：1,4 1. vector，erase(pos)，直接把pos+1到finish的数据拷贝到以pos为起点的区间上，也就是vector的长度会逐渐变短（所有元素前移），而后iter会逐渐往后移动，直到iter == cont.end()，由于容器中end()返回的迭代器是最后一个元素的下 阅读全文

摘要： 二叉树的前序遍历是：根结点、左结点、右结点 假设我们要构造的二叉树是：前序遍历ABDCE，因程序中要知道叶子结点，扩展后为AB#D##C#E## 代码如下图所示： 输出结果： 阅读全文

摘要： 转载自http://www.cnblogs.com/kevinGaoblog/archive/2012/03/23/2413102.html 一个由C/C++编译的程序占用的内存分为以下几个部分： 堆和栈的区别： 1、由以上综述就可以得知，他们程序的内存分配方式不同。 2、申请和响应不同： （1）申 阅读全文