在计算机科学中,AVL树是最先发明的自平衡二叉查找树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis,他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。
一、AVL树的旋转规律
AVL树的基本操作一般涉及运做同在不平衡的二叉查找树所运做的同样的算...
分类:
编程语言 时间:
2014-06-08 05:51:41
收藏:
0 评论:
0 赞:
0 阅读:
437
今天在一篇关于内建类的博文中,讲到了Boolean类,其对象有一个toSource()方法:返回表示对象源代码的字符串。由于学的浅,测试时,出现了不同的结果:
var b = new Boolean("");
document.write("b的值是:"+b+"");
document.write("b的原始值是:"+b.valueOf()+"");
document.write("b的字符串值是:"+b.toString()+"");
document.write("b的...
分类:
编程语言 时间:
2014-06-08 04:14:52
收藏:
0 评论:
0 赞:
0 阅读:
373
通过阅读 Java 标准库中的 java.util.BitSet 学习如何使用数组实现包含超长位数的位操作。...
分类:
其他 时间:
2014-06-08 03:01:08
收藏:
0 评论:
0 赞:
0 阅读:
359
背景
在windows上,虽然ctags+cscope 甚至可以对java启用, 但是重名的太多,我需要更精确些。于是找到eclim。YCM 目前还不支持java, 且在linux我好像偶尔会卡的感觉, 而eclim 同时支持java和C(需CDT), 虽然基于java (是的: 配置 C IDE 基于java 写的eclipse 需要gui, 在linux ssh 连接终端是...
分类:
编程语言 时间:
2014-06-08 02:12:29
收藏:
0 评论:
0 赞:
0 阅读:
669
题目意思:有n个村庄,编号1-n,以矩阵的形式给出任意两个村庄之间的距离,然后告诉已经有q个村庄已经修好了路,问现在要打算使所有村庄都联通需要修路的最小长度。
思路就是构造一棵最小生成树,所以将距离排序,从小到大依次并入,直到集合数为1为止。...
分类:
其他 时间:
2014-06-08 03:22:51
收藏:
0 评论:
0 赞:
0 阅读:
397
大型开放式网络课程,即MOOC,以其课程丰富、教学质量高、互动性强等特点正在促进知识在全球范围的交换和共享。本文通过作者实际使用后的体会,推荐更多人通过这种形式来学习,丰富自己的知识。这将成为个性化的定制的私人课堂。...
分类:
其他 时间:
2014-06-08 03:48:38
收藏:
0 评论:
0 赞:
0 阅读:
472
HDU1002--A + B Problem II...
分类:
其他 时间:
2014-06-08 04:56:23
收藏:
0 评论:
0 赞:
0 阅读:
422
报这个错误的原因是,Maven没有权限操作jre自带的jar包。
解决方法:在pom.xml添加以下依赖:
jce
jce
1.0
rt
rt
1.0
在本地的Maven库中,新建如下路径:D:...
分类:
其他 时间:
2014-06-08 03:03:10
收藏:
0 评论:
0 赞:
0 阅读:
542
crm2011QueryByAttribute的事例,他和QueryExpression都是crm用于查询,但是他比较简单,用于不是很复杂的查询...
分类:
其他 时间:
2014-06-08 03:26:43
收藏:
0 评论:
0 赞:
0 阅读:
477
BOM:BrowserObjectModel,浏览器对象模型,提供JS中对浏览器的各种操作的对象,是JS应用中唯一没有相关标准的部分,这事BOM经常出现问题的所在,主要用于处理浏览器窗口与框架,浏览器特有的JS扩展也被默认为BOM的一部分,而各浏览器之间的公有对象就成了默认的标准。本篇文章将主要介绍window对象。
属性
世界上本没有模型,用的多了也就成了模型。...
分类:
Windows开发 时间:
2014-06-08 03:07:13
收藏:
0 评论:
0 赞:
0 阅读:
386
1.安装编译环境gcc
使用yum install gcc在线安装
2.安装ruby开发环境
先下载linux版安装文件:ruby-1.8.6-p111.tar.gz
执行
tar -zxvf ruby-1.8.6-p111.tar.gz
cd ruby-1.8.6-p111
./configure --prefix=/usr/local/ruby
ma...
分类:
系统服务 时间:
2014-06-08 05:02:08
收藏:
0 评论:
0 赞:
0 阅读:
550
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, whe...
分类:
其他 时间:
2014-06-08 03:16:18
收藏:
0 评论:
0 赞:
0 阅读:
356
本函数对 form 表单提交过来的 textarea 文本域的内容进行处理。
代码清单:
<?php
/**
* 格式化文本域内容
* @author ruxing.li
* @param $string 文本域内容
* @return string
*/
function formatTextarea($string) {
$string = nl2br ( str_re...
分类:
其他 时间:
2014-06-08 10:36:56
收藏:
0 评论:
0 赞:
0 阅读:
320
查明是第三方输入法引起的问题,我用的是搜狗输入法,所以把搜狗卸载就好了。(注意是卸载,不是单纯的从输入源里移除)
操作的思路是,首先要进入计算机,才能进行操作。
办法是开机进入单机模式,删除苹果一个文件,让系统认为该计算机还没有被配置,开机后直接进入配置计算机和用户的界面,新建立一个用户,就可以进入桌面删除万恶的输入法了。
首先开机的时候按 Command+s;
进入命令提示符...
分类:
其他 时间:
2014-06-08 09:41:42
收藏:
0 评论:
0 赞:
0 阅读:
333
翻译自官方文档Tentative NumPy Tutorial,有删节。
Numpy 入门教程
NumPy 提供了对多维数组的支持,与Python原生支持的List类型不同,数组的所有元素必须同样的类型。数组的维度被称为axes,维数称为 rank。
Numpy的数组类型为 ndarray, ndarray 的重要属性包括:
ndarray.ndim:数组的维数,也称为rank...
分类:
其他 时间:
2014-06-08 15:14:30
收藏:
0 评论:
0 赞:
0 阅读:
391
代码清单:
<?php
/**
* 判断字符串是否为utf8编码,英文和半角字符返回ture
* @author ruxing.li
* @param $string
* @return bool
*/
function is_utf8($string) {
return preg_match('%^(?:
[\x09\x0A\x0D\x...
分类:
其他 时间:
2014-06-08 10:48:06
收藏:
0 评论:
0 赞:
0 阅读:
519
1.需要完成两个前置条件后才可以使用 微软企业库5.0 调用 MySql 存储过程
微软企业库5.0 支持 MySql
MySql 分页存储过程
2.需要添加一个继承 IParameterMapper 接口的类分配查询参数
using System.Data;
using System.Data.Common;
using Microsoft.Practices.E...
分类:
数据库技术 时间:
2014-06-08 10:05:07
收藏:
0 评论:
0 赞:
0 阅读:
687
用Android系统自带邮箱客户端登录QQ邮箱失败:
解决办法:
从浏览器打开QQ邮箱--->>>设置--->>>邮箱设置--->>>账户--->>>
POP3/IMAP/SMTP/Exchange/CardDAV/CalDAV服务
--->>>勾选前两项即可(POP3/SMTP服务,IMAP/SMTP服务)
--->>>保存更改
--->>>OK(再次从And...
分类:
移动平台 时间:
2014-06-08 08:56:38
收藏:
0 评论:
0 赞:
0 阅读:
344
代码清单:
<?php
/**
* 检测输入中是否含有错误字符
* @author ruxing.li
* @param char $string 要检查的字符串名称
* @return boolean
*/
function is_badword($string) {
$badwords = array("\\",'&',' ',"'",'"','/','*',',',''...
分类:
其他 时间:
2014-06-08 14:49:31
收藏:
0 评论:
0 赞:
0 阅读:
419
poj3041解题代码,以及对匈牙利算法的一些基础进行解析供热切想要学习该算法的新手参考...
分类:
其他 时间:
2014-06-08 15:24:03
收藏:
0 评论:
0 赞:
0 阅读:
351