- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 《剑指Offer》读书笔记---面试题28:字符串的排列,(扩展:求字符串的所有组合)
题目:输入一个字符串,打印出字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 书上的解法: #include #include #include #include #include void Permutation( char *pStr ) ; void Permutation(
2013-09-19 15:56:51 3272
原创 《剑指Offer》读书笔记---面试题7:用两个队列实现栈
题目:用两个队列实现一个栈。队列的声明如下,请实现它的pop和push函数。 思路:入栈动作时,如果内部两个队列都为空的话,将数据压入其中一个队列(代码中为m_queue1)。如果其中一个队列已经有数据了,则将数据压入已经有数据的那个队列。出栈动作时,先将有数据的那个队列,除了最后一个入队的数据之外的所有数据输出到另外一个空的队列,然后最后那个数据也出队。 代码示例: #includ
2013-09-11 21:22:27 1415
Game Programming Patterns
2014-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人