Welcome

首页 / 软件开发 / 数据结构与算法

状态模式（state pattern） 详解

2016-07-28 27
状态模式（state pattern） 详解2016-03-29状态模式（state pattern）: 允许对象在内部状态改变时改变它的行为, 对象看起来好像修改了它的类.建立Context类, 包含多个具体状态（concrete state）类的组合, 根据状态的不同调用具体的方法, state.handle（）, 包含setget方法改变状态.状态接口（state interface）, 包含抽象方法handle（）, 具体状态类（concrete ...

代理模式（proxy pattern） 未使用代理模式 详解

2016-07-28 28
代理模式（proxy pattern） 未使用代理模式 详解2016-03-29 csdn博客 SpikeKing如果需要监控（monitor）类的某些状态, 则需要编写一个监控类, 并同过监控类进行监控.但仅仅局限于本地, 如果需要远程监控, 则需要使用代理模式（proxy pattern）.具体方法:1. 类中需要提供状态信息, 并提供一些get方法, 进行调用./*** @time 2014年7月11日*/package proxy;/*** @au...

状态模式（state pattern） 未使用状态模式详解

2016-07-28 26
状态模式（state pattern） 未使用状态模式详解2016-03-29状态模式可以控制状态的转换, 未使用设计模式时, 程序会非常繁杂.具体方法:1. 状态转换类./*** @time 2014年7月11日*/package state;/*** @author C.L.Wang**/public class GumballMachine {final static int SOLD_OUT = 0;final static int NO_QUAR...

数据结构教程 第四十课 总复习

2016-07-27 31
数据结构教程 第四十课 总复习2007-05-16教学目的： 数据结构综述教学重点： 数据结构课程的核心教学难点： 理解概念授课内容：一、学习数据结构的意义设想一下，你决定向一个公司投资，而你对某个公司的了解只限于该公司的一条生产线每分钟可生产2000件产品，你会作出投资的决定吗？如果你是一个公司的管理者，这个公司日常的每笔交易的详细情况对你来讲的确重要，但如果你把时间花在这些数据上面，你就无法站在宏观的高度上把握公司的经营方向。不管是经营一个公司，还是管...

数据结构教程 第三十九课 索引文件

2016-07-27 30
数据结构教程 第三十九课 索引文件2007-05-16教学目的： 掌握索引文件的有关概念教学重点： 索引文件的基本概念，索引文件的重要意义教学难点： 索引文件的建立授课内容：一、索引文件的基本概念除了文件本身（称作数据区）之外，别建立一张指示逻辑记录和物理记录之间一一对应关系的表--索引表。索引表中的每一项称作索引项。不论主文件是否按关键字有序，索引表中的索引项总是按关键字（或逻辑记录号）顺序排列。若数据区中的记录也按关键字顺序排列，则称索引顺序文件。反之...

数据结构教程 第三十八课 文件概念、顺序文件

2016-07-27 31
数据结构教程 第三十八课 文件概念、顺序文件2007-05-16教学目的： 掌握文件基本概念，顺序文件的概念。教学重点： 文件基本概念教学难点： 逻辑结构与物理结构的关系。授课内容：一、表与文件和表类似，文件是大量记录的集合。习惯上称存储在主存储器（内存储器）中的记录集合为表，称存储在二级存储器（外存储器）中的记录集合为文件。二、文件基本概念文件：是由大量性质相同的记录组成的集合。文件按记录类型不同分类操作系统的文件一维的连续的字符序列数据库文件带有结构的...

数据结构教程 第三十七课 实验八 排序实验

2016-07-27 33
数据结构教程 第三十七课 实验八 排序实验2007-05-16教学目的： 掌握简单插入排序、快速排序、堆排序的算法并加以应用。教学重点： 教学难点： 授课内容：实现下述三种算法，并用以下无序序列加以验证：49，38，65，97，76，13，27，49一、简单插入排序二、快速排序三、堆排序以上算法的C源程序。#define MAXSIZE 20#define LT（a,b） （（a）<（b））typedef int KeyType;typedef in...

数据结构教程 第三十六课 选择排序、归并排序

2016-07-27 33
数据结构教程 第三十六课 选择排序、归并排序2007-05-16教学目的： 掌握选择排序，归并排序算法教学重点： 选择排序之堆排序，归并排序算法教学难点： 堆排序算法授课内容：一、选择排序每一趟在n-i+1（i=1,2,...n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。二、简单选择排序算法：Smp_Selecpass（ListType &r,int i）{k=i;for（j=i+1;j<n;i++）if （r[j].key&...

数据结构教程 第三十五课 实验七 查找

2016-07-27 30
数据结构教程 第三十五课 实验七 查找2007-05-16教学目的： 练习顺序查找、折半查找及二叉排序树的实现教学重点： 教学难点： 授课内容：顺序查找折半查找 顺序查找及折半查找示例 #include <stdio.h>typedef int KeyType;typedef struct{KeyType key;int maths;int english;}ElemType;#define EQ（a,b）（（a）==（b））#define L...

数据结构教程 第三十四课 插入排序、快速排序

2016-07-27 31
数据结构教程 第三十四课 插入排序、快速排序2007-05-16教学目的： 掌握排序的基本概念，插入排序、快速排序的算法教学重点： 插入排序、快速排序的算法教学难点： 快速排序算法授课内容：一、排序概述排序：将一个数据元素的无序序列重新排列成一个按关键字有序的序列。姓名年龄体重1李由57622王天54763七大24754张强24725陈华2453上表按年龄无序，如果按关键字年龄用某方法排序后得到下表：姓名年龄体重3七大24754张强24725陈华24532...

数据结构教程 第三十三课 哈希表（二）

2016-07-27 30
数据结构教程 第三十三课 哈希表（二）2007-05-16教学目的： 掌握哈希表处理冲突的方法及哈希表的查找算法教学重点： 哈希表处理冲突的方法教学难点： 开放定址法授课内容：一、复习上次课内容什么是哈希表？如何构造哈希表？提出问题：如何处理冲突？二、处理冲突的方法成绩一成绩二...3.........24刘丽829525...26陈伟......33吴军......42李秋梅......46刘宏英......72吴小艳......78...如果两个同学分...

数据结构教程 第三十二课 哈希表（一）

2016-07-27 31
数据结构教程 第三十二课 哈希表（一）2007-05-16教学目的： 掌握哈希表的概念作用及意义，哈希表的构造方法教学重点： 哈希表的构造方法教学难点： 哈希表的构造方法授课内容：一、哈希表的概念及作用一般的线性表，树中，记录在结构中的相对位置是随机的，即和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上，查找的效率依赖于查找过程中所进行的比较次数。 理想的情...

数据结构教程 第三十一课 动态查找表

2016-07-27 32
数据结构教程 第三十一课 动态查找表2007-05-16教学目的： 掌握二叉排序树的实现方法教学重点： 二叉排序树的实现教学难点： 构造二叉排序树的方法授课内容：一、动态查找表的定义动态查找表的特点是：表结构本身是在查找过程中动态生成的，即对于给定值key,若表中存在其关键字等于key的记录，则查找成功返回，否则插入关键字等于key的记录。以政是动态查找表的定义：ADT DymanicSearchTable{数据对象Ｄ：Ｄ是具有相同特性的数据元素的集合。各...

数据结构教程 第三十课 静态查找表（二）有序表的查找

2016-07-27 29
数据结构教程 第三十课 静态查找表（二）有序表的查找2007-05-16教学目的： 掌握有序表的折半查找法教学重点： 折半查找教学难点： 折半查找授课内容：一、折半查找的查找过程以有序表表示静态查找表时，Search函数可用折半查找来实现。先确定待查记录所在的范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。二、折半查找的查找实现int Search_Bin（SSTable ST,KeyType key）{low=1;high=ST.length;...

数据结构教程 第二十九课 静态查找表（一）顺序表的查找

2016-07-27 43
数据结构教程 第二十九课 静态查找表（一）顺序表的查找2007-05-16教学目的： 掌握查找的基本概念，顺序表查找的性能分析教学重点： 查找的基本概念教学难点： 顺序表查找的性能分析授课内容：一、查找的基本概念查找表：是由同一类型的数据元素（或记录）构成的集合。查找表的操作：1、查询某个“特定的”数据元素是否在查找表中。2、检索某个“特定的”数据元素的各种属性。3、在查找表中插入一个数据元素；4、从查找表中...

数据结构教程 第二十八课 图的存储结构

2016-07-27 33
数据结构教程 第二十八课 图的存储结构2007-05-16教学目的： 掌握图的二种存储表示方法教学重点： 图的数组表示及邻接表表示法教学难点： 邻接表表示法授课内容：一、数组表示法用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。// 图的数组（邻接矩阵）存储表示#define INFINITY INT_MAX //最大值无穷大#define MAX_VERTEX_NUM 20 //最大顶点个数typedef enum{DG,D...

数据结构教程 第二十七课 实验六 二叉树实验

2016-07-27 31
数据结构教程 第二十七课 实验六 二叉树实验2007-05-16教学目的： 掌握二叉树的链式存储结构教学重点： 二叉树的链式存储实现方法教学难点： 授课内容：生成如下二叉树，并得出三种遍历结果：一、二叉树的链式存储结构表示typedef struct BiTNode{TElemType data;struct BitNode *lchild,*rchild;}BiTNode,*BiTree;二、二叉树的链式存储算法实现CreateBiTree（&T...

数据结构教程 第二十六课 图的定义与术语

2016-07-27 29
数据结构教程 第二十六课 图的定义与术语2007-05-16教学目的： 掌握图的定义及常用术语教学重点： 图的常用术语教学难点： 图的常用术语授课内容：一、图的定义图是一种数据元素间为多对多关系的数据结构，加上一组基本操作构成的抽象数据类型。ADT Graph{数据对象V ：V是具有相同特性的数据元素的集合，称为顶点集。数据关系R：R={VR}VR={<v,w>|v,w（-V且P（v,w）,<v,w>表示从v到w的弧，谓词P（v,w...

数据结构教程 第二十五课 单元测验

2016-07-27 28
数据结构教程 第二十五课 单元测验2007-05-16教学目的： 复习前面所学的内容,检验学习效果,拾遗补缺教学重点： 教学难点： 授课内容：测验题: 一，填空：基本数据结构有＿＿＿＿，＿＿＿＿，＿＿＿＿，＿＿＿＿四种。 存储结构可根据数据元素在机器中的位置是否连续分为＿＿＿＿，＿＿＿＿。 算法的基本要求有＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿，＿＿＿＿。 度量算法效率可通过＿＿＿＿＿＿＿，＿＿＿＿＿＿＿两方面进行。 栈的定义：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿...

数据结构教程 第二十四课 遍历二叉树

2016-07-27 25
数据结构教程 第二十四课 遍历二叉树2007-05-16教学目的： 掌握二叉树遍历的三种方法教学重点： 二叉树的遍历算法教学难点： 中序与后序遍历的非递归算法授课内容：一、复习二叉树的定义二叉树由三个基本单元组成：根结点、左子树、右子树问题：如何不重复地访问二叉树中每一个结点？二、遍历二叉树的三种方法：先序1访问根结点2先序访问左子树3先序访问右子树中序1中序访问左子树2中序访问根结点3中序访问右子树后序1后序访问左子树2后序访问右子树3访问根结点三、递归...
<< 181 182 183 184 185 186 187 188 189 190 >>
版权所有©石家庄振强科技有限公司2024 冀ICP备08103738号-5 网站地图