Cmarkup类遍历子节点

元素的内容。有如下两种方法： $("div").eq(2).html(); //调用jquery对象的方法$("div").get(2).innerHTML; //调用dom的方法属性

深搜广搜遍历算法

深度优先搜索遍历算法 深度优先搜索的过程 深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的节点，如果它还有以此为起点而未搜索的边，就沿此边继续搜索下去。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v有那条边的始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被发现为止。即 ⒈以给定的某个顶点V0为起始点，访问该顶点； ⒉选取一个与顶点V0相邻接且未被访问过的顶点V1，用V1作为新的起始点，重复上述过程； ⒊当到达一个其所有邻接的顶点都已被访问过的顶点Vi时，就退回到新近被访问过的顶点Vi- 1，继续访问Vi-1尚未访问的邻接点，重复上述搜索过程； ⒋直到从任意一个已访问过的顶点出发，再也找不到未被访问过的顶点为止，遍历便告完成。 这种搜索的次序体现了向纵深发展的趋势，所以称之为深度优先搜索。 深度优先搜索算法描述： 程序实现有两种方式--递归与非递归。 一、递归 递归过程为： Procedure DEF-GO(step) for i:=1 to max do if 子结点符合条件 then 产生新的子结点入栈； if 子结点是目标结点 then 输出 else DEF-GO(step+1)； 栈顶结点出栈； endif； enddo； 主程序为： Program DFS； 初始状态入栈； DEF-GO(1)； 二、非递归 Program DEF(step)； step:=0； repeat step:=step+1；j:=0；p:=false repeat j:=j+1； if 结点符合条件 then 产生子结点入栈； if 子结点是目标结点 then 输出 else p:=true； else if j>=max then 回溯 p:=false； endif； until p=true；

树的遍历(递归和非递归)

二叉树的遍历 一、设计思想 二叉树的遍历分为三种方式，分别是先序遍历，中序遍历和后序遍历。先序遍历实现的顺序是：根左右，中序遍历实现的是：左根右，后续遍历实现的是：左右根。根据不同的算法分，又分为递归遍历和非递归遍历。 递归算法： 1．先序遍历：先序遍历就是首先判断根结点是否为空，为空则停止遍历，不为空则将左子作为新的根结点重新进行上述判断，左子遍历结束后，再将右子作为根结点判断，直至结束。到达每一个结点时，打印该结点数据，即得先序遍历结果。 2.中序遍历：中序遍历是首先判断该结点是否为空，为空则结束，不为空则将左子作为根结点再进行判断，打印左子，然后打印二叉树的根结点，最后再将右子作为参数进行判断，打印右子，直至结束。 3.后续遍历：指针到达一个结点时，判断该结点是否为空，为空则停止遍历，不为空则将左子作为新的结点参数进行判断，打印左子。左子判断完成后，将右子作为结点参数传入判断，打印右子。左右子判断完成后打印根结点。 非递归算法： 1.先序遍历：首先建立一个栈，当指针到达根结点时，打印根结点，判断根结点是否有左子和右子。有左子和右子的话就打印左子同时将右子入栈，将左子作为新的根结点进行判断，方法同上。若当前结点没有左子，则直接将右子打印，同时将右子作为新的根结点判断。若当前结点没有右子，则打印左子，同时将左子作为新的根结点判断。若当前结点既没有左子也没有右子，则当前结点为叶子结点，此时将从栈中出栈一个元素，作为当前的根结点，打印结点元素，同时将当前结点同样按上述方法判断，依次进行。直至当前结点的左右子都为

空，且栈为空时，遍历结束。 2.中序遍历：首先建立一个栈，定义一个常量flag（flag为0或者1），用flag记录结点的左子是否去过，没有去过为0，去过为1，默认为0.首先将指针指向根结点，将根结点入栈，然后将指针指向左子，左子作为新的结点，将新结点入栈，然后再将指针指向当前结点的左子，直至左子为空，则指针返回，flag置1，出栈一个元素，作为当前结点，打印该结点，然后判断flag，flag为1则将指针指向当前结点右子，将右子作为新的结点，结点入栈，再次进行上面的判断，直至当前结点右子也为空，则再出栈一个元素作为当前结点，一直到结束，使得当前结点右子为空，且栈空，遍历结束。 3.后续遍历：首先建立两个栈，然后定义两个常量。第一个为status，取值为0，1，2.0代表左右子都没有去过，1代表去过左子，2，代表左右子都去过，默认为0。第二个常量为flag，取值为0或者1，0代表进左栈，1代表进右栈。初始时指针指向根结点，判断根结点是否有左子，有左子则，将根结点入左栈，status置0，flag置0，若没有左子则判断结点有没有右子，有右子就把结点入右栈，status置0，flag置1，若左右子都没有，则打印该结点，并将指针指向空，此时判断flag，若flag为0，则从左栈出栈一个元素作为当前结点，重新判断；若flag为1则从右栈出栈一个元素作为当前结点，重新判断左右子是否去过，若status为1，则判断该结点有没有右子，若有右子，则将该结点入右栈，status置1，flag置1，若没有右子，则打印当前结点，并将指针置空，然后再次判断flag。若当前结点status为2，且栈为空，则遍历结束。若指针指向了左子，则将左子作为当前结点，判断其左右子情况，按上述方法处理，直至遍历结束。 二、算法流程图

