前言
RMQ： 数组 a0, a1, a2,..., an-1, 中求任意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值
LCA： 求二叉树中两个节点的最低公共祖先
本文将证明这两个问题可以相互归约为另一个问题。
证明
先通过一个简单的例子来说明问题。见下图：
求 [7 2 8 6] 的最小值...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
271
前言
前面介绍的用例图、类图、包图和对象图都是对系统的静态的描述。本篇将介绍动态描述的交互图（顺序图和协作图），所以把顺序图和协作图的总结放一块儿更容易理解。
顺序图
1.概念
描述按时间先后顺序对象之间交互动作过程
2.构成
参与者、对象、消息（信号或操作调用）、生命线
3.消息的分类
简单消...
分类：
其他好文 时间：
2014-05-01 18:28:36
阅读次数：
368
IronMan之工厂前言实用为主，学一些用得到的技术更能在如今的社会里保命。
虽然在日常的工作中设计模式不是经常的用到，但是呢，学习它只有好处没有坏处。设计模式像是一种“标签”，它是代码编写者思想的体现。有木有感觉到这样很便捷？看到一些代码的时候就很清楚的了解编写者的思想了，这是为什么呢？因为编写者...
分类：
其他好文 时间：
2014-05-01 03:06:39
阅读次数：
379
原文:【原创】Matlab.NET混合编程调用Figure窗体1.前言做Matlab.NET混合编程好几年了，虽然Matlab很多函数忘记得差不多了，但基本的东西还是能熟练使用。特别是在C#调用Matlab函数这方面，积累了比较多的经验，和使用经验密切相关。根据很多朋友经常遇到的WinForm窗体混...
前言
对象图和包图依旧是对系统的静态的描述。
包图
1.构成
2.包中的元素
类、接口、用例、构件、其它包等。（若包被撤销，其中的元素被撤销）
3.包之间的关系
泛化、细化、依赖（常用）
4.包的作用
（1）逻辑上把一个复杂的图模块化
（2）组织源代码
5.包的常见问...
分类：
其他好文 时间：
2014-04-30 22:41:38
阅读次数：
203
一、前言
最近在看C++Primer第5版，先前已经看过第4版，但是发现第5版在整个知识布局与个别知识的讲解上跟第4版差别还是挺大的，尤其是新增了C++11的内容，正如孟岩老师在第5版前言中所讲：“现在能够以新的C++11风格开发实践的人是凤毛麟角，如果能够纯熟的运用C++11的新特征、新机制，那么就能够形成一种简洁优雅的C++编程风络，开发会变得更高效，更高质”。
所以正好借助第5版...
分类：
编程语言 时间：
2014-04-30 22:33:40
阅读次数：
338
前言
一个简单的网页CURD系统，用上了从来没用多的Spring MVC框架，一路走来，收获了很多，在这里记录下来分享给大家！...
分类：
编程语言 时间：
2014-04-29 13:48:22
阅读次数：
1176
前言
class文件时java虚拟机执行引擎的数据入口，也是java技术体系的基础支柱之一，了解class文件的结构对后面进一步了解虚拟机执行引擎有很重要的意义。
概要：
class文件是一组以八位字节为基础单位的二进制流，各个数据项目严格按照顺序紧凑地排列在class文件中，中间没有添加任何分隔符，这使得整个class文件中存储的内容几乎全部都是程序运行的必要数...
分类：
其他好文 时间：
2014-04-29 13:46:21
阅读次数：
371
作者：disappearedgod
文章出处：http://blog.csdn.net/disappearedgod/article/details/24055547
时间：2014-4-18
前言
正文
1.3.1.1 定义及优势
1.3.1.1.1 定义
定义 一棵2-3查找树或为一棵空树，或由以下结点组成：
2-结点，含有一个键(及其对应的值)和两条链接，左链接指向的...
分类：
其他好文 时间：
2014-04-29 13:31:21
阅读次数：
359
前言
系列文章：[传送门]
五一，期待的两天假期。我的生日，happy。
【吐槽】
学校真恶心，半月前让我给他搞个东西，md，课题不加人。后来又来求，说钱（钱，咱不需要；我猜也不多）。到现在，又来了，我晕。直接一句话，加我给做，时间问题，有可能只是半成品。不加不做。
正文
上文，我们讲了 二维码生成
解码
这次我们就用 android ...
分类：
移动开发 时间：
2014-04-29 13:14:23
阅读次数：
447
