数据结构学习

数据结构学习笔记--Huffman树

首先介绍什么是Huffman树(译作哈夫曼树或霍夫曼树)。huffman树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶子结点的权值(人为规定)乘上其到根结点的路径长度。树的带权路径长度记为WPL，N个权值Wi(i=1,2,...n)构成一棵有N个叶子结点的二叉树，而huffman树的WPL是最小的。Huffman树的一个主要应用是huffman编码，Dav
timercrack·2020-09-17 03:12

数据结构学习笔记--顺序表

学习中国大学MOOC–数据结构的总结顺序表关于顺序表的定义以及存储结构就不在此赘述顺序表是按照逻辑顺序依次存储到存储器中一片连续的存储空间中的。顺序表运算的实现1.建立顺序表类似于建立一个数组，但顺序表具有逻辑结构整体创建顺序表2.顺序表的基本运算算法（1）初始化线性表（2）销毁线性表该运算的结果是释放线性表占用的内存空间（3）判断是否为空表若L是空表，则返回1，否则返回0.（4）求线性表的长度（
风絮未满·2020-09-17 02:58

数据结构学习笔记——第一讲——基本概念（1.1什么是数据结构）

大学时听隔壁专业（材料物理）一个过了计算机四级的同学说，计算机专业的核心课程就两门：OS（操作系统）+DS（数据结构）。刚学习了操作系统，现在开始学习数据结构。感谢浙江大学中国大学MOOC《数据结构》课程的各位老师的精彩讲解！1.数据结构的定义中都会同时提到数据结构与算法2.引例1——如何在书架上摆放图书（要说明的问题：解决问题方法的效率，跟数据的组织方式有关）3.引例2——打印正整数的循环实现和
预见未来to50·2020-09-17 02:01

数据结构学习笔记——图

1.定义图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（Vertex）。线性表中，相邻的数据元素之间具有线性关系，树结构中，相邻两层的结点具有层次关系，而图中，任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边
Mr.ml·2020-09-17 02:20

数据结构学习笔记——基础概念

数据结构数据结构的基础概念重要观念什么是数据结构什么是算法评价算法的标准1.时间复杂度2.空间复杂度3.强壮性4.难易程度据结构的地位预备知识指针结构体动态内存的分配与释放数据存储的两种方式：线形存储和非线性存储模块一：线性结构——线性表连续存储——顺序表【数组】栈队列字符串和数组树和二叉树图个人学习笔记，如有错误欢迎指出数据结构的基础概念重要观念在学习数据结构之前，必须先清晰的树立一个观念，它对
艾力芬特·2020-09-17 02:32

数据结构学习笔记(一) -- 顺序表

顺序表codeishere顺序表的结构此处以长度为100的顺序表为例，其中顺序表中的data类型为int。#defineMAXLEN100typedefintelementType;typedefstructsList{elementTypedata[MAXLEN];intiListLen;}SeqList;顺序表的基本操作初始化顺序表建立顺序表后，需要初始化顺序表得到一个未保存任何数据的结构。v
狸豚5315·2020-09-17 02:32

数据结构学习之 静态链表（用顺序表模拟链表）

#pragmaonce//静态链表，利用顺序表模拟链表//有效数据链的头为0下标，带头的循环链表//空闲数据连的头为1下标，带头的循环链表//#include#defineSIZE10typedefstructSNode{intdata;intnext;//下一个节点的地址}SNode,*PList;//PList==SNode*typedefSNodeSList[SIZE];//初始化voidI
小狗腿腿腿腿腿·2020-09-17 02:40

数据结构学习笔记1顺序表

顺序表顺序表的定义思路初始化需要定义的三个要素head——未初始化的动态数组length——记录顺序表的长度size——记录顺序表分配的存储容量C语言代码实现typedefstructTable{int*head;intlength;intsize;}table;顺序表的初始化思路给head动态数据申请足够大小的物理空间判断是否申请成功给size和length赋初值C语言代码实现tableinit
一笑不琅然·2020-09-17 02:37

