自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

明哥的专栏

普通高校普通教育者普通事业

  • 博客(255)
  • 资源 (58)
  • 收藏
  • 关注

原创 物联12:第九章 rfid系统安全 论述题

根据下面的文字,自拟题目写一篇论述性文章。“随着信息化技术的发展,RFID技术与通信网络技术必将深度融合,乐观长远地看,RFID技术前景广大,方兴未艾。但由于成本、安全隐患等等方面的原因,RFID的应用还受到一些限制,充满挑战。我们必需认真分析了RFID在应用中遇到的各种安全问题,进行了科学的分类,针对RFID系统的安全需求,深入研究分析现有的各种安全机制和解决方案,准确评价各个方案的优缺点及

2015-04-21 10:11:36 1244

原创 物联12:RFID系统安全逻辑方法

在RFID安全技术中,常用逻辑方法也可以说是软方法,主要有基于协议的方法、。如哈希(Hash)锁方案、随机Hash锁方案、Hash链方案、匿名ID方案以及重加密方案等。1.Hash锁        Hash锁是一种完善的抵制标签未授权访问的安全与隐私技术。        整个方案只需要采用Hash散列函数给RFID标签加锁,成本很低。采用Hash锁方法控制标签读取访问。锁定标签:

2015-04-21 10:06:34 3395

原创 物联12:rfidt系统安全概述

RFID系统安全研究,任重而道远。        其一,RFID系统中的传输是基于无线通信方式的,使得传输的数据容易被“偷听”;其二,.在RFID系统中,特别是对于电子标签,计算能力和可编程能力都被标签本身的成本所约束,在一个特定的应用中,标签的成本越低,其计算能力也就越弱,在安全方面可防止被威胁的能力也就越弱。常见安全攻击类型1.电子标签数据的获取攻击2.电子标签和读

2015-04-21 09:53:47 1274

原创 信管14:友元函数示例

友元函数友元函数     是一种说明在类定义体内的非成员函数。friend  返回值类型  函数名(参数表);说明:(1) 友元函数是在类中说明的一个函数,它不是该类的成员函数,但允许访问该类的所有成员。它是独立于任何类的一般的外界函数。友元并不在类的范围中,它们也不用成员选择符(.或->)调用,除非它们是其它类的成员。(2) 由于友元函数不

2015-04-17 11:18:36 1123

原创 信管14:前四章节课堂小测-编程示例代码

前四章节学习完成了。昨天下午,在第六周四课堂前20分钟,进行第三次课堂小测,主要是编程,重点考类的定义,对象的定义使用等重要内容。程序没有标准答案,这里也给一个参考程序。题目:    定义一个学生类和一个老师类。学生类有学号、姓名、两门或多门成绩数据,老师有职工号和姓名数据。学生对象能查看自己成绩信息,教师能对学生成绩进行录入。编程实现初始化一个或多个学生信息,初始化一个老师信息。实现学生

2015-04-17 10:38:26 941

原创 物联12:二进制树型搜索算法实例

