在二叉树中已经探讨过,如果按照随机顺序插入树节点,绝大多数都会出现不平衡的情况。最坏的情况,插入的数据时有序的,二叉树将会变成链表,插入、删除的效率将会严重地降低
下图就是按照数据升序的顺序插入二叉树的情况:
红黑树就是一种解决非平衡树的方法,它是增加了某些特点的二叉搜索树
为了能较快的时间来搜索一颗树,需要保证树总是平衡的(或者至少大部分是平衡的),就是说对树中的每个节点,它左...
分类:
其他好文 时间:
2015-07-10 11:32:41
阅读次数:
197
安装linux系统需要选择一个linux操作系统,有redhat,ubuntu,centos,这里选择centos进行linux系统的安装
首先在centos的官方网站下载镜像文件CentOS-6.5-x86_64-bin-DVD1.iso
下载VMware,安装VMware,选择系统的时候选择centos,在启动方式选择镜像文件的方式,并且把centos镜像文件路径加载进去
完成linux...
分类:
系统相关 时间:
2015-07-10 11:32:23
阅读次数:
177
在用ssh框架的时候遇到一个问题(hibernate版本4.3)
问题描述:web端和应用程序都可以读写数据库,当应用程序修改数据库后,hibernate无法读取最新值,读出来的一直都是旧数据。
网上查找:初步定为是缓存引起,在关闭hibernate 的一级,二级缓存和查询缓存之后,依然读不到最新值。
清除一级缓存方法:
Hibernate一级缓存又称为“Session的缓存”,是...
分类:
数据库 时间:
2015-07-10 11:31:02
阅读次数:
155
Android View系统解析系列:
Android View系统解析(上)
介绍View的基础知识、View的滑动、弹性滑动、滑动冲突解决方式、事件分发等
Android View系统解析(下)
介绍View的Framework层原理、View的measure / layout / draw三大流程和一些高级技巧
本次主要介绍下半部分,提纲如下
Vi...
分类:
移动开发 时间:
2015-07-10 11:31:01
阅读次数:
207
/***************************
*Author : 林旭东
*problem:基于分区修改出现的问题(1)
*calender: 15/07/10
***************************************/
解决方案(基于linux分区)
原因:因为你删除位于分区表中间的一个分区,导致后续...
分类:
系统相关 时间:
2015-07-10 11:30:51
阅读次数:
181
1,获取当前时间
NSDate
*currentDate=[NSDate
date];
NSDateFormatter *dateformatter=[[NSDateFormatter
alloc] init];
[dateformatter
setDateFormat:@"YYYYMMdd"];...
分类:
移动开发 时间:
2015-07-10 11:30:41
阅读次数:
147
众所周知,浏览器会为我们创建基本的样式。比如,我们不需要为它写任何css样式,在浏览器上展示出来,一眼就只知道它是大标题。问题是,不同浏览器之间的默认效果不尽相同,于是乎,在Chrome下很漂亮的样式,去到Firefox下可能整个页面都变得一团糟(当然也有可能是其他原因)。举个栗子,IE浏览器下的标签的margin-left值为30pt,但是在Firefox,Chrome,Safar...
分类:
其他好文 时间:
2015-07-10 11:31:15
阅读次数:
118
Multi-bit Trie
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 539 Accepted Submission(s): 214
Problem Description
IP lookup is on...
分类:
其他好文 时间:
2015-07-10 11:30:37
阅读次数:
169
介绍下怎么反序列化GoogleBuffer数据,并在最后提供本系列文章中所用到的代码整理供下载。
上一篇文章介绍了怎样将数据序列化到了addressbook.data中,那么对于接受方而言该怎么解析出原本的数据呢。同样,protoc编译器生成的代码文件中提供了反序列化的接口,基本上和序列化的函数对应的,如下图所示:
上文中采用了SerializeToOs...
分类:
其他好文 时间:
2015-07-10 11:28:58
阅读次数:
128
下载和安装lua:(转自这里)
1. 下载最新版的lua-5.3.1.tar.gz 请点击(http://www.lua.org/ftp/),然后解压
2. 运行“终端”进入到该文件夹下 ,主要是cd 【文件夹名】
3.在“终端”输入 make macosx (回车)
4.在“终端”输入 make test (回车)
正常情况下会出现: src/lua -v
L...
分类:
系统相关 时间:
2015-07-10 11:31:33
阅读次数:
178
公司业务主要做数据备份(支持文件增量备份),因此在测试时,需要定时生成新文件,测试业务运作是否正常。
将以下脚本文件加入crontab,即可实现定时生成新文件。脚本的原理主要是使用dd指令创建指定大小的文件。
<?php
$timestamp = time();
$id = uniqid();
$filename = "/tmp/{$timestamp}.img";...
分类:
Web程序 时间:
2015-07-10 11:29:03
阅读次数:
179
Java-多态
一 多态的概念:
简单的说就是一件事物的不同表现形式,一个功能的不同种类的实现等等,类似于一对多的关系。学习编程注重理解,不需要死记概念,只要理解了就行,能说出基本思想,能举例说明就可以了,开发过程中没有人叫你去写概念。例如人分为男人和女人
动物有猫和狗等等二 多态的特点
1,这些例子就是基本的体现
总结代码来说就是:
父类的引用指向了自己的子类对象Animal a =...
分类:
编程语言 时间:
2015-07-10 11:28:20
阅读次数:
126
/*
==================================================================
题目:可逆素数是指一个数是素数,逆序后还是素数,如ABC是素数,CBA也是素数。
==================================================================
*/
#include
int ...
分类:
编程语言 时间:
2015-07-10 11:30:13
阅读次数:
199
本文信息来源于网络,本人只是汇总。VS创建项目,项目类型选择Window服务为服务创建安装程序1.. 返回到 Service1 的“设计”视图。
2.. 单击设计器的背景以选择服务本身,而不是它的任何内容。
3.. 在“属性”窗口中,单击属性列表下面灰色区域中的“添加安装程序”链接。
默认情况下,向您的项目添加包含两个安装程序的组件类。将该组件命名为
ProjectInstall...
1、sorted()函数的应用
sorted()函数可以接受一个参数
sorted()函数还可以接受一个key函数来实现自定义的排序。
sorted()还可以接受第三个参数:reverse=True,来实现反序排列
接受一个参数的例子如下:
sorted([5,-3,1])——————->结果[-3,1,5] 按大小进行排序
接受两个参数:除了要接收要排序的数据,还可以接收一个...
分类:
编程语言 时间:
2015-07-10 11:30:12
阅读次数:
134
上篇我们说了mongodb的高级查询:http://blog.csdn.net/stronglyh/article/details/46817789
这篇说说mongodb的聚合
一:mongodb中有很多聚合框架,从而实现文档的变换和组合,主要有一下构件
构件类别 操作符
筛选(filtering) $match
投射(projecting...
分类:
数据库 时间:
2015-07-10 11:27:51
阅读次数:
130
阿里云api调用做简单的cmdb1...
分类:
数据库 时间:
2015-07-10 11:29:19
阅读次数:
148