我们的网站

http://www.cindoo.com

做了一年了，终于有点样子了，大家去看看吧

Dense Matrix Eigen System

稠密矩阵特征值和特征向量的计算

稠密矩阵特征值计算一般分为两个步骤：

1. 将矩阵A转化为Hessenberg矩阵H，A = Q'HQ，对于稠密矩阵，他的Hessenberg阵是三对角阵。
2. 对Hessenberg阵H运用QR方法，求出H的特征值，H的特征值就是A的特征值。
3. 用逆迭代的算法，对于一个给定的特征值，计算它对应的特征向量。
   

1.将矩阵A转化为Hessenberg矩阵H
这一步是整个算法最耗时的部分，一般来说有3种算法可以将A转化为Hessenberg矩阵。

1. HouseHolder变换
2. Givens变换
3. Lanczos方法，这一方法主要针对大型稀疏矩阵

2.对Hessenberg阵H运用QR方法，求出H的特征值
这一步一般就是用经典的QR方法，主要Hessenberg阵在QR的迭代中保持Hessenberg阵的形式

3.用逆迭代的算法，对于一个给定的特征值，计算它对应的特征向量
对于一个给定的特征值t:

1. (A - tI) y = b, b是一个随机矩阵，解这个方程得出y
2. b = y / |y|，t = t + 1/(b * y)
3. 最终b收敛与特征向量，t收敛与特征值
   

blogspot 应该好好解决一下中国人无法访问的问题了

中国是一个特殊的国家，那些所谓的美国文化在我们的地盘上行不通。
Google要进入中国，就要适应中国！

Face Detection

This week, I modified my face detection program and made it faster and more accurate. I test some old photos and the result is very good. Following are some examples:

人脸检测

用Adaboost做的，还有一些缺点。主要是训练机太小。500张人脸图片。

六一

本来这个blog不写技术无关的事。但这件事太重要，必须写一下。就是俺和Jane已经love一周年啦。
嘿嘿嘿。Jane就是我旁边的照片里的那个人，嘿嘿。她的Blog旁边也有。

嘿嘿嘿，哈哈哈，嘻嘻嘻

HTML Parser 结果

这里贴出HTML Parser的结果。将一个HTML文档转化为树结构。为了表示树结构，我用了缩进的表示方法，一个节点的子节点比它缩进更多。

HTML Parser : CSS Parser

现在已经可以将HTML解析成DOM,现在的任务是视觉上的，就是解析CSS，从而获得每一段文本的位置和字体，颜色等信息。这一步也不是很困难。

其实我认为HTML Parser中最困难的是Javascript的解析，这个难度和写一个编译器差不多了，我感觉我可能搞不定。可以找找这方面的开放源代码。

其实，如果把HTML,CSS,JavaScript都解析了，也就离做一个浏览器差不多了，嘿嘿

HTML Parser 0.0

I have finish the simple html parser, in this parser, I convert html document to a Tree. Like Javascript, I design following functions in my C++ HTML Parser Library:

1. getElementById
2. innerHTML

已经初步完成了HTML Parser, 可以将HTML文档解析成一棵树。为了使用方便，我参照了JavaScript DOM的设计方法，给出了以下函数：

1. 为了获得文档中的某个节点，可以用 getElementByID
2. 为了获得某个节点的html代码，可以用 innerHTML

HTML Parser的编写还在继续中，现在主要是测试大量的文档，因为HTML Parser的最大困难是容错。

HTML 解析

这个问题烦了我们很久了，目标就是将HTML解析成DOM，这方面的C++开源代码几乎没有，只有借用firsfox的解释器。但是firefox的规模太大，用起来很不方便。

对这个问题我不爽了很久了，我决定不再不爽下去了，我准备花点时间把它彻底解析了。HTML解析的最大难度，在于HTML标准的高度不规范，它的解释器需要写的高度容错。这个很有挑战。

HTML Tree : HtmlParser

最近在研究HTML解析，这方面的C++的库太少了，只发现了一个HTML_Tree。正在研究中，这个库将HTML文档解析成一棵树。

这个月买了几本书

1. 模式分析的核方法
2. C++并行与分布式编程
3. 西方哲学史
4. 裸猿
5. 文明与野蛮
6. 三国志

嘿嘿嘿，准备补习一下社科方面的知识，嘿嘿嘿。