上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 37 下一页
摘要: /** * 两个栈实现一个队列 * 栈IN用做入列,栈OUT用做出列 * push: * 栈IN执行push操作 * pop: * 如果栈OUT不为空,执行pop操作 * 如果栈OUT为空,将栈IN所有元素依次pop并push到栈OUT。 */ #include <stack>#include <iostream>using namespace std;template<t... 阅读全文
posted @ 2012-10-10 17:13 涵曦 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫环问题可以简单的使用数组的方式实现,但是现在我使用循环链表的方法来实现,因为上午看到一道面试题规定使用循环链表解决约瑟夫环问题。 什么是约瑟夫环? “约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。”(百度百科中的解决办法列出了很多,可以看到循环链表并不是最简单的方法) 这道面试题考察了循环链表的“创建”,“遍历”和“删除”。创建的循环链表的结构图:解决约瑟夫环问题的过程C++实现代码如下:循环... 阅读全文
posted @ 2012-10-10 15:48 涵曦 阅读(10123) 评论(9) 推荐(0) 编辑
摘要: #include <stdio.h>#include <stdlib.h>#include <string.h>/** * 总体思想:采用一个数组存放基数"0123456789ABCDEF" * 即数字的每一位由上述数组的元素组成 * 如一个数表示为"15F",则该数字实际为:1 5 15 * 这样的话处理进制转换问题就和大整数运算问题一样了。 *///将数字转换为字符串形式int ... 阅读全文
posted @ 2012-10-07 11:18 涵曦 阅读(414) 评论(0) 推荐(0) 编辑
摘要: //判断一个数是否是2^N次方bool is2N(int a){// 2 4 8 16// 10 100 1000 10000//================================// 100 a // & 011 a-1//-------// 000 return !(a&(a-1));} 阅读全文
posted @ 2012-10-03 19:38 涵曦 阅读(697) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 37 下一页