Fork me on GitHub
摘要: 前段时间也简单的了解过设计模式,一直都没有认真的学习过,不过打算连续学习一下; 主要借鉴了这两个地方的博客:http://www.cnblogs.com/dongsheng/category/776522.html 主要讲了设计模式的框架,后面的文章也有代码实现;在UML实现时加入了客户端 http 阅读全文
posted @ 2016-04-01 13:10 ranjiewen 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 啥是二叉查找树 在数据结构中,有一个奇葩的东西,说它奇葩,那是因为它重要,这就是树。而在树中,二叉树又是当中的贵族。二叉树的一个重要应用是它们在查找中的应用,于是就有了二叉查找树。 使二叉树成为一颗二叉查找树,需要满足以下两点: 对于树中的每个节点X,它的左子树中所有项的值都要小于X中的项; 对于树 阅读全文
posted @ 2016-04-01 11:27 ranjiewen 阅读(1560) 评论(0) 推荐(0) 编辑
摘要: 生产者消费者问题是一个著名的线程同步问题,该问题描述如下:有一个生产者在生产产品,这些产品将提供给若干个消费者去消费,为了使生产者和消费者能并发执行,在两者之间设置一个具有多个缓冲区的缓冲池,生产者将它生产的产品放入一个缓冲区中,消费者可以从缓冲区中取走产品进行消费,显然生产者和消费者之间必须保持同 阅读全文
posted @ 2016-04-01 11:00 ranjiewen 阅读(528) 评论(0) 推荐(0) 编辑