写程序将一个栈按升序排序。对这个栈是如何实现的，你不应该做任何特殊的假设。
程序中能用到的栈操作有：push | pop |isEmpty
最容易想到的就是优先队列来做此题，容易实现。
另外我们可以再用一个栈来实现栈的升序排列。
优先队列：
//优先队列来实现
void sortStack(std::stack& vStk)
{
std::priority_queue, std::gr...
分类：
其他好文 时间：
2014-08-28 02:07:58
阅读次数：
197
双语达人 Keep your eyes peeled：保持高度警觉 ...
分类：
其他好文 时间：
2014-08-27 17:57:18
阅读次数：
200
使用两个栈实现一个队列
队列是先进先出的数据结构(FIFO)，栈是先进后出的数据结构(FILO)，
用两个栈来实现队列的最简单方式是：进入队列则往第一个栈压栈，
出队列则将第一个栈的数据依次压入第二个栈，然后出栈.
两条规则：
1）进队列，则直接压入第一个栈
2）出队列，若果第二个栈不为空，直接pop(),如过第二个栈为空，
则把第一个栈中的数据全部压入第二个栈（第一个栈此时为空...
分类：
其他好文 时间：
2014-08-27 01:40:37
阅读次数：
230
汉诺塔：有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，应该怎么移动？
汉诺塔是个非常经典的问题，讲递归时应该都会讲到它。如果我们没有递归的先验知识， 直接去解答这道题，常常会觉得不知道如何下手。用递归却可以非常优美地解决这个问题。
使用递归的一个关键就是，...
分类：
其他好文 时间：
2014-08-25 01:12:43
阅读次数：
218
实现一个栈，除了push和pop操作，还要实现min函数以返回栈中的最小值。
push，pop和min函数的时间复杂度都为O(1)。
看到这个题目最直接的反应是用一个变量来保存当前栈的最小值，让我们来看看这样可行否？
如果栈一直push那是没有问题，入栈元素如果比当前最小值还小，那就更新当前最小值。
可是如果pop掉的栈顶元素就是最小值，那么我们如何更新最小值呢？显然不太好办。...
分类：
其他好文 时间：
2014-08-22 22:38:01
阅读次数：
176
给定一个循环链表，实现一个算法返回这个环的开始结点。
定义：
循环链表：链表中一个结点的指针指向先前已经出现的结点，导致链表中出现环。
例子：
输入：A -> B -> C -> D -> E -> C [结点C在之前已经出现过]
输出：结点C
可以用一个map 就解决问题了。
下面是编程之美上一种奇特的解法：快慢指针解法。
代码：...
分类：
其他好文 时间：
2014-08-22 21:16:09
阅读次数：
296
情况一：混淆不同的函数A、B-keep class com.zony.Test { void A(byte[], int, int); void B(String, int, int);}情况二：混淆相同的函数Ab（Ab参数不同）错误混淆方式：-keep class com.zony.T...
分类：
移动开发 时间：
2014-08-22 19:39:19
阅读次数：
270
最近有人问我 OLE DB Destination 中的 Keep Nulls 如何控制 NULL 值的显示，为什么选中了 Keep Nulls 但是数据库中没有 NULL 值？ 为什么在 Flat File Source 中勾选上了 Retain null values from the sour...
分类：
其他好文 时间：
2014-08-22 00:08:35
阅读次数：
210
1.如果某个菜单被删除了，恢复方法：在菜单栏空白部分右击->customizing PCB Editor->toolbars->选中需要恢复的选项点击restore即可。2.键盘上的＋号键可以切换层。3.将板子切为keep out layer 的形状的方法：design->Board Shope->...
分类：
其他好文 时间：
2014-08-20 22:19:22
阅读次数：
751
呵呵，这个题不能直接删除已知的结点，因为是单链表，不知道前驱，只知道
后继结点，直接删除会使链表断开。不过我们可以删除已知结点的后继结点，
把后继结点的值赋值给已知结点。
#include
struct Node
{
int data;
Node* next;
};
bool removeNode(Node* vNode)
{
if (vNode == NULL || vNo...
分类：
其他好文 时间：
2014-08-20 01:25:45
阅读次数：
174
