![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
原创
bytfvt
这个作者很懒,什么都没留下…
展开
-
设计模式二
三、行为型1. 责任链(Chain Of Responsibility)Intent使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链,并沿着这条链发送该请求,直到有一个对象处理它为止。Class DiagramHandler:定义处理请求的接口,并且实现后继链(successor)Implementationpublica...原创 2019-03-21 22:36:36 · 169 阅读 · 0 评论 -
设计模式的简单梳理
模式设计1、单例模式一、单例模式定义:单例模式确保某个类只有一个实例,而且自行实例化并向整个系统提供这个实例。二、单例模式特点:1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例。3、单例类必须给所有其他对象提供这一实例。单例模式保证了全局对象的唯一性,比如系统启动读取配置文件就需要单例保证配置的一致性。使用一个私有构造函数、一个私有静态变量以及一个公有静态函数...原创 2019-03-21 22:35:15 · 177 阅读 · 0 评论 -
红黑树
红黑树是一种自平衡的二叉查找树它具有以下4个性质:1、节点颜色必须是红色或者黑色2、根节点是黑色3、每个红色节点的两个子节点都是黑色4、从任一节点到每个叶子的所有路径都包含数目相同的黑色节点了解完红黑树的基本性质,我们就开始插入数据,为了防止违反性质5,所以我们插入的数据都是为红色。插入数据情况基本就是这样,总结一下:1、如果插入的节点,父节点为,叔叔节点(插...原创 2019-03-21 22:22:36 · 92 阅读 · 0 评论 -
平衡二叉树的旋转操作
平衡二叉树的定义:任意的左右子树高度差的绝对值不超过1,将这样的二叉树称为平衡二叉树,二叉平衡树前提是一个二叉排序树。(1)LL:插入一个新节点到根节点的左子树(Left)的左子树(Left),导致根节点的平衡因子由1变为2(2)RR:插入一个新节点到根节点的右子树(Right)的右子树(Right),导致根节点的平衡因子由-1变为-2(3)LR:插入一个新节点到根节点的左子树(L...原创 2019-03-21 21:36:26 · 481 阅读 · 0 评论 -
协同过滤推荐算法
最近做的东西里面需要根据用户历史信息,来分析与该用户兴趣相同的其他用户,继而以此为基础推荐该用户可能感兴趣的其他课程;实现思路是定义一个Entry,Map<String, Map<String, Integer>> userPerfMap = new HashMap<String, Map<String, Integer>>();;键是用户名,值...原创 2019-03-21 21:26:28 · 328 阅读 · 0 评论 -
八皇后问题(回溯法)
#include#includeusing namespace std;int tot;int n; int c[100];void search(int cur){if(cur==n){tot++;}else for(int i=0;i{int ok=1;c[cur]=i;//尝试把第cur行的皇后放在第i列原创 2017-03-27 13:14:54 · 381 阅读 · 0 评论 -
UVa201
//#include #include //#include //#include #include //#include using namespace std; //代码中有注释部分是对scanf和cin在读取空格上的不同处的应用(这是一开始我自己忽略的部分,所以特意整理了一下)/*(1) 当 scanf 中的输入格式说明符 (F原创 2017-01-13 13:27:34 · 525 阅读 · 0 评论 -
设计模式三
四、结构型1. 适配器(Adapter)Intent把一个类接口转换成另一个用户需要的接口。Implementation鸭子(Duck)和火鸡(Turkey)拥有不同的叫声,Duck 的叫声调用 quack() 方法,而 Turkey 调用 gobble() 方法。要求将 Turkey 的 gobble() 方法适配成 Duck 的 quack() 方法,从而让火鸡冒充...原创 2019-03-21 22:37:21 · 142 阅读 · 0 评论