大话数据结构

线性表（java实现）

本文整理自《大话数据结构》及传智播客视频教程1.线性表定义线性表是由零个或多个数据元素组成的有限序列。
Coding9933·2024-02-13 17:09

【学习总结】240131_数据结构与算法（六）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充顺序存储顺序查找：最好情况——1次最坏情况——n平均时间复杂度——O（n）再该情况下算法的基本操作重复执行次数随问题的输入数据集有所不同考虑最坏时间复杂度
豆乳麻薯·2024-02-03 22:35

【学习总结】240128_数据结构与算法（三）

《大话数据结构》读书笔记+课程补充一、读书笔记+课程补充往期知识回顾：1.抽象数据类型“复数的实现”typedefstruct{floatrealpart;floatimapart;}Complex调用函数则有
豆乳麻薯·2024-02-03 22:04

【学习总结】240129_数据结构与算法（四）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充有关线性表：零个或多个数据元素的有限序列（前驱后继）当n=0，称为空表。称i为数据元素ai在线性表中的位序。
豆乳麻薯·2024-02-03 22:04

【学习总结】240201_数据结构与算法（七）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充抽象数据类型线性表定义：ADTList{}ADTList初始化线性表销毁插入删除线性表等构造一个空的线性表——InitList（&
豆乳麻薯·2024-02-03 22:04

【学习总结】2401230_数据结构与算法（五）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充（50页）分析算法时间复杂度的基本方法尽量简化取数量级符号"O"选择最高次再化简O（n^2）时间复杂度是由嵌套最深层语句的频度决定的
豆乳麻薯·2024-02-03 22:34

【学习总结】240202_数据结构与算法（八）

《大话数据结构》读书笔记+课程补充每日一个例题示范一、读书笔记+课程补充今天来汇集一下代码中的一些常见调试步骤和潜在问题：确保包含函数所需的库。常量和数组：确保常量适合实际问题，并且数组的大小正确。
豆乳麻薯·2024-02-03 22:04

理论学习-C/C++编程-算法学习笔记

TOC读《大话数据结构》链表 初看链表程序，就是把指针包装成结构体，前后链接起来。觉得道理浅显易懂，但是自己写又很难写好，只能去copy。明显自己没有学到精髓。 后来，也许是看的多了。
用户昵称100·2024-02-01 13:49

数据结构--克鲁斯卡尔(kruskal)算法（大话数据结构）

克鲁斯卡尔算法的个人解析笔记什么是克鲁斯卡尔(kruskal)算法克鲁斯卡尔算法与普里姆算法的区别在哪里呢克鲁斯卡尔算法实现宏定义对边集数组进行定义克鲁斯卡尔算法Find函数定义主函数测试代码解读什么是克鲁斯卡尔(kruskal)算法这里我们选用普里姆（prim）算法作为对比，prim算法是从一个顶点开始搜索最小路径，而克鲁斯卡尔算法是通过一个遍历好的边集数组搜索出一条最短路径。（最短路径的本质就
欧_aita·2024-01-23 10:25

《大话数据结构》笔记——第8章 查找（二）

二叉排序树查找操作8.6.2二叉排序树插入操作8.6.3二叉排序树删除操作8.6.4二叉排序树总结8.7平衡二叉树（AVL树）8.7.1平衡二叉树实现原理8.7.2平衡二叉树实现算法声明：本博客是本人在学习《大话数据结构
bm1998·2024-01-14 06:52

《大话数据结构》之栈与队列

1.栈1.1定义栈，即只能在表尾进行插入或删除操作的线性表。其中，“表尾”称为“栈顶”，另一端则为“栈底”。栈是“后进先出”（LIFO）的线性表。1.2栈的顺序存储结构我们使用数组来描述栈的顺序存储结构。使用指针top来定义栈顶指针，其一直指向数组的最后一个元素的索引。空栈即top为-1。由于使用数组实现，故顺序栈在初始化时需要指定最大存储容量。1.2.1入栈取出数组下一位置的索引（同时更新栈顶t
我才是臭吉吉·2024-01-11 12:19

二分查找刷题

参考书目：《大话数据结构》------程杰《图解算法》---------袁国忠译《深入浅出程序设计竞赛--基础篇》------汪楚奇本文结合《图解算法》的书作为参考，第一章涉及到二分查找的内容，再针对性的对二分查找刷题
Sking426·2024-01-10 13:38

校招LeetCode精选题目

一些基本的数据结构练习，建议结合大话数据结构这本书食用。里面有一部分语言特性，注意总结与分析，有助于加深数据结构基础的理解。
Mr Liu的个人博客·2023-12-19 13:09

