《数据结构与算法基础》

数据结构与算法基础-青岛大学-王卓

数据结构与算法基础（青岛大学-王卓）_哔哩哔哩_bilibili文章目录：第一章：数据结构的基本概念1.逻辑结构的种类2.存储结构的种类3.抽象数据类型的形式定义4.Complex抽象书籍类型中的基本操作
keep one's resolveY·2023-04-14 13:46

数据结构与算法_【9】查找（C++实现）

参考：数据结构与算法基础（青岛大学-王卓）传送门：数据结构与算法_【1】概念引入（C++实现）数据结构与算法_【2】线性表（顺序表链表）（C++实现）数据结构与算法_【3】栈和队列（C++实现）数据结构与算法
gXh_007·2023-04-14 13:03

数据结构与算法基础（王卓）（26）线性表的查找（2）：顺序查找（二分查找、分块查找)

二、折半查找（二分或对分查找)前置条件和前面一样最开始根据PPT示(实)例写出的程序框架：一开始：low：第一位high：最后一位mid：正中间查找数小于mid：把high移动到mid前面一位（-1）再取新mid=新【正中间】查找数大于mid：把low移动到mid后面一位（+1）再取新mid=新【正中间】然而这里，我写的只是一些框架的核心规则，并没有梳理出程序具体是怎么运行的逻辑流程所以写的和标准
宇 -Yu·2023-04-14 13:25

数据结构与算法基础（王卓）（25）线性表的查找（1）：顺序查找（线性查找)

基本基础概念：看这就不用去翻PPT了查找：根据给定的某个值，在查找表中确定一个与其关键字等于给定值的数据元素（或记录）关键字：用来表示一个数据元素（或记录）的某个数据项的值主关键字：可以唯一地表示一个记录的关键字【例（如）：准考证号】次关键字：用以识别若干记录的关键字【例（如）：姓名为xx，成绩为xx分...】查找表：（动态静态）由同一类型的数据元素（或记录）构成的集合。由于集合中的数据元素之间存
宇 -Yu·2023-04-14 13:54

数据结构c语言知识总结,C语言数据结构与算法基础知识总结

在编程语言学习中，学习和巩固基础知识是很重要的，因为用来用去还是遵守最基本的语法规则，小小的错误需要花费双倍的时间去检查，所以选择一开始就写好才是最明智的，下面整理，C语言数据结构与算法基础知识总结，对于正在学习
蓝盐泳池1983·2023-04-12 21:37

软件设计师笔记-----数据结构与算法基础

六、数据结构与算法基础6.1、数组与矩阵6.1.1、概述数组下标的转化问题稀疏矩阵上三角下三角等类型的矩阵6.1.2、数组存储地址的计算问题，以及在二维数组当中按行存储和按列存储的区别主要是去了解按行和按列进行存储的时候地址的计算问题
ziop-三月·2023-04-11 11:52

数据结构与算法基础（王卓）（24）附：邻接表的广度优先遍历算法BFS（学习过程记录）

邻接表的广度优先遍历算法BFS第一版：voidBFS(ALGG,intv){coutadjvex]=0)EnQueue(Q,i->adjvex);i=i->nextarc;BFS(G,i->adjvex);}}问题：一开始要先入队一个元素没有进行出队操作，与此同时我们注意到：要出队有一个前提条件，那就是该条链路上的所有后继边结点都已经入队以后我们才可以出队这里面不能用递归，因为用递归他就不断的开始
宇 -Yu·2023-04-11 05:56

数据结构与算法基础（王卓）（24）：深度优先遍历算法DFS和广度优先遍历算法BFS

深度优先遍历算法DFS：邻接矩阵：#includeusingnamespacestd;typedefintStatus;#defineMaxInt999999//表示无穷大#defineMVNum100//最大顶点数//MAXVertexNumbertypedefcharVertexType;//设顶点类型：字符型typedefintArcType;//设边的权值类型：int型structAMG{
宇 -Yu·2023-04-11 05:22

数据结构与算法基础（java版）

目录数据结构与算法基础（java版）1.1数据结构概述1.2算法概述2.1数组的基本使用2.2数组元素的添加2.3数组元素的删除2.4面向对象的数组2.5查找算法之线性查找2.6查找算法之二分法查找2.7
梦想周游世界·2023-04-10 10:51

数据结构[树形结构和森林]二叉树、

