数据结构

分糖果系列问题

分糖果系列问题 作者:Grey 原文地址: 分糖果系列问题 LeetCode 135. Candy 主要思路 本题有一个贪心点,即:针对局部最小值位置,只需要分一颗糖果即可。 什么是局部最小值? 如果i位置是局部最小值,则有arr[i] < arr[i+1]且arr[i] < arr[i-1]。如果 ... »

最小区间问题

最小区间问题 作者:Grey 原文地址:最小区间问题 题目描述 LeetCode 632. 最小区间 思路 准备一个数据结构 public static class Node { public int value;// 值是多少 public int position;// 在链表的哪个位置上 pu ... »

邓俊辉数据结构学习-6-图

术语 俩个要素 顶点集和边集。分别使用V和E来表示 邻接关系: 指的是俩个顶点之间的关系。 关联关系: 指的是顶点和边之间的关系。 极大顶点: 图如果再加一个顶点,图就不连通了。 有向图和无向图 主要研究有向图,有向图可以转化为无向图 路径 简单路径:路径中不含重复节点。 普通路径:路径中可能含有重复节点。 环路:路径的起始点和终点相同。 简单环路:除了起始点外不包含任何重复的节点。 »

王道数据结构——栈和队列

本文主要讲解了数据结构中操作受限的线性表:栈和队列。 知识结构如下图所示: 栈   定义   基本操作   顺序存储结构   链式存储结构 队列   定义   基本操作   顺序存储结构   链式存储结构 栈 定义:只允许在一端进行插入或删除的线性表。 栈的基本操作 InitStack(&amp;amp;S);初始化一个空栈 StackEmpty(&amp;amp;S);判断一个栈是否为空 Push(&amp;amp; »

数据结构(java语言描述)链栈的定义

1.定义栈接口 package stack;public interface Istack {    public void clear();    public boolean isEmpty();    public int length();    public Object peek();    public void push(Object x) throws Exception;   »

【区块链与隐私保护从入门到精通系列教程】第三篇 区块链中的数据结构

3. 区块链的数据结构 这里指出一个普遍存在的误区,区块链技术并不是单一的技术,也并不是一个新兴的技术,而是一系列技术的组合应用,应当以系统性和工程性思维去看待,它可以作为一个基础设施和平台,类似于云计算、物联网等技术。 区块链技术是由许多关键性基础技术融合应用而成,包括P2P动态组网、基于密码学的 ... »

数据结构:单向链表系列2--插入节点

在链表中插入节点有以下三种情形: 1、在链表头部 2、在特定节点 3、在链表尾部 1)在头部添加(4步操作) 新节点添加到头部,将成为新的头节点,以下将节点添加到链表头部的函数是push,push接收指向链表头部的指针,然后将指针修改 指向新的节点: c语言: /* Given a reference (pointer to pointer) to the head of a list »

二分查找的简单理解

二分查找是一种提升有序序列搜索效率的查找算法,大大降低了数组查找的时间,其类似的思想也应用到二叉树、数据库索引等场景。 ... »

(原创)数据结构第二章总结 2019/3/16

  第二章的主要学习内容是线性表;在这里我想回顾从开学到现在所学的所有知识;第一章       绪论1、学习了一些基本的概念和术语(1)数据、数据元素、数据项和数据对象1)数据(Data):是客观事物的符号表示,是所有输入到计算机中的并被计算机程序处理的符号的总称;如数学计算机中用到的整数和实数、多媒体程序处理的图形、图像、声音及动画等通过特殊编码定义后的数据;2)数据元素(Data Elemen »

数据结构实验报告(二)

实验二 栈、队列 (1)实验内容 1.采用链式存储实现栈的初始化、入栈、出栈操作。 2.采用顺序存储实现栈的初始化、入栈、出栈操作。 3.采用链式存储实现队列的初始化、入队、出队操作。 4.采用顺序存储实现循环队列的初始化、入队、出队操作。 5.在主函数中设计一个简单的菜单,分别测试上述算法。 *6.综合训练:1)利用栈实现表达式求值算法。 »

数据结构中队列的典型实际应用案例分析---------场地安排、比赛赛程安排等等--C++

马上找工作了,最近又重新学起了数据结构,打算从现在开始,把学习过程中的心得体会和大家分享一下。当然这些内容会显得肤浅,但是希望会对新手有些帮助。大牛可以绕路咯。 好了,我们直奔主题,我们开始分析一下现实中的一中典型需求,以此作为开始: 实际问题: 一个运动会:有game_num个项目;                  有anthelete_num名运动员;                  每个 »

数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历

数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描写叙述 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历。输出从某个顶点出发的遍历序列。 (同一个结点的同层邻接点。节点编号小的优先遍历) 输入 输入第一行为整数n(0&amp;lt; n &amp;lt;100), »

《数据结构与算法分析》课程设计——迷宫问题

中国矿业大学信控学院     一、 问题描述   问题中迷宫可用方阵[m,n]表示,0表示能通过,1表示不能通过。若要从从左上角[1,1]进入迷宫,设计算法,寻求一条从右下角 [m,n] 出去的路径。我们用递增的数来代表寻找出口方向与步数,用-2来代表寻找过程中找错的路径。   二、 需求分析   需要先创建一个迷宫,在开始后就开始搜寻,当一个点周围有0点(改点并不是以搜寻过的点),那么到这里继续 »

再谈js对象数据结构底层实现原理-object array map set

如果有java基础的同学,可以回顾下《再谈Java数据结构—分析底层实现与应用注意事项》:java把内存分两种:一种是栈内存,另一种是堆内存。基本类型(即int,short,long,byte,float,double,boolean,char)在栈区分配空间,所有的对象都在堆(Heap)中分配空间。按照这思路来谈下JavaScript。 最新的 ECMAScript 标准定义了 7 种数据类型: »

IOS开发学习笔记007-数据结构

目录: 1、全局变量和局部变量 2、结构体 3、结构体数组 4、结构体做函数参数 5、结构体指针 6、枚举 7、总结   一、全局变量和局部变量 全局变量和局部变量的区别 1、  全局变量,再函数外定义的变量     作用范围:是从变量定义到文件结束     默认初始值是0   2、  局部变量,再函数内部定义的变量     作用域:从变量定义开始到函数结束     没有默认初始值 代码示例 »

C Socket 发送/接收数据结构

  typedef struct {   char s[20];   int i;   float f;  } S;  S *s=(S*)malloc(sizeof(S));  Sendto(sockfd, s, sizeof(S), 0, pservaddr, servlen);    Recvfrom(sockfd, s, sizeof(S), 0, pcliaddr, &amp;amp;len);  »

数据结构-队列习题

判断题 1.在用数组表示的循环队列中,front值一定小于等于rear值。      T      F 2.循环队列执行出队操作时会引起大量元素的移动。      T      F 3.栈是插入和删除只能在一端进行的线性表;队列是插入在一端进行,删除在另一端进行的线性表。      T      F 4.n个元素进队的顺序和出队的顺序总是一致的。      T      F 选择题 1.若用大小为 »

数据结构——图和排序 习题及答案

2-3 对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是: (2分) N−1 N (N−1)​2​​ N​2​​ 作者: DS课程组 单位: 浙江大学 2-4 若一个有向图用邻接矩阵表示,则第i个结点的入度就是: (2分) 第i行的元素个数 第i行的非零元素个数 第i列的非零元素个数 第i列的零元素个数 作者: DS课程组 单位: 浙江大学 2-5 下 »