1.LRU1.1.原理LRU(Leastrecentlyused,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据,详细算法实现如下:1.新数据插入到链表头部;2.每当缓存命中...
分类:
其他好文 时间:
2014-04-29 19:54:39
阅读次数:
553
2014-04-28
22:49题目:给定一个整数数组。如果你将其中一个子数组排序,那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法:线性时间,常数空间内可以解决,思想类似于动态规划。通过正反扫描两次,可以得出这个区间的两端。只要存在i
a[j],那么这个区间[i, j]就必须被排序,....
分类:
其他好文 时间:
2014-04-29 16:11:53
阅读次数:
408
去年4月,我们为 Rafy
框架添加了领域模型设计器组件。时隔一年,谨以本文,简要说明该领域模型设计器的设计思想。设计目标Rafy
实体框架中以领域驱动设计作为指导思想。所以在开发时,以领域建模为首要任务。为此,我们为它开发了领域模型设计器。开发人员可以在设计器中,设计相应的领域模型,查看现有代码对...
分类:
其他好文 时间:
2014-04-28 17:47:36
阅读次数:
683
摘自C++编程思想:------------------------------
继承与组合:接口的重用
-------------------------------继承和组合都允许由已存在的类型创建新类型,两者都是在新类型中嵌入已存在的类型的子对象。然而,当我们想重用原类型作为新类型的内部实现的...
分类:
其他好文 时间:
2014-04-28 14:59:41
阅读次数:
471
引言
最近LZ的技术博文数量直线下降,实在是非常抱歉,之前LZ曾信誓旦旦的说一定要把《深入理解计算机系统》写完,现在看来,LZ似乎是在打自己脸了。尽管LZ内心一直没放弃,但从现状来看,需要等LZ的PM做的比较稳定,时间慢慢空闲出来的时候才有机会看了。短时间内,还是要以解决实际问题为主,而不是增加自....
分类:
编程语言 时间:
2014-04-28 12:33:58
阅读次数:
668
认识三层架构、三层之间的关系与引用
什么是三层?
首先要知道三层不是一项实际的技术、他是一中设计软件的思想、这种思想就是把软件分为三层、或者说三个类、分别是表现层(UI)、业务逻辑层(BLL)、数据访问层(DAL)、分层的目的是为了高内聚,低耦合、便于更改维护、当然软件业可以分四层、五层、六层、这主要看需求、但是一般的都是分为这三层。...
分类:
其他好文 时间:
2014-04-27 20:27:42
阅读次数:
494
背景
最近阅读了 Martin Fowler 和 James Lewis 合著的一篇文章 Microservices, 文中主要描述和探讨了最近流行起来的一种服务架构模式——微服务,和我最近几年工作的实践比较相关感觉深受启发。本文吸收了部分原文观点,结合自身实践经验来探讨下服务架构模式的演化。
面向服务架构(SOA)
面向服务架构 SOA 思想概念的提出已不是什么新鲜事,大概在10年前就有不...
分类:
其他好文 时间:
2014-04-27 19:53:08
阅读次数:
602
一、Cohen-Sutherland剪裁算法1.基本思想对于每条线段P1P2分为三种情况处理:(1)若P1P2完全在窗口内,则显示该线段P1P2。(2)若P1P2明显在窗口外,则丢弃该线段。(3)若线段不满足(1)或(2)的条件,则在交点处把线段分为两段。其中一段完全在窗口外,可弃之。然后对另一段重...
分类:
其他好文 时间:
2014-04-27 17:00:46
阅读次数:
921