hh9515

2019年4月14日

设计模式第三天装饰器模式、外观模式、适配器模式、模板方法模式、命令模式、策略模式、观察者模式

摘要： 1 昨日回顾工厂三兄弟 ·简单的工厂模式 ·工厂方法模式 ·抽象工厂模式简单工厂模式: (不符合开闭原则) 工厂方法模式: 抽象工厂模式: 单例模式代理模式 2 装饰器模式 #define _CRT_SECURE_NO_WARNINGS #include <iostream> using na 阅读全文

posted @ 2019-04-14 20:03 hh9515 阅读(655) 评论(0) 推荐(0)

设计模式第二天工厂方法模式、抽象工厂方法模式、单例模式、代理模式

摘要： 1 昨日回顾继承的耦合度是最高的因为有父类的完全方法比聚合还高 2 工厂方法模式（从这里开始就是GOF讲的23种设计模式中的内容了简单工厂模式违背了开闭原则，对简单的工厂模式进行改造: 工厂方法模式: 抽象的工厂类: Main函数: 发生了两次多态: 3 抽象工厂方法模式 1.添加一个产品阅读全文

posted @ 2019-04-14 16:08 hh9515 阅读(347) 评论(0) 推荐(0)

设计模式第一天 UML图,设计模式原则:开闭原则、依赖倒转原则、接口隔离原则、合成复用原则、迪米特法则，简单工厂模式

摘要： 1 课程大纲 2 UML的概述总结: UML unified model language 统一建模语言一共有十种图: 类图用例图时序图 * 对象图包图组件图部署图协作图状态图 (最杰出的模型:地图) 3用例图关联: 实心箭头空心实线箭头泛化关系继承包含关系:虚线箭头加阅读全文

posted @ 2019-04-14 13:18 hh9515 阅读(306) 评论(0) 推荐(0)

2019年4月4日

数据结构(5) 第五天快速排序、归并排序、堆排序、高级数据结构介绍:平衡二叉树、红黑树、B/B+树

摘要： 01 上次课程回顾希尔排序又叫减少增量排序 increasement = increasement / 3 + 1 02 快速排序思想思想: 分治法 + 挖坑填数分治法: 大问题分解成各个小问题,对小问题求解,使得大问题得以解决 03 快速排序代码实现 let arr = [23,123,3 阅读全文

posted @ 2019-04-04 18:19 hh9515 阅读(406) 评论(0) 推荐(0)

数据结构(4) 第四天二叉树的创建、 #法创建树、霍夫曼树、排序的基本概念、冒泡排序、选择排序、插入排序、希尔排序

摘要： 01 昨天课程回顾 02 二叉树非递归遍历思路用栈 03 二叉树的非递归遍历代码实现非递归遍历二叉树思路: 讲二叉树结点包装成一个新的结构体，增加一个flag 初始化值为false 第一次把根节点压入栈如果栈中元素非空，进行循环: { 从栈中弹出首部元素如果该元素node为 null 跳过阅读全文

posted @ 2019-04-04 18:04 hh9515 阅读(277) 评论(0) 推荐(0)

数据结构(3) 第三天栈的应用:就近匹配/中缀表达式转后缀表达式、树/二叉树的概念、二叉树的递归与非递归遍历(DLR LDR LRD)、递归求叶子节点数目/二叉树高度/二叉树拷贝和释放

摘要： 01 上节课回顾受限的线性表栈和队列的链式存储其实就是链表但是不能任意操作所以叫受限的线性表 02 栈的应用_就近匹配案例1就近匹配: #include <stdio.h> int main() { int a[4][4];int(*p)[4];p = a[0]; return 0;} 扫阅读全文

posted @ 2019-04-04 15:57 hh9515 阅读(367) 评论(0) 推荐(0)

数据结构(2) 第二天循环链表实现、受限的线性表介绍(栈、队列)、栈的顺序存储框架搭建、队列的顺序存储框架搭建

摘要： 01 昨天课程回顾 02 循环链表思路 (这个图画的不好，实际下面实现的是企业级链表next都在最上面) 如何判断是否循环过一遍了第一种方式:判断next是不是等于头结点第二种方式:通过size判断代码中的片段: (通过第一种方式) 03 循环链表框架 04 循环链表框架实现 05 循环链表测阅读全文

posted @ 2019-04-04 15:56 hh9515 阅读(181) 评论(0) 推荐(0)

数据结构(1) 第一天算法时间复杂度、线性表介绍、动态数组搭建(仿Vector)、单向链表搭建、企业链表思路

摘要： 01 数据结构基本概念_大O表示法无论n是多少都执行三个具体步骤执行了12步 O(12)=>O(1) O(n) log 2 N = log c N / log c N (相当于两个对数进行了一次运算) 所以就不记入底数了,记作 O(logN) 资料: (对数函数 a ≠ 1 O(logN) O( 阅读全文

posted @ 2019-04-04 15:22 hh9515 阅读(280) 评论(0) 推荐(0)

C++进阶 STL(3) 第三天函数对象适配器、常用遍历算法、常用排序算法、常用算数生成算法、常用集合算法、 distance_逆序遍历_修改容器元素

摘要： 01昨天课程回顾 02函数对象适配器函数适配器是用来让一个函数对象表现出另外一种类型的函数对象的特征。因为，许多情况下，我们所持有的函数对象或普通函数的参数个数或是返回值类型并不是我们想要的，这时候就需要函数适配器来为我们的函数进行适配。使用方法: 第一步让函数对象 1 绑定器适配器作用: 阅读全文

posted @ 2019-04-04 14:39 hh9515 阅读(287) 评论(0) 推荐(0)

C++进阶 STL(2) 第二天一元/二元函数对象、一元/二元谓词、stack容器、queue容器、list容器(双向链表)、set容器、对组、map容器

摘要： 01 上次课程回顾昨天讲了三个容器 string string是对char*进行的封装 vector 单口容器动态数组 deque(双端队列) 函数对象/谓词: 一元函数对象: for_each: 谓词: predicate 一元谓词: find_if 二元函数对象: transform tra 阅读全文

posted @ 2019-04-04 14:28 hh9515 阅读(635) 评论(0) 推荐(0)

公告