摘要: 高级数据库的大作业，水过，代码写的不是很好，主要是处理I/O这块，没有找到更好的办法，时间问题，所以只能妥协了 可能我做的这个Quadtree比较奇怪，具体的可以参考UMD的那个Spatial Demo 网址如下：http://donar.umiacs.umd.edu/quadtree/ 贴一下代码好了，有需要的人可以跟我一起讨论，以后如果有机会会改进这个代码的 IO操作类...  阅读全文

set of all finite subsets of N is countably infinite.

To be proved....

     摘要:   阅读全文

有鉴于许多网友询问 CCD 与 CMOS 的主要差别。我们暂时撇开复杂的技术文字，透过简单的比较来看这两种不同类型，作用相同的影像感光元件。
不管，CCD 或 CMOS，基本上两者都是利用矽感光二极体（photodiode）进行光与电的转换。这种转换的原理与各位手上具备“太阳电能”电子计算机的“太阳能电 池”效应相近，光线越强、电力越强；反之，光线越弱、电力也越弱的道理，将光影像转换为电子数字信号。

比较 CCD 和 CMOS 的结构，ADC的位置和数量是最大的不同。简单的说，按我们在上一讲“CCD 感光元件的工作原理（上）”中所提之内容。CCD每曝光一次，在快门关闭后进行像素转移处理，将每一行中每一个像素（pixel）的电荷信号依序传入“缓 冲器”中，由底端的线路引导输出至 CCD 旁的放大器进行放大，再串联 ADC 输出；相对地，CMOS 的设计中每个像素旁就直接连着 ADC（放大兼类比数字信号转换器），讯号直接放大并转换成数字信号。

两者优缺点的比较

CCD CMOS
设计 单一感光器 感光器连接放大器
灵敏度 同样面积下高 感光开口小，灵敏度低
成本 线路品质影响程度高，成本高 CMOS整合集成，成本低
解析度 连接复杂度低，解析度高 低，新技术高
噪点比 单一放大，噪点低 百万放大，噪点高
功耗比 需外加电压，功耗高 直接放大，功耗低

由于构造上的基本差异，我们可以表列出两者在性能上的表现之不同。CCD的特色在于充分保持信号在传输时不失真（专属通道设计），透过每一个像素集合至 单一放大器上再做统一处理，可以保持资料的完整性；CMOS的制程较简单，没有专属通道的设计，因此必须先行放大再整合各个像素的资料。

整体来说，CCD 与 CMOS 两种设计的应用，反应在成像效果上，形成包括 ISO 感光度、制造成本、解析度、噪点与耗电量等，不同类型的差异：

ISO 感光度差异：由于 CMOS 每个像素包含了放大器与A/D转换电路，过多的额外设备压缩单一像素的感光区域的表面积，因此 相同像素下，同样大小之感光器尺寸，CMOS的感光度会低于CCD。

成本差异：CMOS 应用半导体工业常用的 MOS制程，可以一次整合全部周边设施于单晶片中，节省加工晶片所需负担的成本 和良率的损失；相对地 CCD 采用电荷传递的方式输出资讯，必须另辟传输通道，如果通道中有一个像素故障（Fail），就会导致一整排的 讯号壅塞，无法传递，因此CCD的良率比CMOS低，加上另辟传输通道和外加 ADC 等周边，CCD的制造成本相对高于CMOS。

解析度差异：在第一点“感光度差异”中，由于 CMOS 每个像素的结构比 CCD 复杂，其感光开口不及CCD大， 相对比较相同尺寸的CCD与CMOS感光器时，CCD感光器的解析度通常会优于CMOS。不过，如果跳脱尺寸限制，目前业界的CMOS 感光原件已经可达到1400万 像素 / 全片幅的设计，CMOS 技术在量率上的优势可以克服大尺寸感光原件制造上的困难，特别是全片幅 24mm-by-36mm 这样的大小。

噪点差异：由于CMOS每个感光二极体旁都搭配一个 ADC 放大器，如果以百万像素计，那么就需要百万个以上的 ADC 放大器，虽然是统一制造下的产品，但是每个放大器或多或少都有些微的差异存在，很难达到放大同步的效果，对比单一个放大器的CCD，CMOS最终计算出的 噪点就比较多。

耗电量差异：CMOS的影像电荷驱动方式为主动式，感光二极体所产生的电荷会直接由旁边的电晶体做放大输出；但CCD 却为被动式， 必须外加电压让每个像素中的电荷移动至传输通道。而这外加电压通常需要12伏特（V）以上的水平，因此 CCD 还必须要有更精密的电源线路设计和耐压强度，高驱动电压使 CCD 的电量远高于CMOS。

