jQuery之防止冒泡事件
冒泡事件就是点击子节点,会向上触发父节点,祖先节点的点击事件。
下面是html代码部分:
"content">
外层div元素
内层span元素
外层div元素
"msg">
对应的jQuery代码如下:
"text/javascript">
$(function(){
// 为span元素绑定c...
分类:
Web程序 时间:
2015-08-19 11:14:21
阅读次数:
172
这种css 设置下li标签行内排列时,相互之间出现间隙,如图 1 2 1 1 1 1 1 由于字体的设置导致出线间隙,把父节点ul {font-size:0px;} 设置为0,然后li中重新设置字体大小则可以去掉之间的间隙。这种方法不支持safari浏览器,其他浏览器则兼容。所以我们加一些样式...
分类:
其他好文 时间:
2015-08-18 13:50:42
阅读次数:
127
题意:给一颗树,根节点深度为1,每一个节点都代表一个子母。数据输入:节点数 询问数从编号为2的节点开始依次输入其父节点的编号(共有节点数减1个数字输入)字符串有节点数个小写字母接下来询问a b代表以a为根节点的子树在深度为b(包含)的范围内所有节点的字母能否组成回文串。能输出Yes,不能输出No思路...
分类:
其他好文 时间:
2015-08-17 11:48:11
阅读次数:
160
题目链接
题意:
给定n个点的树,m个询问
1是root,下面给出2——n每个点的父节点,
每个点有一个字母
下面n个小写字母给出每个点的字母。
下面m行给出询问:
询问形如 (u, deep) 问u点的子树中,距离根的深度为deep的所有点的字母能否在任意排列后组成回文串,能输出Yes.不能输出No
根到根的deep = 1,以此类推。
思路:
...
分类:
其他好文 时间:
2015-08-16 12:27:11
阅读次数:
210
基于Android 4.2.2做的分析parser里封装了layout的dom对象,从中可以获取各节点参数root为layout对应根节点的父节点,其作用见上述文档解释,需要注意一点的是,root的作用主要有两个:1.根据root的类型(RelativeLayout/LinearLayout),结合...
分类:
其他好文 时间:
2015-08-16 12:09:49
阅读次数:
150
链接
题解链接:点击打开链接
题意:
给定n个点的树,m个询问
下面n-1个数给出每个点的父节点,1是root
每个点有一个字母
下面n个小写字母给出每个点的字母。
下面m行给出询问:
询问形如 (u, deep) 问u点的子树中,距离根的深度为deep的所有点的字母能否在任意排列后组成回文串,能输出Yes.
思路:dfs序,给点重新标...
分类:
编程语言 时间:
2015-08-14 21:32:22
阅读次数:
510
http://acm.hdu.edu.cn/showproblem.php?pid=3594判断给定的图是否是强连通的,并且每条边都只属于一个连通分量.判断强连通只需要判断缩点之后顶点数是否为1即可,然后在缩点的过程中,如果已经产生环,并且当前结点的父节点还有父节点,则必定有多个环,最后还要判断每个...
分类:
其他好文 时间:
2015-08-14 21:20:06
阅读次数:
107
堆排序同直接选择排序一样是选择排序的一种。堆排序是借助一种数据结构——堆来完成排序,堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。
什么是堆:
关于二叉树这里就不叙述了。堆(二叉堆)可以视为一棵完全的二叉树,完全二叉树的一个“优秀”的性质是,除了最底层之外,每一层都是满的,这使得堆可以利用数组来表示(普通的一般的二叉树通常用链表作为基本容...
分类:
编程语言 时间:
2015-08-14 19:05:50
阅读次数:
161
1.树是一种常用数据结构,它是非线性结构。 2.树中任一普通节点可以有0或者多个子节点,但只能有一个父节点。 ?? ? 根节点没有父节点, 叶子节点没有子节点。 3.二叉树: ??? 1)每个节点最多只能有两个子树...
分类:
其他好文 时间:
2015-08-14 17:21:36
阅读次数:
330
题目连接:http://codeforces.com/problemset/problem/510/B解法:
dfs
每次把父节点的值记录并传递下去,判断一下新达到节点:
(1)没有走过 → 继续搜索;
(2)走过&&不是父节点(对于本题步数也要>=4) → 找到环;
并查集
每个节点映射成 i*m+j从起点开始分别把它下面与于右面的节点加进来,如果发现有节点已经在集...
分类:
其他好文 时间:
2015-08-13 22:22:09
阅读次数:
179