- 博客(15)
- 收藏
- 关注
RSS订阅原创 设计模式三
四、结构型 1. 适配器（Adapter） Intent 把一个类接口转换成另一个用户需要的接口。 Implementation 鸭子（Duck）和火鸡（Turkey）拥有不同的叫声，Duck 的叫声调用 quack() 方法，而 Turkey 调用 gobble() 方法。 要求将 Turkey 的 gobble() 方法适配成 Duck 的 quack() 方法，从而让火鸡冒充...
2019-03-21 22:37:21
140
原创 设计模式二
三、行为型 1. 责任链（Chain Of Responsibility） Intent 使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链发送该请求，直到有一个对象处理它为止。 Class Diagram Handler：定义处理请求的接口，并且实现后继链（successor） Implementation publica...
2019-03-21 22:36:36
168
原创 设计模式的简单梳理
模式设计 1、单例模式 一、单例模式定义： 单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。 二、单例模式特点：1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例。3、单例类必须给所有其他对象提供这一实例。 单例模式保证了全局对象的唯一性，比如系统启动读取配置文件就需要单例保证配置的一致性。 使用一个私有构造函数、一个私有静态变量以及一个公有静态函数...
2019-03-21 22:35:15
172
原创 红黑树
红黑树是一种自平衡的二叉查找树 它具有以下4个性质： 1、节点颜色必须是红色或者黑色 2、根节点是黑色 3、每个红色节点的两个子节点都是黑色 4、从任一节点到每个叶子的所有路径都包含数目相同的黑色节点 了解完红黑树的基本性质，我们就开始插入数据，为了防止违反性质5，所以我们插入的数据都是为红色。 插入数据情况基本就是这样，总结一下： 1、如果插入的节点，父节点为，叔叔节点（插...
2019-03-21 22:22:36
92
原创 平衡二叉树的旋转操作
平衡二叉树的定义： 任意的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，二叉平衡树前提是一个二叉排序树。 （1）LL：插入一个新节点到根节点的左子树（Left）的左子树（Left），导致根节点的平衡因子由1变为2 （2）RR：插入一个新节点到根节点的右子树（Right）的右子树（Right），导致根节点的平衡因子由-1变为-2 （3）LR：插入一个新节点到根节点的左子树（L...
2019-03-21 21:36:26
479
原创 协同过滤推荐算法
最近做的东西里面需要根据用户历史信息，来分析与该用户兴趣相同的其他用户，继而以此为基础推荐该用户可能感兴趣的其他课程；实现思路是定义一个Entry,Map<String, Map<String, Integer>> userPerfMap = new HashMap<String, Map<String, Integer>>(); ;键是用户名，值...
2019-03-21 21:26:28
328
原创 素数环
#include #include #include using namespace std; int n,a[20],vis[20]; int isp(int n) { if(n return 0; for(int i=2;i*i { if(n%i==0) return 0; } return 1; } void dfs(int cur)
2017-03-27 13:50:02
279
原创 八皇后问题（回溯法）
#include #include using 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
377
原创 UVa11988
#include #include const int maxn=100000+5; int last,cur,next[maxn];//用next[]来存放s[]中字符变动后，按照正确顺序应输出的字符所对应的下标，字符的移动实际上是next【】中所存放的s【】的下标的移动 char s[maxn];//用s【】来存放输入的字符串， 并不做任何变动 //cu
2017-03-07 14:01:16
1080
原创 UVa442
#include #include #include #include using namespace std; struct Matrix { int a; int b; Matrix(int a=0,int b=0):a(a),b(b){ } }m[26]; stack s; int main() { int n; cin>>n; fo
2017-03-06 15:07:04
490
原创 UVa442
#include #include #include #include using namespace std; struct Matrix { int a; int b; Matrix(int a=0,int b=0):a(a),b(b){ } }m[26]; stack s; int main() { int n; cin>>n; fo
2017-03-06 15:05:09
363
转载 UVa540
#include #include #include using namespace std; const int maxt = 1000 + 10; int main() { int t, kase = 0; while(scanf("%d", &t) == 1 && t) { printf("Scenario
2017-03-02 10:59:43
373
转载 团队队列
#include #include #include using namespace std; const int maxt = 1000 + 10; int main() { int t, kase = 0; while(scanf("%d", &t) == 1 && t) { printf("Scenario
2017-03-02 10:56:30
610
原创 UVa201
//#include #include //#include //#include #include //#include using namespace std; //代码中有注释部分是对scanf和cin在读取空格上的不同处的应用（这是一开始我自己忽略的部分，所以特意整理了一下） /*(1) 当 scanf 中的输入格式说明符 (F
2017-01-13 13:27:34
524
原创 刽子手游戏
char s[100],s2[100]; int win,lose; int left; int chance; void guess(char ch) { int bad=1; for(int i=0;i { if(s[i]==ch) { left--; bad=0; s[i]=' '; } } if(bad==1) --chance; if(!chance)
2017-01-10 20:02:45
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人