E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
严蔚敏
kmp算法粗略理解(仅总结个人理解以便复习)
对于kmp算法,还是建议大家看一下数据结构
严蔚敏
这本书,虽然文章很多但是感觉看了几十分钟的文章只是强调过程,没有强调目的,所以看完之后还是很晕的,这时你看一眼书可能就会理解了。
??o???
·
2020-07-05 10:35
kmp
leetcode28字符匹配:KMP算法的实现(参考
严蔚敏
版本数据结构C语言实现)
1、kmp理解的核心出现next数组设计从1开始与C语言程序默认从0开始,程序失败的问题,进行改造。。。next[]的核心:p1-----pk-1=Si-k+1-------Si-1;P1------Pk-1=Pi-k+1-----Pi-1;1231234123因为模式串与主串的已经匹配的部分是相同的,只要要考虑模式串的前面的部分与后面的部分相匹配。前123与后123相匹配:1.主串的指针的位置不
菜依旧菜
·
2020-07-05 09:33
数据结构
两列清单法
25件事列表:1、读完
严蔚敏
的《数据结构》2、弄明白追踪小球的代码3、学习ZYNQ板子4、学习RT-thread5、学习UCOSII6、学习STM32的架构,时钟,及所有外设功能。
漫步人生只为寻你
·
2020-07-05 06:30
散文随笔
评
严蔚敏
《数据结构》中的KMP算法
最近老被KMP算法给烦着,几经思考加探索加画图加验证加分析,终于在我的努力下,发现了书中一个重大的问题,它里面的KMP函数是化简了的,也就是说书上的解释与函数是不完全对应的,这可苦了那些绞尽脑汁苦苦思索的学生啊!经我仔细考究,它的解释基本没问题,个别地方还是强调一下比较好。但是为什么只把化到非常简的函数放上去,而不把按照解释写出来的函数放上去呢?莫非作者偷懒?不管怎么说,作者这样做是非常不合理的,
superfatsheep
·
2020-07-05 01:42
算法
c语言实现string(字符串)& 二级指针的用法
接口参考
严蔚敏
老师的数据结构课本这个类bugde了好长时间,在于二级指针的使用(C语言学的不好用指针真的伤)实现环境为linux下面先讲一点关于二级指针的知识点voidchange(char**x){*
perry0528
·
2020-07-05 01:47
数据结构
严蔚敏
数据结构课后参考答案
数据结构(C语言版)(第2版)课后习题答案第1章绪论1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案:数据:是客观事物的符号表示,指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数,文本编辑所用到的字符串,多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素:是数据的基本单位,在计算机中通常作
呆南
·
2020-07-04 22:06
C语言
数据结构与算法
数据结构与算法习题
数据结构(C)实验:哈夫曼编码和译码(附完整代码配套
严蔚敏
版教材)
1.实验内容(1)输入一段100—200字的英文短文,存入一文件a中。(2)写函数统计短文出现的字母个数n及每个字母的出现次数(3)写函数以字母出现次数作权值,建Haffman树(n个叶子),给出每个字母的Haffman编码。(4)用每个字母编码对原短文进行编码,码文存入文件b中。(5)用Haffman树对文件b中码文进行译码,结果存入文件c中,比较a,c是否一致,以检验编码、译码的正确性。2.构
Junieson
·
2020-07-04 18:29
数据结构
经典的总是最好的---堆排序(
严蔚敏
版)
packagecom.test.heap;publicclassHeapSort{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubint[]datas={20,42,12,89,35,28};HeapsSort(datas,5);for(inti=0;i=datas[j])break;datas[start]=dat
小贺
·
2020-07-04 17:11
数据结构c语言版
严蔚敏
(将x插入到递增序列va中)
题目描述:设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。思路分析:C语言代码实现:头文件Status.h(相关状态码及宏函数列表)/*************************************文件夹:▲01绪论****文件名:Status.h****内容:相关状态码及宏函数列表*****************************
gy99csdn
·
2020-07-04 16:17
数据结构
KMP算法next数组计算的理解——菜鸟福音
还是再写一遍吧,希望对了解KMP的算法有点帮助……首先写几点1)本文讨论的KMP主要是
严蔚敏
的《数据结构》中第四章提到的KMP,即带NEXT[]辅助数组的KMP算法2)本文主要是讨论KMP算法NEXT[
THUST94
·
2020-07-04 16:04
心得
算法入门
【菜鸟福音】KMP算法简单理解(从
严蔚敏
老师的《数据结构》出发)
导言:本文有以下特点:(1)主要讨论的是
严蔚敏
老师的《数据结构》中第四章所提到的KMP算法,即带NEXT[]辅助数组的KMP算法;(2)主要针对初学者,对算法不熟悉的同学,主要目的是希望通过本文能让初学者快速理解
THUST94
·
2020-07-04 16:03
算法入门
心得体会
数据结构
算法
kmp
栈的应用——括号匹配的检验(C语言)
这个应用来自于
严蔚敏
的《数据结构(C语言版)》,即这本书上的第49页。
唐华春
·
2020-07-04 12:42
数据结构
计算机基础考研代号408
数据结构《数据结构(C语言版)》
严蔚敏
、吴伟民编著清华大学出版社《数据结构题集(C语言版)》
严蔚敏
、吴伟民编著清华大学出版社《算法与数据结构考研试题精析(第二版)》陈守孔、胡潇琨、李玲编著机械工业出版社组成原理
Weiguang_123
·
2020-07-04 09:26
考研之专业课
计算机书目分享
中文图书个人黑名单:清华大学出版社的国产作者,例如一段错n次的谭浩强、一页错n次的
严蔚敏
...中文图书个人白名单:机械工业出版社、电子工业出版社,另强推华中科大侯捷的所有译本!
每日三省吾身
·
2020-07-04 07:18
《数据结构与算法》——KMP算法(个人理解)
KMP算法本文将从7个方面对KMP算法以个人理解进行描述,参考书目:
严蔚敏
教授的《数据结构(C语言版)》目录KMP算法1.什么是KMP算法?2.经典字符串匹配算法。
Kwzc4
·
2020-07-04 06:24
数据结构与算法
基于哈夫曼编码的文本文件压缩与解压缩
基于哈夫曼编码实现文件压缩是在学习数据结构(
严蔚敏
版)书中哈夫曼树及其应用后对书中伪代码的实现和完善,采用哈夫曼静态编码的方式,通过对数据进行两遍扫描,第一次统计出现的字符频次,进而构造哈夫曼树,第二遍扫描数据根据得到的哈夫曼树对数据进行编码
BENULL
·
2020-07-04 01:46
c语言实现循环队列
接口参考
严蔚敏
老师的数据结构难点开始队列为空时front=rear=0,队列满时如果也是front=rear,则很难判断空满两个状态,因此队列空出一个空间专门用来放尾指针。
perry0528
·
2020-07-02 14:27
数据结构
栈和队列-第3章-《数据结构习题集》答案解析-
严蔚敏
吴伟民版
习题集解析部分第3章栈和队列——《数据结构习题集》-
严蔚敏
.吴伟民版源码使用说明链接☛☛☛《数据结构》(
严蔚敏
,伟民版)课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》课本源码合辑本文档所在目录
康建伟
·
2020-07-02 06:42
┣
习题集
计算机本科核心课程教学视频,绝对经典,有空温习温习~
西安电子科技大学_郭宝龙├─密码学_武汉大学_张焕国├─操作系统原理_北京大学_陈向群教授├─数字电子技术基础_清华大学_王红主讲├─数据库系统原理_西安交通大学_燕彩蓉(54讲)├─数据结构_清华大学_
严蔚敏
ctrigger
·
2020-07-01 21:49
计算机本科核心课程教学视频,绝对经典(28门核心视频课程)
武汉大学_张焕国├─操作系统原理_北京大学_陈向群教授├─数字信号处理_东南大学_吴镇扬├─数字电子技术基础_清华大学_王红主讲├─数据库系统原理_西安交通大学_燕彩蓉(54讲)├─数据结构_清华大学_
严蔚敏
ctrigger
·
2020-07-01 21:17
图解:什么是 B+树 ? (查找篇)
下面所有的查找操作都是在上面这颗B+树上进行了,为此,我们先仔细观察一下这颗B+树(毫不隐瞒,这颗B+树出自于
严蔚敏
老师的数据结构教材)。
ZenjaminFranklin
·
2020-07-01 18:54
【PHD Plan】自动化所资料与经验
《数据结构(C语言)》,
严蔚敏
、吴伟民编著,清华大学出版社;2.《计算机算法设计与分析(第3版)》,王晓东编著,电子工业出版社;3.
Ezreal all
·
2020-07-01 13:08
【PHD
Plan】
迪杰特斯拉算法
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,这个算法我主动学了三遍,第一主动学的时候,是看
严蔚敏
的《数据结构》,当时应该是学懂了,有点透彻地理解了这个算法,但是没有记录下来,后来就忘记了
panda爱学习
·
2020-07-01 12:24
算法
求任意一颗二叉树的繁茂度
在《数据结构》
严蔚敏
版上的习题看到这个问题。繁茂度的定义:各层节点数的最大值与树的高度的乘积树的深度好求,递归调用就行了。关键在于如何求出各层的最大节点树?
青春不谢
·
2020-07-01 11:11
算法问题
STL vector 和 QT QVector的用法差别实例
大学的数据结构教材,一般是张乃孝的《算法与数据结构》和
严蔚敏
《数据结构》;这两本教
王者之路001
·
2020-07-01 05:54
QT
数据结构
C++
Programmer Study Guide-游戏程序员指南
一、书籍:算法与数据结构:《数据结构(C语言版)》——
严蔚敏
、吴伟民清华出版社我觉得其配套习题集甚至比原书更有价值,每个较难的题都值得做一下。
张腾元-Ternence
·
2020-06-30 14:12
Guide
各大高校视频教程评定
『点评』[浙大][数据结构与算法视频教学]《浙大-数据结构与算法视频教学》是按照《数据结构(c语言版)
严蔚敏
》这本书讲的,我看了之后觉得很不错,每个算法都讲得很详细,概念清晰,有重点,适合学
LT叶鹏
·
2020-06-30 07:16
严蔚敏
数据结构C语言实现栈的基本操作
#include#include#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineOVERFLOW-1#defineOK1#defineERROR0typedefintStatus;typedefintSElemType;typedefstruct{SElemType*base;SElemType*top;intstacksize;}Sq
小和山杨菜菜
·
2020-06-30 06:00
《数据结构》
严蔚敏
版 读书总结
这本书3月份看的,之前没玩博客,所以没写总结,现在补上。因为我本科专业不是计算机,只是对计算机很有兴趣,想跨专业考计算机系的研究生,这是决定跨考之后看的第一本计算机专业书。看完之后收获颇大。以前写程序基本上没有数据结构的概念,记得当初学C语言的时候,觉得链表好难理解,心想怎么会有这么复杂的东西。再加上写的程序都比较水,上不得台面,所以对数据结构方面的知识水得跟渣一样。第一个比较像样的程序是大二下做
xuzhezhaozhao
·
2020-06-30 04:05
读书总结
表达式求值的java实现
[例子和习题出自数据结构(
严蔚敏
版),本人使用java进行实现.转载请注明作者和出处,如有谬误,欢迎在评论中指正.]对整数表达式求值.表达式中可能包含+-*/四则运算,以及括号,比如:4+2*3-10/
xingxing_zhang
·
2020-06-30 02:35
数据结构与算法
数据结构视频教程
严蔚敏
严蔚敏
老师是清华大学计算机系教授,长期从事数据结构教学和教材建设,本教程是数据结构视频教程中的经典之作,教程的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用;后半部分主要讨论查找和排序的各种实现方法及其综合分析比较
xiaohuanglv
·
2020-06-30 00:11
数据结构精品电子书分享之《数据结构(C语言版)》
作者:
严蔚敏
,吴伟民出版日期:2007-3-1出版社:清华出版社页数:334ISBN:9787302147510文件格式:PDF文件大小:28.95MB站长推荐本书的第1章综述数据、数据结构和抽象数据类型等基本概念
xiaohuanglv
·
2020-06-30 00:10
数据结构精品电子书分享之《数据结构(C语言版)》
书籍简介作者:
严蔚敏
吴伟民出版日期:2002年9月出版社:清华出版社页数:345ISBN:7-900643-22-2文件格式:PDF文件大小:7.56MB《数据结构》这门课程是信息与计算科学专业中一门重要的专业基础课程
xiaohuanglv
·
2020-06-30 00:10
数据结构之两个线性表的合并
严蔚敏
版的教材,算法2.2,下面是代码实现。。。。
wmn_wmn
·
2020-06-29 19:25
数据结构
数据结构
struct
算法
数据结构学习笔记 --- 前言
1.引言在接下来的几个月内主要学习数据结构,参考资料如下:1.数据结构(c语言版)---清华大学出版社---作者:
严蔚敏
吴伟民2.
whz_zb
·
2020-06-29 18:02
数据结构
ツ【数据结构_线性表】循环链表_双向链表
数据结构(C语言)(第2版)
严蔚敏
人民邮电循环链表偶尔使用尾指针:终端rear头结点rear->next首元结点rear->next->next与单链表的区别->判定表尾结点:单链表:p!
不快乐秃
·
2020-06-29 12:44
数据结构
【数据结构
严蔚敏
版】 顺序栈 基本操作
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。#include#include#definesize100#defineT
十月蟋蟀入我床下
·
2020-06-29 09:41
数据结构
【数据结构
严蔚敏
版】 二叉树 基本操作
计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(leftsubtree)和“右子树”(rightsubtree)。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且最后一层或者是满的,或者是在右边缺少连续若干节点,则此二叉
十月蟋蟀入我床下
·
2020-06-29 09:41
数据结构
数据结构
严蔚敏
队列基本操作 C语言实现
【数据结构
严蔚敏
】第三章队列基本操作C语言队列基本操作与栈类似,区别是删除元素时根据先进先出原则(FIFO),下面给出链队列的基本操作。
欢乐佛
·
2020-06-29 08:18
数据结构严蔚敏
数据结构
严蔚敏
栈基本操作 C语言实现
【数据结构
严蔚敏
】第三章栈基本操作C语言实现注意部分:1.
欢乐佛
·
2020-06-29 08:17
数据结构严蔚敏
数据结构
严蔚敏
线性表基本操作C语言实现(单链表)
【数据结构(
严蔚敏
)】线性表基本操作C语言实现(单链表)vs2017算法2.8–算法2.11#include#include#includeusingnamespacestd;#defineTRUE1#
欢乐佛
·
2020-06-29 08:17
数据结构严蔚敏
数据结构-考研复试面试题-汇总大合集
本篇文章涉及内容主要包括数据结构与算法,包含市面上最热门的面试题,加以总结,用于本人的专业课面试复习,包括一些个人理解和总结,如果能帮到你,欢迎点赞,如有写的不妥当的欢迎指出参考主要书目:《数据结构》
严蔚敏
yezhengjie
·
2020-06-29 00:43
计算机复试面试
数据结构之树结构的实现--二叉树链式结构(C语言)
学习参考:
严蔚敏
:《数据结构-C语言版》基本操作创建二叉树先序遍历(递归)中序遍历(递归)后序遍历(递归)层次遍历先序遍历(非递归)中序遍历(非递归)后序遍历(非递归)查询改进版查询求树的深度求叶子结点求结点数销魂二叉树代码实现二叉树结构定义
RSDTE
·
2020-06-28 23:46
数据结构学习
数据结构基础概念知识点_保研/考研/面试复习
参考书籍:《数据结构(C语言版)》
严蔚敏
等清华大学出版社参考网页:https://blog.csdn.net/qq_31196849/article/details/78529724以上引用侵删。
Raising_
·
2020-06-28 23:50
严蔚敏
老师版《数据结构》笔记之算法
1.什么是算法?是对特定问题求解的步骤2.算法的5个重要特性:有穷性、确定性(读者阅读时不会产生二义性)、可行性、输入(至少0个)、输出(至少1个)3.算法设计的要求:正确性(代码无误、几组输入能够得到满足要求的结果、对典型、苛刻而带有刁难性的数据能够得出满足要求的结果、一切合法输入都能得到满足要求的结果)、可读性、健壮性(输入非法数据作出适当反应)、效率与低存储量需求(通常效率指执行时间,可使用
爱看动漫的李皮皮
·
2020-06-28 23:19
data
structure
数据结构(C语言版)
严蔚敏
课后答案
数据结构(C语言版)
严蔚敏
第1章绪论1.1简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解:数据是对客观事物的符号表示。
Believer07
·
2020-06-28 20:38
2012总结
今年把两本数据结构(本科用的金远平版以及清华
严蔚敏
版)又过了一遍,复习了Sanjoy的《algorithms》,还把师兄推荐的李文新《程序设计导引及在线实践》给
weixin_34417183
·
2020-06-28 19:34
数组和广义表-第5章-《数据结构题集》习题解析-
严蔚敏
吴伟民版
习题集解析部分第5章数组和广义表——《数据结构题集》-
严蔚敏
.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》(
严蔚敏
,吴伟民版)课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》课本源码合辑习题集全解析链接
weixin_34355881
·
2020-06-28 17:09
1-1-绪论-第1章-《数据结构》课本源码-
严蔚敏
吴伟民版
课本源码部分第1章绪论——《数据结构》-
严蔚敏
.吴伟民版★有疑问先阅读★源码使用说明链接☛☛☛《数据结构-C语言版》(
严蔚敏
,吴伟民版)课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构》课本源码合辑习题集全解析链接
weixin_34336292
·
2020-06-28 17:33
字符串表达式校验&求值(C#实现) - 附代码
一、[参考文献:
严蔚敏
.数据结构(C语言版)]。二、功能演示。1、测试例子。2、测试结果。三、对表达式进行校验。怎么对输入的字符串表达式进行校验呢?1、对表达式按操作符进行拆分(返回一个字符串数组)。
weixin_34185320
·
2020-06-28 13:13
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他