我们上回说到二叉查找树已经很接近我们的目标了,在很多情况下性能都很不错,但是唯独在删除上不行,一旦删除操作做多了就会失去平衡,那么,这回,我们来说说如何做一个平衡查找树,首先介绍一下2-3查找树
2-3树介绍2-3树是一种特殊的二叉树,它允许一个节点中出现2个key。
2节点:1个key,2个孩子
3节点,2个key,3个孩子
它有几个特性:
符合中序遍历的顺序:左孩小于最左key,中间孩子在左右k...
分类:
编程语言 时间:
2016-05-27 11:56:36
阅读次数:
127
1、字符串的形式 :
单引号 '' 三单引号 ''' '''
双引号 "" 三双引号 """ """
(1)为什么要设定单双引号?
防止类似所打印的字符串中出现单或双引号,当然也可以用转义字符来解决 \" \'
(2)三单与三双 与单的区别
三引号可以允许字符串里面出现换行符,打印文章
2、三种字符串
长字符串 用三引号声明
Unicode字符串 ...
分类:
编程语言 时间:
2016-05-27 11:56:53
阅读次数:
1250
集合框架概述以Java来说,我们日常所做的编写代码的工作,其实基本上往往就是在和对象打交道。
但显然有一个情况是,一个应用程序里往往不会仅仅只包含数量固定且生命周期都是已知的对象。
所以,就需要通过一些方式来对对象进行持有,那么通常是通过怎么样的方式来持有对象呢?
通过数组是最简单的一种方式,但其缺陷在于:数组的尺寸是固定的,即数组在初始化时就必须被定义长度,且无法改变。
也就说,通过数组来...
分类:
编程语言 时间:
2016-05-27 11:56:43
阅读次数:
264
#ifndef __SEQLIST_H__
#define __SEQLIST_H__
#define _CRT_SECURE_NO_WARNINGS 1
#include
#include
#include
#include
#define MAX 100
typedef int DataType;
typedef struct Seqlist
{
DataType Data[MAX];...
分类:
编程语言 时间:
2016-05-27 11:56:54
阅读次数:
202
为了防止思维僵化,每天刷个算法题。这里贴非递归二叉树遍历,包含前序、中序、后序三种。...
分类:
编程语言 时间:
2016-05-27 11:56:50
阅读次数:
154
本文主要介绍了Java系统工具jps的作用,以及通过分析源码来理解它的实现原理。...
分类:
编程语言 时间:
2016-05-27 11:56:18
阅读次数:
232
写代码:
1,明确需求。我要做什么?
2,分析思路。我要怎么做?1,2,3。
3,确定步骤。每一个思路部分用到哪些语句,方法,和对象。
4,代码实现。用具体的java语言代码把思路体现出来。
学习新技术的四点:
1,该技术是什么?
2,该技术有什么特点(使用注意):
3,该技术怎么使用。demo
4,该技术什么时候用?test。
...
分类:
编程语言 时间:
2016-05-27 11:52:47
阅读次数:
216
什么是内部类:定义在其他类(outer class)中的类被称作内部类。内部类可以有访问修饰服,甚至可以被标记为 abstract 或 final。 内部类与外部类实例有特殊的关系,这种关系允许内部类访问外部类的成员,也包括私有成员。内部类分为以下四种:内部类(inner class)
局部内部类
匿名内部类
静态嵌套类为什么要使用内部类:在《Think in Java》中有这样一句话:使用内...
分类:
编程语言 时间:
2016-05-27 11:53:32
阅读次数:
178
一、问题的提出
最近一直在看各种主流javaweb框架,感触颇深,一个好的框架可以让你的程序代码变得相当的明了,也便于后期的维护!目前用到的主流框架包括struts2+spring+mybatis和spring+springmvc+mybatis(注:个人觉得mybatis框架很好用,所以框架基本都会选择用mybatis)。其实很多的小伙伴都想自己配置个框架,但是基于怕报错啊、引...
分类:
编程语言 时间:
2016-05-27 11:53:28
阅读次数:
185
你不知道的JavaScript–Item4 基本类型和基本包装类型(引用类型)
标签:
<a h...
分类:
编程语言 时间:
2016-05-27 11:52:31
阅读次数:
218
声明:
1,本篇为个人对《2012.李航.统计学习方法.pdf》的学习总结,不得用作商用,欢迎转载,但请注明出处(即:本帖地址)。
2,由于本人在学习初始时有很多数学知识都已忘记,所以为了弄懂其中的内容查阅了很多资料,所以里面应该会有引用其他帖子的小部分内容,如果原作者看到可以私信我,我会将您的帖子的地址付到下面。
3,如果有内容错误或不...
分类:
编程语言 时间:
2016-05-27 11:51:31
阅读次数:
596
JavaScript 闭包究竟是什么?用JavaScript一年多了,闭包总是让人二丈和尚摸不着头脑。陆陆续续接触了一些闭包的知识,也犯过几次因为不理解闭包导致的错误,一年多了资料也看了一些,但还是不是非常明白,最近偶然看了一下 jQuery基础教程 的附录,发现附录A对JavaScript的闭包的介绍简单易懂,于是借花献佛总结一下。1、定义闭包:是指有权访问另外一个函数作用域中的变量的函数。创建闭...
分类:
编程语言 时间:
2016-05-27 11:50:00
阅读次数:
179
javaNIO是非阻塞的IO。可以用于替代IO操作,但用于对文件的操作时它并不能设置为非阻塞,它的优势体现在网络通信上。从上一篇文章xxx来看,即使使用多线程来处理Socket,但一个线程只能处理一个客户端的请求,单个线程在read的时候还是会阻塞,开销还是很大。如果使用NIO来处理,当线程从通道读取数据到缓冲区时,线程还是可以进行其他事情。当数据被写入到缓冲区时,线程可以继续处理它。从缓冲区写入...
分类:
编程语言 时间:
2016-05-27 11:44:58
阅读次数:
231
1. 概念
粒子群优化算法(PSO:Particle swarm optimization) 是一种进化计算技术(evolutionary computation)。
源于对鸟群捕食的行为研究。粒子群优化算法的基本思想:是通过群体中个体之间的协作和信息共享来寻找最优解.
PSO的优势:在于简单容易实现并且没有许多参数的调节。目前已被广泛应用于函数优化、神经网络训练、模...
分类:
编程语言 时间:
2016-05-27 11:43:51
阅读次数:
457
指针是就是地址,是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址。 要搞清一个指针需要搞清指针的四方面的内容:指针的类型、指针所指向的 类型、指针的值或者叫指针所指向的内存区、指针本身所占据的内存区。让我们分别说明。首先,先罗列出几种常见的类型:int p; //这是一个普通的整型变量int *p; //首先从P处开始,先与*结合,所以说明P是一个指针,然后再与int结合,说明指...
分类:
编程语言 时间:
2016-05-27 11:44:09
阅读次数:
194
第10章
通过汇编语言了解程序的实际构成
热身问题
1.本地代码指令中,表示其功能的英文缩写称为什么?
助记符、汇编语言是通过利用助记符来记述程序的。
2.汇编语言的源代码转换成本地代码的方式称为什么?
汇编、使用汇编器这个工具来进行汇编。
3.本地代码转换成汇编语言的源代码的方式称为什么?
反汇编、通过返...
分类:
编程语言 时间:
2016-05-27 11:42:40
阅读次数:
189
Swift 语言出来后,可能新的项目直接使用swift来开发,但可能在过程中会遇到一些情况,某些已用OC写好的类或封装好的模块,不想再在swift 中再写一次,或者有一些第三方使用OC写的,没有swift版本,怎么办?那就使用混编.这个在IOS8后是允许的.先简单的入手,先研究在同一个工程目录下混合使用的情况。这里主要介绍swift类中调用OC方法和swift类中调用C函数以及OC类中调用swift的函数这三种类型的混编....
分类:
编程语言 时间:
2016-05-27 11:40:58
阅读次数:
200