jquery学习总结(超级详细)

window.onload $(document).ready() 执 行时机必须等待网页中所有的内容加载完毕后（包括 图片）才能执行 网页中所有DOM结构绘制完毕后就 执行，可能DOM元素关联的东西并 没有加载完 编写个数不能同时编写多个，以下代码无法正确执行： window.onload =function({alert("test1");}window.onload = function(){alert("test2");}结果只会输出 "test2" 能同时编写多个 简 化写法无 $(document).ready(function(){}); 可以简写成$(function(){}); 一、选择网页元素 jQuery的基本设计和主要用法，就是"选择某个网页元素，然后对其进行某种操作"。这是它区别于其他函数库的根本特点。 使用jQuery的第一步，往往就是将一个选择表达式，放进构造函数jQuery()（简写为$），然后得到被选中的元素。 选择表达式可以是CSS选择器： $(document)//选择整个文档对象 $('#myId')//选择ID为myId的网页元素 $('div.myClass')//选择class为myClass的div元素 $('input[name=first]')//选择name属性等于first的input元素 也可以是jQuery特有的表达式： $('a:first')//选择网页中第一个a元素 $('tr:odd')//选择表格的奇数行 $('#myForm :input')//选择表单中的input元素 $('div:visible') //选择可见的div元素 $('div:gt(2)')//选择所有的div元素，除了前三个 $('div:animated')//选择当前处于动画状态的div元素

2+二+图与遍历算法+习题参考答案

第二章部分习题参考答案 1.证明下列结论： 1）在一个无向图中，如果每个顶点的度大于等于2，则该图一定含有圈； 证明：设无向图最长的无重复顶点的迹,10k V V V P =（若含有重复顶点，则取重复顶点及其之间的点，即可构成一个圈）。由于每个顶点度大于等于2，故存在与1V 相异的点'V 与0V 相邻，若,'P V ?则得到比P 更长的迹，与P 的取法矛盾。因此，P V ∈'，从而0'10V V V V 是闭迹，又顶点无重复故存在圈.0'10V V V V 其他证明方式二：设在无向图G 中，有n 个顶点，m 条边。由题意知，m>=(2n)/2=n ，而一个含有n 个顶点的树有n-1条边。因m>=n>n-1，故该图一定含有圈。 证明方式三：（201228015029012 皇甫杨） 逆否命题：在一个无向图中，若该图没有圈，则必存在顶点的度数小于2。 ∵ 该图没有圈 ∴ 该图为森林 ∵ 森林是由树组成的，且树中必包含叶子结点 ∵ 叶子结点的度为1 ∴逆否命题得证。 （定义：迹是指边不重复的途径，而顶点不重复的途径称为路。起点和终点重合的途径称为闭途径，起点和终点重合的迹称为闭迹，顶点不重复的闭迹称为圈。） 2）在一个有向图D 中，如果每个顶点的出度都大于等于1，则该图一定含有一个有向圈。 证明：同上，设有向图最长的无重复顶点的有向迹,10k V V V P =每个顶点出度大于等于1，故存在'V 为k V 的出度连接点，使得'V V k 成为一条有向边，若,'P V ?则得到比P 更长的有向迹，与P 矛盾，因此必有P V ∈'，从而该图一定含有有向圈。 2.设D 是至少有三个顶点的连通有向图。如果D 中包含有向的Euler 环游（即是通过D 中每条有向边恰好一次的闭迹），则D 中每一顶点的出度和入度相等。反之，如果D 中每一顶点的出度与入度都相等，则D 一定包含有向的Euler 环游。这两个结论是正确的吗？请说明理由。如果G 是至少有三个顶点的无向图，则G 包含Euler 环游的条件是什么？ 证明：1）若图D 中包含有向Euler 环游，下证明每个顶点的入度和出度相等。

jquery