heap, 堆是一个特殊的基于树的数据结构,他满足堆属性,如果b是a的节点,那么key(a) >= key(b),这也暗示了键值最大的 元素在根节点,这种堆叫做大堆,另外一种情况叫小堆,一般用堆来实现优先级队列,堆有很多实现方式。 用数组实现堆,一个元素放根根节点,后2个元素放子节点,依次类推,n节点的子节点在2n+1和2n+2上,factor中的堆就是用数组实现的, java中有一个优先级队列,是个极大堆 TUPLE: heap data ; 栈stack是一种先进后出的数据结构 堆栈(the stack)是动态分配内存的区域
  • 17:04
  • 浏览 (40)
  • 评论 (0)
2008-04-16

程序设计语言

关键字: 语言
看了好多语言,发现基础都差不多,看来看去好无聊。 语言内容大致可以划分为3大类, 数字 容器 对象(对象单个个对象的抽象) 数字, 每个语言都内置了对数字操作的支持,只是有的把它当作对象(为了和抽象对象一致),而有的就像是天生的,数字大致 分为整数,浮点数,还有复数,根据其容纳数字的能力又可以细分。 大部分都把数字当成常量,数字操作的结构是生成另外的 常量。所以数字就是无穷枚举而已。数字的用途是什么呢?就我写过的程序而言,好像只有计数,用来表示某个对象的量,以及量的复合。 数是一个抽象对象,是一个计数和测量的符号。表示一个数的符号叫做数字 ...
  • 18:00
  • 浏览 (88)
  • 评论 (0)
2008-03-18

角色分析

关键字: oo
面向角色的分析 关注点的分离,单个现象的静,动属性 类关注对象的能力,而角色关注的是(在对象社会中)对象的职位和责任。编程是个费力的活儿,所以我们应该 尽力让单个的对象来在其社会中扮演不同的角色(职位)。 在角色分析中我们要考虑对象的环境, 角色模型关注交互的角色如何完成目标。 角色模型是拥有静,动属性的协作对象的结构化描述,属性包括,协作的目的,对象之间的关系,对象发送给 协作者的消息,以及消息是如何处理的。 角色模型表示一个受关注的有界现实。她模拟协作对象的模式(那些不变的)作为协作角色的结构。 角色模型分析过程, 把整个系统分割成单个关 ...
  • 15:24
  • 浏览 (93)
  • 评论 (0)
2008-03-17

对象学习

关键字: oo
对象有3个属性,使它成为简单并且有力的模型建造快,状态能够模拟内存,行为能够模拟动态过程,封装能够 隐藏对象的复杂性。 一个对象有标识,在其生命周期内是唯一的 对象有属性封装信息 对象能够和其他的对象交互通过发送或接受消息,每个消息都有接受者和发送者 消息是有目的性的意图。它告诉接受者完成某些事情确不告诉她如何做。 消息的功能由3部分组成 1: 消息是一个触发器,她使得接受对象选择自己的一个方法并执行它,执行的结构可能包括改变对象的属性,发送消息给更多的协作者还有新对象的创建。 2:消息也可能是单向数据载体,她给接受者提供一些新的数据信息。数据通过消息的参数来描述,当然,参数也可能是引用别的对 ...
  • 16:03
  • 浏览 (94)
  • 评论 (0)
2008-02-22

factor学习

关键字: factor
1: 如果目前的字符是一个双引号,"分析词被执行,然后读入一个字符串 2: 否则,读入其名字,并在目前的词汇集合中寻找与之匹配的词,如果找到, 执行下面两个动作 1:如果这个词是普通词,把它追加到分析书中 2:如果是一个分析词,则执行这个词 3:如果没有找到与之匹配的词,分析器把它看做数字,如果真实数字,把它追加到 分析书上去,否则报错并且停止分析。 分析词在分析过程中扮演着关键角色,普通词和 数据 只追加到分析书上,而分析词能够在分析过程中执行,并且可以有自己的分析书。 常词,把一个追加到分析树上并不执行它(\, POSTPONE) [ ] 语录,相当与匿名函数。 { } 数组 ...
  • 14:59
  • 浏览 (78)
  • 评论 (0)
2008-01-30

为失去的岁月哭泣

关键字: 生活
2007年大学毕业,进入了这纷杂的社会,真正拉开这平庸生命的序幕了。 想想过去的24年中,得到什么又失去了什么,想想以后又会怎样,满脑迷漫, 我的人生到底是来做什么的呢?
  • 15:14
  • 浏览 (88)
  • 评论 (0)
2008-01-11

state 学习

关键字: java
state 学习 1:对状态的访问, 直接访问,对内直接访问,对外间接访问 2:公共状态, 所有对象共享的状态,对于部分方法才会使用到的状态最好使用别的方式存储状态,例如参数或者助手 类。 all common state in an object should have the same lifetime. 3:变化的状态集合,不仅对象使用的状态变化,而且状态的数量也变化时,通常使用一个map集合来存储此类的状态。 Use common state whereever possible, Use variable state for the fields in an obj ...
  • 17:36
  • 浏览 (121)
  • 评论 (0)
2007-12-20

JfreeChart学习

关键字: jfreeChart
JfreeChart学习 JfreeChart设计原则: 图形和显示图像所需数据的清晰分离 a clear separation between the data and its presentation ( controlled by the plot and renderer) . JFreeChart制图主要由4部分组成 1:JFreeChart类 2:Plot绘制区类 3: Renderer单个图形绘制者 4:Dataset数据持有者。 主要类介绍 ...
  • 11:47
  • 浏览 (245)
  • 评论 (1)
2007-12-12

JDBC日期类型学习

关键字: java sql
java时间日期类型学习 java.sql.Date, Time, Timestamp对应sql中的date, time, timestamp. 但是很多数据库中用date不只表示年月日,还表示时分秒,但jdbc通过getDate从结果集中 获取date时会把时分秒的信息截取掉,以对应sql中date的标准,所以从数据库中的date字段获取信息且信息包含时分秒时,要通过timestamp来获取,这样不至于丢失信息,同样对于Time也可能是同样的道理吧!。java.sql.Date只保存年月日,时分秒都会设置成默认的,不管之前是什么。因为Date是根据sql规范而来的类,所以比较理想一 ...
  • 11:41
  • 浏览 (274)
  • 评论 (0)
2007-12-06

java函数式编程

关键字: java, fp
java中的函数式编程主要通过模拟函数子functor来实现,通过一个接口来声明函数子调用的接口( 例如call(ReturnType, ParameterList)),其中ReturnType表示函数返回的类型(通过参数多态实现), ParameterList表示参数列表。 functor一般有3种 * 1:谓词,返回值为boolean类型,表示判断是非的。 * 2:过程, 没有返回类型,表示计算的,在commons集合用闭包表示这个。 * 3:转换,有返回类型为非boolean类型,表示把参数tranform为结果类型 ...
  • 15:30
  • 浏览 (164)
  • 评论 (0)
shxiao
搜索本博客
博客分类
最近加入圈子
存档
最新评论