Java进阶核⼼之集合框架Collection

一，计算机核心基础之大话数据结构（精简速成）数据在内存中，它有连续的结构，也有不连续的结构，比如数组，里面的每一个数据的内存地址都是连续的，当然也有非连续的。
不吃青椒！·2023-12-14 14:23

c++服务端书籍进阶书籍推荐

《C++Primer》《EffectiveC++》《深度探索C++对象模型《STL源代码剖析》2.linux基础《鸟哥的Linux私房菜-基础学习篇》《跟我一起学makefile》3.数据结构与算法《大话数据结构
幽若风·2023-12-01 18:11

经典算法问题：赫夫曼树以及赫夫曼编码

参考资料：《大话数据结构》算法导论第200页：殷人昆《数据结构》赫夫
李威威·2023-11-28 01:52

2019年读书计划

半小时漫画中国史+世界史》《明朝那些事》《三国全史》项目管理或个人提高《原则》《金字塔原理》《墨菲定律》《自控力》沟通技巧《非暴力沟通》《高效能人士的七个习惯》技术提高《智能时代》《高性能MySql》《大话数据结构
鑫涛0603·2023-11-22 20:34

冒泡排序 选择排序 插入排序 快速排序 堆排序 希尔排序的C语言实现

平台：VS2019参考：《大话数据结构》#include#defineMAXSIZE10typedefstruct{intr[MAXSIZE+1];/*r[0]用作哨兵或临时变量*/intlength;
weixin_44033321·2023-11-10 01:01

排序算法三之堆排序

所以关键是对堆的调整，下面的代码和图用的是大顶堆，代码是参考大话数据结构，理解了之后自己动手敲的。
thepeakofmountain·2023-11-08 10:33

python 排序算法（未完待续）

内容源自哔哩哔哩up主青岛大学--王卓的算法数据结构以及大话数据结构（虽然网上已经有很多资料了，但是自己理解了再写一遍感觉印象更深刻，所以记录下来，以便以后查阅）选择排序：（1）简单选择排序（2）堆排序
林疏浅阳·2023-11-08 10:59

《大话数据结构》学习笔记--线性表

第三章线性表什么是线性表线性表的顺序存储结构基本概念及特性顺序存储结构的存取操作顺序存储结构的插入和删除操作顺序存储结构的优缺点线性表的链式存储结构单链表基本概念及特性单链表的读取操作单链表的插入和删除操作单链表的整表创建和删除静态链表循环链表双链表总结什么是线性表线性表（List）是零个或多个数据元素的有限序列，每个数据元素的数据类型相同。线性表是依据数据的逻辑结构定义的，即数据在逻辑结构上是线
yuqiong11·2023-11-08 02:18

《大话数据结构》第三章学习笔记--线性表（一）

线性表的定义线性表：零个或多个数据元素的有限序列。线性表元素的个数n定义为线性表的长度。n为0时，为空表。在比较复杂的线性表中，一个数据元素可以由若干个数据项组成。线性表的存储结构顺序存储结构可以用C语言中的一维数组来实现，每个数据元素的类型都相同。描述顺序结构存储结构需要三个属性：1.存储空间的起始位置：数组date，它的存储位置就是存储空间的存储位置。。2.线性表的最大存储容量：数组长度max
MogulNemenis·2023-11-08 01:43

大话数据结构||学习笔记||从开头至链表||c/c++

一day41时间复杂度1-1线性阶1-2对数阶1-3平方阶常见时间复杂度表2线性表2-1线性表顺序存储结构线性表的长度与数组长度区分线性表的顺序存储的结构代码#defineMAXSIZE20//存储空间初始分配量typedefintElemType;//暂定inttypedefstruct{ElemTypedate[MAXSIZE];//数组存储数据成员，最大值为MAXSIZEintlength;
kkkkkkkkkkaZZL·2023-11-04 04:35

数据结构初阶--复杂度分析

数据结构练习：大话数据结构殷人昆c++剑指offer和程序员代码面试指南leetcode牛客数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合算法就是定义良好的计算过程
yoouuung_·2023-11-03 01:30

大话数据结构之时间复杂度和空间复杂度详解

一、算法的复杂度：算法的复杂度分为时间复杂度和空间复杂度。时间复杂度是指衡量算法执行时间的长短；空间复杂度是指衡量算法所需存储空间的大小。二、算法时间复杂度定义:在进行算法分析时候,语句总的执行次数T(n)是关于问题规模n的函数,进而分型T(n)随着n的变化情况并确定T(n)的数量级.算法的时间复杂度,也就是算法的时间度量记作:T(n)=O(f(n)).它表示随着问题规模n的增大,算法执行时间的增
xiaoming3526·2023-10-29 20:38