Author:JaneOnly300Date:2021：12.6Categories:数据结构(专升本)本章参考王卓数据结构与算法基础树结构和森林一、树的定义树的定义树的基本术语森林二、二叉树的定义二叉树的特点二叉树的
JaneOnly300·2023-04-09 20:19

JavaScript数据结构与算法基础笔记

1、基础数据结构1.1数据结构种类数组栈队列和双端队列链表集合字典和散列表递归树二叉堆和堆排序在写每个知识点的时候我自己总结的方式是按照定义>javascript实现方式>对应的方法>算法实现的结构去写的后面有想法在继续补充1.2数组1.2.1数组定义js数组其实就是API的调用是一种最简单的内存数据结构数组存储一系列同一种数据类型的值注：javascript中数组可以保存不同类型的值但是一般不推
十九万里·2023-04-09 06:30

数据结构与算法基础（王卓）（23）：用邻接表表示图

顶点结点：//顶点的结点结构typedefstructVNode{VertexTypedata;//顶点信息ArcNode*firstarc;//指向第一条依附该顶点的边的指针}VNode,AdjList[MVNum];//例如：VNodev[MVNum]相当于AdjListv我觉得也可以改成这样写（存疑）：//顶点的结点结构structVNode{VertexTypedata;//顶点信息Arc
宇 -Yu·2023-04-08 12:40

数据结构与算法基础（王卓）（1）：（抽象数据类型）复数的实现（定义实现、赋值、计算）

题目位于：1.3；PPT：第一章29；标准答案：（来源自数据结构与算法基础（青岛大学——王卓）note_Tarench的博客-CSDN博客）#includeusingnamespacestd;typedefstruct
宇 -Yu·2023-04-08 12:09

数据结构与算法基础（王卓）（9）：线性表的应用（有序表合并）（有序，可重复）

元素值较小的结点插入到C表的最后，直至其中一表变空继续将A或B其中一表的剩余结点插入C表的最后模块一：对于这里的模块一，我们需要进行的：建一个新表来返回两表合并后的结果（最终合并后的表）的操作的整个学习过程与问题，详见：数据结构与算法基础
宇 -Yu·2023-04-08 12:09

数据结构与算法基础（王卓）（21）：哈夫曼编码（1）：过程

逻辑雏形根据老师讲解的思路，梳理出程序运行的逻辑雏形如下：搞一个多维数组HC，用来存储我们这里n(每)个节点的哈夫曼编码搞一个数组cd，用来存储我们这里每个节点是前面一位的左子树（0）还是右子树（1），给cd最后一位放结束存储字符反复向上回溯：每次都通过找（parent）来判断自己是左子树还是右子树，并且在cd表里记录每次的查询结果，然后再继续向上回溯看上一层（parent），在进行同样（相同）的
宇 -Yu·2023-04-08 12:09

数据结构与算法基础（王卓）（22）：关于图的创建与解构剖析（用邻接矩阵表示图）

前置条件：#includeusingnamespacestd;typedefintStatus;#defineMaxInt999999//表示无穷大#defineMVNum100//最大顶点数//MAXVertexNumbertypedefcharVertexType;//设顶点类型：字符型typedefintArcType;//设边的权值类型：int型structAMG{VertexTypeve
宇 -Yu·2023-04-08 12:09

#笨鸟先飞# 数据结构与算法基础 课程笔记 第五章 树和二叉树

树和二叉树的定义树的定义树还可以表示为嵌套集合（类似韦恩图）、广义表、凹入表示（类似书的目录）。树的基本术语树的深度：树中结点的最大层次。有序树：树中结点的各子树从左至右有次序。二叉树的定义使用二叉树的原因二叉树的规律性强，且所有的树都可以转化为唯一对应的二叉树，实现较为简易的运算。二叉树的定义和特点二叉树和树是不同的概念虽然二叉树和树的概念不同，但是有关树的术语对于二叉树都适用。二叉树的性质和存
令夏二十三·2023-04-08 12:08

【后端秋招准备笔记——数据结构与算法基础】

数据结构与算法基础算是先复习一遍之前学过的数据结构与算法课吧，采用的是看课加书结合的方法。课程选择的是青岛大学-王卓老师的数据结构课，王老师讲解的非常清晰，而且课程规划和节奏也非常好，观看体验极佳。
Moson864·2023-04-08 12:07

