《大话数据结构》

大话数据结构--第5-6章学习笔记--串与树

串串这一章，主要是讲的串的匹配（主串里面找子串），暴力匹配的方法是子串在主串中按照顺序一个个的匹配，主串的游标首先是0，再是1.....遇到不匹配的地方就回溯，回到1，子串的游标回到0，然后再继续前面匹配的步骤，这样的方法很简单，但是时间复杂度会非常大。而KMP算法以及其改进的算法，避免了主串游标的回溯，而是只变化子串的位置，降低了时间复杂度，但是KMP步骤真的好难理解啊！书上讲的蛮混乱的，我都没
皮卡猪猪·2020-07-14 02:09

时间复杂度

CS基础：算法时间复杂度此篇为大话数据结构的笔记之一，涉及到编码的部分采用Swift最新版本来进行编程。序比较乱，几乎属于想到啥查啥写啥。
ChrisPzzz·2020-07-13 16:49

大话数据结构之模式匹配算法（详解版，包含代码实现）

[开场白]：同学们，大家好！今天这节课我们来探讨一下模式匹配算法。 同学A：封老师，什么是模式匹配啊？ 封老师：看来这位同学课后预习的不充分呀，待会儿可要认真听讲！不过我相信有很多同学小小的脑袋里也和你一样充满了大大的疑惑。那到底什么是模式匹配呢？老师先给你们讲个通俗的例子把。     想当年，老师还是学生的时候，有时候需要阅读一些英文的文章或者资料来学习一些知识。但对于只过了四级的英语本渣我来说
Mingw_·2020-07-13 00:17

大话数据结构之二叉树遍历（详解版，含代码实现）

[开场白]：同学们，大家好！今天这节课我们来探讨一下二叉树的遍历。 封老师：在正式上课前，我想跟大家玩个小游戏。假如，我手上有5张100元、10张50元还有500张1元的，同时洒向天空，看大家谁最终抢的多。如果是你，你会怎么去抢这些钱呢？ 同学A：这还不简单呀，肯定是先挑大的捡呗！ 封老师：不错，相信在场的我们都会选择这么做。那么在刚才那个例子中，我们想要在有限时间内，捡到最多的钱，捡钱的次序就显
Mingw_·2020-07-13 00:45

大话数据结构---（六）图的前期准备

1.图的定义与术语总结图按照有无方向分为无向图和有向图。无向图由顶点和边构成，有向图由顶点和弧构成。弧有弧尾和弧头之分。图按照边或弧的多少分稀疏图和稠密图。如果任意两个顶点之间都存在边叫完全图，有向的叫有向完全图。若无重复的边或顶点到自身的边则叫简单图。图中顶点之间有邻接点、依附的概念。无向图顶点的边数叫做度，有向图顶点分为入度和出度。图上的边或弧上带权则称为网。图中顶点间存在路径，两顶点存在路径
赶路的苟狗·2020-07-12 23:03

数据结构之后缀表达式计算（链表实现）

最近熟读一本《大话数据结构》，因为在大学学过数据结构，再加上这本书通俗易懂也比较容易上手，在校期间没有用所学的东西进行实现，这次力争都实现下上篇文章中用java实现了线性表的链式存储，链接：https:
欣淡定·2020-07-12 17:11

计算机待学资源

《大话数据结构
???⃝?·2020-07-12 14:04

数据结构--串

串串其实就是字符串，在c语言中头文件#include就包含了对其的大部分操作大话数据结构上列出了对串的一些基本函数操作，将字符数组的第一个位置存储为整个字符串的长度，但我没有那么写，而是按一般思维就直接将字符串直接存入数组代码实现
aaaaaries·2020-07-12 14:51

《大话数据结构》之树

1.概念与线性结构的“一对一”不同，树是“一对多”的数据结构。树是有限个结点n（n>=0）的集合。n为0时称为空树；不为0时，有且只有一个结点作为树的根结点。n大于1时，除根结点外的其他结点可以分为m（m>0）个互不相交的有限集合T1...Tm，每个子集合又是一棵树，称为子树。下图即为一棵树：树的概念.jpg1.1树的“度”每个结点包含的子结点的个数称为结点的“度”（degree）。度为0的结点为
我才是臭吉吉·2020-07-11 19:14

散列查找

散列查找【前言】此文知识点均读自《大话数据结构》和《算法导论》后总结而成。若同仁们有兴趣强烈向大家推荐这俩本书。图中截图取自网易云课堂的数据结构在线视频。
K_天道酬勤·2020-07-11 15:46

初学算法该直接上《算法导论》 还是先看完 《算法 第四版》？

