设计 (design)
文章平均质量分 79
beiyetengqing
http://blog.csdn.net/beiyeqingteng 的镜像站
展开
-
短址(short URL)原理及其实现
前言:最近看了一些关于短址(short URL)方面的一些博客,有些博客说到一些好的东西,但是,也不是很全,所以,这篇博客算是对其它博客的一个总结吧。介绍:短址,顾名思义,就是把长的 URL 转成短的 URL, 现在提供这种服务的有很多公司,我们以google家的 URL shortener 服务: http://goo.gl/ 为例。首先我们到 http://goo.gl原创 2012-07-01 08:34:12 · 6553 阅读 · 1 评论 -
LRU cache实现 (Java)
引子:我们平时总会有一个电话本记录所有朋友的电话,但是,如果有朋友经常联系,那些朋友的电话号码不用翻电话本我们也能记住,但是,如果长时间没有联系了,要再次联系那位朋友的时候,我们又不得不求助电话本,但是,通过电话本查找还是很费时间的。但是,我们大脑能够记住的东西是一定的,我们只能记住自己最熟悉的,而长时间不熟悉的自然就忘记了。其实,计算机也用到了同样的一个概念,我们用缓存来存放以前读取原创 2012-08-12 00:01:35 · 10040 阅读 · 0 评论 -
huffman编码及解码实现
Huffman编码就是利用每个字符出现频率的不一致,用长短不一的0、1字节来表示不同的字符以减少总数据大小。 假设我们有一包含10000个字符的文件,这些字 符仅由6个不同的字符组成,就设这6个字符分别为“abcdef”,下面的表给出了 这6个字符在整个文件中的占比,和两种不同的编码方式。abcdefFrequency (in t原创 2013-02-13 06:52:01 · 6472 阅读 · 1 评论 -
OOD面试题
面向对象设计如何应对面向对象设计的问题非常重要,它能反映出面试者的代码质量。若是对此类问题支支吾吾,面试多半就凶多吉少了。应付面试中的含糊不清面向对象设计的问题经常是有意含糊的,以此测试你是否会做假设,或者考验你是否会进一步地询问,以明确需求。否则当面对模棱两可的约束时,你又如何设计一个类呢?抛出你的问题来消除这些含糊,然后再设计类来处理剩余的含糊之处。面向转载 2013-02-12 23:46:41 · 9937 阅读 · 0 评论 -
Trie + recursion + pruning to implement Boggle
If you want to know what Boggle is, please wiki or google it. Or refer to http://goo.gl/GythQ In this implementation, we need to use a dictionary. Go to http://goo.gl/vaq4Z to download it and as it原创 2013-03-18 04:00:10 · 1421 阅读 · 0 评论 -
深入浅出UML类图
类与类之间的关系在软件系统中,类并不是孤立存在的,类与类之间存在各种关系,对于不同类型的关系,UML提供了不同的表示方式。1. 关联关系关联(Association)关系是类与类之间最常用的一种关系,它是一种结构化关系,用于表示一类对象与另一类对象之间有联系,如汽车和轮胎、师傅和徒弟、班级和学生等等。在UML类图中,用实线连接有关联关系的对象所对应的类,在使用Java、C#转载 2015-11-06 01:06:25 · 712 阅读 · 1 评论