栈的压入、弹出序列
摘要：
题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。 阅读全文
posted @ 2016-04-05 20:20 RenewDo 阅读(91) 评论(0) 推荐(0) 编辑
顺时针打印矩阵
摘要：
class Solution { public: vector printMatrix(vector > matrix) { int start=0; int heigh=matrix.size(),wide=matrix[0].size(); vector res; while(heigh>start*2 && wi... 阅读全文
posted @ 2016-04-05 18:55 RenewDo 阅读(107) 评论(0) 推荐(0) 编辑
原型模式
摘要：
原型模式与拷贝息息相关： 先给个拷贝讲解的： http://rongqingsong.11.blog.163.com/blog/static/46420686201162594154725/ 深拷贝与浅拷贝总结： 浅拷贝只是简单的对象地址复制，所指向的空间并没有复制，而是由两个对象共用 深拷贝会涉及 阅读全文
posted @ 2016-04-05 11:59 RenewDo 阅读(97) 评论(0) 推荐(0) 编辑
建造者模式
摘要：
还是： C++建造者模式（生成器模式）_微学苑(编程第一站) http://www.weixueyuan.net/view/1273.html C++设计模式——建造者模式 | 果冻想 http://www.jellythink.com/archives/98 总结： 1、什么时候用建造者模式 a、 阅读全文
posted @ 2016-04-05 11:43 RenewDo 阅读(184) 评论(0) 推荐(0) 编辑
单例模式
摘要：
学习这三人的： C++单例模式_微学苑(编程第一站) http://www.weixueyuan.net/view/1292.html C++设计模式——单例模式 | 果冻想 http://www.jellythink.com/archives/82 他讲了在单例模式中线程安全 设计模式C++实现（ 阅读全文
posted @ 2016-04-05 10:44 RenewDo 阅读(141) 评论(0) 推荐(0) 编辑
工厂模式
摘要：
之前找了几本书尝试了解一下设计模式，发现很少有用C++的，看了几篇别的语言写的，觉得很难理解其精髓。后来就开始自己找博客看，看过的博客可能来自不同的人， 以此粗劣标记一下，方便以后复习，待到自己哪天有很深地理解了，再自己重写一遍吧！ 【创建型模式】：抽象工厂模式、工厂方法模式、创建者模式、原型模式、 阅读全文
posted @ 2016-04-03 18:09 RenewDo 阅读(108) 评论(0) 推荐(0) 编辑
调整数组顺序使奇数位于偶数前面
摘要：
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Solution { public: void reOrderArray(vector<int> &ar 阅读全文
posted @ 2016-04-02 21:55 RenewDo 阅读(102) 评论(0) 推荐(0) 编辑
3月31：蘑菇街实习笔试：求桌子达最大平衡的代价
摘要：
题目： 桌子有N 条腿，当桌子不平衡时可以通过砍掉某些来达到最大平衡状态。所谓最大平衡状态是指--桌子最长腿的条数超过桌子的腿总数的一半以上。但桌子的各条腿砍去的代价是不同的，要求达到最大平衡状态时所花的代价最小。 输入： 6 2 2 1 1 3 3 4 3 5 5 2 1 输出： 8 下面这种是昨 阅读全文
posted @ 2016-04-01 22:03 RenewDo 阅读(208) 评论(0) 推荐(0) 编辑
