![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
hongxingxiaonan
这个作者很懒,什么都没留下…
展开
-
poj1519数字根,根本不用数组解法,只需两变量
网上很多人说这题很水,然后给出遍历数组的算法。其实数字根不用数组就可以算出来,所以输入多长都没关系。代码如下:#includeint main(){ char c; int sum=0; while(scanf("%c", &c)&&(c!='0'||sum!=0)){ if(c=='\n'){原创 2012-06-13 19:07:53 · 759 阅读 · 0 评论 -
两个队列模拟一个栈
两个队列模拟一个栈 上文给出了两个栈模拟一个队列的解法,本文继续解决两个队列模拟一个栈的问题。 先进先出变成先进后出,乍一想可能觉得不可能。但是这道题的前提是用两个队列,我们完全可以用其中一个队列queue1保存好要出栈的元素,每当有新元素要入栈的时候就把他加到queue1中。怎么让queue1中的元素按出栈顺序排列呢,即怎么把进入到队列中的元素反转过来呢?这原创 2015-09-26 16:01:04 · 4827 阅读 · 1 评论 -
两个栈模拟一个队列
两个栈模拟一个队列毕业后进入第一家公司其中有一道面试题就是用两个队列模拟一个栈,自己在面试中也喜欢出这道题。最近又看到了这个问题,做个总结吧,先谈谈比它略简单一些的用两个栈模拟一个队列。一,解法这个问题一般的人都会有想法,如果面试中遇到想不到的人直接pass应该没什么问题。大家都明白一个道理,负负得正,两次先进后出正好相当于一次先进先出。有了这个思路,几乎就已经解出了这道题。假设我原创 2015-09-23 23:05:56 · 4239 阅读 · 0 评论