- 博客(10)
- 资源 (2)
- 收藏
- 关注
翻译 探讨:用两个栈实现一个队列
用C++描述,题目大致是这样的: 已知下面Stack类及其3个方法Push、Pop和 Count,请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法。思路是:始终维护s1作为存储空间,以s2作为临时缓冲区。入队时,将元素压入s1。出队时,将s1的元素逐个“倒入”(弹出并压入)s2,将s2的顶元素弹出作为出队元素,之后再将s2剩下的元素逐个“倒回
2015-09-02 17:24:18 294
原创 求M的N次方的最后三位
正整数M 的N次方有可能是一个非常大的数字,我们只求该数字的最后三位例1:比如输入5和3 ,5的3次方为125,则输出为125 例2:比如输入2和10 2的10次方为1024 ,则输出结果为24例3:比如输入111和5 111的5次方为116850581551,则输出结果为551unsigned int GetLastThr
2015-07-04 07:51:29 880
原创 找出1至n之间同构数的个数
/*功能:找出1至n之间同构数的个数输入: int n:查找1至n之间的全部同构数返回: int:1至n之间同构数的个数*/vector getNum(int n){vector result;int num;while(n){num = n%10;n = n/10;result.push_back(num);}return
2015-07-03 15:24:04 5244
原创 阿姆斯特朗数
/*功能: 求n(n ≤ 65536)以内的所有阿姆斯特朗数原型: int CalcArmstrongNumber(int n);输入参数: int n: n ≤ 65536返回值: n以内的阿姆斯特朗数的数量。*/vector getNum(unsigned int n){int num;vector resu
2015-07-03 10:51:10 486
转载 [C/C++]static关键字用法总结
Static关键字用法总结 static关键字是C, C++中都存在的关键字。static从字面理解,是“静态的“的 意思,与此相对应的,应该是“动态的“。static的作用主要有以下3个:1、扩展生存期;2、限制作用域;3、唯一性; 1、扩展生存期这一点主要是针对普通局部变量和static局部变量来说的。声明为static的局部变量的生存期不再是当前作用域,而
2014-05-27 17:37:00 363
原创 定义一个宏,比较两个数a、b的大小,不能使用大于、小于、if语句
第一种定义方法:#define max(a,b) (((long)((a)-(b))&0x80000000)?(b):(a))这里用到了与操作若是负数最高位肯定为1 与的结果肯定不为0 而若a大于b最高位为0与的结果会得到0第二种方法:#define max(a,b) ((((a)-(b))+fabs((double)(a-b)))?(a):(b))用了绝对值的
2013-10-31 23:36:28 821
原创 在O(1)时间删除链表结点
题目要求:基于链表的数据结构在o(1)的时间内删除一个节点?按照我们原本的思路对于链表的删除操作最原始的方法是要找到要删除节点的前一个节点这样才能直接删除,但是这样时间复杂度就不能保证在o(1)的时间内,所以一种简单的方法就是把当前节点的下一个节点作为要删除的节点,然后将当前节点下一个节点的值赋给当前节点,然后删除其后面的节点,等于就是删除了当前节点。但是要考虑一个问题就是当当前要删除的节点是
2013-10-12 10:07:44 594
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人