《大话数据结构》

图-十字链表的画法

###图的十字链表的画法，看大话数据结构的时候没有看懂，结合网上看到的个人博客整理一下画十字链表的方法。以下“图”为例。以顶点节点为例，列出所有节点。
whhhha·2023-08-11 09:29

《大话数据结构》学习笔记五

第6章树树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m（m>0）个互不相交的有限集T1、T2、……、Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。树的定义树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个
ChancePro·2023-08-04 10:56

贪心、分治、动态规划算法

书籍:大话数据结构、剑指offer(必看必看必看)、编程之美、编程珠玑10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法:递归、排序、二分查找、搜索、哈希算法、贪心算法
Lovealfy·2023-07-31 01:06

大话数据结构笔记

程序设计=数据结构+算法1.绪论1.1基本概念和术语1.1.1数据数据：是描述客观事物的符号，是计算机中可以操作的对象，是可以被计算机识别并输入给计算机处理的符号集合。我们这里说的数据，其实就是符号，而且这个符号必须包含以下两个前提条件：1.可以输入到计算机中2.可以被计算机程序处理1.1.2数据元素数据元素：是组成数据的具有一定意义的基本单位，在计算机中通常会整体处理，也称为记录1.1.3数据项
llccb·2023-07-29 13:19

普里姆（Prim）算法（精讲）

当我们想要找连通网的最小生成树时，经典的有两种算法，普里姆算法和克鲁斯卡尔算法，这里我们介绍的便是普里姆算法.普里姆算法流程：ps：上图来自于大话数据结构1.假设我们找顶点V0作为首个遍历的顶点（也就是最小生成树的第一个结点
小林想被监督学习·2023-07-24 02:53

程序员应该如何学习算法？

这是血泪建议一：首先你得会一门程序设计语言建议二：基础知识，数据结构，推荐大家看一下《大话数据结构》这本书，这本书看过感觉，讲解的比较容易理解，因此，入门了解这些基础知识，这本书非常的合适。
测试小扎·2023-07-21 06:38

数据结构和算法：什么是数据结构，什么是算法

对数阶O(logn)：平方阶O(n2)：前言  这几天复习数据结构，在看《大话数据结构》，作者：程杰，出版社：清华大学出版社（这里要感谢我的室友Hertter把这本书借给我看，附上他博客的链接：Hertter
我的大老婆·2023-07-14 01:34

DS数据结构--求到各顶点的最短路径（迪杰斯特拉算法）

2.接下来讲一下大概思路吧，源码在最下面3.非递归算法如下，思路源自于大话数据结构1.引言求最小路径这个算法我觉得是难度比较大的了，主要是它的思路比较抽象复杂，不好理解其实它的思路和prim算法比较接近
CHessheep·2023-06-19 12:57

排序算法——参考《王道考研》+《大话数据结构》

一、简述昨天面试写一个笔试题，题目是：列举几种排序算法并指出它的时间复杂度。鸭儿哟，我居然忘地差不多了，所以今天特地来总结一波。话不多说：直接low它。二、排序框架基本概念和外部排序，我们“从长计议”，今天我们直接low内部排序。我们将以一个A[n]数组为例排序此数组，当然这里需要回顾C语言的一个知识点：为什么传递数组形参，需要指定其长度？答：当数组做参数时候，不论是：inta[]int*a都只是
愿天堂没有C＋＋·2023-06-14 17:34

单链表的整表创建（头结点版）

*****参照《大话数据结构》整理*****一、基本要素概念明析1.指针指针也就是内存地址，指针变量是用来存放内存地址的变量（按照百度定义，进行下面的介绍）2.结构体结构体是C语言中一种重要的数据类型，
Cyan青·2023-06-11 14:26

二叉树的认识

--达芬奇目录一.二叉树的概念二.二叉树的特点，结构三.三种特殊的二叉树1.斜树2.满二叉树3.完全二叉树四.二叉树的性质五.二叉树的存储方式1.顺序存储2.链式存储参考书籍：《大话数据结构》--程杰一
是小陳同学呀·2023-06-08 17:05

1.数据结构绪论--大话数据结构

基本概念1.数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合2.数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理，也称为记录（实体）3.数据项：一个数据元素可以有若干个数据项组成（实体的属性）4.数据对象：是性质相同的数据元素的集合，是数据的子集(比如数组、链表)5.数据结构：是相互之间存在一种或多种特定关系的数据元素的集
小李同学今天博学了吗·2023-06-07 10:52

《大话数据结构》

1数据结构绪论概念和术语：数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。比如在人类中，人就是数据元素数据项：一个数据元素可以由若干个数据项组成。人都有姓名、生日、性别等相同的数据项数据对象：是
cdz620·2023-04-17 03:14

