红黑树时间限制：3000ms |
内存限制：65535KB难度：3描述什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）...
分类：
其他好文 时间：
2014-05-01 00:25:22
阅读次数：
391
抽象类(abstract class) 描述抽象的事物, 比如人类(human), 就是一个抽象类.
对于人类这个抽象类, 具体的就是某一个人, 比如张三(男)啊, 小红(女)啊,虽然说人都会eat,
可是男人和女人的eat似乎又是不一样的.男人一般都是大口大口的吃, 而女人比较慢条斯理. ...
分类：
编程语言 时间：
2014-05-01 00:10:59
阅读次数：
439
PNG文件结构分析
---Png解析为了实现更高级的应用，我们必须充分挖掘PNG的潜力。PNG的文件结构根据PNG文件的定义来说，其文件头位置总是由位固定的字节来描述的：十进制数137
80 78 71 13 10 26 10十六进制数89 50 4E 47 0D 0A 1A 0A其中第一个字节0x...
分类：
其他好文 时间：
2014-04-30 23:56:42
阅读次数：
495
构件图（Component diagrams）
构件图用于静态建模，是表示构件类型的组织以及各种构件之间依赖关系的图。一个构件可以是一个资源文件、一个二进制文件或者一个可执行文件。
构件图主要用于描述各种软件构件之间的依赖关系,例如,可执行文件和源文件之间的依赖关系.所设计的系统中的构件的表示法及这些构件之间的关系构成了构件图.在构件图中,系统中的每个物理构件都使用构件符号来表...
分类：
其他好文 时间：
2014-04-27 22:28:26
阅读次数：
342
javafx8发布有一段时间了，今天闲来看看。
1.javafx8内嵌为java API，与JDK一起打包，javafx运行环境被加入了jre中。
2.FXML与SceneBuilder: FXML是以XML为基础的UI界面描述文件，用于构造XUI形式的界面，与android颇为相似。
SceneBuilder是一种可视化拖拽的FXML生成器，以可视化方式设计UI界面
3.WebView：...
分类：
编程语言 时间：
2014-04-27 22:12:35
阅读次数：
355
1.jvm 内存结构
1）程序计数器
较小的内存区域，可以看作是当前线程所执行的字节码的行号指示器；每条线程独立；
2）java虚拟机栈
描述java方法执行的内存模型，即每个方法在执行的同时都会创建一个栈帧用户存储局部变量表、操作数栈、动态链接、方法出口等信息；即一个方法的调用直至完成的过程对应着一个栈帧的入栈到出栈的过程。同样是线程私有；
3）本地方法栈
对应虚拟机使用的nativ...
分类：
编程语言 时间：
2014-04-27 22:12:22
阅读次数：
440
偷西瓜
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
对于农村的孩子来说最大的乐趣，莫过于和小伙伴们一块下地偷西瓜了，虽然孩子们条件不是很好，但是往往他们很聪明，他们总在计算着到达瓜田的距离，以及逃跑的路线，他们总是以最短的距离冲到瓜田里面，然后以最短的距离回到出发的地方，不过瓜田的大人们已经在他们来的路上等待他们。于是聪明的小伙伴们...
分类：
其他好文 时间：
2014-04-27 21:36:05
阅读次数：
416
前言
最近写UML文档，看视频的时候感觉掌握的还可以，当真正写文档的时候才发现不是一件容易的事。写文档自己又翻开自己的笔记看了一遍又一遍。
下面就给大家介绍一下我画的几张图：
用例图
1. 用例图的构成
（用例，角色，关系）
用例：指功能的描述
角色：触发起某种事件
关系：用例图的关系（依赖，泛...
分类：
其他好文 时间：
2014-04-27 21:16:00
阅读次数：
284
创建一个WCF主要分以下六步走：
（MSDN描述步骤：）
如何：定义 Windows Communication Foundation 服务协定
描述如何使用用户定义的接口创建 WCF 协定。协定用于定义服务向外界提供的功能，并向外界的潜在用户描述如何与服务进行通信。
如何：实现 Windows Communication Foundat...
分类：
其他好文 时间：
2014-04-27 21:13:06
阅读次数：
320
http://poj.org/problem?id=2947
大致题意：
有n种装饰物，m个已知条件,每个已知条件的描述如下：
p start end
a1,a2......ap (1
第一行表示从星期start到星期end一共生产了p件装饰物(工作的天数为end-start+1+7*x,加7*x是因为它可能生产很多周)，第二行表示这p件装饰物的种类(可能出现相同的种类，即ai=aj)。...
分类：
其他好文 时间：
2014-04-27 21:12:04
阅读次数：
339
