- 博客(3)
- 收藏
- 关注
RSS订阅原创 程序员代码面试指南——5用一个栈实现另一个栈的排序
将一个栈中元素按照从顶向底是从大到小顺序排序。只许使用一个栈，申请新的变量。解决方案：想法很容易，原本栈要求从大到小，那么辅助栈就得从小到大，最后倒过去。将栈顶元素保存，如果栈顶元素大于辅助栈栈顶元素，将辅助栈倒到原本栈，将栈顶元素入辅助栈即可，最后将原本栈元素放回辅助栈（实际上就是下一轮操作了）。小于就直接入辅助栈就行了。void reverseStack(stack<int...
2019-08-03 20:55:22
149
原创 程序员代码面试指南——4猫狗队列
实现猫狗队列：（1）push方法可以将cat类或dog类的实例加入队列（2）popAll方法可以将队列中的实例按照进队顺序出队（3）popDog方法、popCat方法将队列中Dog类的实例、Cat类的实例按照入队顺序分别出队宠物、狗和猫的类如下：class Pet{public: //Pet() {} Pet(string type) { this->ty...
2019-08-03 20:27:32
395
转载 数据结构与算法之美——预备
什么是数据结构？什么是算法？从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。从狭义上讲，是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等。这些都是前人智慧的结晶，我们可以直接拿来用。数据结构和算法有什么关系呢？数据结构是为算法服务的，算法要作用在特定的数据结构上。数据结构与算法的正文内容 作为一个非算法工程师，不需要掌握图中所有...
2019-01-31 21:18:39
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人