大话数据结构—二分查找（十一）

1.二分查找publicclassBinarySearch{//1.非递归方式publicstaticintsearch1(int[]array,intkey){intlow=0;inthigh=array.length-1;intmid=0;while(lowkey){high=mid-1;}}return-1;}//2.递归方式publicstaticintsearch2(int[]array
浅浅星空·2023-04-16 13:54

大话数据结构-C（2）

二：算法解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。2.1算法的特性算法具有五个基本特性：输入、输出、有穷性、确定性、可行性。1）输入输出：算法具有零个或多个输入，至少有一个或多个输出。没有输出用这个算法就没有意义。2）有穷性：算法在执行有限步骤后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。3）确定性：算法的每一步骤都有确定的含
那山川·2023-04-14 21:06

大话数据结构-C（1）

一：数据结构绪论1.1数据：描述客观事物的符号，计算机中可以操作的对象，能被计算机识别并输入给计算机处理的符号集合。1.2数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。1.3数据项一个与数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。但是数据元素才是数据结构中建立数据模型值得讨论分析的。1.4数据对象性质相同(数据元素具有相同数量和类型的数据
那山川·2023-04-14 21:57

大话数据结构学习笔记（1）

第一章数据结构绪论数据：是描述客观事物的符号，是计算机中可以操作的对象，是能够被计算机识别，并输入给计算机处理的符号集合。数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。数据项：一个数据元素可以有若干个数据项组成。数据项数数据元素不可分割的最小单位。但在真正讨论问题时，数据元素才是数据结构总建立数据模型的着眼点。数据对象：是性质相同的数据元素的集合，是数据的
Knight_Davion·2023-04-14 19:32

猜数字游戏--二分查找显威力

下面向大家推荐一下数据结构和算法的书籍，数据结构推荐封老师的《大话数据结构》使用C语言实现、算法
juste·2023-04-14 07:18

详解七种排序算法+Java实现

我们来看一下《大话数据结构》这本书上的定义：那么我们需要首先了解关于排序的相关名词或者称为属性：稳定性复杂度这里稳定性和复杂度是体现一个排序算法是否更合理更便捷的衡量标准。
Mr..Deer·2023-04-12 23:02

《大话数据结构》笔记

link：github链接1.数据结构绪论1.3数据结构起源数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。1.4基本概念和术语数据/数据元素/数据项/数据结构数据结构：相互之间存在一种或多种特定关系的数据元素的集合。也就是数据的组织形式1.5逻辑结构和物理结构逻辑结构：集合，线性，树形，图形物理结构：数据的逻辑结构在计算机中的存储形式顺序存储和链
roockiet·2023-04-11 13:40

大话数据结构笔记

《大话数据结构》第一章数据结构绪论前言1.3数据结构起源1.4基本概念和术语1.5逻辑结构与物理结构1.6抽象数据类型1.7小结第二章算法2.5算法的五个特性2.6算法设计的要求2.7算法效率的度量方法
飛飛哥·2023-04-11 13:39

树、森林与二叉树相互转换

树、森林与二叉树相互转换本文参考自《大话数据结构》树转换为二叉树加线，在所有兄弟结点之间加一条连线；去线。对树中每个结点，只保留它与第一个孩子结点的连线，删除它与其他孩子结点之间的连线；层次调整。
DFGOMC·2023-04-08 01:13

大话数据结构学习笔记（4）

第四章栈与队列栈：栈是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的栈称为空栈。栈由称为后进先出的线性表，简称LIFO结构。栈的插入操作叫做进栈或入栈。删除操作叫做出栈。image栈的链式存储结构简称链栈。通常把栈顶放在表头。如果栈的使用过程中元素变化不可预料，有时很小，有时非常大，那么最好用链栈，反之，如果它的变化在可控范围内，建议使用
Knight_Davion·2023-04-06 12:27

数据结构——KMP算法（难懂版，但还是看看吧）

据说这个算法很难，起初看了《大话数据结构》，知道了这个算法，但是没看懂没理解，然后看其他博客，尽管博客上写着易懂，好理解，但我仍然看不懂，不理解，心里一直在口吐芬芳。
Bqv它不想做功·2023-04-06 04:28

图解KMP算法，带你彻底吃透KMP

模式串匹配——KMP算法KMP算法一直是一个比较难以理解的算法，本篇文章主要根据《大话数据结构》中关于KMP算法的讲解，结合自己的思考，对于KMP算法进行一个比较详细的解释。
生不出人我很抱歉·2023-04-05 09:24

大话数据结构 -- 整理归纳（2）

第8章：查找查找表（SearchTable）：由同一类型的数据元素（或记录）构成的集合。关键字（Key）：是数据元素中的某个数据项的值，又称为键值，用它可以标识一个数据元素。也可以标识一个记录的某个数据项（字段），我们称为关键码。若此关键字可以唯一地标识一个记录，则称此关键字为主关键字（PrimaryKey）。而对于那些可以识别多个数据元素（或记录）的关键字，我们称为次关键字（SecondaryK
Whyn·2023-04-05 04:05

本学期学习计划

++语言学习maven写7个基础题第9周巩固java和MySQL和maven写5道中等题第10周写好项目框架写5道中等的题目第11周写好项目一些基本功能刷5道中等题目第12周完善项目写5道进阶的题目读大话数据结构第
lxh0113·2023-04-05 03:48

golang链表建立

这里我推荐一本我看过的书《大话数据结构》（如果想要免费的资源自己去找，我也不知道我之前看的那本书去哪了）这本书比较入门，介绍了最基本的一些数据结构。推荐新手学习。
dengjiayue·2023-04-04 07:18

大话数据结构(第四章)-栈与队列

tips:栈是限定尽在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表栈:先进后出队列:先进先出打个酱油,发现这一章比较简单,没啥好总结的,直接抄原文对于栈来说，如果是两个相同数据类型的栈，则可以用数组的两端作为栈底的方法来让两个栈共享数据，这就可以最大化地利用数组的空间。对于队列来说，为了避免数组插入和删除时需要移动数据，于是就引入了循环队列，使得队头
AnnieAri·2023-04-04 06:21

2023上学期学习计划

目前：根据答辩的情况来看，目前去项目组，着重写好算法是相对较优的打算，先将项目写好，之后着重提升算法水平，这学期主要啃《算法导论》与《大话数据结构》这俩本书，同时刷题量要达到160题四月份：主要重心放在
熵逝·2023-04-03 19:52

如何学习数据结构与算法

然后，再看一本书《大话数据结构》。这本书和上面的那本风格很相似，图多，容易理解，看完之后可以对基本的数据结构有个认知。前面两个阶段可以配合极客时间的《数据结构
黄黄黄ye·2023-03-31 08:25

一、数据结构之线性表(顺序存储结构——数组)，附代码，简单易懂！(用Python实现)

《大话数据结构》作者在介绍线性表的时候举了一个非常生动有趣的例子：作者在接孩子放学的时候，发现学校老师给孩子们排了一个队，前后左右的同学都是固定的，并且这样的
ChangchenWang·2023-03-21 16:43

Muitl-way search tree

概要本文是在拜读《大话数据结构》来补充学习树尤其是多路查找树的知识的时候一些摘抄与总结，感谢作者能用诙谐幽默的方式来讲解数据结构这块对于计算机科学十分重要的知识结构。
苏阳北川·2023-03-21 04:47

大话数据结构读书笔记《第一章》

数据数据：是描述客观事物的符号，是计算机操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包含整型，实型等数值类型，还包括声音，图像，视频等非数值类型数据元素数据元素：是组成数据的，有一定意义的单位，在计算机中通常作为整体处理，也被成为记录。人类当中，什么是数据元素，当然是人-在禽类当中牛，吗样，就是禽类当中的数据元素数据项数据项：一个数据元素可以有若干个数据项组成。什么是数据
代码人生____·2023-03-20 23:46

大话数据结构—栈（四）

1.数组实现栈publicclassArrayStack{privateObject[]data;privatestaticfinalintMAX_SIZE=10;privateinttop=-1;publicArrayStack(){this.data=newObject[MAX_SIZE];}publicvoidpush(Objectelement){if(top==(MAX_SIZE-1))
浅浅星空·2023-03-17 22:38

Android 进阶的书籍

已购买书籍程序员成长课(已购买)大话设计模式（已购买）大话数据结构（已购买）Android进阶之光（已购买）第一行代码第2版（已购买）Android群英传（已购买）Android源码设计模式解析与实战第
李福来·2023-03-17 17:17

二叉树的遍历(前序 中序 后续 层次 深度优先 广度优先)

书籍推荐《大话数据结构》——https://www.loneway.ren/book/20006二叉树的遍历二叉树的遍历方式有两类：深度优先遍历和广度优先遍历。
路R甲·2023-03-15 08:55

iOS架构

mvcmvvmmvp三四层架构模式数据结构与算法严蔚敏，《数据结构》《大话数据结构与算法》网络《HTTP权威指南》《TCP/IP详解卷1：协议》架构与设计模式https://github.com/skyming
冬ge·2023-02-03 22:24

《大话数据结构》学习笔记四

第5章串串（string）是由零个或多个字符组成的有限序列，又名叫字符串。串的定义串（string）是由零个或多个字符组成的有限序列，又名叫字符串。串的比较给定两个串：s="a1a2……an",t="b1b2……bm",当满足以下条件之一时，sT，返回值>0,若S=T，返回0，若S0){n=StrLength(S);m=StrLength(T);i=pos;while(i<=n-m+1){SubS
ChancePro·2023-02-02 14:11

大话数据结构之图-邻接矩阵最小生成树Kruskal算法（C++）

大话数据结构Unit6图邻接矩阵的最小生成树Kruskal算法代码#includetypedefcharVertexType;typedefintEdgeType;#defineMAXVEX100#defineMAXEDGE10
Hang-On·2023-01-29 11:52

大话数据结构学习笔记（5）

第五章串串:串是由零个或多个字符组成的有限序列，又名叫字符串。串中字符数目n称为串的长度。零个字符的串称为空串。串的比较是通过组成串的字符之间的编码来进行的，而字符的编码指的是字符在对应字符集中的序号。常用的字符编码有ASCII和Unicode。第六章树树的定义：树是n(n>=0)结点的有限集。n=0时称为空树。在任意一颗非空树中：（1）有且只有一个特定的称为根（Root）的结点；（2）当n>1时
Knight_Davion·2023-01-28 16:13

大话数据结构03---第三章线性表

目录知识图谱线性表的顺序存储结构---代码3.1读取操作插入操作删除操作(O(n))线性表的链式存储结构代码描述3.6.4单链表的读取（工作指针后移）单链表的插入（待补充---）单链表的删除单链表的整表创建单链表的整表删==p-ok知识图谱待补充—线性表的顺序存储结构—代码3.1读取操作//得到数据元素，返回状态的指示，指针传递，结构体#defineOk1#defineERROR0typedefi
骊山道童·2023-01-04 08:42

查找（搜索）算法(**Search algorithm**)

（学习资料来源：维基百科，《算法导论》，《大话数据结构》，《编程珠玑》，《编程珠玑续》，google）查找（搜索）算法(Searchalgorithm)（下面的定义参考自《大话数据结构》）查找表(SearchTable
chensilly8888·2022-12-03 06:48

共计10万余字！数据结构知识详细梳理！

String)五、树(Tree)六、图(Graph)七、查找(Search)八、排序(Sort)主要参考书籍1、严蔚敏、吴伟民：《数据结构（C语言版）》2、托马斯·科尔曼等人：《算法导论》3、程杰：《大话数据结构
UniqueUnit·2022-11-30 13:44

linux c/c++学习路线和学习心得分享

数据结构与算法推荐书籍啊哈算法小灰灰的算法之旅剑指offer大话数据结构知识点链表
酸菜。·2022-10-07 14:12

嵌入式分享合集15

①、嵌入式工程师的100本专业书籍001《大话数据结构》002《鸟哥的linux私房菜》003《疯狂android讲义》004《第一行代码》005《linux内核设计与实现》006《驱动设计开发》007
tt姐·2022-07-21 10:59

3.2单链表增删查改代码实现

单链表的增删查改代码实现(可运行)文章目录单链表的增删查改代码实现(可运行)@[toc]1.单链表的增删查改功能的函数定义2.单链表的增删查改功能的代码内容3.单链表的增删查改功能的理解深度剖析备注:推荐大家买一本《大话数据结构溢彩加强版
Slow Just Fast·2022-07-03 07:11

[New Star] 二分法

我一开始是看完了大话数据结构（好书！！
七仔Ace·2022-06-11 01:13

大话数据结构读书笔记系列（三）线性表

2019独角兽企业重金招聘Python工程师标准>>>3.1开场白各位同学，大家好。今天我们要开始学习数据结构中最常用和最简单的一种结构，在介绍它之前先讲个例子。我经常下午去幼儿园接送儿子，每次都能在门口看到老师带着小朋友们，一个拉着另一个的衣服，依次从教室出来。而且我发现很有规律的是，每次他们的次序都是一样。比如我儿子排在第5个，每次他都是在第5个，前面同样是那个小女孩，后面一直是那个小男孩。这
weixin_34167043·2022-06-02 07:55

2022年第十三届蓝桥杯JAVA B组题目

静候结果吧，无论有没有拿奖，它促进了我学了很多算法，一两个月前还是只有语法基础的选手，算法只能说看过《大话数据结构》和《算法图解》这种入门书吧，然后速学了二叉树、图算法、DFS、BFS、动态规划（只会简单的和背包问题
一路向东_·2022-05-03 10:52
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他