- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 用两个栈实现一个队列——我作为面试官的小结
用两个栈实现一个队列——我作为面试官的小结 两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。 用C++描述，题目大致是这样的： 已知下面Stack类及其3个方法Push、Pop和 Count，请用2个Stack实现Queue类
2014-04-12 10:29:46
348
转载 过桥问题
在漆黑的夜里，四位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，四个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，四人所需要的时间分别是1、2、5、8分钟；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这四人尽快过桥。 过桥问题详细的描述与解决
2014-04-09 15:34:44
538
转载 约瑟夫环问题
问题描述： 约瑟夫环问题(Josephus) 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Josephus） 解法一(My Solution)： 思想：建立一个有N个元素的循环链表，然后从链表头开始遍历并记数，如果计数i==m(i初始为1)踢出元素，继续循环，当当前元素与下一元素相同时
2014-04-09 15:30:50
367
原创 假设一个数组A[n]数据均为整形，设计一个O(n)的算法，实现将所有奇数放在数组左侧，所有偶数放在右侧
最近复习数据结构，之前用的都是一些基础知识，没仔细考虑
2014-04-09 09:17:02
1994
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人