数据结构学习笔记1——顺序表

知识要点：1.数据之间的逻辑结构：集合结构：数据元素之间没有特别的关系，仅同属相同集合线性结构：数据元素之间是一对一的关系树形结构：数据元素之间存在一对多的层次关系图形结构：数据元素之间是多对多的关系2.数据之间的物理结构：顺序存储结构：数据存放在地址连续的内存单元；链式存储结构：数据存放的内存单元不连续，通过保存地址值的方式”连接“在一起；3.数据结构与算法数据结构=个体+个体的关系算法=对存储
风雨也无晴·2020-09-17 02:05

数据结构学习笔记——2.线性表及实现

二、线性表引例：多项式的保存方法一：顺序存储结构直接表示用数组来保存系数，下标作为指数缺点：当系数中含有0时，数组占用空间大且做无效运算方法二：顺序存储结构表示非零项用结构数组同时保存系数和指数多项式相加过程：将两个多项式用指数递降的顺序储存，依次比较首项的幂大小，相同就相加，不同就输出指数高的，然后再依次用小的一项比较另一个多项式的第二项方法三：链表结构存储非零项链表中每个节点存储多项式中的一个
我是你的小饼干·2020-09-17 01:21

尚硅谷Java数据结构学习记录23-插值查找

插值查找和二分查找有相似之处，都是分成小块查找，不同点在于二分法查找Mid是固定的，但是插值查找是由公式确定的intmid=left+(right-left)*(value-array[left])/(array[right]-array[left]);这个同样可以用于数值分析中，公式考虑到了数组的稀疏度，可以更快的找到相应的数值packagesearch;/**插值查找算法也要求有序**自适应查
哈特谢普苏特·2020-09-17 01:02

顺序表的查找——按位查找和按值查找

数据结构学习中，记录学习过程，顺便分享给学习中的你！感谢你的关注、点赞、收藏支持！
爱吃糖的米老鼠(wxy235)·2020-09-16 22:30

数据结构学习笔记之一

[color=red]数据结构学习笔记之一注：参考书籍为数据结构-严蔚敏编著2011/11/28下午[/color]第一章：数据结构概述一、什么是数据结构1、作者开篇谈到：一般来说解决一个具体的问题时，
iteye_2758·2020-09-16 18:37

(一)Android数据结构学习之链表

需要看本系列其他文章的请转到：(一)Android数据结构学习之链表(二)Android数据结构学习之数组(三)Android数据结构学习之队列(四)Android数据结构学习之栈前言我们都知道Android
再看就点爆·2020-09-16 16:54

前端小白的数据结构学习总结——图

目录什么是图一些概念无向图和有向图图的表示方式邻接矩阵邻接表实现一个Graph类图的遍历广度优先搜索深度优先搜索两种算法的相同点和不同点深度优先搜索代码实现广度优先搜索代码实现什么是图图是一种非线性的数据结构，是对网的一种抽象的理解，比如说中国铁路网：图片中可以看到，每个城市之间的由铁路连成了网，这个网中城市则为“点”，铁路则为“线”，那么我们这个“网”再抽象一点，就成了这样的一个图：通常我们用G
j植树·2020-09-16 15:00

数据结构学习笔记 算法2.1的具体实现，合并集合A，B

#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefcharList;intequal(List*L,inte){intL_len,i;L_len=strlen(L);for(i=0;i
常东良·2020-09-16 05:22

数据结构学习笔记数据结构算法2.2具体实现

#includetypedefintList;intMergeList(List*La,List*Lb,List**Lc,ListLa_len,ListLb_len){//已知线性表La和Lb中的数据元素按值非递减排列//归并La和Lb得到新的线性表Lc，Lc的元素也按值非递减排列。*Lc=(List*)malloc(sizeof(List)*15);if(!*Lc)printf("%c","失败
常东良·2020-09-16 05:50

数据结构学习笔记 算法2.3的具体实现

#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2#defineLIST_INIT_SIZE100//线性表存储空间的初始分配量#defineLISTINCREMENT10//线性表存储空间的分配增量typedefintElemType;typedefstruct{ElemType
常东良·2020-09-16 05:50

算法与数据结构学习（18）-递归（3）八皇后问题

八皇后问题介绍八皇后问题是一个经典而又古老的问题，是回溯算法的经典案例。该问题是西洋棋手马克斯·贝斯尔于1848年提出，在8x8个格的国际象棋上摆放八个皇后，使其不能互相攻击，即：**任意两个皇后都不能处于同一行或者同一条斜线上，问总共有多少种摆法？八皇后问题算法思路分析第一个皇后先放第一行第一列第二个皇后放在第二行第一列、然后判断是否OK[即判断是冲突]，如果不OK，继续放在第二列、第三列、依次
九岁ya·2020-09-16 01:32

算法与数据结构学习（30）-插值查找

插值查找原理介绍1.插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。2.将折半查找中的求mid索引的公式,low表示左边索引left,high表示右边索引right.key就是前面我们讲的findVal3.intmid=low+(high-low)*(key-arr[low])/(arr[high]-arr[low]);/插值索引/对应前面的代码公式：intmid=lef
九岁ya·2020-09-15 16:25

数据结构学习之路（三）栈的简单实现

简单实现了栈的基本功能，如果有写的不妥的地方烦请联系我。留言，或者文章下方的邮箱都可以。我是在mac系统下写的，所以需要include的包可能和其他系统略有不同。#include#includetypedefstructNode{intdata;structNode*pNext;}*PNODE,NODE;typedefstructStack{structNode*pButtom;structNod
zyy_2018·2020-09-15 09:22

c语言数据结构学习心得——队列

队列只允许在一端进行插入，在另一端进行删除的线性表队头（Front）：允许删除的一端（队首）队尾（Rear）：允许插入的一端FIFO：先进先出不要求从数组首位开始存储队列#defineMaxSize50//定义队列中元素的最大个数typedefstruct{ElemTypedata[MaxSize];//存放队列元素intfront,rear;//队头指针和队尾指针}SqQueue;循环队列其中，
weixin_30698297·2020-09-15 08:12

数据结构学习记录（五）——顺序队列的简单实现

一个最基本的顺序队列的实现。#ifndefCIRCLE_H#defineCIRCLE_H#defineMaxSize50;typedefintElemtype;structSqQueue{Elemtypeelem[MaxSize];intfront,rear;};//队列的初始化voidInitQueue(SqQueue&Q){Q.front=0;Q.rear=0;}//判空boolQueueEm
Vee_99·2020-09-15 07:27

数据结构学习记录（七）——链式队列

顺序存储队列会出现假溢现象，因此改进成循环队列，然而循环队列也存在空间不灵活的问题（顺序结构的通病），即有时浪费存储空间（数组定义过大），而有时会空间不够（数组定义太小）。所以出现了链式队列。这里给出一个用单链表定义的存在头尾指针的队列。我写的代码如下：#ifndefCIRCLE_H#defineCIRCLE_HtypedefintElemType;//定义结点结构typedefstructLin
Vee_99·2020-09-15 07:27

数据结构学习记录（四）——二叉树的建立及遍历

考研数据结构学习心得记录，代码水平不高，如有错误，我虚心改正！
Vee_99·2020-09-15 07:57

数据结构学习记录（三）——顺序栈的简单实现

简单写了一个顺序栈的实现，代码如下：#ifndefCIRCLE_H#defineCIRCLE_H#defineMaxSize50;typedefintElemType;structSqStack//定义栈结构{ElemTypedata[MaxSize];inttop;};//栈的初始化voidInitStack(SqStack&T){t.top=-1;}//栈的判空boolIsEmpty(SqSt
Vee_99·2020-09-15 07:56

数据结构学习记录（二）——折半查找二叉判定树的画法

以下给出我在学习中总结的一种比较简便的构造折半二叉判定树的思路以及方法：思路分析：在计算mid值时，使用的时mid=（low+high）/2。这里由于mid为int类型，自动默认为向下取整，因此对于一个长度为n序列进行划分之后的序列为（0，1，2，……，mid-1）mid（mid+1，mid+2，……n-1），此时出现两种情况：左子序列长==右子序列长（n=2k+1k=0，1，2，……）左子序列长
Vee_99·2020-09-15 07:57

视频教程-算法入门教程——二叉树-数据结构

黄俊东¥89.00立即订阅订阅后：请点击此处观看视频课程视频教程-算法入门教程——二叉树-数据结构学习有效期：永久观看学习时长：109分钟学习计划：
weixin_32649747·2020-09-15 05:45

数据结构学习(2) 数据流中的平均值

数据流中的平均值给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值你的实现应该支持如下操作示例：MovingAveragem=newMovingAverage(3);m.next(1)=1m.next(10)=(1+10)/2m.next(3)=(1+10+3)/3m.next(5)=(10+3+5)/3没有限制，所以直接使用Queue和LinkedList即可。i
阿花桑·2020-09-14 22:28

算法设计和数据结构学习_3(《数据结构和问题求解》part2笔记)

前言：本节是datastructuresandalgorithmanalysisinc++(secondedition)中第2大部分的随手笔记，主要内容有算法复杂度分析，标准模板库介绍，递归思想和算法，常见的排序算法及其分析，随机数产生器和随机算法等。Chap6:一个算法的复杂度与输入数据量的大小，算法本身，编译器优化性能，所运行机器硬件的性能，算法本身等因素相关。从这些方面来看，即使是已经确定的
weixin_33955681·2020-09-14 22:13

小甲鱼数据结构学习笔记——线性表（链式存储结构）

线性表链式存储结构定义线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置。链式存储结构中，除了要存储数据元素信息外，还要存储它的后继元素的存储地址（指针）把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素称为存储映像，也称为结点（Node）n个结点链接成为一个链
咸鱼Wei·2020-09-14 21:34

小甲鱼数据结构学习笔记——绪论

绪论程序设计=数据结构+算法数据结构就是数据元素相互间一种或多种关系的集合。逻辑结构和物理结构传统上，我们把数据结构分为逻辑结构和物理结构，主要研究逻辑结构，而物理结构是次要的。逻辑结构：指数据对象中数据元素之间的相互关系。物理结构：指数据的逻辑结构在计算机中的存储形式。四大逻辑结构集合结构：集合结构中数据元素之间的相互关系。线性结构：线性结构中的数据元素之间是一对一的关系，有点像人体蜈蚣。。树形
咸鱼Wei·2020-09-14 21:02

小甲鱼数据结构学习笔记01

数据结构01传统上我们把数据结构分为逻辑结构和物理结构1.逻辑结构：是指数据对象中数据元素之间的相互关系①集合结构：集合结构中的数据元素除了同属于一个集合外，它们之间没有其他不三不四的关系。②线性结构：线性结构中的数据元素之间都是一对一的③树形结构：树形结构中的数据元素之间存在一种一对多的层次关系（像3p,4p等）④图形结构：图形结构的数据元素是多对多的关系2.物理结构：是指数据的逻辑结构在计算机
救死扶伤冬虫草·2020-09-14 21:07

小甲鱼数据结构学习笔记——线性表（顺序存储结构）

线性表（List）定义：由零个或多个数据元素组成的有序序列。对定义的补充：1.零个数据元素的线性表即为空表2.按照定义，线性表首先是一个序列，也就是说元素之间是有先来后到的顺序的。3.若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素都有且只有一个前驱和后继。4.线性表强调是有限的，事实上无论计算机发展到多强大，它所处理的元素都是有限的。数学定义：线性表中的个数n定义为线性表的长度，
咸鱼Wei·2020-09-14 21:48

数据结构学习笔记

复杂度时间复杂度(timecomplexity)：估算程序指令的执行次数（执行时间）大O表示法（BigO）一般用大O表示法来描述复杂度，它表示的是数据规模n对应的复杂度◼忽略常数、系数、低阶9>>O(1)2n+3>>O(n)n2+2n+6>>O(n2)4n3+3n2+22n+100>>O(n3)写法上，n3等价于n^3◼注意：大O表示法仅仅是一种粗略的分析模型，是一种估算，能帮助我们短时
请叫我小旺·2020-09-14 21:04

二叉树前奏

无序树，森林二叉树（BinaryTree）真二叉树（ProperBinaryTree）满二叉树（FullBinaryTree）完全二叉树（CompleteBinaryTree）小结声明前言回顾在前面的数据结构学习中
衍方·2020-09-14 17:00

【数据结构学习】二叉树的层序生成，非递归遍历(前中后序)，递归遍历（c++）

转载请注明出处：https://blog.csdn.net/loiter2/article/details/105047663【数据结构学习】二叉树的层序生成，非递归遍历（前中后序），递归遍历（c++）
Spikeloiter·2020-09-14 14:46

c语言数据结构学习心得——树

树一对多的树型结构，有且只有一个特定的根结点。结点的度：结点拥有子树的数量{度为0：叶子结点/终端结点。度不为0：非终端结点/分支结点（除去根结点其它称为内部结点）。}树的度：树中所有结点的度数的最大值。树的层次：根为第一层，以此类推。结点的深度：根结点开始，自顶向下累加。结点的高度：叶结点开始，自底向上累加。树的高度（深度）：树中结点的最大层数。结点关系：祖先结点：根结点到该点的唯一路径上的任意
weixin_30511107·2020-09-14 09:53

数据结构学习之双向链表结构

https://blog.csdn.net/ab198604/article/details/8275020
qq_37776700·2020-09-14 09:40

算法与数据结构学习（27）-排序算法时间复杂度比较

常用排序算法的总结和对比关于排序算法的各种介绍如图：相关术语解释：1.稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；2.不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面；3.内排序：所有排序操作都在内存中完成；4.外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行；5.时间复杂度：一个算法执行所耗费的时间。6.空间复杂度：运行完
九岁ya·2020-09-14 07:46

数据结构学习笔记03-----递归的应用与联合体

例1：全排列及输出想让子函数修改主函数中变量的值，将主函数中变量的地址做子函数的函数参数传入。如下面的交换值的函数（将主函数中两个变量的值做交换）：voidTest::swap(int*p,int*q){intt;t=*p;*p=*q;*q=t;}1.问题分析从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m＝n时所有的排列情况叫全排列
Gallerghers·2020-09-13 17:51

数据结构学习笔记04----链表与线性表

目录一、链表1.单向链表1）单向链表节点的定义2）节点空间申请3）何为单链表4）求单链表的长度5）找链表中第k个元素的值5）链表的插入操作6）带头节点的链表7）单链表的逆转8）求单链表中所有节点Data的阶乘和二、线性表1.线性结构的含义以及表示方式2.结构的实现（数组）3.基本函数1）寻找线性表中元素X的下标。2）线性表达插入操作3）线性表达删除操作一、链表链表是将若干个元素通过指针的方式链接起
Gallerghers·2020-09-13 17:19

数据结构学习（九）：线段树（SegmentTree）

一、概念介绍1.概念：线段树是一种高级的数据结构，常用来处理区间范围问题，如：①区间查询：如给定一个数组int[]arr={-1,-2,0,1,2,3,-3,0},需要反复查询[i,j]范围内的和（也可以是自定义的某种融合方法，加减乘除等等）②墙壁涂色：给定一面墙壁，假设1代表红色，2代表黄寺，3代表蓝色，【1,2,3,3,3,2,1】需要反复查询[i,j]范围内总共有多少种颜色。甚至会对墙壁进行
IMUHERO·2020-09-13 00:41

答读者问(24)：一个大二学生有关数据结构学习的疑问及答复

最近，在V众投上有一个标题为“最近学习数据结构陷入了死循环大脑一片空白”的问题(http://www.vzhongtou.com/question/744)，具体内容如下：大一下学期学历c语言学了半吊子大二一开学就开始讲数据结构没学过汇编啥的我知道c语言的指针很重要就复习了指针现在对指针有所了解老师讲课是一星期讲两节大课一大章一节讲课一节上机只讲伪算法现在讲到树了感觉太抽象了完全搞不懂本人数学基础
周兆熊·2020-09-12 21:54

清华邓俊辉数据结构学习笔记（6） - 排序

第十二章（a1）快速排序：算法A分而治之：将序列分为两个子序列S=SL+SR（O(n)），规模缩小（max{|SL|+|SR|}＜n），彼此独立（max(SL)≤min(SR)），在子序列分别递归地排序之后，原序列自然有序（sorted(S)=sorted(SL)+sorted(SR)），只剩单个元素时，本身就是解（平凡解）。mergesort的计算量和难点在于合，而quicksort在于分。轴点
王海海·2020-09-12 17:37

JAVA 数据结构-06 (3) 栈结构的应用 前 中 后缀三种表达式 中缀表达式转后缀表达式 逆波兰计算器实现和算法思路

JAVA数据结构学习-05.栈JAVA数据结构-06(1)栈的基本数据结构实现(数组实现,链表实现)JAVA数据结构-06(2)栈结构的应用简易计算表达式的计算(中缀表达式)2.栈结构的应用(表达式与计算器
彷徨的我第一次尝试·2020-09-12 17:17

数据结构学习之线性表的顺序存储结构

第一篇博客，以后继续努力！//线性表的顺序存储结构#include#include#defineOK1#defineERROR-1#defineOVERFLOW-2typedefintStatus;typedefintElemType;#defineLIST_INIT_SIZE100   //线性表存储空间的初始分配值#defineLISTINCREMENT20   //线性表存储空间的分配增量t
玉柒·2020-09-12 06:12

数据结构学习——递归的概念和程序实现

本篇博客仅仅是作者自己的学习总结，如果可以被某个童鞋借鉴学习，是我最荣幸的事一，递归的作用，递归技术广泛应用于广义表，树，二叉树等数据结构中二，递归的概念和特点1，直接递归：一个函数定义中出现对它自身的调用2，间接递归：A函数调用B函数B函数调用A函数3，递归程序设计特点：#1，递归程序必须有出口，否则程序会永无止境的运算下去#2,在满足#1的情况下，可以将一个大问题分解为结构相同的若干个子问题三
qq_37487341·2020-09-11 18:43

数据结构学习笔记--递归

递归：一个函数自己直接或间接调用自己。函数的调用：当在一个函数的运行期间调用另一个函数时，在运行被调函数之前，系统需要完成三间事：1、将所有的实际参数、返回地址（当被调函数完成后，接下来要运行的语句的地址）等信息传递给被调用函数保存。2、为被调函数的局部变量（也包括形参）分配存储空间。3、将控制转移到被调函数的入口。从被调函数返回主调函数之前，系统也要完成三件事：1、保存被调函数的返回结果（等会会
qq_28808697·2020-09-11 18:10

数据结构学习——最大子列和

01-复杂度1最大子列和问题（20分）给定K个整数组成的序列{N1,N2,...,NK}，“连续子列”被定义为{Ni,Ni+1,...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{-2,11,-4,13,-5,-2}，其连续子列{11,-4,13}有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据
wwxy261·2020-09-11 18:53
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他