二进制树型搜索算法实例      这里以范围内的四个电子标签为例说明搜索的过程。这四个电子标签的序列号分别为:      电子标签1:   10110010      电子标签2:   10100011      电子标签3:   10110011      电子标签4:   11100011。       重复操作的读写器发送REQUEST命令,依次选择命令参数为(≤11111111,1

2015-04-15 11:00:28 11935 1

原创 物联12:二进制树型搜索算法

二进制树型搜索算法        纯ALOHA算法和时隙ALOHA算法的信道最佳利用率为18.4%和36.8%,随着标签数量的增加,其性能急剧恶化,因此人们提出了二进制搜索算法。二进制防碰撞算法基于轮询的办法,按照二进制树模型和一定的顺序对所有的可能进行遍历,因此它不是基于概率的箅法,而是一种确定性的防碰撞算法,但该算法要将所有可能全部遍历,因此其应用起来比较慢。        二进制树型

2015-04-15 10:43:49 24784

原创 物联12:AlOHA算法

ALOHA算法是一种随机接入方法。        其基本思想是采取标签先发言的方式,当标签进入读写器的识别区域内时就自动向读写器发送其自身的ID号,在标签发送数据的过程中,若有其他标签也在发送数据,将会发生信号重叠,从而导致冲突。读写器检测接收到的信号有无冲突,一旦发生冲突,读写器就发送命令让标签停止发送,随机等待一段时间后再重新发送以减少冲突。       根据具体实现方法不同,又可以进

2015-04-12 13:43:35 30124 5

原创 物联12:rfid防碰撞技术概述

一.Rfid系统中碰撞两种情况多标签碰撞(*)                多个标签同处在读写器的作用场内。当有两个以上的标签同时发送数据时,就会出现通信冲突和数据相互干扰(碰撞)。          多读写器碰撞        多个读写器同时读写标签。标签无法正确解析 读写器信号。       为了防止这些冲突的产生,射频识别系统中需要设置一

2015-04-12 11:21:06 8984

原创 学谈“上课学生睡觉,是老师的错”

我学谈“上课学生睡觉,是老师的错”明哥       在贺老师(烟大教师:http://blog.sciencenet.cn/u/sxhelijian)的引导下,我先是拜读了厦门大学邹振东教授的博文《学生上课睡觉是老师的错》。今天,看到贺老师的博文”也谈学生上课睡觉是老师的错”。对于贺老师我是尊敬的(是真的发自内心的,虽然不曾谋面),他的新文章一般均要用心读。读了两位同题的文章后,我也受

2015-04-03 13:58:13 2764

原创 信管14:静态数据成员示例

上例中全面介绍了静态成员的使用,这里再列一个例子。大家分析程序运行结果。#includeusing namespace std;class Student { static int sum; int score;public: Student(){ score=90;sum+=score;} void add() { score+=10; } void p

2015-04-02 09:47:11 811

原创 信管14:静态成员函数示例

在一个类中,将一个数据成员说明为static,这种成员称为静态数据成员。与一般的数据成员不同,无论建立多少个类的对象,都只有一个静态数据成员的拷贝。也就是说,静态数据成员是所有对象共享的数据,不属于哪一个对象,从而实现了同一个类的不同对象之间的数据共享。说明:(1) 静态数据成员属于类,或者更准确地说,是属于类中一个对象集合,而不像普通数据成员那样属于某一对象,因此可以使用“类名∷”访

2015-04-02 09:30:02 892

原创 信管14:对象数组、指针示例分析例程

当一个类对象是多个时,便于操作,一般使用对象数组。       对于数组的使用,要掌握数组的定义形式、数组对象的访问形式、数组对象元素的初始化形式、数组元素对象成员的调用形式等内容,要注意的是,在设计类的构造函数时就要充分考虑到对象数组元素初始化的需要。       当数组各对象的初值要求为不同的值时,需要定义带参数(无默认值)的构造函数。       当数组各对象的初始值为相同的值时

2015-04-02 09:13:51 888

原创 物联12:信息从读写器--标签处理过程

我们知道,RFID系统的核心功能是实现读写器与电子标签之间的信息传输。信息从读写器到电子标签的过程,以及信息从电子标签到读写器的过程。  这里,以读写器向电子标签的数据传输为例讲解一下信息的传输过程。      信息从读写器到电子标签,分别需要经过读写器中的信号编码、调制,然后经过传输介质(无线信道),以及电子标签中的解调和信号解码过程。是RFID读写器(发送器)中的信号编码(信号处理)和调制

2015-03-31 21:50:34 4350

原创 物联12:rfid通信方式

RFID通信是指读写器和标签之间的信息传输,传输的是无线电信号,其主要特点是通信距离很短。       对于非接触IC卡,无线通信载频较低(13. 56MHz),读写器到非接触IC卡或非接触IC卡到读写器的通信模型,和电子标签,无线通信载频在UHF频段(860~960MHz),读写器到电子标签的通信模型也参照下图。       但电子标签到读写器的信息传送方式是对入射波反射的调制,

2015-03-31 18:58:49 5106

原创 物联12:发卡器和读卡器

在很多应用场所,常听到有关读写器的两个称呼“发卡器”和“读卡器”。两者只是一字之差,有什么不同吗?    广义上讲,不管是发卡器还是读卡器,均是rfid系统中的读写器。发卡器的主要功能就是在系统中初始化卡、注册、注销时用到,对卡进行读写操作的。例如学校一卡通,给你注册你是卡信息时,要将你的信息和你使用的卡对应起来,进行初始化,就是发卡。发卡器,实际上是一种通用写卡器,直接与PC的RS-232串

2015-03-31 17:46:22 6340

原创 信管14:构造函数和析构函数执行分析示列

构造函数和析构函数,具有一般函数没有的特点,在对象定义时,构造函数会自动执行,析构函数在对象生命周期结束时会自动收回资源。细读下面程序,分析程序执行结果。#include #include using namespace std;class Student{public: Student(char* pName= "yale", int sId = 0) { strncpy(na

2015-03-27 22:33:23 978

原创 物联12:高频读写器设计:PB89C58BP+MF RC500

在上一篇博文章中列出了一种高频读写器的方案,这里再列出一种方案。核心元件是:P89C58BP+MF RC500。    该系统由P89c58BP为主控;MF Rc 500作为射频基站,实现单片机与射频标签进行通信中介。对于显示器驱动可以使用74HC595.其它接口或驱动可以根据需求选择。可以参照一些相关书籍和资料。

2015-03-24 22:07:21 2213

原创 物联12:高频读写器:AT89S51+MF RC500设计示例

在前面的博文章中讲过,rc500具有极大的灵活性,可以方便地和8位处理器相连,组成一个读写器系统。下面介绍基于AT 89S51和MF RC500的RFID读写器系统。     AT89S51是一个低功耗,ATMEL公司的高密度、非易失性存储技术制造,兼容标准MCS-51指令系统及80C51引脚结构,芯片内集成了通用8位中央处理器和ISP Flash存储单元,在众多嵌入式控制应用系统中得到广泛应

2015-03-24 19:55:13 3740

原创 物联12:高频基站芯片--MF RC500介绍

目前,高频段13.56MHz的rfid系统应用也广泛,这时以Philips公司的MF RC500芯片为例谈谈高频读写器。       MF RC500芯片主要应用于13.56MHz,是非接触、高集成的IC读卡芯片。该IC读卡芯片利用先进的调制和解调概念,集成了在13.56MHz下所有类型的被动非接触式通信方式和协议。        MF RC500支持ISO/IEC 14443 A(以后专

2015-03-24 17:00:41 4033

原创 物联12:基于基站芯片U2270B的低频读写器介绍

目前,射频技术在低频有广泛应用。在低频读写器工作频率主要是在125KHZ。应用于门禁、汽车防盗、动物识别上。这时介绍一个基于芯片:U2270B芯片的低频读写器。  U2270B芯片,是ATMEL公司(全球性的业界领先企业,致力于设计和制造各类微控制器、电容式触摸解决方案、先进逻辑、混合信号、非易失性存储器和RF 元件)生产的基站芯片,特点是:       基站可以对一个非接触式的I

2015-03-24 16:38:17 7018

原创 物联12:读写器的组成

读写器,也叫阅读器、编程器等。具体叫法的细微区别在此不论了。在rfid系统中,读写器功能强大,具备控制、通信、计算等功能,成为系统的核心。其功能不言而喻,主要是将数据加密后发送电子标签,并将电子标签返回的数据解密,然后传给上位计算机。       读写器的功“软硬兼施”的结果,所以它是由硬件和软件组成的。读写器软件        它的相关功能是由软件控制完成的,软件向读写器

2015-03-24 15:47:24 5668

原创 信管14:函数重载示例

函数重载是C所没有的内容。所谓重载,就是几个函数具有相同的函数名,函数参数个数或类型不同,系统在编译时会根据实际的实参个数和类型来决定调用哪一个函数。下面程序中的max()函数就是重载。#includeusing namespace std;/* 以下各个函数名字一样,但参数个数或类型不一样*/int max(int x,int y) // max():返回2个整数

2015-03-23 15:02:33 823

原创 信管14:第三章 类与对象 学习任务

《C++面向对象》前3章  学习任务一、教学目标 掌握和理解“类和对象”的相关概念及类的定义和对象初始化、对象成员使用,掌握面向对象程序结构。1.相关概念。理解这些概念:类,对象,类的定义格式,类成员分类,对象的实例和成员访问形式,构造函数,析构函数,this指针等。2.掌握概念性知识点:熟悉类的定义和对象定义,了解封装性。二、课前学习资料1.教材第

2015-03-22 17:37:57 1068

原创 物联12:电子标签芯片

通常情况下的电子标签(Electroicj Tag ),是一个智能电子标签,是由芯片+ 天线组成的。在“电子标签天线”,我们将标签天线比喻成标签的外耳和嘴吧。这里,我们要将天线芯片比喻成标签的大脑了。     既然是大脑,不管是如你等小鲜肉们聪明的智慧的灵活的,还是如my brain样笨笨的,其结构都差不多,一般均包含几部分。射频/模拟前端          直

2015-03-22 11:27:05 1523 1

原创 物联12:电子标签天线

通常情况下的电子标签(Electroicj Tag ),是一个智能电子标签,是由芯片+ 天线组成的。可以比喻地说,标签天线是标签的耳朵,又是嘴吧。1.常见电子标签天线主要有   线  圈  型: 1 m以下,低/高频段    微带贴片型: 1m以上,高频、微波频段    偶极 子 型:1m以上,高频、微波频段线圈型     多个线圈,或高磁导率的铁氧体小线圈。天

2015-03-22 10:47:06 2159

原创 信管14:《C++面向对象》课程mooc链接和要求

各位,现在的时代是一个共享知识的时代,这里选择了一门mooc课程,供大家学习。1.浙江大学翁老师:面向对象程序设计-C++    http://study.163.com/course/courseMain.htm?courseId=271005    这门课程请大家根据进度来学习。2.北京邮电大学C++程序设计入门(上)    http://mooc.study.163.

2015-03-22 00:19:04 1426 3

原创 信管14:对象数据成员访问示例

由于对象的封装性,私有数据成员在对象外面不能访问。如果要访问,一般只能通过公有成员函数来访问,下面列举几种访问数据成员的方法:#include using namespace std; //定义一个测试类 Testclass Test { private: int a, b; public: void set_a(int x) {

2015-03-17 16:57:35 1018

原创 信管14:对象的成员访问示例

在面向对象程序中,对象的成员有公有和私有之分,一般情况下,数据成员设定为私有(private),函数成员设为公有的(public)。只有公有的成员,在类的外部才能访问。对于私有成员的访问,一般通过公有函数来实现。   参照下例       class Tdate{public: void set(int m = 5, int d = 16, int y = 1991) //置日期

2015-03-17 16:16:15 867

原创 信管14:前两章学习任务及 学习问题收集器

《C++面向对象》前2章  学习任务一、教学目标掌握和理解“面向对象”的相关概念及“c++和C”不同的基础知识点。1.相关概念。理解这些概念:面向对象程序设计思想,对象概念,类概念,对象和类关系,对象的特性。2.掌握概念性知识点:对象组成,对象定义,面向对象常规语言。3.掌握C++语言知识点:函数重载,C++程序结构,运算符new 和delete的使用,引用。二、课前学习资

2015-03-17 13:20:01 1209 10

原创 信管14:c++:定义对象示例:学生类

定义一个学生类,并定义两个对象。属性和函数自定义。#include #include using namespace std; class Student { private: int id; char name[20]; int english; int chinese; int math;public:

2015-03-17 10:22:18 1615

原创 物联12:《Rfid技术与应用》第一部分基础理论学习任务

《Rfid技术与应用》第一部分基础理论学习任务一、教学目标掌握rfid理论基础的理论的相关重要概念及其相关知识点。1.传输线理论:传输线概念、长线概念、短线概念、高低频电路传输线特征。2.谐振电路:谐振电路分类,组成,串联谐振和并串谐振在rfid中的应用。3.天线基础:天线概念,rfid系统中天线组成,天线场分类及其耦合形式,高低频率天线的特征。二、课前学习资料1.教材

2015-03-17 08:53:17 1761 18

原创 物联12:rfid超高频和微波天线技术

超高频和微波RFID天线技术     根据很多报道,目前,微波RFID技术是目前RFID技术最为活跃,也是发展最为迅速的rfid领域。       虽然都是天线,但是,微波RFID天线与低频、高频RFID天线相比有本质上的不同。微波RFID天线采用电磁辐射的方式工作,读写器天线与电子标签天线之间的距离较远,一般超过1m,典型值为1~10m;微波RFID的电子标签较小,使天线的小型化成为

2015-03-11 21:29:03 4288 1

原创 物联12:rfid低频和高频天线技术

在相关的文章当中,我们认过,rfid根据工作频率,有低频、高频、超高频和微波系统之分。频率是指相关的读写器和标签的工作频率,也就是它们的天线频率。本文章讨论一下低频和高频的天线技术。      在低频和高频频段,读写器与电子标签基本都采用线圈天线,二者线圈之间存在相互感应,使一方线圈的能量可以耦合到另方线圈,因此读写器天线与电子标签天线之间采用电感耦合的方式工作。      读写器天线与电

2015-03-11 21:09:44 6611

原创 物联12:学生链接

物联网两个班共 64位学子,下面是每一个同学的博客链接。欢迎同学们相互学习,相互帮助!物联1121(32人):   01 曹澔霖(    )      02 陈大勋(    )      03 陈    杰(    )      04 陈衍权(    )   05 邓裕坚(    )      06 董小龙(    )      07 方    晨(    )      08 何飞扬(

2015-03-11 17:58:21 5044 9

原创 物联12:《rfid技术与应用》课程说明

有关《rfid原理与技术》课程说明课时:总32学时: 其中:理论22(1到11周);实践10(12到16周)课程设计:一周,第(16到17周)学习要求:掌握rfid的原理,了解相关技术;掌握rfid的结构及各部分的功能;                     了解和熟悉rfid在各个各行业应用;学会开发设计rfid应用系统。课程考核:理论考试=平时50%+期终考试50%

2015-03-11 17:08:15 1914

原创 物联12:谐振电路

读写器和电子标签间能量传播,介质是“射频”,射频的产生离不开“谐振电路”。      对于低频谐振电路而言,谐振电路由集总参数元件组成,对于频率高的谐振电路,由各种形式的传输线实现。 有两类谐振电路:串联谐振电路和并联谐振电路,但一般均是由电阻(R)、电感(L) 、电容(C)和信源组成。串联谐振电路     由电阻R、电感L和电容C串联而成,并以角频率为的正弦电

2015-03-08 16:52:00 2847

原创 物联12:传输线理论

射频识别( Radio Frequency Identification,RFID)通过无线电进行识别。射频识别包括两个部分:射频(Radio Frequency,RF)与识别(Identification,ID),其中“射频”是整个射频识别的基础。射频(Radio Frequency)表示可以辐射到空间的电磁波频率,通常所指的频率范围为30kHz~30GHz。        在相关的

2015-03-08 16:10:41 2996 1

原创 物联12:读写器-rfid系统的核心

在rfid系统中,读写器有处于核心地位,是rfid系统的主要部件。它向上联系上位机,向下通过天线沟通电子标签,其基本功能是将数据加密后发给电子标签,并将电子标签返回的数据解密,然后送给计算机。RFID读写器一般配有USB、网口、串口等通信接口,用户根据需要选择读写器的某类的通信接口连接到计算机,在计算机上运行通信软件或厂家提供的应用软件或API来控制读写器并获取信息 。

2015-03-07 21:06:55 3698

原创 物联12:rfid与IC卡

IC卡,大家很懂的,又称智能卡,是一种电子数据存储器系统,IC卡分接触式和非接触式,非接触式IC卡是RFID技术的一种应用,RFID电子标签的范畴要远大于非接触式IC卡的范畴。另外非接触式IC卡要求具有高强度的加密防伪认证功能,而大多数RFID电子标签并不需要。    大家对IC卡很熟悉,所以不作详细介绍,这里只将二者作一个比较。

2015-03-07 18:00:25 1670

2.4线性表单链表的操作实现1

根据王红梅教材《数据结构》C++版,第二章线性表的第4讲。主要介绍单链表的部分操作。构造、析构和遍历。

2014-09-10

2.4线性表单链表存储结构操作2

根据王红梅教材《数据结构》C++版,第二章线性表的第5讲。主要介绍单链表的操作:插入、查找、删除。

2014-09-10

静态链表和间接寻址

根据王红梅教材《数据结构》C++版,第二章线性表的第7讲。主要介绍线性表的非顺序存储方法的静态链表和间接寻址方法的相关概念性内容。

2014-09-10

3.1栈和队列概述

线性表之栈和队列数据类型的概述内容。主要介绍栈和队列的逻辑特征和操作特性。

2014-09-27

3.2栈的顺序存储结构

主要讲述栈的顺序存储思想,数据类型定义、相关操作等内容。

2014-09-27

3.3栈的链式存储

栈的链式存储思想、数据类型类模板定义、相关操作。

2014-09-27

3.5队列链式存储

队列链式存储的类模板定义、相关操作及实现。

2014-09-27

数据结构:字符串和多维数组概述

主要概念字符串和数组的概念性知识:二者的逻辑结构、存储结构。

2014-11-01

《数据结构》5.2树的逻辑结构

本节主要讨论树的抽象定义,讨论树的抽象操作遍历的算法。

2014-11-09

数据结构:字符串的操作:BF模式匹配

主要讲述字符串匹配的BF算法,介绍算法之后,还分析了算法的时间性能。

2014-11-01

《数据结构》5.1树的概述

本节主要是树相关概念性知识。包括树的定义、和树相关一些重要概念。

2014-11-09

《数据结构》5.3树的存储结构

本节主要讨论树的各种存储结构方法,包括相应的结点数据类型,并对相关的方法进行了简单的讨论。最好要结合视频一起使用。

2014-11-09

数据结构:字符串存储操作:KMP模式匹配算法

主要讲述字符串模式匹配的KMP算法的基本思想,算法过程。没有进一步细化和改进。

2014-11-01

数据结构:数组存储结构

主要讲数组的顺序存储元素寻址方法。重点讲解了一维、二维和三维数组的元素存储。

2014-11-01

3.4队列顺序存储结构

队列的顺序存储数据类模板定义,相关操作及实现。

2014-09-27

数据结构:矩阵的压缩存储

主要讲述一些常见特殊矩阵的数组存储实现。如三角矩阵、对角矩阵、稀矩阵、对角矩阵等。

2014-11-01

《数据结构》5.5二叉树的性质

本讲主要讲述二叉树的五个重要性质。是学习二叉树必需要掌握内容。

2014-11-11

2.5线性表其它链式存储方式介绍

根据王红梅教材《数据结构》C++版,第二章线性表的第6讲。主要介绍线性表的链式存储方法中双链表和循环链表的基本知识。

2014-09-10

2.3线性表链式存储结构概述

根据王红梅教材《数据结构》C++版,第二章线性表的第3讲。主要介绍线性表的链式存储的概念性知识。

2014-09-10

《数据结构》5.4二叉树的概念

本讲主要讲二叉树的相关概念,包括二叉树的定义,特点、形态。和特殊二叉树如满二叉树,完全二叉树等。

2014-11-11

《数据结构》二叉树的顺序存储

本讲主要讲述二叉树的顺序存储结构思想,和类主要的顺序存储方法。

2014-11-11

数据结构5.8二叉树链式存储-二叉链表

主要介绍二叉树的二叉链表存储结构和相关操作

2014-11-19

数据结构5.11二叉树的非递归遍历算法

本节主要前面二叉树的递归遍历基础上,讲述二叉树的非递归遍历方法。

2014-11-19

数据结构5.12树、森林与二叉树的转换

本讲在对二叉树各类存储方法了解基础上,简单介绍树和森林与二叉树间的转换。

2014-11-19

数据结构6.2图的逻辑结构

本节主要讨论图的逻辑结构特点,和广度遍历和深度遍历操作过程。

2014-11-30

《数据结构》5.6二叉树的逻辑结构

本讲主要讲二叉树的逻辑结构,主要包括二叉树的ADT定义,二叉树四种遍历方法和应用。是学习二叉树重要内容。

2014-11-11

数据结构5.10二叉树线索链表存储结构

本节主要讲述二叉树的线索链表存储结构和相关操作

2014-11-19

数据结构5.13哈夫曼树

本节主要讲述哈夫曼树的相关概念,简单讲述了哈夫曼树的应用和哈夫曼编码。

2014-11-19

《数据结构》6.1图的相关概念

本节主要讲述图的相关概念性知识。概念较多,有些概念还是易混淆,理解为主。

2014-11-30

数据结构6.3图的存储结构之一:邻接矩阵

本节主要讲图的存储结构之一,邻接矩阵的实现和算法。

2014-11-30

数据结构6.4图的存储之二邻接表

本节主要讲述图的存储实现之二,邻接表的实现和算法。

2014-11-30

数据结构6.6最小生成树

本节主要讲最小生成树的概念,和最小树的生成算法。

2014-11-30

数据结构6.7最短路径

本节主要讲述最短路径的相关概念和dijkstra and floyd算法。

2014-11-30

数据结构6.8有向无环图及应用

本节主要讲述有向无环图的相关拓扑排序方法和实现算法。

2014-11-30

数据结构7.2顺序查找技术

本节主要讲基于线性表的顺序查找方法,并讲述了增加哨兵的改进方法思想。

2014-12-16

数据结构7.3树表查找

本节主要讲树表的查找思想,实现。重点讲了二叉排序树。

2014-12-16

数据结构7.4散列查找技术

本节主要讲散列表查找实现思想,几种常见散列函数和解决冲突方法。

2014-12-16

数据结构5.9二叉树的链式存储-三叉链表

本节主要讲述二叉树的三叉链表存储结构和相关操作

2014-11-19

数据结构6.5图的存储之三:十字链表

本节主要讲述图的存储实现方法之三:邻接表的实现和操作。

2014-11-30

数据结构7.1查找技术概述

本节主要讲述查找的相关概念。如查找含义,关键码,查找结构等。

2014-12-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除