二叉平衡树好火啊，几乎每个公司的笔试题里都有它，考了好多次我都不会，挂笔试很有可能就是因为它，还有一个它的同伙叫二叉搜索树，貌似人气比它还要高一些。二叉平衡树是什么样的树呢，是每个节点的左右子树高度相差绝对值都不超过1。好，你说你终于回了，这不很简单吗，求一下根节点的左右字数高度，如果满足，他就是，否则就不是嘛。不是啊亲，要求是所有节点都满足这个条件，判断的时候必须每个节点都验证的！
扯了这么长...
分类：
其他好文 时间：
2014-05-08 11:05:26
阅读次数：
286
抠细节的题目，很多次过，特别是 Integer.MIN_VALUE 与
Integer.MAX_VALUE的绝对值并不一样大 1 public class Solution { 2 public int atoi(String
str) { 3 int result=0; 4...
分类：
其他好文 时间：
2014-05-08 05:44:17
阅读次数：
343
最近开工了机房收费系统重构版，确实是有点纠结。
因为这一次是完全应用面向对象的思想设计程序。虽然之前学习了很多次面向对象编程，但是到实际应用的时候，还是会感到无从下手。纠结也没用，因为生活还在继续。。
机房收费系统，先从UML建模开始说起，刚刚画完包图和用例图，现在在头疼类图，说到类图,那真是无所适从，怎么抽象出类?添加什么属性?应该有什么方法?
类直接又改怎么联系?等等肯定不能像第一次画图...
分类：
其他好文 时间：
2014-05-08 00:06:49
阅读次数：
369
android开发，从2010年开始学习到现在的独立完成一个app，这漫长的四年，已经经历了很多次bug的折磨，无数次的加班训练。然而，自以为自己已经比较了解android了，却最近在一个项目上，因为oom而折腾了一个周，回到原地，认识了自己的不足，感觉自己是如此的菜鸟呀。
好了，不废话，大家在使用开发android的时候，很少会注意或者意识到释放内存的重要性，因为大家在使用过程中，涉及的图片资...
分类：
移动开发 时间：
2014-05-07 22:53:52
阅读次数：
606
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O（logn）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。
分类：
其他好文 时间：
2014-05-07 16:54:09
阅读次数：
262
1，招财猫：官方下载
每天5分钟至少2块钱
使用方法：每天20次左滑，每次50元宝，一共1000元宝=1RMB，其他左滑每次4元宝，一天最多1000次；每天摇一摇50-1000元宝，统计下来，500比较多；每天任务满888元宝，可以分享一次，500元宝；其他少量下载任务；
2、疯狂锁屏：官方下载
每天5...
分类：
移动开发 时间：
2014-05-07 16:21:29
阅读次数：
453
static局部变量static局部变量确保不迟于在程序执行流程第一次经过该对象的定义语句时进行初始化这种对象一旦被创建，在程序结束前不会被撤销。在该函数被多次调用的过程中，静态局部对象会持续存在并保存它的值。#include#include#includeusing
namespace std;s...
分类：
编程语言 时间：
2014-05-07 14:21:45
阅读次数：
384
在编程中，我们经常会遇到汉字助记码的问题，笔者曾经为此多次发愁，现总结前辈的好东西，记录于此，希望能帮助到您，方法有多种,在此比较几种方案。
分类：
其他好文 时间：
2014-05-07 12:55:44
阅读次数：
468
变形了的最近点对，关键在于计算距离的时候，如果同类点的话，直接判定为无穷大即可。
其他闲话：
(1)因为一些原因，被迫暂时用回C++.
(2)好久没刷题，忘记了数组一开始要开最大，多次new和delete，导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-07 11:29:11
阅读次数：
334
之前在查看v$open_cursor的时候，发现很多相同的record。 让我很疑惑， sid
saddr sql_id 都相同，我就想 这不是一个cursor吗？ 那为什么在open_cursor中出现多次？
后来通过别人点拨明白了，这应该是一个相同的SQL语句被 session 打开了并运行了很...
分类：
其他好文 时间：
2014-05-07 01:11:25
阅读次数：
403
