介绍：二叉排序树是以一定的规则排列树中元素，因而可以进行快速的排序和查询的树状数据结构，一般规则是：对于树中任意一个节点，左孩子严格小于根，根严格小于右孩子，有点像大根堆。（只是大根堆中左右孩子关系并不确定，且和根的关系是统一的，而且有上浮和下沉操作使得大根堆总是一棵完全二叉树，其不断弹出堆顶形成有序列的过程叫做堆排序。虽然二叉排序树中也有旋转操作使得树尽量平衡，但是由于数值大小分明的左右孩子，在...
分类：
其他好文 时间：
2014-06-03 01:01:17
阅读次数：
313
JAXB（Java API for XML Binding），提供了一个快速便捷的方式将Java对象与XML进行转换。在JAX-WS（Java的WebService规范之一）中，JDK1.6 自带的版本JAX-WS2.1，其底层支持就是JAXB。
JAXB 可以实现Java对象与XML的相互转换，在JAXB中，将一个Java对象转换为XML的过程称之为Marshal，将XML转换为Java对象的过程称之为UnMarshal。我们可以通过在 Java 类中标注注解的方式将一个Java对象绑定到一段X...
分类：
其他好文 时间：
2014-06-03 00:59:48
阅读次数：
222
网上关于ARM的bootloader（以Uboot为例）的启动顺序的资料有好多，但是对于Uboot的地址映射、体系结构级操作介绍很少，都是直接开始Start.s代码的阅读。本文拟详细分析Uboot从上电，到第一条指令的执行，同时分析代码对于cache、TLB等部件的操作过程。
以下内容以u-boot-2012.04.01源码为例，从网上很容易下载该版本。...
分类：
其他好文 时间：
2014-06-03 00:21:12
阅读次数：
500
大家一定见过下面这种声音的波形图吧。
大家也一定见过播放音乐时跳动的条形图吧，它将声音分成多个频段，可以显示每个频段的音量。
下面这种频谱图和上图也是类似，颜色亮的地方表示某个频率的音量大。亮点越高表示声音的频率越大，听起来越感觉尖锐。
波形图转换成频谱图的过程中就用到了傅立叶变换。
简...
分类：
其他好文 时间：
2014-06-02 23:19:26
阅读次数：
319
看了Linaro提供的开源ARMv8 Linux内核源码，发现ARMv8异常处理与ARMv7及之前的架构有所不同，详细分析之。...
分类：
系统相关 时间：
2014-06-02 23:08:43
阅读次数：
721
你想知道多核处理器是否如何启动的？一张图就够了...
分类：
其他好文 时间：
2014-06-02 23:06:14
阅读次数：
475
当我们在应用程序中编写write系统调用，向磁盘中写入数据时，写入请求会先调用底层写函数，将请求先写入内存中的页高速缓存（page cache）中，写入成功则立刻返回，真正的写入磁盘操作会延迟执行。Page cache是硬盘在内存中的一个缓存，是linux内核所使用的主要磁盘高速缓存，在绝大多数情况下，内核在读写磁盘时都引用page cache（极少数应用会绕过页高速缓存，如数据库软件）。...
分类：
其他好文 时间：
2014-06-02 22:38:57
阅读次数：
311
Session 概述
Session 接口是 Hibernate 向应用程序提供的操纵数据库的最主要的接口, 它提供了基本的保存, 更新, 删除和加载 Java 对象的方法.
Session 具有一个缓存, 位于缓存中的对象称为持久化对象, 它和数据库中的相关记录对应. Session 能够在某些时间点, 按照缓存中对象的变化来执行相关的 SQL 语句, 来同步更新数据库, 这一过程被称为刷新...
分类：
系统相关 时间：
2014-06-01 10:43:16
阅读次数：
311
Ubuntu下编译Android JNI实例全过程...
分类：
移动开发 时间：
2014-06-01 10:42:40
阅读次数：
324
