图的遍历是指从图中的某一顶点出发，按照一定的策略访问图中的每一个顶点。当然，每个顶点有且只能被访问一次。
在图的遍历中，深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的，并且都是从指定的顶点开始遍历的。先看下两种遍历方式的遍历规则：
深度优先
深度优先遍历也叫深度优先搜索(Depth First Search)。它的遍历规则：不断地沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。...
分类：
其他好文 时间：
2014-08-02 12:53:33
阅读次数：
266
顶点着色器和片段着色器，都可以通过GLSL来书写，基本上它们算是一个组合。着色器的内部，必须要定义一个main函数，在这个函数里面添加自己的处理。而且，要从WebGL一侧向着色器传递数据的时候，需要用到一些特殊的修饰符所定义的变量。
要向着色器传递各个顶点的不同的信息的时候，使用attribute修饰符声明变量，要向着色器传递对所有顶点来说都一样的信息的时候，使用uniform修饰符声明变量。
另外，从顶点着色器向片段着色器传递数据的时候，使用varying修饰符声明变量。
顶点着色器中内置的变量gl_Po...
分类：
Web程序 时间：
2014-08-02 12:53:23
阅读次数：
356
经过几天的摸索和网上资料的查询对GATK软件有点小心得，现总结如下：
1. fasta文件最好用定位到染色体上的数据，可以不用注释VCF文件（GVF），但如果用VCF文件保证以下几个条件：
1）VCF染色体必须和fasta的染色体数目一致，顺序一致
2）VCF的位点必须从小到大排序
3）VCF的碱基有可能有其他符号，如“~”等，要去除干净
2. 做之前分别使用picard...
分类：
其他好文 时间：
2014-08-02 12:53:13
阅读次数：
590
Oracle 10g及后续版本较以前版本有一新特性即自动调整undo retention时间，大大简便了管理，对于自动扩展（autoextend on）的undo表空间，参数undo_retention设置成为Oracle自动调节undo retention的最低阀值。对于非自动扩展（autoextend off），非guarantee 的undo 表空间，Oracle会根据undo表空间大小和v...
分类：
数据库 时间：
2014-08-02 12:52:53
阅读次数：
350
项目需要这样子一个功能，其他部门提的意见，只好去实现了哦，搞了好久才弄出来，分享一下。
1.前台页面
$(document).ready((function ()
{
$("#txtUser").autocomplete("GetCode.aspx");
}
)...
分类：
数据库 时间：
2014-08-02 12:52:37
阅读次数：
626
VMware虚拟机中安装好了VMware Tools，才能实现主机和虚拟机之间的文件共享，同时可支持自由拖拽的功能，鼠标也可以在虚拟机和主机之间自由移动，且虚拟机屏幕也可实现全屏化。...
分类：
其他好文 时间：
2014-08-02 12:52:23
阅读次数：
270
Codeforces Round #259 (Div. 2) 题解...
分类：
其他好文 时间：
2014-08-02 12:52:13
阅读次数：
248
java读取XML文件通用工具类(递归调用) 源代码下载地址：http://www.zuidaima.com/share/1550463285480448.htm...
分类：
编程语言 时间：
2014-08-02 12:52:03
阅读次数：
261
tcc -S showtsr.c
说明：产生 showtsr.asm
tasm showtsr.asm
说明：得到showtsr.obj。注意除了tc，还要安装tasm
tlink showtsr.obj ..\lib\c0s.obj, showtsr, , ..\lib\cs.lib
说明：tlink objfiles[, exefile][, mapfile][, libfiles]...
分类：
其他好文 时间：
2014-08-02 12:51:53
阅读次数：
202
链接：http://poj.org/problem?id=1861
最小生成树裸题，输出生成树的最长边、节点个数、节点坐标。另外OJ上样例输出时错的，4个点的最小生成树怎么可能4条边。。
主要是熟悉手写kruskal
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
Web程序 时间：
2014-08-02 12:51:43
阅读次数：
225
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢？想一下冒泡排序，它把序列分成了两部分，前半部分无序，后半部分升序排列，并且后半部分的数都大于前半部的数。
由此可得到快速排序和冒泡排序的一些共同点：
都要经历n趟排序每趟排序要经历O(n)次比较都是后半部分元素比前半部大
而不同之处就在于冒泡排序的交换操作发生相邻的元素之间，即一趟排序可以要经过多次交换操作；快速排序的交换操作发生在...
分类：
其他好文 时间：
2014-08-02 12:51:33
阅读次数：
197
iOS下用一行代码实现cell的parallax效果
兼容 tableview ,collectionview...
分类：
移动开发 时间：
2014-08-02 12:51:23
阅读次数：
231
Oracle GoldenGate(OGG) trail file的最大大小...
分类：
数据库 时间：
2014-08-02 12:51:13
阅读次数：
249
InitializingBean
Spirng的InitializingBean为bean提供了定义初始化方法的方式。InitializingBean是一个接口，它仅仅包含一个方法：afterPropertiesSet()。
Bean实现这个接口，在afterPropertiesSet()中编写初始化代码：
package research.spring.beanfactory.ch4...
分类：
编程语言 时间：
2014-08-02 12:50:53
阅读次数：
247
“通常情况下，你会在.h文件中声明函数和类，而将它们的定义放置在一个单独的.cpp文件中。但是在使用模板时，这种习惯性做法将变得不再有用，因为当实例化一个模板时，编译器必须看到模板确切的定义，而不仅仅是它的声明。因此，最好的办法就是将模板的声明和定义都放置在同一个.h文件中。这就是为什么所有的STL头文件都包含模板定义的原因。”[1]
"标准要求编译器在实例化模板时必须在上下文中可以查看到其...
分类：
其他好文 时间：
2014-08-02 12:50:43
阅读次数：
260
1.1 buffer pool原理
Buffer Cache是Oracle SGA中一个重要部分，通常的数据访问和修改都需要通过BufferCache来完成。当一个进程需要访问数据时，首先需要确定数据在内存中是否存在，如果数据在Buffer中存在，则需要根据数据的状态来判断是否可以直接访问还是需要构造一致性读取；如果数据在Buffer中不存在，则需要在Buffer Cache中寻找足够的空间以装载需要的数据，如果Buffer Cache中找不到足够的内存空间，则需要触发DBWR去写出脏数据，释放Buff...
分类：
其他好文 时间：
2014-08-02 12:50:33
阅读次数：
337