大话数据结构-1 基础

逻辑结构与物理结构逻辑结构指数据对象中数据元素之间的相互关系。分为四种：集合结构：数据元素除了同一属性属于一个集合外，他们之间没有其他关系。线性结构：数据元素之间是一对一的关系。树形结构：数据元素之间存在一对多的层次关系。图形结构：数据元素是多对多的关系。逻辑结构是针对具体问题的，是为了解决某个问题，在对问题理解的基础上，选择一个合适的数据结构表示数据元素之间的逻辑关系。物理结构指数据的逻辑结构在
李楠30·2023-10-27 03:23

数据结构_note

数据结构真的非常重要，不光是为了应付考试，至今觉得数据结构和编译原理没有学得特别好太遗憾了，给自己做个笔记结合大话数据结构以及天勤2019数据结构计算机考研复习指导PS：之前学数据结构的时候直接看严蔚敏的觉得太硬核了第
xiaoyuyulala·2023-10-25 18:09

大话数据结构之线性表--链式存储结构单链表的c++实现

目录数据结构之线性表基本概念线性表的存储结构顺序存储链式存储链式存储结构单链表的C++实现单链表的存储结构判断链表是否为空链表返回链表的长度寻找元素获取元素插入节点删除节点头插法创建单链表尾插法创建单链表单链表的整表删除打印单链表完整代码本文简单介绍了线性表的基本概念以及具体的代码实现，并在文末提供了代码下载链接。如果有错误的地方还请不吝赐教！数据结构之线性表基本概念线性表：零个或多个数据元素的有
Surplus°·2023-10-25 11:40

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

第二章算法算法的定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法具有5个基本特性：输入，输出，有穷性，确定性和可行性。输入输出：算法剧透零个或多个输入，至少一个输出。有穷性：指算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。确定性：算法的每一步都具有确定的含义，不会出现二义性。可行性：算法的每一步
Knight_Davion·2023-10-23 18:12

Mybatis源码分析_日志模块 （1）

在开始我们的源码阅读之前，我们先来学习一个设计模式：适配器模式大话数据结构是这样解释的：将一个类的接口转换成客户希望的另外一个接口。Adapter模
街头小瘪三·2023-10-23 14:08

《大话数据结构》第四章学习笔记（一）

栈栈的定义（后进先出）定义栈是限定仅在表尾进行插入的删除操作的线性表我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。注意：栈是一个线性表，也就是说栈元素具有线性关系，即前驱后继关系。栈的特殊之处在于限制了这个线性表的插入和删除位置，它始终在栈顶进行。这也就使得：栈底是固定的，最先进栈的只能在栈底
MogulNemenis·2023-10-16 22:55

数据结构与算法（二）—— 算法基础知识与效率度量

注：本篇内容参考了《Java常用算法手册》和《大话数据结构》。本人水平有限，文中如有错误或其它不妥之处，欢迎大家指正！
Ethan-cw·2023-10-10 13:58

《大话数据结构》笔记——第9章 排序（二）

堆排序复杂度分析9.8归并排序9.8.1归并排序算法9.8.2归并排序复杂度分析9.9快速排序9.9.1快速排序算法9.9.2快速排序复杂度分析9.10总结回顾9.11结尾语声明：本博客是本人在学习《大话数据结构
bm1998·2023-10-06 09:34

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

1）“数据结构分为逻辑结构和物理结构”逻辑结构:数据元素之间的相互关系1.集合结构：除同属于同一个集合外，无其他关系2.线性结构：数据元素之间是一对一的关系3.树形结构：一对多的关系3.图形结构：多对多的关系物理结构：数据的逻辑结构在计算机中的存储形式1.顺序存储结构：数据元素存放在地址连续的存储单元里2.链式存储结构：任意存储单元，可不连续2）抽象数据类型1.数据类型原子类型：是不可以再分解的基
赵鸣漩·2023-09-28 02:46

时间复杂度

时间复杂度：先来看看《“大话数据结构》是怎么说的“在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。
iOS坚持者·2023-09-27 21:12

《数据结构与算法》（十六）- “查找”详解

线性索引查找4.1稠密索引4.2分块索引4.3倒排索引5.总结原文地址：https://program-park.github.io/2021/11/15/algorithm_16/前言部分内容摘自程杰的《大话数据结构
大Null·2023-09-25 09:27

数据结构与算法学习指南

★★大话数据结构(豆瓣)（语言比较通俗。比第一本简单易懂。btw，作者程杰老师在知乎上也相当活跃）★★算法（第4版）(豆瓣)（图超多。比第一本简单易懂。）
zbw328·2023-09-21 22:15

