- 博客(3)
- 收藏
- 关注
RSS订阅原创 最容易懂得红黑树
介绍红黑树是一个平衡的二叉树，但不是一个完美的平衡二叉树。虽然我们希望一个所有查找都能在~lgN次比较内结束，但是这样在动态插入中保持树的完美平衡代价太高，所以，我们稍微放松逛一下限制，希望找到一个能在对数时间内完成查找的数据结构。这个时候，红黑树站了出来。 阅读以下需要了解普通二叉树的插入以及删除操作。 红黑树是在普通二叉树上，对没个节点添加一个颜色属性形成的，同时整个红黑二叉
2017-03-23 17:00:58
137250
74
原创 粗糙分析设计模式-策略模式
在软件开发的过程中，经常会碰见一种情况：实现一个功能可以有多种算法或者策略，我们根据实际情况来选择不同的算法或者是策略。比如说我们上班途中计算路费，如果乘公交是一种算法，乘出租车是一种算法。如果我们按照常规的写法，将这些算法都写在一个类里，通过switch 或者是if...else...进行判断来选择不同的算法，这样也不是不可以，但是仔细想一想，如果我们添加一个新的上班方式，我们就要对这个类进行修改
2017-03-21 16:02:55
647
原创 粗糙分析设计模式-原型模式
当我们new一个单位需要消耗极大地资源或者需要重新申请权限时，我们可以用原型模式来从一个已经创建好的样板对象中复制出一个内部属性一致的对象，这个过程也就是我们俗称的“克隆”，被复制的实例就是我们所称的“原型”。什么时候使用原型模式呢？当我们new出一个对象消耗的代价很大的时候，或者一个对象需要提供给其他调用者访问并且各个调用者都需要修改这个对象的值得时候（保护性拷贝）。实现的方式 我们可以通过C
2017-03-20 15:32:48
582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人