摘要：
给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。其实也就是输出所有可能的出栈序列。 样例输入： 3 1 2 3 样例输出： 1 2 31 3 22 1 32 3 13 2 1 解答： 其实核心就是一个 阅读全文
摘要：
基本思想： 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规 阅读全文
摘要：
一，贪心算法的设计思想 • 从问题的某一个初始解出发逐步逼近给定的目标，每一步都作一个不可回溯的决策,尽可能地求得最好的解。当达到某算法中的某一步不需要再继续前进时，算法停止。 二，贪心算法的基本性质 1）贪心选择性质 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择 阅读全文
摘要：
此题提供三种方法，第一种，一开始就能想到的，设置一个足够大的数组存储生成的杨辉三角，然后进行判断就行,此方法参见：华为oj iNOC产品部-杨辉三角的变形 另一种方法是采用递归： 三角形的每行的个数为2*n-1,n为行数，且每行的数字左右对称。因此在查找偶数时，只需查找前n个数即可。 运用递归的思想 阅读全文
摘要：
题目标题： 将两个整型数组按照升序合并，并且过滤掉重复数组元素 详细描述： 接口说明 原型： voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputN 阅读全文
摘要：
面向对象的三个基本特征 面向对象的三个基本特征是：封装、继承、多态。其中， 封装可以隐藏实现细节，使得代码模块化； 继承可以扩展已存在的代码模块（类），它们的目的都是为了——代码重用； 而多态则是为了实现另一个目的——接口重用！ 继承 继承是指这样一种能力：它可以使用现有类的所有功能，并在无需重新编 阅读全文
摘要：
转自： 学好C++必须要注意的十八个问题 一、＃include “filename.h”和＃i nclude <filename.h>的区别 ＃include “filename.h”是指编译器将从当前工作目录上开始查找此文件 ＃include <filename.h>是指编译器将从标准库目录中开始 阅读全文
摘要：
抽象工厂模式 要创建一组相关或者相互依赖的对象 作用：提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类。 UML类图 抽象基类： 1）AbstractProductA、AbstractProductB：分别代表两种不同类型的产品，由具体的产品派生类对其实现 2）AbstractFa 阅读全文
摘要：
在面向对象系统设计中经常可以遇到以下的两类问题： 1）为了提高内聚和松耦合，我们经常会抽象出一些类的公共接口以形成抽象基类或者接口。这样我们可以通过声明一个指向基类的指针来指向实际的子类实现，达到了多态的目的。这里很容易出现的一个问题： n 多的子类继承自抽象基类，我们不得不在每次要用到子类的地方就 阅读全文
摘要：
前言 在实际开发时，你有没有碰到过这种问题；开发一个类，封装了一个对象的核心操作，而这些操作就是客户使用该类时都会去调用的操作；而有一些非核心的操作，可能会使用，也可能不会使用；现在该怎么办呢？ 什么是装饰模式？ 装饰模式能够实现动态的为对象添加功能，是从一个对象外部来给对象添加功能。通常给对象添加 阅读全文