大话数据结构——二叉树的层序遍历~2020.7.5

顾名思义，二叉树的层序遍历，即按层次对二叉树进行遍历查询，因此，上图的遍历结果为ABCDEF。话不多说，直接上代码。二叉树的前序，中序，后序遍历我用到的都是递归的思想（深搜），而进行层序遍历选择队列更优（广搜）。#include#includeusingnamespacestd;typedefcharElemType;structBiTree{BiTree*left,*right;ElemType
「已注销」·2023-09-20 21:23

DataStructure--Basic

本文的所有内容都出自《大话数据结构》这本书中的代码实现部分，建议看书，书中比我本文写的全。数据结构，直白地理解，就是研究数据的存储方式。
LtMamba·2023-09-19 04:58

C++ 输入数组利用递归建立二叉树——层序、前序、中序、后序

（这里直接截取大话数据结构里面的图片）2、二叉树结构定义structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),
xuefeng_light·2023-09-18 14:41

链栈

参考书籍：《大话数据结构》环境：VS2017#include#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineMAXSIZE20typedefintStatus
northw1nd·2023-09-17 15:56

大话数据结构 1 绪论

数据:是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据元素:是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位。数据对象:是性质相同的数据元素的集合，是数据的子集。数据结构:相互之间存在一种或多种特定关系的元素的集合。数据结构分为逻辑结构和物理结
L_cl·2023-09-16 01:33

大话数据结构 2 算法

算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作算法的五个基本特性：输入、输出、有穷性、确定性、可行性1.输入输出：算法具有0个或多个输入，算法至少有1个或多个输出。2.有穷性:指算法在执行有限的步骤后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。3.确定性:算法的每一步骤都具有相同的含义，不会出现二义性。4.可行性:算法的
L_cl·2023-09-15 11:03

《大话数据结构》golang代码练习

1.求1+2+3+......+100循环累加packagemainimport"fmt"funcmain(){sum,n:=0,100fori:=1;is.length{err=errors.New("查找失败")}res=s.data[i]return}3.5.2插入操作//插入数据funcListInsert(s*SqList,iint,e*ElemType)error{ifs.length
theo.wu·2023-09-14 05:54

C语言数据结构复杂度

若想要看数据结构与算法的相关书籍，博主强推《大话数据结构》，个人认为此书对新
蝼 蚁 望 天·2023-09-13 17:04

《大话数据结构》笔记

第二章算法算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。算法的特性：有穷性、确定性、可行性、输入、输出算法的设计要求：正确性、可读性、健壮性、高效率和低存储量需求（和上面的特性对比记忆）算法的度量方法：主要使用的是事前分析估算方法算法的时间复杂度：也就是算法的时间度量，它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称
沐雨橙风24·2023-09-07 00:16

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

第4章栈与队列栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。栈的定义栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（LastInFirstOut）的线性表，简称LIFO结构。栈的插入操作，叫做进栈，也称
ChancePro·2023-09-01 08:45

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

第三章线性表线性表：零个或多个数据元素的有限序列。线性表的顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素。image线性表顺序存储结构的优缺点：image为了表示每个数据元素ai与其直接后继元素ai+1之间的逻辑关系，对于数据元素ai来说，除了存储其本身上的信息之外，还需存储一个指示其直接后继的信息。我们把存储数据元素信息的域称为数据域，把存储直接后继元素位置的域称为指针域。
Knight_Davion·2023-08-31 01:01

大话数据结构--数据结构概述

数据结构概述总目录前言一、数据结构绪论1.1为啥要学数据结构？1.2数据结构起源1.3基本概念和术语1.3.1数据1.3.2数据元素1.3.3数据项1.3.4数据对象1.3.5数据结构1.4逻辑结构与物理结构1.4.1逻辑结构1.集合结构2.线性结构3.树形结构4.图形结构1.4.2物理结构1.顺序存储结构2.链式存储结构1.5抽象数据类型1.5.1两个实例1.坐标实例2.超级玛丽3.描述抽象数据
小蔡coding·2023-08-30 12:50

大话数据结构摘录

数据结构的不同维度逻辑结构集合结构线性结构树形结构图形结构物理结构顺序存储结构链式存储结构算法的定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作算法的特性输入输出需要有0个或者有限个输入，一定要有输出，没有输出算法没有意义有穷性执行步骤是有限的，不能是无限循环的，每一步在可接受的时间内完成确定性每一步都有确定含义，不能出现二义性可行性每一步步骤
小白猿·2023-08-25 23:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他