2014-06-06 BaoXinjian一、摘要 在OAF编译文件时,系统会通过XMLImport将所编译的XML文件,编译到数据库中,也就是MDS(Meta data Service),元数据库而在OAF在展现给用户时,系统将存放MDS的内容,再通过程式组合成XML页面定义文件,并进行渲染所以M...
分类:
其他好文 时间:
2014-06-29 07:03:29
阅读次数:
263
计算机组成原理、计算机操作系统、网络原理、数据库原理、计算机图形学、编译原理、数据结构、离散数学、人工智能等等很高深的理论知识。在这些基础知识之上,就是软件开发语言、类库、框架,面向过程、面向对象、面向服务等编程思想,架构思想等等文档的类型有很多,针对的对象也各不相同。不同的人,对文档的理解能力也是...
分类:
其他好文 时间:
2014-06-29 00:56:10
阅读次数:
300
二叉树是最常见最重要的数据结构之一,它的定义如下: 二叉树(binary tree)是有限多个节点的集合,这个结合或者是空集,或者由一个根节点和两颗互不相交的、分别称为左子树和右子树的二叉树组成。 二叉树最基本的操作是遍历:一般约定遍历时左节点优先于右节点,这样根据根节点的遍历顺序可分为三种...
分类:
其他好文 时间:
2014-06-28 23:50:46
阅读次数:
631
2014-06-06 BaoXinjian一、摘要 在OAF编译文件时,系统会通过XMLImport将所编译的XML文件,编译到数据库中,也就是MDS(Meta data Service),元数据库而在OAF在展现给用户时,系统将存放MDS的内容,再通过程式组合成XML页面定义文件,并进行渲染所以M...
分类:
其他好文 时间:
2014-06-19 12:30:51
阅读次数:
401
2014-06-06 BaoXinjian一、摘要 在OAF编译文件时,系统会通过XMLImport将所编译的XML文件,编译到数据库中,也就是MDS(Meta data Service),元数据库而在OAF在展现给用户时,系统将存放MDS的内容,再通过程式组合成XML页面定义文件,并进行渲染所以M...
分类:
其他好文 时间:
2014-06-19 10:51:22
阅读次数:
356
2014-06-06 BaoXinjian一、摘要 在OAF编译文件时,系统会通过XMLImport将所编译的XML文件,编译到数据库中,也就是MDS(Meta data Service),元数据库而在OAF在展现给用户时,系统将存放MDS的内容,再通过程式组合成XML页面定义文件,并进行渲染所以M...
分类:
其他好文 时间:
2014-06-19 09:26:41
阅读次数:
414
本节介绍如何在程序中表示一张图。
顶点
在程序中,顶点用整数表示就可以了。因为整数可以作为数组的下标,也可以作为哈希表的键。所以用整数是最方便的。
当然,在一张图中可能会出现一些异常情况,比如自己连接自己,两个顶点之间存在多个边。这些异常情况也是要考虑的。
接口
为了表示一张图,就要创建专...
分类:
其他好文 时间:
2014-06-18 06:56:36
阅读次数:
208
有趣的函数式数据结构《一》----不可变栈
什么是不可变?往栈中插入一个元素,原来的栈保持不变,返回一个新的栈(已插入新的元素)。
push, pop,getMax 等操作都要求在 常数时间内完成。
可能读者会产生疑惑,既然要返回一个新的栈,是不是就必须先拷贝一份原来的栈,然后在新的栈中插入元素。
但是这样复杂度就是线性的,如何能够在常数时间内完成呢??
这里,就是immutab...
分类:
其他好文 时间:
2014-06-18 06:40:42
阅读次数:
220
用上一篇文章的immutable stack 来实现 immutable queue.
其实就是用两个栈实现队列,就
{CSDN:CODE:395989}...
分类:
其他好文 时间:
2014-06-18 06:21:56
阅读次数:
201