所以，入门的同学，我建议你找一些比较容易看的书来看，比如《大话数据结构》和《算法图解》。不要太在意书写得深浅，重要的是能不能坚持看完。坚持看完
菜鸟学Python·2020-07-11 03:08

数据结构--读书笔记一（算法和数据结构的大纲性知识）

开始学习数据结构，学习的是程杰老师的大话数据结构，讲的比较清晰和基础，现将自己的笔记记录一下，方便日后查看。第一章：讲的是数据结构的相关概念。
赵小越·2020-07-11 02:02

【数据结构系列】单链表的基本操作

DATE:2020.4.141、参考C语言描述链表的实现及操作线性表的基本操作及应用（单链表的创建、插入、删除、查找、显示）《大话数据结构–程杰》2、单链表的基本操作（创建、查找、插入、删除、遍历）线性表是一种重要的数据结构
鲲鹏科技工作室·2020-07-10 23:43

《大话数据结构》串的匹配算法--朴素模式匹配算法，KMP模式匹配算法及其改良算法

#include#include#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineMAXSIZE100/*存储空间初始分配量*/typedefintStatus;/*Status是函数类型，其值是函数结果状态代码，如OK等*/typedefintElemType;/*ElemType类型根据实际情况而定，这里假设int*/
zoneyoung·2020-07-10 15:50

《大话数据结构》笔记【1】

程序设计=数据结构+算法数据概念数据数据元素：基本单位数据项：最小单位。组合成为数据元素数据对象：数据元素的集合数据结构：相互之间存在一种或多种特定关系的元素元素的集合；存在：逻辑结构和物理结构逻辑结构：集合，线性，树，图物理：顺序，链线性表操作：InitList(*L);建立空表LListEmpty(L);Bool类型；判断空ClearList(*L);清空表GetElem(L,i,*e);第i
Me极客·2020-07-10 12:02

学习笔记1:书单

编程基础：1、数据结构与算法《数据结构与算法》《大话数据结构》《算法导论》《算法—第四版》2、计算机网络《TCP/IP详解》《计算机网络—自顶向下》3、操作系统《深入理解计算机系统》（CSAPP）《程序员的自我修养
Code_Leon·2020-07-10 11:08

大话数据结构（程杰）

