一、什么是XML。 可扩展标记语言(EXtensible Markup Language),标准通用标记语言的子集,是一种用于标记电子文件使其具有结构性的标记语言。二、XML特点 1、XML与操作系统、编程语言和开发平台无关。、 2、实现不同系统、不同语言之间的数据交互。三、XML基本结构 ...
分类:
其他好文 时间:
2015-02-07 15:45:35
阅读次数:
168
在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。1、堆的两个特性结构性:用数组表示的完全二叉树有序性:任一结点的关键字是其子树所有结点的最大值(或最...
分类:
其他好文 时间:
2015-01-27 01:50:26
阅读次数:
157
5.1.2结构性的文件—读写XML文件通过上面的介绍我们可以自由的操作Android中普通的文本文件了,下面我们来介绍下Android中比较常用的结构性的文件—XML文件。XML,可扩展标记语言(Extensible Markup Language),用于标记电子文件,使其具有结构性的标记语言,可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。AndroidSDK提供...
分类:
其他好文 时间:
2015-01-26 21:08:24
阅读次数:
228
Scrapy介绍
Scrapy是一个为了爬取网站数据,提取结构性数据而编写的应用框架。 可以应用在包括数据挖掘,信息处理或存储历史数据等一系列的程序中。
所谓网络爬虫,就是一个在网上到处或定向抓取数据的程序,当然,这种说法不够专业,更专业的描述就是,抓取特定网站网页的HTML数据。抓取网页的一般方法是,定义一个入口页面,然后一般一个页面会有其他页面的URL,于是从当前页面获取到这些URL加...
分类:
其他好文 时间:
2015-01-25 18:16:58
阅读次数:
212
结构型模式的模式有7种 1.外观模式 为了封装一些方法类,统一对外提供一个外观类,这个应该是使用最多的一种设计模式 2.装饰模式 2.1装饰模式,提供一个装饰类,配件类重写装饰类,装饰模式有点和建造者模式类似。 2.2两者的区别在于,建造者是一个接口,在组装的时候是按照流程组装 装饰模式是一堆配件,...
分类:
其他好文 时间:
2015-01-23 11:10:42
阅读次数:
131
桥连模式:将抽象部分与实现部分分离,使它们都可以独立的变化。它是一种结构性模式,又称柄体(Handle and body)模式或者接口(Interface)模式。
分类:
其他好文 时间:
2015-01-18 20:54:22
阅读次数:
164
设计模式 什么是设计模式:设计模式是可以重复利用的解决方案设计模式的提出是在 1995 人,是由 4 为作者提出的,称为 GoF, 也就是“四人组”设计模式从结构上分为三类: 创建型 结构性 行为型其中最简单的设计模式就是单例了,单例这种模式,尽量少用,也有将其称为“反模式” 单例模式有什么好...
分类:
其他好文 时间:
2015-01-16 20:45:26
阅读次数:
122
问题描述
单源最短路径问题,即在图中求出给定顶点到其它任一顶点的最短路径。
最短路径的最优子结构性质
该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。
性质证明:用反证法易证。
Dijkstra算法实现
ps:用连接矩阵i...
分类:
编程语言 时间:
2015-01-13 19:55:16
阅读次数:
194
关于数据仓库维度数据处理的方法探究1 维概述1.1概述维度是多维数据集的结构性特性。它们是事实数据表中用来描述数据的分类的有组织层次结构(级别)。这些分类和级别描述了一些相似的成员集合,用户将基于这些成员集合进行分析。(此概念引之于SQLServer2000联机帮助)所有维度均直接或间接地基于表。当...
分类:
其他好文 时间:
2015-01-08 10:53:25
阅读次数:
186
物理结构关系到应用系统的生死存亡, 选择错误的数据结构, 性能达不到要求.1. 基本设计原则让数据库实现完整性测试示例, 使用触发器进行完整性检查, 触发器是当用户执行SQL语句时, 就会判断触发器, 而不是需要等到最后COMMIT的时候才判断, 比如 利用 scott 模式的emp来完成测试:要求...
分类:
其他好文 时间:
2015-01-07 16:26:18
阅读次数:
125