尽管 CCD 在影像品质等各方面均优于CMOS，但不可否认的CMOS具有低成本、低耗电以及高整合度的特性。 由于数码影像的需求热烈，CMOS的低成本和稳定供货，成为厂商的最爱，也因此其制造技术不断地改良更新，使得 CCD 与 CMOS 两者的差异逐渐缩小 。新一代的CCD朝向耗电量减少作为改进目标，以期进入照相手机的行动通讯市场；CMOS系列，则开始朝向大尺寸面积与高速影像处理晶片统合，藉由后续的 影像处理修正噪点以及画质表现， 特别是 Canon 系列的 EOS D30 、EOS 300D 的成功，足见高速影像处理晶片已经可以胜任高像素 CMOS 所产生的影像处理时间与能力的缩短；另外，大尺寸全片幅则以 Kodak DCS Pro14n、DCS Pro/n、DCS Pro/c 这一系列的数码机身为号召，CMOS未来跨足高阶的影像市场产品，前景可期。

Introduction:

• The introduction is the most important part of the essay, especially the first sentence. The first sentence introduces your essay and a bad introduction, in person or in writing, is detrimental to your admissions chances.
• Keep the reader interested by making them continue to read your essay after reading the first paragraph.
• The first sentence should be unique and compelling, possibly thought provoking or attention-grabbing.
• First sentences may explain your desire to study the subject of interest or discuss the motivation that influenced your desire to study the subject of interest. State it in a creative manner.
• The sentences following the first sentence should provide a brief explanation that supports the claim stated in the first sentence.

The Body:

• The body should include several paragraphs (usually about 3) that provide detailed evidence to support the statement made in the introductory paragraph. The paragraphs should flow by using transitions and resolutions.
• Each paragraph should have a transition, which starts each paragraph with a topic statement that will be the theme of that paragraph (See more on transitions and resolutions below).
• Each paragraph should have a resolution, which ends each paragraph with a meaningful sentence that provides a transition to the next paragraph (See more on transitions and resolutions below).
• Experiences, accomplishments, or any other evidence that can support your claims should be included in the body. Future goals should also be mentioned in the body.
• A short summary of your educational background can be discussed in the 1st paragraph.
• Personal experiences and the reasons for wanting to attend the school can be discussed in the 2nd paragraph.
• Do not repeat what was stated in the application.
• The last paragraph should explain why you should be accepted.[/li

Conclusion:

• The conclusion is the last paragraph of the personal statement.
• State why you are interested in studying the subject of interest.
• State the key points mentioned in the body, such as your experiences or accomplishments, that explain your interest in the subject. State it in a conclusive and brief manner.
• End on a positive note with one or two attention-grabbing sentences.

Do:

• Prepare an outline and create a draft.
• Answer all the questions being asked.
• Make sure your essay has a theme or a thesis.
• Provide evidence to support your claims.
• Make your introduction unique.
• Write clearly and make sure it is easy to read.
• Be honest, confident, and be yourself.
• Be interesting and positive.
• Make sure your essay is organized, coherent, and concise.
• Write about yourself and use examples from your own life experiences.
• Use a mixture of long and short sentences.
• Discuss your future goals.
• Mention any hobbies, past jobs, community service, or research experience.
• Speak in the first person (I…).
• Mention weaknesses without making excuses.
• Discuss why you're interested in the school and/or program.
• Show, don’t tell (Use examples to demonstrate your abilities).
• Ask for help.
• Proofread and revise your statement at least 3 times.
• Have others proofread your essay.

Don’t:

• Have any grammar or spelling errors. (Proofread!)
• Be wordy or use jargon (don’t try to impress the readers by using big words).
• Swear or use slang.
• Digress or be repetitive.
• Be boring.
• Generalize.
• Include cliches.
• Use gimmicks.
• Be comical (a little humor is okay but remember it can be misconstrued).
• Be defensive or arrogant.
• Complain.
• Preach.
• Have your essay focus too much on other individuals.
• Discuss politics or religion.
• Give excuses for a low GPA.
• Make lists of accomplishments, awards, skills, or personal qualities (Show, don’t tell).
• Write a term paper or an autobiography.
• Summarize your resume.
• Include information already cited on the application.
• Forget to proofread.

用的是DOM，代码丑了一点，将就着看吧，不过还是能用的


说说问题吧，因为要写一个聊天记录的XML，就好象MSN的那个聊天记录一样，于是当然要不断的续写

但是我没找到DOM的API来完成这个功能，找了很久很久，想了很多办法

最后还是用了最SB的办法，parseXML文件，append新的Element，然后重新写出去

但是这样当XML文件打了一会，为了写一条聊天记录就要进行大量的IO操作，这样现在是不合理的

其实可以直接在文件里面println，这样就不用进行那么多无用的读写了

但是我想DOM应该不至于连这么有用的API都没有吧？

其实我看DOM的API也就一个晚上，而且对DOM整体的架构还不是很了解

不知道里面的parse是怎么实现的，或许人家已经想到了我这个问题……

不知道，反正现在只能暂时这样实现了，如果真的是为了性能的考虑，那倒是可以自己写一个println的方法，直接把新的元素追加上去

有空去好好学学XML吧

JAVA还是基本功不够好啊，很多诸如I/O Stream之类的东西，里面的类都还不是很清楚

当初看得Design Pattern现在全忘光了……，真是对不起我的媳妇儿啊

Anyway，有时间再说吧……

成绩单	Done
GT	Done
推荐信	Done
PS	Done
网申	Done

The author provides no evidence that the study's results are statistically reliable. In order to establish a strong correlation between..., the study's sample must be sufficient in size and representative of ... Lack evidence of a sufficiently representative sample, the author cannot justifiably rely on the study to draw any conclusion whatsoever.

A Digital Micromirror Device, or DMD is an optical semiconductor that is the core of DLP projection technology, and was invented by Dr. Larry Hornbeck and Dr. William E. "Ed" Nelson of Texas Instruments (TI) in 1987.

The DMD project began as the Deformable Mirror Device in 1977, using micromechanical, analog light modulators. The first analog DMD product was the TI DMD2000 airline ticket printer that used a DMD instead of a laser scanner.

A DMD chip has on its surface several hundred thousand microscopic mirrors arranged in a rectangular array which correspond to the pixels in the image to be displayed. The mirrors can be individually rotated ±10-12°, to an on or off state. In the on state, light from the projector bulb is reflected into the lens making the pixel appear bright on the screen. In the off state, the light is directed elsewhere (usually onto a heatsink), making the pixel appear dark.

To produce greyscales, the mirror is toggled on and off very quickly, and the ratio of on time to off time determines the shade produced (binary pulse-width modulation). Contemporary DMD chips can produce up to 1024 shades of gray. See DLP for discussion of how color images are produced in DMD-based systems.

The mirrors themselves are made out of aluminium and are around 16 micrometres across. Each one is mounted on a yoke which in turn is connected to two support posts by compliant torsion hinges. In this type of hinge, the axle is fixed at both ends and literally twists in the middle. Because of the small scale, hinge fatigue is not a problem and tests have shown that even 1 trillion (10¹²) operations do not cause noticeable damage. Tests have also shown that the hinges cannot be damaged by normal shock and vibration, since it is absorbed by the DMD superstructure.

Two pairs of electrodes control the position of the mirror by electrostatic attraction. Each pair has one electrode on each side of the hinge, with one of the pairs positioned to act on the yoke and the other acting directly on the mirror. The majority of the time, equal bias charges are applied to both sides simultaneously. Instead of flipping to a central position as one might expect, this actually holds the mirror in its current position. This is because attraction force on the side the mirror is already tilted towards is greater, since that side is closer to the electrodes.

To move the mirrors, the required state is first loaded into an SRAM cell located beneath each pixel, which is also connected to the electrodes. Once all the SRAM cells have been loaded, the bias voltage is removed, allowing the charges from the SRAM cell to prevail, moving the mirror. When the bias is restored, the mirror is once again held in position, and the next required movement can be loaded into the memory cell.

The bias system is used because it reduces the voltage levels required to address the pixels such that they can be driven directly from the SRAM cell, and also because the bias voltage can be removed at the same time for the whole chip, so every mirror moves at the same instant. The advantages of the latter are more accurate timing and a more filmic moving image.

（一）液晶的物理特性

液晶的物理特性是：当通电时导通，排列变的有秩序，使光线容易通过；不 通电时排列混乱，阻止光线通过。让液晶如闸门般地阻隔或让光线穿透。从技术上简单地说，液晶面板包含了两片相当精致的无钠玻璃素材，称为 Substrates，中间夹著一层液晶。当光束通过这层液晶时，液晶本身会排排站立或扭转呈不规则状，因而阻隔或使光束顺利通过。大多数液晶都属于有机 复合物，由长棒状的分子构成。在自然状态下，这些棒状分子的长轴大致平行。将液晶倒入一个经精良加工的开槽平面，液晶分子会顺着槽排列，所以假如那些槽非 常平行，则各分子也是完全平行的。

（二）单色液晶显示器的原理

LCD技术是把液晶灌入两个列有细槽的平面之间。这 两个平面上的槽互相垂直(相交成90度)。也就是说，若一个平面上的分子南北向排列，则另一平面上的分子东西向排列，而位于两个平面之间的分子被强迫进入 一种90度扭转的状态。由于光线顺着分子的排列方向传播，所以光线经过液晶时也被扭转90度。但当液晶上加一个电压时，分子便会重新垂直排列，使光线能直 射出去，而不发生任何扭转。

LCD是依赖极化滤光器(片)和光线本身。自然光线是朝四面八方随机发散的。极化滤光器实际是一系列越来 越细的平行线。这些线形成一张网，阻断不与这些线平行的所有光线。极化滤光器的线正好与第一个垂直，所以能完全阻断那些已经极化的光线。只有两个滤光器的 线完全平行，或者光线本身已扭转到与第二个极化滤光器相匹配，光线才得以穿透。（如图1）

图1  光线穿透示意图

LCD正是由这样两个相互垂直的极化滤光器构成，所以在正常情况下应该阻断所有试图穿透的光线。但是，由于两个滤光器之间充满了扭曲液晶，所以在光线穿 出第一个滤光器后，会被液晶分子扭转90度，最后从第二个滤光器中穿出。另一方面，若为液晶加一个电压，分子又会重新排列并完全平行，使光线不再扭转，所 以正好被第二个滤光器挡住。总之，加电将光线阻断，不加电则使光线射出。（如图2）

图2  光线阻断示意图

然而，可以改变LCD中的液晶排列，使光线在加电时射出，而不加电时被阻断。但由于计算机屏幕几乎总是亮着的，所以只有“加电将光线阻断”的方案才能达到最省电的目的。

从液晶显示器的结构来看，无论是笔记本电脑还是桌面系统，采用的LCD显示屏都是由不同部分组成的分层结构。LCD由两块玻璃板构成，厚约1mm，其间 由包含有液晶(LC)材料的5μm均匀间隔隔开。因为液晶材料本身并不发光，所以在显示屏两边都设有作为光源的灯管，而在液晶显示屏背面有一块背光板（或 称匀光板）和反光膜，背光板是由荧光物质组成的可以发射光线，其作用主要是提供均匀的背景光源。背光板发出的光线在穿过第一层偏振过滤层之后进入包含成千 上万水晶液滴的液晶层。液晶层中的水晶液滴都被包含在细小的单元格结构中，一个或多个单元格构成屏幕上的一个像素。在玻璃板与液晶材料之间是透明的电极， 电极分为行和列，在行与列的交叉点上，通过改变电压而改变液晶的旋光状态，液晶材料的作用类似于一个个小的光阀。在液晶材料周边是控制电路部分和驱动电路 部分。当LCD中的电极产生电场时，液晶分子就会产生扭曲，从而将穿越其中的光线进行有规则的折射，然后经过第二层过滤层的过滤在屏幕上显示出来。
（三）彩色LCD显示器的工作原理

对于笔记本电脑或者桌面型的LCD显示器需要采用的更加复杂的彩色显示器而言，还要具备专门处理彩色显示的色彩过滤层。通常，在彩色LCD面板中，每一 个像素都是由三个液晶单元格构成，其中每一个单元格前面都分别有红色，绿色，或蓝色的过滤器。这样，通过不同单元格的光线就可以在屏幕上显示出不同的颜 色。

LCD克服了CRT体积庞大、耗电和闪烁的缺点，但也同时带来了造价过高、视角不广以及彩色显示不理想等问题。CRT显示可选择一系列分辨率，而且能按屏幕要求加以调整，但LCD屏只含有固定数量的液晶单元，只能在全屏幕使用一种分辨率显示(每个单元就是一个像素)。

CRT通常有三个电子枪，射出的电子流必须精确聚集，否则就得不到清晰的图像显示。但LCD不存在聚焦问题，因为每个液晶单元都是单独开关的。这正是同 样一幅图在LCD屏幕上为什么如此清晰的原因。LCD也不必关心刷新频率和闪烁，液晶单元要么开，要么关，所以在40～60Hz这样的低刷新频率下显示的 图像不会比75Hz下显示的图像更闪烁。不过，LCD屏的液晶单元会很容易出现暇疵。对1024×768的屏幕来说，每个像素都由三个单元构成，分别负责 红、绿和蓝色的显示一所以总共约需240万个单元(1024×768×3＝2359296)。很难保证所有这些单元都完好无损。最有可能的是，其中一部分 己经短路(出现“亮点”)，或者断路(出现“黑点”)。所以说，并不是如此高昂的显示产品并不会出现瑕疵。

LCD显示屏包含了在 CRT技术中未曾用到的一些东西。为屏幕提供光源的是盘绕在其背后的荧光管。有些时候，会发现屏幕的某一部分出现异常亮的线条。也可能出现一些不雅的条 纹，一幅特殊的浅色或深色图像会对相邻的显示区域造成影响。此外，一些相当精密的图案(比如经抖动处理的图像)可能在液晶显示屏上出现难看的波纹或者干扰 纹。

现在，几乎所有的应用于笔记本或桌面系统的LCD都使用薄膜晶体管（TFT）激活液晶层中的单元格。TFT LCD技术能够显示更加清晰，明亮的图象。早期的LCD由于是非主动发光器件，速度低，效率差，对比度小，虽然能够显示清晰的文字，但是在快速显示图象时 往往会产生阴影，影响视频的显示效果，因此，如今只被应用于需要黑白显示的掌上电脑，呼机或手机中。

随着技术的日新月异，LCD技术也在不断发展进步。目前各大LCD显示器生产商纷纷加大对LCD的研发费用，力求突破LCD的技术瓶颈，进一步加快LCD显示器的产业化进程、降低生产成本，实现用户可以接受的价格水平。
（四）应用与液晶显示器的新技术

（1）采用TFT型Active素子进行驱动

为了创造更优质画面构造，新技术采用了用独有TFT型Active素子进行驱动。大家都知道，异常复杂的液晶显示屏幕中最重要的组成部分除了液晶之外， 就要算直接关系到液晶显示亮度的背光屏以及负责产生颜色的色滤光镜。在每一个液晶像素上加装上了Active素子来进行点对点控制，使得显示屏幕与全统的 CRT显示屏相比有天壤之别，这种控制模式在显示的精度上，会比以往的控制方式高得多，所以就在CRT显示屏会上出现图像的品质不良，色渗以及抖动非常厉 害的现象，但在加入了新技术的LCD显示屏上观看时其画面品质却是相当赏心悦目的。

（2）利用色滤光镜制作工艺创造色彩斑澜的画面

在色滤光镜本体还没被制作成型以前，就先把构成其主体的材料加以染色，之后再加以灌膜制造。这种工艺要求有非常高的制造水准。但与同其他普通的LCD显 示屏相比，用这种类型的制造出来的LCD，无论在解析度，色彩特性还是使用的寿命来说，都有着非常优异的表现。从而使LCD能在高分辨率环境下创造色彩斑 澜的画面。

（3）低反射液晶显示技术

众所周知，外界光线对液晶显示屏幕具有非常大的干扰，一些LCD显示屏，在外 界光线比较强的时候，因为它表面的玻璃板产生反射，而干扰到它的正常显示。因此在室外一些明亮的公共场所使用时其性能和可观性会大大降低。目前很多LCD 显示器即使分辨率再高，其反射技术没处理好，由此对实际工作中的应用都是不实用的。单凭一些纯粹的数据，其实是一种有偏差的去引导用户的行为。而新款的 LCD显示器就采用的“低反射液晶显示屏幕”技术就是在液晶显示屏的最外层施以反射防止涂装技术（AR coat），有了这一层涂料，液晶显示屏幕所发出的光泽感、液晶显示屏幕本身的透光率、液晶显示屏幕的分辨率、防止反射等这四个方面都但到了更好的改善。

（4）先进的“连续料界结晶矽”液晶显示方式

在一些LCD产品中，在观看动态影片的时候会出现画面的延迟现象，这是由于整个液晶显示屏幕的像素反应速度显得不足所造成的。为了提高像素反应速度，新 技术的LCD采用目前最先进的Si TFT液晶显示方式，具有比旧式LCD屏快600倍的像素反应速度，效果真是不可同日而语。先进的“连续料界结晶矽”技术是利用特殊的制造方式，把原有的 非结晶型透明矽电极，在以平常速率600倍的速度下进行移动，从而大大加快了液晶屏幕的像素反应速度，减少画面出现的延缓现象。

现 在，低温多晶硅技术、反射式液晶材料的研究已经进入应用阶段，也会使LCD的发展进入一个崭新的时代。而在液晶显示器不断发展的同时，其它平面显示器也在 进步中，等离子体显示器（PDP）、场致发光阵列显示器（FED）和发光聚合体显示器（LEP）的技术将在未来掀起平板显示器的新浪潮。其中，最值得关注 和看好的就是场致显示器，它具有许多比液晶显示器更出色的性能……不过可以断定，LCD显示技术进入新纪元，作为另一支显示产品的生力军，它们将可能取代 CRT显示器。