严蔚敏

学习 严蔚敏讲数据结构笔记25

10.5归并排序归并排序的基本思想是：将两个或两个以上的有序子序列“归并”为一个有序序列。在内部排序中，通常采用的是2-路归并排序。即：将两个位置相邻的有序子序列43_001voidMerge(ElemSR[],ElemTR[],inti, intm,intn){        for(j=m+1,k=i; i<=m&&j<=n;++k)        {                  //将
coperator·2013-05-29 07:00

学习 严蔚敏讲数据结构笔记24

 三、希尔排序（又称缩小增量排序）基本思想：对带排序记录序列先作“宏观”调整，再作“围观”调整。所谓“宏观”调整，置的是“跳跃式”的插入排序。具体做法为：将记录序列分成若干子序列，分别对每个子序列进行插入排序。例如：将n个记录分成d个序列：{R[1],R[1+d],R[1+2d],…,R[1+kd]}{R[2],R[1+d],R[2+d],…,R[2+kd]}…{R[d],R[2d],R[3d],
coperator·2013-05-29 07:00

学习 严蔚敏讲数据结构笔记23

五、哈希表的删除操作从哈希表中删除记录时，要作特殊的处理，相应地，要修改查找算法。六、对静态查找表，有时也可能找到不发生冲突的哈希函数，即此时的哈希表ASL=0，称此类哈希函数为理想(perfect)的哈希函数。 1． 顺序表和有序表的查找方法及其平均查找长度的计算方法。2． 静态查找树的构造方法和查找算法，理解静态查找树和折半查找的关系3． 熟练掌握二叉排序树的构造和查找方法。4． 理解B-树，
coperator·2013-05-29 07:00

学习 严蔚敏讲数据结构笔记22

一、哈希表是什么?从上面两节讨论的表示查找表的各种结构，有一个共同点：记录在表中的位置和它的关键字之间不存在一个确定的关系，因此，查找的过程为给定值依次和关键字集合中各个关键字进行比较，查找的效率取决于和给定值进行比较的关键字的个数。用这类方法表示的查找表，其平均查找长度都不为零，不同表示方法的差别仅在于：和给定值进行比较的关键字的顺序不同。对于频繁使用的查找表，希望ASL=0。只有一个办法：预先
coperator·2013-05-29 07:00

学习 严蔚敏讲数据结构笔记21

 三、B-树1.B-树的定义B-树是一种平衡的多路查找树：在m阶的B-树上，每个非终端结点可能含有：n个关键字Ki(ikeynum;                  i =Search(p,K);                  //在p->key[1...keynum]中查找i，p->key[i]key[i+1]                  if(i >0&&p->key[i]==K)
coperator·2013-05-29 07:00

学习 严蔚敏讲数据结构笔记20

9.2动态查找树表抽象数据类型动态查找表的定义如下：ADTDynamicSearchTable{        数据对象D：D是具有相同特性的数据元素的集合。每个数据元素含有类型相同的关键字，可唯一标识数据元素。        数据关系R:数据元素同属一个集合}基本操作P：InitDSTable(&DT);DestroyDSTable(&DT);SearchDSTable(DT,key);Inse
coperator·2013-05-28 07:00

学习 严蔚敏讲数据结构笔记19

 第九章查找表查找表：是由同一类型的数据元素（或记录）构成的集合。对查找表经常进行的操作：1） 查询某个“特定的”数据元素是否在查找表中；2） 检索某个“特定的”数据元素的各种属性3） 在查找表中插入一个数据元素4） 从查找表中删去某个数据元素静态查找表仅作查询和检索操作的查找表动态查找表有时在查询之后，还需要将“查询”结果为“不再查找表中”的数据元素插入查找表；或者，从查找表中删除其“查询”结果
coperator·2013-05-28 07:00

学习 严蔚敏讲数据结构笔记18

遍历是所有非线性结构（包括二叉树，树，图和广义表）的操作基础不同的应用需要应用不同的搜索路径1.      深度优先搜索遍历2广度优先搜索遍历深度优先搜索遍历：二叉树先序，中序，后序树    先根，后根图    先访问顶点，后访问顶点广义表先遍历表头，先遍历表尾深度优先搜索遍历算法的两种形式：递归，非递归6.12已知L[i]和R[i](i=1,2,…n-1)分别指示二叉树中第i个结点的左孩子和右孩
coperator·2013-05-28 07:00

学习 严蔚敏讲数据结构笔记17

5.5广义表的表示方法头、尾指针的链表结构表结点：  Tag=1HpTp  原子结点：Tag=0Data构造存储结构的两种分析方法：1） 空表ls=NIL非空表若表头为原子，则为0Data否则，依次类推。 2） 空表ls=NIL非空表LS=(a1,a2,…,an)若子表为原子，则为0Data否则，依次类推5.6广义表操作的递归函数递归函数：一个含直接或间接调用本函数语句的函数被称之为递归函数，它必
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记16

7.6两点之间的最短路径问题从原点到其余各点的最短路径。算法的基本思想是：依路径长度递增的次序求得各条路径假设图中所示为从原点到其余各点之间的最短路径，则在这些路径中，必然存在一条长度最短者。在这条路径上，必定只含有一条（权值最小）弧，由此，只要在所有从原点出发的弧中查找权值最小者；长度次短的路径可能有两种情况：它可能是从原点直接到改点的路径；也可能是，从原点a再到该点其余依次类推。假设Disk[
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记15

广度优先搜索遍历图从图中的某个顶点V0出发，并在访问此顶点之后依次访问V0的所有未被访问的邻接点，之后按这些顶点被访问的先后次序依次访问它们的邻接点，直至图中所有和V0有路径相通的顶点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到为止。26_002voidBFSTraverse(GraphG,Status(* Visit)
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记14

第七章图7.1抽象数据类型图的定义7.2图的存储表示7.3图的遍历7.4最小生成树7.5重（双）连通图和关节点7.6两点之间的最短路径问题7.7拓扑排序7.8关键路径 7.1抽象数据类型图的定义ADTGraph{        数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。        数据关系R:R={VR}VR={|v,w∈V且P(v,w),表示从v到w的弧，谓词P(v,w)定义
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记13

6.6树和森林的表示方法树的三种存储结构一、双亲表示法22_001#defineMAX_TREE_SIZE100//结点结构typedefstructPTNode{        Elem data;        int parent;//双亲位置域}PTNode; Dataparent树结构22_002typedefstruct{        PTNode nodes[MAX_TREE_SI
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记12

6.3二叉树的存储结构一、二叉树的顺序存储表示#defineMAX_TREE_SIZE100//二叉树的最大结点数typedefTElemTypeSqBiTree[MAX_TREE_SIZE];//0号单元存储根结点SqBiTreebt;二、二叉树的链式存储表示1．二叉链表2．三叉树3．双亲链表4．线索链表 1.      二叉链表typedefstructBiTNode{        TEle
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记11

2.5删除有序表中所有值大于且小于的数据元素。分析：删除的结点的特点while(p&&p->datanext;        if(p)        {                  while(p&&p->datanext;                  q=pre->next;                  pre->next=p;                  while(
coperator·2013-05-28 06:00

学习 严蔚敏讲数据结构笔记10

第五章数组和广义表5.1数组的类型定义5.2数组的顺序表示和实现5.3稀疏矩阵的压缩存储5.4广义表的类型定义5.5广义表的表示方法5.6广义表操作的递归函数 1.1  数组的类型定义//没有记全ADTArray{数据对象：D={aj1,j2…j |ji=0,…bi-1,i=1,2,…n}数据关系：R={R1,R2,…Rn}Ri={MAXSIZE)                         
coperator·2013-05-27 06:00

学习 严蔚敏讲数据结构笔记09

1.2  串的表示和实现如果在程序设计语言中，串只是作为输入或输出的常量出现，则只需存储此串的串值，即字符序列即可。但在多数非数值处理的程序中，串也以变量的形式出现。 一、串的定长顺序存储表示二、串的堆分配存储表示三、串的块链存储表示  一、串的定长顺序存储表示#defineMAXSTRLEN255//用户可在255以内定义最大串长typedefunsignedcharSstring[MAXSTR
coperator·2013-05-27 06:00

学习 严蔚敏讲数据结构笔记08

例六、实现递归当在一个函数的运行期间调用另一个函数时，在运行该被调用函数之前，需先完成三件事：将所有的实在参数、返回地址等信息传递给被调用函数保存；为被调用函数的局部变量分配存储区；将控制转移到被调用函数的入口。从被调用函数返回调用函数之前，应该完成：保存被调用函数的计算结果；释放被调用函数的数据区；依照被调用函数保存的返回地址将控制转移到调用函数。多个函数嵌套调用的规则是：后调用先返回此时的内存
coperator·2013-05-27 06:00

学习 严蔚敏讲数据结构笔记07

 07_001voidconversion(){        InitStack(S);        scanf("%d",N);        while(N)        {                  Push(S,N%8);                  N =N/8;        }        while(!StackEmpty(S))        {      
coperator·2013-05-27 05:00

学习 严蔚敏讲数据结构笔记06

五、其它形式的链表1.双向链表06_001//线性表的双向链表存储结构typedefstructDuLNode{        ElemType data;//数据域        struct DuLNode*prior;//指向前驱的指针域        struct DuLNode*next;//指向后继的指针域}DuLNode,  *DuLLinkList;2.循环链表最后一个结点的指针域
coperator·2013-05-27 05:00

学习 严蔚敏讲数据结构笔记05

04_006StatusListInsert_L(LinkListL,intpos, ElemTypee){        p =L;        j =0;        while(p &&jnext;                  ++j; //寻找第pos-1个结点                  if(!p ||j>pos-1)                          
coperator·2013-05-25 14:00

学习 严蔚敏讲数据结构笔记04

2.2线性表类型的实现–顺序映象用一组地址连续的存储单元依次存放线性表中的数据元素。线性表的起始地址，称作线性表的基地址。 以“存储位置相邻”表示有序对即：LOC(ai)=LOC(ai-1)+C一个数据元素所占存储量所有数据元素的存储位置均取决于第一个数据元素的存储位置LOC(ai)=LOC(a1)+(i-1)*C      基地址顺序映像的C语言描述 03_005#defineLIST_INIT
coperator·2013-05-25 14:00

学习 严蔚敏讲数据结构笔记03

四、算法的存储空间需求算法的空间复杂度S(n)=O(g(n))表示随着问题规模n的增大，算法运行所需存存储量的增长率与g(n)的增长率相同。 算法的存储量包括：1.输入数据所占空间；2.程序本身所占空间；3.辅助变量所占空间。 若输入数据所占空间只取决于问题本身，和算法无关，则只需要分析除输入和程序之外的辅助变量所占额外空间。 若所需额外空间相对于输入数据量来说是常数，则称次算法为原地工作。 若所
coperator·2013-05-25 14:00

学习 严蔚敏讲数据结构笔记02

1.3算法和算法的衡量一、算法算法是为了解决某类问题而规定的一个有限长的操作序列。一个算法必须满足以下五个重要特性：1有穷性2确定性3可行性4有输入5有输出1有穷性对于任意一组合法的输入值，在执行有穷步骤之后一定能结束，即：算法中的每个步骤都能在有限时间内完成； 2.确定性对于某种情况下所应执行的操作，在算法中都有确切的规定，使算法的执行者或者阅读者都能明确其含义及如何执行。并且在任何条件下，算法
coperator·2013-05-25 14:00

学习 严蔚敏讲数据结构笔记01

主讲人：严蔚敏 第一章绪论1.1数据结构讨论的范畴1.2基本概念1.3算法及其量度 1.1数据结构讨论的范畴NiklausWirthAlgorithm+DataStructures=Programs程序设计
coperator·2013-05-25 14:00

用C语言实现单链表的各种操作(一)

最近，从新复习了一下数据结构中比较重要的几个部分，现在把自己的成果记录下来，主要就是仿照严蔚敏的《数据结构》（C语言版），中的例子和后面的习题进行改编的。
·2013-05-24 17:49

揭开内容无关链表的神秘面纱

我第一次知道链表这个概念是在数据结构课堂上，当时我们使用的是清华严蔚敏老师主编的《数据结构》教程，那时认为链表节点就是数据+指向其他链表节点的指针，形如：typedefstructtagNode{ TDataTypedata
LazyDreamHunter·2013-05-23 00:00

Java对指针的处理

       最近刚刚开始看严蔚敏老师的数据结构，是C语言版本的。
manoo·2013-05-22 19:00

三元组--数据结构

欢迎访问我的新博客：http://www.milkcu.com/blog/原文地址：http://www.milkcu.com/blog/archives/1368823560.html摘自《数据结构：C语言版》（严蔚敏
milkcu·2013-05-18 12:00

Java实现基本排序算法

主要参考严蔚敏的数据结构中的算法来实现。如果不明白可以查看。还参考如下链接中的类容。 
sylcc_·2013-05-05 20:00

java实现快速排序

虽然现在做java上层开发基本上用不到算法，但是还是感觉算法是一种思想，是一种灵魂，所以又不仅翻开了严蔚敏老师的数据结构，一个一个把以前忘记的算法实现一遍。        
java fans·2013-04-11 00:00

全国硕士研究生入学统一考试计算机专业课推荐参考书目

全国硕士研究生入学统一考试计算机专业课推荐参考书目 一、数据结构★严蔚敏、吴伟民编著：《数据结构（c语言版）》，清华大学出版社★严蔚敏、吴伟民编著：《数据结构题集(C语言版)》，清华大学出版社 二、计算机组成原理
lgh1992314·2013-04-02 11:00

ZOJ Monthly, March 2013 A题 A Simple Tree Problem（线段树）#zh

由于不是二叉树，开始建树的时候有点蛋疼，用了数据结构讲过的儿子兄弟表示法（看来严蔚敏那本书还是有点用的）。建树之后遍历出每个节点在线段树中的对应位置和子树中节点的总数。
XDU_Truth·2013-03-31 17:00

一个游戏程序员的学习资料

一、书籍：算法与数据结构：《数据结构（C语言版）》--严蔚敏、吴伟民清华出版社我觉得其配套习题集甚至比原书更有价值，每个较难的题都值得做一下。
淘气小宇宙·2013-03-26 15:00

引用和指针的区别

看了看严蔚敏的代码，发现是拿C++实现的，使用引用而不是指针，于是上网查了一下引用和指针的区别，截取原文部分如下（还有另一篇也比较详细的http://patmusing.blog.163.com/blog
Agul_·2013-03-12 17:00

字符串匹配及KMP算法备忘

严蔚敏版数据结构中有关KMP的部分：KMP中next[j]的定义：两个主要的函数：算法4.6和算法4.7书中也指出了算法4.7中的next函数的缺陷（其实说缺陷有点夸张吧。。
Naruto_ahu·2013-01-24 16:00

嵌入式学习推荐大家读得书

特别是数据结构，建议学习严蔚敏_吴伟民的《数据结构(C语言版)》。再找一本国外的，一共两本，学个一年。把书上的例子都用C写一遍。一些重要的代码需要
coolbacon·2013-01-23 11:00

嵌入式学习推荐大家读得书

特别是数据结构，建议学习严蔚敏_吴伟民的《数据结构(C语言版)》。再找一本国外的，一共两本，学个一年。把书上的例子都用C写一遍。一些重要的代码需要
coolbacon·2013-01-23 11:00

循环链表的运用——约瑟夫环

今天写循环链表里的约瑟夫环（严蔚敏版数据结构题集）问题描述： 约瑟夫问题的一种描述是：编号为1,2,3,4……，n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数）。
·2013-01-21 20:00

知名公司数据结构笔试题

严蔚敏-数据结构二叉树视频3.实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。4.下面哪种排序法对12354最快aquicksortb.bublesortc.mergesor
YEYUANGEN·2013-01-03 21:00

#算法#队列和链表无处不在

请查看原文： http://www.ibaiyang.org/2012/11/20/queue-list/ 在我读严蔚敏版的《数据结构》的时候，看到其中一个例子，让我对数据结构佩服的五体投地，让人把如此的一个问题分析的这么透彻
把酒泯恩仇·2012-12-10 22:00

AOE网中关键路径的一般求法

由于在严蔚敏的《数据结构》中有详细的证明过程，我就不赘述啦，这里我只给出具体实现的代码。扩展阅读：传送门：http://blog.163
wall_f·2012-12-01 11:25

AOE网中关键路径的一般求法

由于在严蔚敏的《数据结构》中有详细的证明过程，我就不赘述啦，这里我只给出具体实现的代码。扩展阅读：传送门：http://blog.163
Wall_F·2012-12-01 11:00

为什么文件存储要选用B+树这样的数据结构？

阅读更多原文地址http://www.kongch.com/2011/09/why-b-tree/“文件存储要选用B+树这样的数据结构”——没记错的话，这是严蔚敏那本数据结构书上的一句结论。
chunchong·2012-11-22 14:00

为什么文件存储要选用B+树这样的数据结构？

阅读更多原文地址http://www.kongch.com/2011/09/why-b-tree/“文件存储要选用B+树这样的数据结构”——没记错的话，这是严蔚敏那本数据结构书上的一句结论。
chunchong·2012-11-22 14:00

为什么文件存储要选用B+树这样的数据结构？

原文地址http://www.kongch.com/2011/09/why-b-tree/“文件存储要选用B+树这样的数据结构”——没记错的话，这是严蔚敏那本数据结构书上的一句结论。
chunchong·2012-11-22 14:00

Dijkstra 算法

其实这个算法的思想还是挺简单的，也是运用了贪心算法，严蔚敏书中和维基百科等，把这个问题讲的有点复杂了。我想结合严蔚敏的书中的表述和图例，尽量把这个问题讲的容易些。1.
gningh·2012-11-20 09:00

二叉搜索树数据结构完整实现

文章首发于此，BST是后面自平衡二叉树AVL树，B树等数据结构的基础，所以理解BST的基本性质和操作很有必要，如果读者对BST不是很了解可以查下wiki或者是参考严蔚敏的《数据结构与算法》或者《算法导论
tooh·2012-10-02 23:24

二叉搜索树数据结构完整实现

文章首发于此，BST是后面自平衡二叉树AVL树，B树等数据结构的基础，所以理解BST的基本性质和操作很有必要，如果读者对BST不是很了解可以查下wiki或者是参考严蔚敏的《数据结构与算法》或者《算法导论
HMC20071120015·2012-10-02 23:00

AVL树Java实现，包括删除

看代码之前务必把算法描述看懂了，还有几种旋转方法（很重要，插入和删除的平衡都靠这几步），具体的可以看下严蔚敏的《数据结构与算法》，C语言描述，里面除了删除没有讲，其余的讲的挺细的。
HMC20071120015·2012-10-02 23:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他