一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点,和普通二叉查找树相比,平衡二叉搜索树一般而言搜寻时间可节省25%左右(STL源码剖析P203)。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变,因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a(左右子树高度差大于1)。注意,确定这个节点很重要,否则无法确定...
分类:
其他好文 时间:
2014-05-10 09:57:21
阅读次数:
406
使用百度统计的seo建议其中一条图片ALT信息“存在没有alt信息的img标签”扣分较多。网站图片中添加ALT对seo有什么好处呢?这是很多初学seo的朋友们都需要询问的问题。alt标签是什么?厦门SEO给大家介绍一下
一种利用图片进行SEO的方法就是在这些图片的img标签中使用alt标签。HTML标签中的alt标签用于显示图片的替换文本信息。alt标签应该是对图片的简短介绍,同时应该尽可能的包...
分类:
其他好文 时间:
2014-05-10 09:19:34
阅读次数:
420
题意:
给你ABCD四个集合,集合中数的个数都为N(N
当然你可以尝试枚举所有的组合,绝对可以计算出结果,大概有N^4种吧,如果你有足够的时间还是可以算出来的,哈哈。
当然我不是用上面一种方法计算的,那样算肯定超时。 我的做法是求出所有a+b 到ab数组中, 和所有 c+d到cd数组中,然后排序,枚举每个ab,用二分在cd中查找有没有可能组成0。 有个问题就...
分类:
其他好文 时间:
2014-05-10 08:40:14
阅读次数:
278
先澄清几个误区
1、CharSequence 不是 Char :有些小朋友根据参数的类型选择Replace或ReplaceAll方法
2、Replace 和 ReplaceAll :并不是有些小朋友想象的Replace只替代一个出现的字符,ReplaceAll 替换所有字符
3、循环替换的误区
String eventJson = ".............";
Iterator<Entry> itPro = map.entrySet().iterator();
...
分类:
其他好文 时间:
2014-05-10 08:39:17
阅读次数:
257
动规基础:最长递增子序列的三种解法。附详解和代码。第一种:转化成LCS问题求解O(n*n)。第二种:设d[i]为以第i个元素结尾的最长递增子序列的长度O(n*n)。第三种:二分查找优化O(nlogn)。...
分类:
其他好文 时间:
2014-05-10 08:36:18
阅读次数:
462
原文:.Net中把图片等文件放入DLL中,并在程序中引用【摘要】有时我们需要隐藏程序中的一些资源,比如游戏,过关后才能看到图片,那么图片就必须隐藏起来,否则不用玩这个游戏就可以看到你的图片了,呵呵。本文就讲述了如何把文件(比如图片,WORD文档等等)
隐藏到DLL中,然后在程序中可以自己根据需要导出...
分类:
Web程序 时间:
2014-05-07 09:24:31
阅读次数:
357
验证二叉树是否是查找树,可以通过查看它的中序遍历是否是升序的。下面是AC代码: 1 /** 2 *
Given a binary tree, determine if it is a valid binary search tree (BST). 3 *
solution : 4...
分类:
其他好文 时间:
2014-05-07 09:01:45
阅读次数:
250
输入一个二叉树,查找该树的所有路径(从根结点到叶结点的通路),并返回和(路径上所有结点值的和)为某一指定值的路径。
分类:
其他好文 时间:
2014-05-06 14:37:15
阅读次数:
343
今日完成任务遇到问题明日任务华飞实现用户发布信息的功能,主要是连接数据库发布成功后把数据写入数据库的payinfo或freeinfo表.没有什么问题继续写业务逻辑功能黄冠基本实现按关键字搜索功能按关键字搜索,有时会出错修复关键字搜索的问题,进行完善高晓林查找资料,学习如何实现N
天后自动删除信息没有...
分类:
其他好文 时间:
2014-05-06 12:33:36
阅读次数:
324
现象:在试用JQuery的时候遇到元素查找,过程中使用parentsUntil()和next()函数,但是老是得到undefined原因:在jQuery官方文档中描述的这3个函数都返回jquery对象,实际则不是,parent()函数返回jquery对象,返回的是单个父元素对象,而parents()...
分类:
Web程序 时间:
2014-05-06 12:32:16
阅读次数:
378