本节课我们来学习本章的第一个难点,就是B树.那么B树它其实是一种数据结构,我们设计出这种数据结构就是为了提高我们的查找效率的,提高我们在磁盘上的查找效率.那么什么是B树呢?了解B树之前,我们先来回忆一下第四章学习过的一种特殊二叉树,就是平衡二叉树. 平衡二叉树的定义是,任意结点的左右子树高度之差的绝对值均不超过1.这样特殊的二叉树我们称之为平衡二叉树.因为我们有了平衡二叉树这样一种特殊的二叉树,所以我们在平衡二叉树上的查找,不会退化为一种线性结构,也就是不会退化为在线性结构上的查找.所以,它的查…

本节课我们来学习一种新的查找方式叫做散列查找.什么是散列查找呢?在学习散列查找之前,一定要介绍一个基本概念就是散列表.那么学习散列表之前我们先来回忆一下之前所学习过的所有查找方式,那么无论是顺序查找还是折半查找,还是之后学习的新的数据结构——B树.B+树,它们的查找方式都是基本比较的基础上的.我们都要通过比较来找到我们想要找到的元素的位置.那么本节课所学习的散列表.散列查找是一种全新的查找的概念,我们不用通过比较的方式就可以直接找到对应元素的位置. 那么我们先来看一个实际生活中的小例子.那么这是…

从本节开始我们就进入到本章的最后一节内容了,也就是我们算术逻辑单元的它的实现.这部分呢是数字电路的一些知识,所以呢,如果你没有学过数字电路的话,也不要慌张,我会从基础开始给大家补起.那么在计算机当中,运算器承担了执行各种算术和逻辑运算的工作,那么运算器是由什么组成的呢?我们之前也讲过,在第一章的时候.运算器是由算术逻辑单元,累加器,状态寄存器和通用寄存器组成的.所以,运算器当中,最重要的一部分就是我们的算术逻辑单元.所以我们将要讲解算术逻辑单元它的实现原理. 那么我将从这两个方面给大家讲起.首先…

一.顺序查找 条件:无序或有序队列. 原理:按顺序比较每个元素,直到找到关键字为止. 时间复杂度:O(n) 二.二分查找(折半查找) 条件:有序数组 原理:查找过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束: 如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较. 如果在某一步骤数组为空,则代表找不到. 这种搜索算法每一次比较都使搜索范围缩小一半. 时间复杂度:O(logn) 三.哈希表(散列表) 条件:先创建…

1. 二分查找       二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难.因此,折半查找方法适用于不经常变动而查找频繁的有序列表. 比较 基本查找 与 二分查找 ? (1)基本查找:数组元素无序(从头找到尾) (2)二分查找(折半查找):数组元素有序 2. 二分查找原理 (1)思想:每次都猜中间那个元素,比较大或者小,就能减少一半的元素. (2)原理图: 3. 二分查找的代码实现: package cn.itcast_04; /* *…

总体概述: 广播接收者 现实中:电台要发布消息,通过广播把消息广播出去,使用收音机,就可以收听广播,得知这条消息 Android中:系统在运行过程中,会产生很多事件,那么某些事件产生时,比如:电量改变.收发短信.拨打电话.屏幕解锁.开机,系统会发送广播,只要应用程序接收到这条广播,就知道系统发生了相应的事件,从而执行相应的代码.使用广播接收者,就可以收听广播 创建广播接收者 定义java类继承BroadcastReceiver 在清单文件中定义receiver节点,定义name属性,指定广播接收…

接口 /* 使用关键字interface来定义一个接口.接口的定义和类的定义很相似,分为接口声明和接口体 */ interface Printable{ final int max=100; void add(); float sum(float x,float y); } 声明格式: interface 接口名 接口声明: //接口体中包含常量的声明(没有变量)和抽象方法两部分.接口体中只有抽象方法,没有普通方法,高版本的jdk即使我们不加abstract,static也会自动帮我们添加 实现…

第六章 常用类   时间:2017年4月26日16:14:49~2017年4月26日16:56:02 章节:06章_01节~06章_06节 视频长度:20:57+1:15+8:44+1:26+11:28+8:28 内容:String 心得: String代表不可变的字符序列 关于String的不可变 之前第3章关于final的整理中有专门提到 这里补充一点小知识   如果是直接2个字符串+ 用string没问题  比如String s= "haha" +"hello"…

下面我们进入第七章的第三节,I/O接口. I/O接口呢就是解决了外设和主机之间的一个连接的问题.那么我们这一节就要来看一下I/O接口它有哪些功能,以及它是怎么组成的,还有就是我们主机如何来定位到那样一个外设也就是包括I/O端口和它的编址方式.我们这一部分内容呢相较于前两节来说还是比较重要的. 那么我们在第一节当中就已经说过了,I/O接口,这个接口啊就可以看成是任何两个部件之间的一个交接的部分.就比如硬件和硬件的交接部分呢,可以把它看成是一个接口,不仅如此,硬件和软件之间的交接部分,也可以把它看成…

<Microsoft Sql server 2008 Internals>索引文件夹: <Microsoft Sql server 2008 Internals>读书笔记--文件夹索引 在第五章主要学习了table的内部存储结构,第七章<Special storage>中将继续深入学习存储机制,那将是本书最难理解的一章. 第六章主要介绍index的基础知识,第八章是<query Optimizer>,以下我们先来看看第六章:Indexes:Internals…