1. 顺序表查找(Sequential Search)1> 算法思想:顺序表查找应该是查找算法中最简单的了。顺序表中所有的记录都是无序的,因此在查找时,没有对查找对象范围的可能线索,唯一的方法就是沿着一个方向一直比较,直到和查找对象相等。完成查找的过程。这里一个优化点是设置一个哨兵,放在顺序表的开始...
分类:
编程语言 时间:
2014-11-13 00:23:22
阅读次数:
397
看到目录,可能会奇怪,我为什么没有写AMD64上的LMOS,反而写的是ARM的,这个原因其实很简单,因为这是第一版,先从简单的开始玩起,X86是个非常复杂的体系,用一本书介绍都可能不够,所以得先基于简单的硬件平台,从而了解OS原理,然后在下一版书中,我会写操作系统内核移植,..
分类:
其他好文 时间:
2014-11-12 18:15:28
阅读次数:
156
??
操作系统内核必须要关注一个具体硬件平台的设备...
分类:
其他好文 时间:
2014-11-12 08:15:29
阅读次数:
181
大话白话云计算云计算是什么?IaaS、PasS、SaaS,公有云、私有云、混合云,.......诸多名词术语和花样繁多的产品让人云里雾里的,整不明白。其实可以类比一下。PC时代好比农业社会:农户每家亲历亲为种地种田;而云计算时代则好比有分工明细的工业化社会,人类有了分工,可以外..
分类:
其他好文 时间:
2014-11-10 15:52:40
阅读次数:
260
近期,星爷经典作品大话西游重新上映,引发怀旧热潮。小编也买了票,想重温一下传说中那份感动。
万万没想到,看了一会,小编就没控制住大开的脑洞,陷入了离题万里的思考中:电影中,紫霞说一声“芝麻开门”,盘丝洞的门就自动打开了,而至尊宝说“芝麻开门”时,门不仅没开,而且还把他砸了个半死。
十年前看的时候不明白为什么,现在再看时忽然领悟了:
...
分类:
其他好文 时间:
2014-11-10 12:03:19
阅读次数:
314
一、UML图
二、包含的角色
(1)抽象工厂
(2)具体工厂
(3)抽象产品
(4)具体产品
三、优势
(1)工厂方法模式是对简单工厂模式的稍微的改进。工厂方法模式的用意是定义一个创建产品对象的工厂接口,将实际工作推迟到子类中。
(2)与简单工厂模式相比,制造产品的工厂类不再 只有一个,而是每种具体产品类都对应一个生产它的具体工厂类。而这些具体工厂类的共同特征再被提取出...
分类:
其他好文 时间:
2014-11-09 23:56:24
阅读次数:
407
看了下大话设计模式,结合网上的各种觉得自己能够理解的好的资料整理一下,以备后用。1 基础概念:(转)OCP(开闭原则,Open-Closed Principle):一个软件的实体应当对扩展开放,对修改关闭。我的理解是,对于一个已有的软件,如果需要扩展,应当在不需修改已有代码的基础上进行。DIP(依....
分类:
其他好文 时间:
2014-11-09 22:13:46
阅读次数:
202
一、UML图
二、包含的角色
简单工厂模式包含三个角色:(1)工厂类Factory(2)抽象产品类AbstractProduct(3)具体产品类ConcreteProduct。
(1)Factory:工厂类是用来制造产品的。因此,在Factory中有一个用于制造产品的Create函数或者Generate函数之类的函数。这个函数能够根据“标识符”的不同生成不同的ConcreteProd...
分类:
其他好文 时间:
2014-11-09 15:18:02
阅读次数:
146
前言:看了最新的《老友记》学到了一句“装逼格”的句子,真正优秀的事物包含了:简单,美好,普适。最近在研究CQRS,争取用到项目中,当然为了完善,体悟CQRS项目也是在一步步的完善中。舒畅感第一篇说的是简单,当然简单并不是指CQRS本身的概念,而是仅仅作为一个初学者在尝试搭架子的过程当中突然接触到CQ...
分类:
其他好文 时间:
2014-11-07 14:46:52
阅读次数:
337