数据结构与算法基础（王卓）（21）：哈夫曼编码（2）：结果

根据上一节的学习，写出的最终结果如下：#includeusingnamespacestd;structHTNode{intweight;intparent;intlchild,rchild;};typedefHTNode*HuffmanTree;HuffmanTreeHT;//既表示指针又表示整个数组typedefintStatus;voidSelect(HuffmanTree&HT,intn,i
宇 -Yu·2023-04-08 12:35

美团149道面试题，全会拿40Koffer没问题（Java程序员学习方向

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
蒙娜丽莎的Java·2023-04-08 06:45

金三银四面试字节大厂必备：600道算法刷题笔记！GitHub已疯传

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据结构与算法的人，必然会更轻松的通关面
码农小芷·2023-04-07 08:25

数据结构与算法基础-线性表习题-两个多项式相加运算(稀疏多项式-链表）

问题编写代码，实现两个稀疏多项式的相加例：思路第一步：创建链表Lc（使用La的头结点）对于稀疏的多项式，使用数组类型进行存储的顺序表太浪费空间，应使用链表进行存储：创建data域，内容为系数与指数，头插法/尾插法均可。第二步：从两个多项式中，逐个结点比较指数，直到两个链表都到达表尾：1）两个结点的指数不同。将较小的结点接入Lc（La），其对应指针后移2）两个结点的指数相同。将pa的值加pb，两个指
Finale_Raky·2023-04-04 00:04

数据结构与算法基础-线性表习题-两个多项式相加运算（顺序表）

题目编写代码，实现两个一元多项式之间的相加，相减，相乘运算TIP：没有除法，但是在我的代码基础上很好改，加一个判断分母为0报错即可思路将多项式看成线性表，每一项的指数隐藏在下标中如果多项式连续，使用数组（顺序表）是最方便的运算时，对应位置按顺序逐个相加/相减/相乘，直到存在空表时，将非空表内剩余元素填入即可个人代码王老师没有演示代码，于是我自己敲了，当作练习题三目运算符的定义可以翻看我的上一篇文章
Finale_Raky·2023-04-04 00:03

编程入门指南

文章结构：•前言•心态调整◦确定目标◦不要浮躁◦培养兴趣•开始学习◦令人警醒的故事◦警醒后的反思◦启蒙◦入门▪计算机系统基础▪数据结构与算法基础▪编程语言基础▪其他◦小结•后记前言如今编程成为了一个越来越重要的
qq_43301095·2023-03-30 19:34

数据结构与算法基础

前言数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。1.1.概念术语数据（Data）是能被计算机处理的符号或符号集合数据元素（dataelement）是数据的基本单位数据项（dataitem）组成数据元素的最小单位数据对象（dataobject）是性质相同的数据元素的集合，是数据的一个子集数据结
SK_Wang·2023-03-25 03:34

【超全面】Linux嵌入式干货学习系列教程

文章目录一、前言二、Linux基础篇三、数据结构与算法基础三、Linux应用篇四、Linux网络篇五、ARM篇六、Linux系统移植篇七、Linux驱动篇八、Linux特别篇九、Linux项目篇一、前言
修成真·2023-03-12 23:01

【最新全面】NLP新手学习指南

PART1:基础篇自然语言处理概述|什么是自然语言处理|自然语言处理的现状和前景|自然语言处理应用|自然语言处理经典任务|学习自然语言处理技术数据结构与算法基础|时间复杂度、空间复杂度|斐波那契数列的时间和空间复杂度
和你在一起^_^·2023-02-04 13:21

【数据结构与算法基础】青岛大学王卓老师

【数据结构与算法基础】1.学习笔记参考《数据结构与算法基础》教学视频目录87师兄-B站课程《数据结构与算法基础》脑图2.学习章节【青岛大学·王卓】第1章_前言【青岛大学·王卓】第2章_线性表【青岛大学·
ch_ccc·2023-01-31 19:51

自然语言学习路线图

01完整路线第一部分：机器学习基础篇第一章：自然语言处理概述1.自然语言处理的现状与前景2.自然语言处理应用3.自然语言处理经典任务第二章：数据结构与算法基础4.时间复杂度、空间复杂度5.动态规划6.贪心算法
Gavin_hello·2023-01-27 01:54

力扣学习计划——数据结构与算法基础笔记

数据结构数组题目：136.只出现一次的数字题目：169.多数元素题目：15.三数之和（难点）这个方法就是我们常说的「双指针」，当我们需要枚举数组中的两个元素时，如果我们发现随着第一个元素的递增，第二个元素是递减的，那么就可以使用双指针的方法。如果需要和上一次枚举的数不相同，这个技巧在排列组合问题上面也用到了：iffirst>0andnums[first]==nums[first-1]:contin
masteryi-0018·2023-01-26 05:14

数据结构和算法初步认识

数据结构与算法基础收藏1、概论基本概念和术语数据（Data）数据是信息的载体。它能够被计算机识别、存储和加工处理，是计算机程序加工的"原料"。
ldongwei·2023-01-10 18:25

一文搞懂JVM架构：java数据结构和c语言数据结构区别

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据
普通网友·2022-12-24 11:25

《数据结构与算法基础》学习笔记——第二章 线性表 List

目录第二章线性表List2.1线性表的定义和特点2.1.1线性表的例子共同特性总结2.1.2线性表的逻辑特征2.2案例引入2.3线性表的类型定义抽象数据类型线性表的定义如下：2.4线性表的顺序表示和实现2.4.1线性表的顺序存储表示线性表类型定义模板：补充：元素类型说明顺序表类型定义数组定义C++的动态存储分配（借助来简化）2.4.2顺序表基本操作的实现2.5链表2.5.1与链式存储有关的术语讨论
鱼 丸·2022-12-05 21:08

【软考】软件设计师知识点整理（待更新）

Note：以希赛网，信管网的题目为导向而整理的知识点文章目录【软考】软件设计师知识点整理（待更新）一、计算机组成与体系结构二、操作系统三、数据库系统四、计算机网络五、信息安全六、软件工程七、面向对象八、数据结构与算法基础九
王小希ww·2022-12-01 06:44

希望所有计算机学生都知道这些宝藏课程

数据结构青岛大学——王卓老师的数据结构与算法基础浙江大学——陈越、何钦铭老师的数据结构课程清华大学——邓俊辉老师的数据结构课程北京大学——数据结构基础课程操作系统哈工大——李治军老师的操作系统清华大学—
程序员大彬·2022-11-26 19:39

数据结构与算法基础-学习-02-线性表之顺序表-插入元素、删除元素

一、测试环境名称值cpu12thGenIntel®Core™i7-12700H操作系统CentOSLinuxrelease7.9.2009(Core)内存3G逻辑核数2gcc版本4.8.520150623二、小发现1、顺序表插入元素效率顺序表插入的元素如果在首位，需要把所有的元素向后移动一位，和链表在插入元素效率上有一定差距。2、顺序表定位元素效率顺序表定位元素，可以根据索引号直接定位元素，而链表
阳光九叶草LXGZXJ·2022-11-25 10:45

数据结构与算法基础笔记

以下是本人在学习数据结构与算法时的笔记//数据结构与算法基础-------------------------------------------------------链表structPloy{intm_coe
河啊·2022-11-21 06:00

算法刷题路线总结与相关资料分享

算法题刷题步骤三、基础数据结构知识汇总1、时间复杂度2、空间复杂度3、线性表4、栈与队列5、树四、基础算法知识汇总1、递归2、多指针算法3、动态规划4、回溯5、滑动窗口6、分治思想五、算法学习相关资料推荐1.数据结构与算法基础
小新要变强·2022-11-03 19:05

【C语言】—— 数据结构与算法基础学习

这篇博客是我学数据结构随便写写的，就当笔记记的，不要太较真，中间也有好多知识点没写，还在完善阶段！！！数据结构概述定义我们如何把大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应的操作，这个相应的操作也叫做算法。数据结构=个体+个体的关系算法=对存储数据的操作算法算法就是解题的方法
西邮郭富城·2022-10-28 16:50

C与C++数据结构与算法基础详解

C与C++数据结构与算法基础详解数据结构与算法是一切程序的构架与灵魂。线性结构：线性表（list），栈（Stack），队列（queue），串（String）线性结构的存储方式：顺序存储与链式存储。
HWJ@文健·2022-10-06 11:52

数据结构与算法基础知识（一）：时间复杂度和空间复杂度

系列文章数据结构与算法基础知识（一）：时间复杂度和空间复杂度数据结构与算法基础知识（二）：常见数据结构数据结构与算法基础知识（三）：常见排序、搜索算法前言算法（Agorithm）是指用来操作数据、解决程序问题的一组方法
Tab_2021·2022-08-05 07:20

刷透近200道数据结构与算法，成功加冕“题王”，挤进梦中的字节

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据结构与算法
m0_55849656·2022-06-16 12:50

软件设计师---数据结构与算法基础

重点：线性表、树与二叉树、排序与查找、算法基础及常见算法一.数组及稀疏矩阵1.数组主要考察一维二维数组存储地址的计算注意：一维数组存储地址的计算：a+i*len；i为索引号，len是每个位置所占的内存大小（字节）例题：解题1：公式法：a+（2*5+3）*2解题2：画出表格2.稀疏矩阵一个矩阵中，大部分数据都是0就叫稀疏矩阵即元素先以上下三角矩阵方式排列，然后将其存入数组考察：计算矩阵中某一个元素对
Cirrod·2022-04-18 21:07

数据结构与算法基础（青岛大学-王卓）

数据结构与算法基础（青岛大学-王卓）需要其他资源的可以在我博客主页找找，太多了，我懒得整理课程搭配书籍数据结构++C语言版++第2版严蔚敏/清华大学.pdf链接:https://pan.baidu.com
hope lucky·2022-03-21 07:52

学习笔记--数据结构与算法基础（青岛大学-王卓）--第六章图

视频链接:数据结构与算法基础（青岛大学-王卓）–第六章图本章知识框架:目录:1.图的定义和基本术语2.案例引入3.图的类型定义(抽象数据类型)4.图的存储结构5.图的遍历6.图的应用1.图的定义和基本术语图表示多对多关系图是由顶点
嘟嘟的程序员铲屎官·2022-02-22 15:47

第六章.数据结构与算法基础

目录第六章.数据结构与算法基础（重点）第一节.数组与矩阵数组稀疏矩阵第二节.数据结构的定义第三节.线性表链表详解顺序存储与链式存储对比队列与栈第四节.广义表第五节.树与二叉树树的概念二叉树的分类二叉树的重要特性二叉树的遍历反向构造二叉树树转二叉树查找
weixin_51333606·2022-02-22 15:28

数据结构与算法基础六:二叉树

一:定义首先回忆一下二分法,猜一个100以内的整数,先从50开始,然后获得结果,结果有三种,大,小,相等;我们忽略结果,考虑过程,那就只有大和小,类似的还有trueorfalse,等等两种走向的分支都可以用二叉树来描述.1.二叉树的每个节点最多有2个子节点.2.二叉树是有序树,左右子节点有顺序,左右子树自然也是有顺序的.3.即使只有一个子节点,也是区分左右的.二叉树的五种基本形态:1.空树;2.只
Trigger_o·2022-02-21 10:41

《数据结构与算法》第一课：数据结构与算法基础导论

bo主前言：bo主是某二本大学计算机类专业大三学生，时至大三，思来想去，大学三年仿佛学到了什么，又仿佛什么都没有学到。于是痛下决心，开此博客。在读学期间也看过许多大牛的博客，看得甚为叹为观止！如今，也想尝试一下将自己所学到的相关知识整理成册，一则是为了复习整理相关知识点，为研究生考试做准备；二则是为了加深知识点的理解透彻度，能够将学到的知识用自己的话说出来。（由于考研复习等相关影响，更新时间不确定
南风无休·2022-02-17 14:33

数据结构与算法基础（java版）

前言数据结构与算法是一门相对比较枯燥，但也是编程人员必学的课程。通过学习数据结构与算法，可以提高我们在编程中的思维逻辑；本人也是小白一枚，学习了一段时间后，在这边总结下；尽量以比较白话的方式，来进行更好的理解。数据结构概述数据结构可以简单的理解为数据与数据之间所存在的一些关系，数据的结构分为数据的存储结构和数据的逻辑结构。存储结构1、顺序存储结构：就是将数据进行连续的存储，我们可以将它比喻成学校食
chen小白·2022-02-05 18:46

数据结构与算法之顺序表

⭐️前面的话⭐️本篇文章带大家认识数据结构与算法基础，顺序表（动态），所谓的顺序表本质就是数组，它的特点是物理结构与逻辑结构都是连续的，最大的优点就是能够随机访问，最大的缺点是空间有限，就算扩容，也有可能存在大量的内存浪费
未见花闻·2021-11-10 22:34
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他