
C++
文章平均质量分 78
odiulzuotian
这个作者很懒,什么都没留下…
展开
-
OJ 输入与输出
1. 最简单的输入[cpp] view plaincopyprint?Description 计算 a+b Input 两个整数 a,b Output a+b的值 Sample Input 1 2 S原创 2014-07-22 22:58:20 · 1231 阅读 · 0 评论 -
设计模式-创建型模式
【创建型模式】就是创建对象的模式,抽象了实例化的过程。 【创建型模式】工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 1、 单例模式(Singleton) main(大臣)、CEmperor(需要单例的类 皇上) 只允许产生这个类的一个实例 定义一个静态指针,和一个静态函数,私有化构造函数、析构函数、构造函数复制、重载赋值语句;统一通过获取实例函数来返回。 2、 多例模...原创 2018-04-19 19:25:04 · 164 阅读 · 0 评论 -
设计模式-对象行为型模式
【对象行为型模式】涉及到算法和对象间职责的分配,描述了对象和类的模式,以及它们之间的通信模式。 用来对类或对象怎样交互和怎样分配职责进行描述 1、 策略模式(strategy) 是指定义一系列的算法,把它们一个个封装起来,并且使它们可相互替换。 存在基类策略接口,多个策略继承于基类;上层根据需求执行业务逻辑处理,内部存在策略接口。 PS: a:在解决...原创 2018-04-19 19:24:03 · 3947 阅读 · 0 评论 -
设计模式-结构型模式
【结构型模式】是为解决怎样组装现有的类,设计他们的交互方式,从而达到实现一定的功能的目的。用来处理类或者对象的组合 1、 适配器模式(Adaptor) 适配器模式适用于希望复用一些现存的类,但是接口又与复用环境要求不一致的情况,所以增加适配类。 它包括类适配器和对象适配器 类适配器一般使用继承带来了高耦合,不推荐使用 对象适配器采用“对象组合”的方式,更符合松耦合精神 2、 代理模...原创 2018-04-19 19:17:31 · 141 阅读 · 0 评论 -
C++----STL
STL基本概念 STL = Standard Template Library,标准模板库,原创 2014-08-12 11:19:53 · 714 阅读 · 1 评论 -
查找算法
用关键字标识一个,查找时根据给定的某个值,在表中确定一个关键字的值等于给定值的记录或数据元素。在计算机中进行查找的方法是根据表中的记录的组织结构确定的。 顺序查找也称为线形查找,从数据结构线形表的一端开始,顺序扫描,依次将扫描到的结点关键字与给定值k相比较,若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点,表示查找失败。 二分查找要求线形表中的结点按关键字值升序或降序排列,原创 2014-08-13 16:29:09 · 494 阅读 · 0 评论 -
char与string
char数组和string字符串一、char字符串1、C-风格字符串:以空字符(null charater)结尾,空字符被写作\0,其ASCII码为0,用来标记字符串的结尾。字符串的输入:单引号、双引号(字符串常量)。cin接收数据流,用空白(空格、制表符、换行符)来确定字符串结束位置,但空白符仍然留在缓冲区内。解决方式getline()、get()函数(这两个函数都是读取一行,直到遇原创 2014-07-23 20:58:58 · 1697 阅读 · 0 评论 -
排序算法
插入排序1、直接插入排序 思想:整个记录分为有序区和原创 2014-08-08 16:53:31 · 512 阅读 · 0 评论 -
指针与引用
一、指针OOP与POP区别:OOP强调的是在运行阶段进行决策。运行阶段指的是程序正在运行时,编译阶段指的是编译器将程序组合起来时。常规变量:值是指定的量,地址为派生量指针:地址是指定的量,值视为派生量在指针应用*解除引用运算符之前,将指针初始化为一个确定的、合适的地址。 -----使用指针的金科玉律数据对象:指的是为数据项分配的内存块。值为0的指针被称为空原创 2014-07-26 10:33:56 · 555 阅读 · 0 评论