一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点，和普通二叉查找树相比，平衡二叉搜索树一般而言搜寻时间可节省25%左右（STL源码剖析P203）。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变，因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a（左右子树高度差大于1）。注意，确定这个节点很重要，否则无法确定...
分类：
其他好文 时间：
2014-05-10 09:57:21
阅读次数：
406
今天发现一个通过ng-include
加载的页面在ie8下不显示不出来，检查发现引用页面里有script
标签，搜索发现是因为https://github.com/angular/angular.js/issues/3756已经不支持在ng-include
里加载script标签。解决办法：依照ne...
分类：
Web程序 时间：
2014-05-08 20:40:04
阅读次数：
386
xcodebuild命令行打包，在使用xcodebuild编译后发现有些东西有些临时性质的东西，依然存在，搜索了一些资料，找到有clean的命令；在之前打包都是生成app文件，将app打包成ipa文件需要编写一个脚本，操作起来相对麻烦，原来xcode自带将app打包成ipa的命令xcrun，于是操作...
分类：
移动开发 时间：
2014-05-08 20:05:32
阅读次数：
453
对于系统管理员或程序员来说，当需要在复杂配置的目录中或者在大型源码树中搜寻特定的文本或模式时，grep类型的工具大概是最受欢迎的。如果grep是你最喜欢的工具之一，那么你可能会更喜欢ack。ack是一个基于Perl的类似于grep的命令行工具，但是搜索速度更快，能力比grep更强。尤其是当你是程序员...
分类：
系统相关 时间：
2014-05-07 18:34:38
阅读次数：
509
西方有句谚语：不要重复发明轮子！STL几乎封装了所有的数据结构中的算法，从链表到队列，从向量到堆栈，对hash到二叉树，从搜索到排序，从增加到删除......可以说，如果你理解了STL，你会发现你已不用拘泥于算法本身，从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一，本文详细介绍了ST...
分类：
其他好文 时间：
2014-05-07 18:11:56
阅读次数：
465
题目分析：四柱汉诺塔。由于题目已经给出了求解方法，直接写代码即可。下面总结一下，四塔问题。
感谢这篇文章的作者，点这里就到，总结的很好。直接贴过来~
四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:
①每次只能移动一个盘子。
②在移动的过程中，小盘子只能放到大盘子的上面...
分类：
其他好文 时间：
2014-05-07 07:31:09
阅读次数：
317
接触Trie树是在选拔赛时候遇到一题目，TLE无数次依然无解，赛后发现字符串统计有一利器名曰“字典树”，后来花了一段时间去写Trie.
什么叫Trie树?
Trie树即字典树。
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时...
分类：
其他好文 时间：
2014-05-07 07:05:09
阅读次数：
351
一、会议时间：2014年5月5日21:00--21:30二、会议地点：学院楼一楼大厅三、会议目的:统计任务进度，记录会议问题四、会议内容：1、统计任务进度，记录我们遇到的问题：组内成员今天的进度遇到的问题明天的任务党云龙网上搜索了关于二维码的相关资料，了解了关于二维码与密码的资料在二维码中，不知如何...
分类：
其他好文 时间：
2014-05-06 14:02:01
阅读次数：
300
标题用标题 iamge 中加上 alt=“” 的属性 这样有利用百度的搜索引擎爬虫搜索到
分类：
其他好文 时间：
2014-05-06 13:19:51
阅读次数：
249
今日完成任务遇到问题明日任务华飞实现用户发布信息的功能，主要是连接数据库发布成功后把数据写入数据库的payinfo或freeinfo表.没有什么问题继续写业务逻辑功能黄冠基本实现按关键字搜索功能按关键字搜索，有时会出错修复关键字搜索的问题，进行完善高晓林查找资料，学习如何实现N
天后自动删除信息没有...
分类：
其他好文 时间：
2014-05-06 12:33:36
阅读次数：
324