数据结构绪论数据结构学科定义：是一门研究非数值计算的程序设计中的操作对象，它们之间的关系和操作等相关问题的数据学科。数据组成数据元素：组成数据的基本单位。数据项：数据元素可以优若干个数据项构成，数据不可分割的最小单位。数据对象：数据相同的元素组成的集合，是数据的子集合。example：[类数据：人类，元素：{张三，李四,...}，数据项：{眼睛，鼻子，...}，数据对象（眼睛）：{张三的眼睛，李四
Kean_L_C·2020-07-09 23:40

《大话数据结构》学习笔记——第二章 算法

第二章算法2.1算法定义2.2算法的特性2.3算法设计的要求2.4算法效率的度量方法2.5函数的渐进增长2.6算法时间复杂度2.6.1推导大O阶方法2.6.2常数阶2.6.3线性阶2.6.4对数阶2.9.5平方阶2.7常见的时间复杂度2.8最坏情况与平均情况2.9算法空间复杂度2.1算法定义算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。2.2算法
飘_蓬·2020-07-09 21:47

大话数据结构

大话数据结构数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。
iOS_愛OS·2020-07-09 05:44

C++实现冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序

参考《大话数据结构》排序冒泡排序选择排序插入排序希尔排序堆排序归并排序快速排序冒泡排序冒泡排序(BubbleSort)是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直达没有反序的记录位置
千裡·2020-07-08 22:47

go语言实现--单链表

近来复习了一下程杰老师写的《大话数据结构》，书里是代码是C语言写的，我用golang把它们重新实现一遍以及加入了自己的一点想法。顺序表与链表是非常基本的数据结构，它们可以被统称为线性表。
米兰的小铁匠1943·2020-07-08 08:46

数据结构之单链表

以上我的文章是参考大话数据结构和唐佐林的实战数据结构的心得链表的引入是因为线性表的顺序存储结构，它有一个最大的缺点，就是插入和删除时需要移动大量元素，这个会需要大量时间。
我是学电子工程的·2020-07-07 22:07

大话数据结构 - 栈

代码GitHub地址栈的分类栈是特殊的线性表栈的典型应用递归，四则运算表达式求值。栈的分类有两种：静态栈(数组实现)动态栈(链表实现)我们接下来会分别实现这两种栈。栈的操作数组方式代码GitHub地址-欢迎star栈节点publicclassNode{privateintvalue;publicNode(){}publicNode(intvalue){this.value=value;}publi
HikariCP·2020-07-07 09:38

《大话数据结构》绪论笔记

程序设计=数据结构+算法数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。数据项：一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。数据对象：是性质相同的数据元素的
Treasureashes·2020-07-07 00:09

大话数据结构从零学习

数据结构是相互之间存在的一种或者多种特定关系的数据元素的集合我们把数据结构分为物理结构和逻辑结构逻辑结构集合结构。集合结构。都是平级的类似数学中的集合线性结构1对1树形结构1对多图形结构多对多物理结构物理结构指的逻辑结构在计算机中的存储形式数据元素的存储形式有2种1.顺序存储类比栈，数组等2.链式存储存储空间不连续的，类比堆下面是总结逻辑结构是面向问题的，而物理结构是面向计算机的，其基本的目的就是
沧州宁少·2020-07-06 16:15

2017年度计划

健康生活坚持每天学习新知识：认识新的世界深入钻研技术：术业专攻刷leetcode：算法算法坚持写博客，坚持写代码：共享经济年度计划在LeetCode上面刷题，每周刷至少10题，并写出博客进行分享读完《大话数据结构
端木轩·2020-07-06 15:28

【数据结构】图的邻接矩阵存储实现

参考资料《大话数据结构》《C算法：卷二》一、图的数据结构图的邻接矩阵存储方式是用
selfimpr1991·2020-07-06 10:24

数据结构和算法：Big-Data-Structure 大话数据结构 算法复杂度 线性表 非线性表 查找 排序

Big-Data-Structure大话数据结构博文末尾支持二维码赞赏哦_本文github我们学习数据结构和算法，并不是为了死记硬背几个知识点。
EwenWanW·2020-07-06 08:35

从零开始_学_数据结构（零）——数据结构总述

参考文献：《大话数据结构》作者：程杰写在最开始：这是我自己学习的经验和记录，有的内容很容易理解，但又比较重要，我会直接摘抄书上的内容；有些比较复杂，我会写明自己的思考；有些我自己也没搞懂，我会用红色文字标明
weixin_33937778·2020-07-05 23:08

数据结构与算法整理

好早之前就买了《算法导论》这部巨著，然而，现在依然束之高阁，最近想着从简单点的看起，于是翻了翻《大话数据结构》《啊哈！算法》，因为也还没看完，下面就想到哪说到哪咯。
乐翔K·2020-07-05 00:45

快速排序最好，最坏，平均复杂度分析

《大话数据结构》我们来分析一下快速排序法的性能。快速排序的时间性能取决于快速排序递归的深度，可以用递归树来描述递归算法的执行情况。
小孟Tec·2020-07-04 23:04

图的邻接矩阵存储及其具体实现

一.图的相关概念1.图的定义2.图的相关概念要查看更详尽的概念，请参阅《大话数据结构》二.图的邻接矩阵存储结构由于图在结构上的复杂性，我们无法简单地用一个顺序存储结构来进行图的存储。
kelvinmao·2020-07-04 20:36

大话数据结构十一：字符串的模式匹配（KMP算法）

1.KMP算法简介：kmp算法是一种改进的字符串匹配算法，相比朴素算法，KMP算法预先计算出了一个哈希表，用来指导在匹配过程中匹配失败后尝试下次匹配的起始位置，以此避免重复的读入和匹配过程。这个哈希表被称为"部分匹配值表"(Particialmatchtable)，这种设计是KMP算法最精妙之处。2.KMP算法分析：下面以阮一峰老师博客中的一篇文章来分析KMP算法的原理：有一个字符串"BBCABC
jim8757·2020-07-04 19:58

第一章 数据结构绪论——《大话数据结构》

1、基本概念1）数据元素：组成数据的有一定意义的单位，比如在人类中，人就是数据元素2）数据项：组成数据元素的单位，是数据不可分割的最小单位3）数据对象：是性质相同的数据元素的集合，是数据的子集，一般将数据对象简称为数据4）数据结构：数据之间存在一种相互关系，我们称之为结构。为编写一个好的程序，必须分析待处理对象的特性和对象之间的关系，这就是研究数据结构的意义所在。（PS：我之前一直不懂数据结构到底
GarinZhang·2020-07-02 14:07

大话数据结构学习笔记-Day1

大话数据结构笔记-Day1逻辑结构是中数据对象中数据元素之间的相互关系集合结构：集合结构中的数据元素除了同属于一个集合之外，它们之间没有其他关系。
梦想飞的鱼1·2020-07-02 08:09

大话数据结构 - 树

代码GitHub地址树无论是链表，栈还是队列，它们都是线性结构的，每个节点的左边最多一个节点，右边也最多一个节点。对于大量的输入数据，线性表的访问时间太长，效率较低，不宜使用。因此需要一种非线性的数据结构，树型结构，其大部分操作的运行时间平均为O(logN)。线性结构可以理解为树的一种特殊表现形式。关于树的一些术语节点的度：一个节点含有的子树的个数称为该节点的度，树的度是树内各节点的度的最大值叶节
HikariCP·2020-07-02 01:23

大话数据结构中哈夫曼编码、图论算法的C++实现

最近在读《大话数据结构》，周末闲下来就把书里的哈夫曼编码、求最小生成树的Prim、Kruskal以及求最短路的Dijkstra算法都实现了一遍，也顺便复习了一下优先队列的使用，代码可能不是很优雅欢迎指正
潇霖呀爱吃鱼·2020-07-01 10:24

编程之路的开始

不过在考概率论的前一天复习不进去，啥都不会的我还在看《大话数据结构》，保佑概率论过！！！
JUST_Research·2020-07-01 03:59

数据结构算法学习-1. 查找(Search)概论与三种顺序查找算法

这一个类别参考的资料是《大话数据结构》。由于PDF是扫描版，所以主要内容都是手打，比较麻烦，会耗费一些时间。所以主要是要提纲挈领，将要点整理出来，以便在做题的时候，能将这些知识融会贯通一下。
复习复习复习！·2020-06-30 20:55

平衡二叉树c语言实现

/*以下代码来自《数据结构与算法分析c语言描述》这个代码比那个《大话数据结构》上面的少很多，所以选择这个，但是《大话数据结构》上面的关于平衡二叉树解析比较详细但是代码太长了太讨厌了我抄的过程中小小改动了
流光逐月华·2020-06-30 19:52

大话数据结构笔记-线性表

大话数据结构笔记-线性表基础知识线性表(List)：零个或多个数据元素的有限序列。
Clew123·2020-06-30 18:25

大话数据结构笔记-树

大话数据结构笔记-树基础概念树是n个节点的有限集。
Clew123·2020-06-30 18:25

大话数据结构笔记-算法

大话数据结构笔记-算法算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。
Clew123·2020-06-30 18:25

大话数据结构笔记-数据结构基础

大话数据结构笔记-数据结构基础数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。概念和术语数据描述客观事物的符号，是计算机中可以操作的对像，是能被计算机识别，并输入给计算机处理的符号集合。
Clew123·2020-06-30 18:25

数据结构---《大话数据结构》学习心得，定期更新---阿冬专栏！！！

最近给自己拟定了长期学习计划，也就是自己的学习主线：数据结构JavaC语言SQLServer数据库（中型数据库）设计模式23种操作系统---进程、线程、死锁、解锁、、、、、Android开发（不一定从事这方面的工作）---老师的项目用到了外带着学习一下老师的项目和自己的课题---涉及到：Android，Java，doubangou，ffmpeg，jni，ndk，makefile，shell，lin
阿冬专栏·2020-06-30 13:42

大话数据结构-时间复杂度，线性表，栈，队列

算法时间复杂度，空间复杂度计算log2n，常数阶，线性阶，对数阶（count*2），平方阶，指数阶算法设计要求：正确性，可读性，高效率，低存储量，健壮性。事前估算方法，线性表，前驱，后继，有限集合--顺序存储结构，链式存储结构顺序存储结构，写入，读取时间复杂度O(1)，但是插入(线性表是否已满，位置是否符合，在长度范围内)，删除（线性表是否为空，位置是否符合，删除位置不是最后位置）是O(n)。学会
zeb_perfect·2020-06-30 12:35

大话数据结构学习笔记1

第一章绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据对象：是性质相同的数据元素的集合，是数据的子集。数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项：一个数据元素可由若干
zack_fair·2020-06-30 12:10

数据结构绪论

最近开始重新学习数据结构，参考的主要是大话数据结构这本书。现在看完了第一章，简单的把一些数据结构的基本概念整理一下。那么，数据结构是怎么定义的？
104g惊蛰·2020-06-30 10:52

【大话数据结构笔记】结构体复习

C结构体C语言数组允许定义可存储相同类型数据项的变量，结构体是C编程中另一种用户自定义的可用的数据类型，它允许您存储不同类型的数据项。结构体用于表示一条记录，假设您想要跟踪图书馆中书本的动态，您可能需要跟踪每本书的下列属性：•Title•Author•Subject•BookID定义结构体为了定义结构，您必须使用struct语句。struct语句定义了一个包含多个成员的新的数据类型，struct语
记事本·2020-06-30 10:29

一.数据结构绪论

学数据结构之前必备基础知识列表（部分摘抄自《大话数据结构》如果有不清楚的地方可以参看原书第一章）数据：描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合。
神奇丶右手·2020-06-30 10:58
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他