Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论...
分类:
其他好文 时间:
2014-07-12 00:23:03
阅读次数:
308
最近要写前端组件了,狂砍各种组件源码,这里分析一款jqueryui中的posistion插件,注意,它不是jqueryui widget,首先看下源码总体结构图
1、看到$.fn.position 是不是很熟悉?嗯,就是将position方法挂载到原型上,然后控件就可以直接调用了,
2、$.ui.position 这个对象是,用来进行冲突判断的,什么冲突?就是元素与父容器所拥有...
分类:
Web程序 时间:
2014-07-11 08:31:26
阅读次数:
299
第一天上班,做个总结。
总得来说,感觉很不错,一个结论~保持头脑清醒,好好加油。
今天主要办一些入职手续,拿到了代码,后面几天主要就是熟悉应用的功能、源码。想好好制定个计划,定日目标。
1.功能结构图(先从整体开始):
各大模块功能详解
2.类图:
从程序的源头开始绘制类图(以及类之间的关联)
3.熟悉当前代码的规范,梳理出一份规范文档。
4.技术点学习---在绘制类图的时候,就针...
分类:
其他好文 时间:
2014-07-10 23:18:40
阅读次数:
233
Plain:Grouped:Cell的结构图:UITableViewCellStyleDefault:预设使用这种,若左侧ImageView没图的话,只有一行字(textLable.text)。UITableViewCellStyleValue1:左侧为textLable.text并且左对齐,右侧....
分类:
其他好文 时间:
2014-07-09 19:36:36
阅读次数:
238
简介 将一个复杂对象的构建和他的表示分离,使得同样的构建过程可以创建不同的表示。 建造者模式英文:Builder 详述 建造者模式的优点是:用户只需要指定要建造的类型就可以得到它们,而具体建造的过程和细节就不需要知道了。 建造者模式结构图,最近越来越喜欢画UML类图了,清晰明了。 什么时候使用建.....
分类:
其他好文 时间:
2014-07-09 13:26:57
阅读次数:
194
1.内存管理架构
Python的内存管理机制都有两套实现:debug模式和release模式
Python内存管理机制的层次结构:
图16-1
第0层是操作系统提供的内存管理接口,如malloc、free
第1层是Python基于第0层操作系统的内存管理接口包装而成的,主要是为了处理与平台相关的内存分配行为。
实现是一组以PyMem_为前缀的函数族
两套接口:函数和宏。
宏,可以避免函数调用的开销,提高效率,但可能与新版本的python产生二进制不兼容,如果用C来编写Python的
扩展模块,使用函数接...
分类:
编程语言 时间:
2014-07-09 13:10:06
阅读次数:
266
引言:
单链表存在一个问题,当我们想要访问某个结点的前一个结点时,要从头结点开始访问。显然这样的操作是令人烦躁的。为此,双向链表出现,它比单链表多出了一个指针域,指向前一个结点。这样,对于双向链表,就可以方便的从后向前遍历链表了。但多出的问题是对于插入和删除结点的开销要增加一倍。
分析描述:
双向链表存储结构图为:,用结构体表示如下:
...
分类:
其他好文 时间:
2014-07-09 11:44:17
阅读次数:
189
简介 外观模式为子系统中的一组接口提供一个一致的界面,此模式定义了一个高层接口,这个接口使这一子系统更容易使用。 详述 外观模式英文:Facade 外观模式结构图 Facade:外观类,包含所有子系统的实例,并提供更抽象的MethodA和MethodB,MethodA和MethodB内部组合了子.....
分类:
其他好文 时间:
2014-07-08 22:44:13
阅读次数:
285
外观模式:外观模式的意图是为系统中的大量对象提供一个一致的对外接口,以简化系统的使用。它提供了一个统一的接口,用来访问子系统中的一群接口。外观定义了一个高层接口,让子系统更容易使用。但外观并不屏蔽系统里的对象,如果需要,用户完全可以越过外观的包装使用底层对象以获得更灵活的功能。外观模式结构图如下:给...
分类:
编程语言 时间:
2014-07-06 17:29:03
阅读次数:
176