摘要:
《数据结构扩张》是《算法导论》第三部分的最后一章。在介绍学习了这么多种数据结构之后,简要介绍了当这些基本数据结构不满足需求时,如何扩张它们来满足需求。这才是学习算法的目的,能够根据需求选择合适的数据结构和算法,并在无法满足需求时能够扩张它。这才是对算法的思想和本质的学习!可以将本章看做深入学习的前奏吧,因为紧接着就要开始进入第四部分《高级设计和分析技术》了。那么赶快来看看如何扩张数据结构,然后就进入高级部分的学习吧!1.如何扩张数据结构?1)选择基础数据结构2)确定要在基础数据结构中添加哪些信息3)验证可用基础数据结构上的基本操作来维护新添加的信息4)设计新的操作下面来看一个简单的数据扩张的例 阅读全文
阅读排行榜
《锋利的jQuery》之jQuery简介
2011-11-27 14:59 by java线程例子, 312 阅读, 收藏,
摘要:
1.1 JavaScript简介JavaScript的缺点:复杂的文档对象模型(DOM),不一致的浏览器实现,缺乏便捷的开发、调试工具。Ajax(异步的JavaScript和XML)诞生,导火索是Google的一系列新型Web应用:Gmail、Google Suggest、Google Map等。涌现大量JS库:Prototype, Dojo, ExtJS, jQuery, YUI...1.2 jQuery优势轻量级:使用Min版并且在服务器端启用Gzip压缩后,大小只有18KB。强大的选择器:支持CSS1到3的所有选择器,还可以加入插件使其支持XPath选择器。DOM操作封装事件处理机制:可 阅读全文
《Linux C一站式编程》第八章 数组
2011-11-27 14:57 by java线程例子, 312 阅读, 收藏,
摘要:
1. 数组的基本概念数组(Array)也是一种复合数据类型,它由一系列相同类型的元素(Element)组成。int count[4];和结构体成员类似,数组count的4个元素的存储空间也是相邻的。结构体成员可以是基本数据类型,也可以是复合数据类型,数组中的元素也是如此。根据组合规则,我们可以定义一个由4个结构体元素组成的数组:struct complex_struct { double x, y;} a[4];struct { double x, y; int count[4];} s;使用数组下标不能超出数组的长度范围,这一点在使用变量做数组下标时尤其要注意。C编译器并不检查coun... 阅读全文
单源最短路径算法(Dijkstra算法)
2012-08-01 21:09 by java线程例子, 311 阅读, 收藏,
摘要:
1、图形相关类(前面有个,但这里增加了一些属性) /// <summary> /// 图类,由节点和边构成. /// </summary> public class Graphic { /// <summary> /// 用于图形访问临时公共变量 /// </summary> public int FinishOrder { get; set; } /// <summary> /// 用于图形访问临时公共变量 /// </summary> public int... 阅读全文
设计模式之--生成器模式与抽象工厂模式的比较
2011-07-22 20:12 by java线程例子, 311 阅读, 收藏,
摘要:
从形式上来讲,通过角色合并,方法功能的转变,抽象工厂可以和生成器模式形式上取得一致(比如抽象工厂只处理一个产品族,工厂方法都处理同一个产品)。但注意,这仅仅是形式上的,实际上,抽象工厂和生成器模式有着本质的区别:1、生成器模式是为了构造一个复杂的产品,而且购造这个产品遵循一定的规则(相同的过程),而抽象工厂则是为了创建成族的产品(系列产品),同族产品的构造在逻辑上并不存在必然的联系(唯一必然的联系就是大家都属于一族)。2、生成器模式的构造方法是为了构造同一个产品,因此必须有指导者来协调进行工作,构造方法之间存在必然的业务联系,而抽象工厂的构造方法都是独立去构建自己的产品对象,因此他们不存在必然 阅读全文
浙公网安备 33010602011771号