2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目...
分类：
编程语言 时间：
2014-07-09 21:05:55
阅读次数：
284
2014.07.07 16:46简介： 对于比较小的正整数n，我们习惯用逐个整除的方法检验n是否为质数。这种算法的复杂度是O(n^0.5)。对于int范围内的整数（最大是2147483647），开方以后不到五万，对于单次计算几乎是一瞬间完成，因此可以接受。但如果n是一个大数，比如10^100，这种....
分类：
编程语言 时间：
2014-07-09 00:49:12
阅读次数：
269
login-config元素在部署描述符中仅仅出现一次，它包含了auth-method元素，指定了Authentiction方法。就这是说context仅仅有LoginConfig的一个实例对象并部署一个校验类的实现。
AuthentictorBase类的哪个子类用作context的校验值取决于部署描述符中auth-method元素的值。auth-method值有一下几种：
B...
分类：
其他好文 时间：
2014-06-24 20:26:39
阅读次数：
248
package chap10;import static
org.junit.Assert.*;import java.util.Stack;import org.junit.Test;public class
exec10_4_4 { /** * 将该树打印 * * @param tree */ ...
分类：
其他好文 时间：
2014-06-16 10:58:06
阅读次数：
183
《重构-改善既有代码的设计》Martin Fowler 摘要： 第十章 简化函数调用
Rename Method 函数改名
改一个自表达的名字吧！骚年
Add Parameter 添加参数
某个函数需要从调用端得到更多信息。
为此函数添加一个对象参数，让该对象代价函数所需信息。并发编程大多数参数很长，不放在一个类中，因为这样你可以保证传递给函数的参数都是不可修...
分类：
其他好文 时间：
2014-06-10 15:24:00
阅读次数：
210
Free SpaceTable（FST）
FST指明了ATB中包含的空闲空间。当磁盘被选择分配时ASM会生成一个磁盘FST。这个允许ASM跳过被ATBs占用的空间。FST包含每个ATB的条目。每个条目描述了extents size的总数和空闲extents。FST的目的是优化分配操作。事实上FST位于AllocationTable中。FST位于每个AT的第二个block（block 1）。
P...
分类：
数据库 时间：
2014-06-05 07:05:43
阅读次数：
369
Disk Directory
Disk Directory包含了磁盘组中所有的磁盘信息。Disk Directory信息比PST更为详细。磁盘组中的每一块盘都有一个条目以数字为索引。Disk Directory的文件号在每个磁盘组中都是2号（F2）。
Disk Directory中的字段如下：
n Disk name
n Failure group name
n Disk size...
分类：
数据库 时间：
2014-06-05 07:05:04
阅读次数：
326
CHAPTER 10 ASM Persistent Data Structures
与传统文件系统和卷管理器一样，ASM存储元数据用来描述和跟踪磁盘组的内容。所有的元数据描述存储在上面的ASM磁盘组的组成和内容，这些元数据使得磁盘组实现了自描述。ASM磁盘组有两类元数据：物理元数据和虚拟元数据。物理元数据位于磁盘上。虚拟元数据存储在ASM文件中，因此与其他ASM文件一样这些元数据均匀分布在磁盘组...
分类：
数据库 时间：
2014-06-05 06:10:45
阅读次数：
374
一、死锁
所谓死锁： 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。
百科百科
当两个以上的运算单元，双方都在等待对方停止运行，以取得系统资源，但是没有一方提前退出时，这种状况，就称为死锁。维基百科
1. 顺序死锁
最少有两个锁，一个线程获取到A锁需要获取B锁才能进行操作，而另外一个线程获取到了B锁，需...
分类：
编程语言 时间：
2014-06-03 03:15:52
阅读次数：
245
