注意:
1 判断一个节点是否平衡的方法
2 平衡一个节点的方法 :
我这里比原文改进一点,独立出一个平衡节点的函数balanceNode(),这样一个函数可以用来平衡插入和删除操作,使得代码更加简洁了。
这样修改之后就使得平衡二叉树好像和一般二叉树的操作比较,就是多了一个平衡操作。
3 删除操作情况很多,很困难,一定要理清思路。十分容易出bug的地方。
这里是查找后继节点的值,填补上到...
分类:
其他好文 时间:
2014-06-05 05:16:45
阅读次数:
261
如题,要得到先付出。
最近项目尾声,估摸着找工作。投了些类似百度、新浪、阿里的公司,都没人搭理。感觉很失落,本来很有自信的觉得找个好工作应该没有问题,然而事实上,没有太多能出手的东西。反思自己,我不能活在自己的世界,太理想主义,总想着我独立完成了一个项目,应该没有问题。其实别人对你不熟,不存在信任,你必须让人看见可以信任的东西。
所以我决定了,必须做个东西出来,放AppStore,同时不断总结...
分类:
其他好文 时间:
2014-06-05 02:00:52
阅读次数:
257
今天学习如何实现愤怒的小鸟,用到了JBox2D构建物理世界(这个不是这篇文章重点,但是很谢谢这个开源玩意)
一般一个独立的物体的实体类
import org.jbox2d.dynamics.Body;
import org.liky.angrybird.util.Globals;
import org.liky.angrybird.util.ImageUtils;
import ...
分类:
其他好文 时间:
2014-06-05 01:00:42
阅读次数:
394
Fragment允许将Activity拆分成多个完全独立封装的可重用的组件,每个组件有它自己的生命周期和UI布局。
Fragment最大的优点就是你可以为不同屏幕大小的设备创建灵活动态的UI.
每个Fragment都是独立的模块,并与它所绑定的Activity紧密联系在一起的。多个Activity可以共用一个Fragment. Fragment为大量的不同型号、尺寸、分辨率的设备提供了一种统一...
分类:
其他好文 时间:
2014-06-05 00:29:01
阅读次数:
280
用于大型程序的工具--异常处理引言: C++语言包含的一些特征在问题比较复杂,非个人所能管理时最为有用。如:异常处理、命名空间和多重继承。 相对于小的程序员团队所能开发的系统需求而言,大规模编程[往往涉及数千万行代码]对程序设计语言的要求更高。大规模应用程序往往具有下列特殊要求: 1.更严格的正常运转时间以及更健壮的错误检测和错误处理。错误处理经常必须跨越独立开发的多个子系统进行[异常处理]。 2...
分类:
编程语言 时间:
2014-06-04 23:00:07
阅读次数:
403
1: Java中浅拷贝和深拷贝的定义:
浅拷贝:就是指两个对象共同拥有同一个值,一个对象改变了该值,也会影响到另一个对象。
深拷贝:就是两个对象的值相等,但是互相独立。
(深拷贝才是真正的拷贝,浅拷贝只是将引用指向了同一份对象)
2:Java中几种常见的拷贝操作:
(1)“=”操作:也就是赋值操作;
(2)拷贝构造函数:拷贝构造函数就是构造函数的参数的类型是该构造...
分类:
编程语言 时间:
2014-06-04 22:54:51
阅读次数:
328
华信Mysql数据库修复程序是由北京华信数据恢复中心独立研发,主要针对Mysql数据库损坏的恢复。本程序可用于由于各种误操作而导致数据丢失的恢复,以及由于断电、陈列损坏、硬盘坏道等各种原因导致数据库无法正常启动的数据恢复。目前软件主要针对Innodb引擎数据库的修复。
功能特色:
1、恢复由于Ibdata1文件损坏,导致数据库无法启动的恢复;
2、支持Mysql数据库...
分类:
数据库 时间:
2014-06-04 22:51:05
阅读次数:
467
XML(Extensible Markup Language)可拓展标记语言,它与HTML一样,都是SGML(标准通用标记语言),它可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。 它非常适合万维网传输,提供统一的方法来描述和交换独立于应用程序或供应商的结构化数据。在Android下有三种方式解析XML,分别为SAX、DOM、PULL;它们有各自的特点,在网络编程中...
分类:
移动开发 时间:
2014-05-31 21:56:12
阅读次数:
387
Extract Method 提炼函数
过长的函数或者一段需要注释才能理解的代码,就将这段代码放进一个独立的函数中。
函数粒度小,复用机会变大,覆写容易。
高层函数如一系列注释
关键看函数名称和函数本体之间的语义距离。
变清晰,做什么来命名
Inline Method 内联函数
有时可内联到一个大函数后,再从中提炼出组织合理的小型函数。
In...
分类:
其他好文 时间:
2014-05-31 21:43:52
阅读次数:
269
Cookie 简介一、简介
说起来,Cookie应该是一种应用较久的技术了。早在HTML刚刚出现的时候,在每个独立的页面之间没有办法记录和
标识不同的用户。后来人们就发明了Cookie技术,当用户访问网页时,它能够在访问者的机器上创立一个文件,我们把它叫作Cookie,写一段内容进去,来标识不同的....
分类:
其他好文 时间:
2014-05-31 21:04:46
阅读次数:
339