首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏ReganYue's Blog

    【PTA】7-10 方阵转置 (15分)

    输入格式: 输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。

    1.1K30发布于 2021-09-16
  • 来自专栏刷题笔记

    【未完成】7-10 关于堆的判断 (25 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/98790049 7-10 关于堆的判断 (25 分) 将一系列给定数字顺序插入一个初始为空的小顶堆

    59810发布于 2019-11-08
  • 来自专栏刷题笔记

    7-10 阿生的粉丝团 (30 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/101473111 7-10 阿生的粉丝团 (30 分) 夭折了,阿生竟然有粉丝团了,而且还是清一色的妹子

    30420发布于 2019-11-08
  • 来自专栏刷题笔记

    7-10 功夫传人 (25分) 图 深度优先搜索

    7-10 功夫传人 (25分) 一门武功能否传承久远并被发扬光大,是要看缘分的。

    56820发布于 2021-02-02
  • 来自专栏全栈程序员必看

    7-10 公路村村通(并查集kruskal)

    大家好,又见面了,我是你们的朋友全君。 最小生成树 题目链接 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 = n - 1)cout<< -1; else cout<<res; return 0; } 发布者:全程序员长,转载请注明出处:https://javaforall.cn/168794

    47510编辑于 2022-09-21
  • 来自专栏沉默王二

    明白了的基本操作后,我们需要去深入地思考一下,是如何工作的。换句话说,为了使这个数据结构按照的方式去工作,它需要什么? 1)需要有一个指针,我们称之为 TOP,用它来指向中最顶部的那个元素。 2)当我们初始化一个的时候,我们把 TOP 的值设置为 -1,这样我们就可以通过 TOP == -1 来判断是否为空。 空的时候,TOP 等于 -1;把元素 1 压入中的时候,stack[0] 为 1,TOP 加 1 变为 0;把元素 2 压入中的时候,stack[1] 为 2,TOP 加 1 变为 1;把元素 3 假设中的元素是 int 类型,我们可以用 Java 语言来自定义一个最简单的。 3)用于浏览器:浏览器的后退按钮会把我们访问的 URL 压入一个中,每次我们访问一个新的页面,新的 URL 就压入了的顶部,当我们点了后退按钮,最新的那个 URL 就从中移除,之前的那个 URL

    89320发布于 2021-03-16
  • 来自专栏以终为始

    7-10 公路村村通 (30 分)【最小生成树 模板】

    7-10 公路村村通 (30 分) 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。

    21230编辑于 2023-03-09
  • 来自专栏刷题笔记

    【2020HBU天梯赛训练】7-10 倒数第N个字符串

    7-10 倒数第N个字符串 给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。

    54331发布于 2020-06-23
  • 来自专栏后端码匠

    (顺序

    的理论 是一个先进后出的结构,类似于堆盘子,先放到地上的盘子最后被取走(默认只能取走一个盘子) 其实就是操作受限的线性表,只有一个口,每一次操作时,这个口可以当出口也可以当入口. 对的基本操作有 PUSH(压)和 POP (出),前者相当于表的插入操作(向顶插入一个元素),后者则是删除操作(删除一个顶元素)。 是一种后进先出(LIFO)的数据结构,最先被删除的是最近压的元素。 就像是一个箱子,往里面放入一个小盒子就相当于压操作,往里面取出一个小盒子就是出操作,取盒子的时候,最后放进去的盒子会最先被取出来,最先放进去的盒子会最后被取出来,这即是后入先出。 下面是一个的示意图: ? 注意:顶和底不是上下决定,而是有入方向决定. 的实现 顺序(顺序结构) 用一段连续的存储空间来存储中的数据元素,比较常见的是用数组来实现顺序

    1.2K20发布于 2020-12-09
  • 来自专栏文武兼修ing——机器学习与IC设计

    的实现的基本操作的实现

    是一种基础的数据结构,只从一端读写数据。 基本特点就”后进先出“,例如顺序入1,2,3,4,5,再顺序出是5,4,3,2,1 的基本操作 的基本操作有如下几种: 检测是否为空 返回存储数据的数量 返回顶数据/返回顶数据并将其弹出 将数据压入 清空 的实现 软件实现——GO语言 软件的可以使用链表基本结构实现或使用数组实现:使用链表的优势是的容量几乎不限,确定是入都需要开销较大的声明结构体;数组实现的优势是速度快 ,若入位置已经超出数组尺寸,则满,不入。 : 控制顶指针 满信号生成 空信号生成 该硬件顶指针指向下一个入的位置,且位数比ram地址位多一位,当最高位为1时,可认为溢出,停止写入;同理,当顶指针指向0,该为空

    1.2K50发布于 2018-04-27
  • 来自专栏Linux内核那些事

    Linux 中的各种:进程 线程 内核 中断

    是什么?有什么作用? 首先, (stack) 是一种串列形式的 数据结构。 根据的特点,很容易的想到可以利用数组,来实现这种数据结构。但是本文要讨论的并不是软件层面的,而是硬件层面的。 大多数的处理器架构,都有实现硬件。 EBP 和 指针 ESP 界定,EBP 指向当前帧底部(高地址),在当前帧内位置固定;ESP指向当前帧顶部(低地址),当程序执行时ESP会随着数据的入和出而移动。 内核将分成四种: 进程 线程 内核 中断 一、进程 进程是属于用户态,和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断和内核则是共享的;中断和内核共享有一个负面因素,如果中断发生嵌套,可能会造成溢出,从而可能会破坏到内核的一些重要数据,所以空间有时候难免会捉襟见肘。

    4.1K20发布于 2021-09-29
  • 来自专栏刷题笔记

    【未完成】7-10 至多删三个字符 (35 分)

    本文链接:https://blog.csdn.net/shiliang97/article/details/102727562 7-10 至多删三个字符 (35 分) 给定一个全部由小写英文字母组成的字符串

    55110发布于 2019-11-07
  • 来自专栏码海

    Linux 中的各种:进程 线程 内核 中断

    是什么?有什么作用? 首先, (stack) 是一种串列形式的 数据结构。 根据的特点,很容易的想到可以利用数组,来实现这种数据结构。但是本文要讨论的并不是软件层面的,而是硬件层面的。 大多数的处理器架构,都有实现硬件。 EBP 和 指针 ESP 界定,EBP 指向当前帧底部(高地址),在当前帧内位置固定;ESP指向当前帧顶部(低地址),当程序执行时ESP会随着数据的入和出而移动。 内核将分成四种: 进程 线程 内核 中断 一、进程 进程是属于用户态,和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断和内核则是共享的;中断和内核共享有一个负面因素,如果中断发生嵌套,可能会造成溢出,从而可能会破坏到内核的一些重要数据,所以空间有时候难免会捉襟见肘。

    3.5K50发布于 2021-11-18
  • 来自专栏无题~

    程序演示:创建空、压、出、遍历、清空

    ,int *);//出并且返回出元素,还要判断出是否成功 20 bool empty(PSTACK);//判断是否为空 21 void clear(PSTACK);//清空数据 22 );//遍历 32 clear(&S);//清空 33 34 if(pop(&s,&val)){//删元素,出 35 printf("出成功,出元素的是 ,为空 81 esle return false; 82 } 83 84 //把pS所指向的一次,并把出的元素存入val形参所指向的变量中, 85 //出成功返回true 90 PNODE r = pS->pTop;//临时指针r指向出元素位置:顶,方便最后释放内存 91 ps->pTop = r->pNext;//顶指针指向原来顶的下一个节点地址 = pS->pBottom){//当顶指针不指向底时,不为空 106 q = p->pNext;//临时指针q指向下一个节点 107

    1.3K10发布于 2019-09-10
  • 来自专栏IT技术圈(CSDN)

    浙大版《C语言程序设计(第3版)》题目集 练习7-10 查找指定字符

    练习7-10 查找指定字符 本题要求编写程序,从给定字符串中查找某指定的字符。 输入格式: 输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。

    2.4K30发布于 2020-09-15
  • 来自专栏混说Linux

    一文读懂 | Linux 中的各种:进程 线程 内核 中断

    1 是什么?有什么作用? 首先, (stack) 是一种串列形式的数据结构。 根据的特点,很容易的想到可以利用数组,来实现这种数据结构。但是本文要讨论的并不是软件层面的,而是硬件层面的。 大多数的处理器架构,都有实现硬件。 EBP 和 指针 ESP 界定,EBP 指向当前帧底部(高地址),在当前帧内位置固定;ESP指向当前帧顶部(低地址),当程序执行时ESP会随着数据的入和出而移动。 内核将分成四种: 进程 线程 内核 中断 一、进程 进程是属于用户态,和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断和内核则是共享的;中断和内核共享有一个负面因素,如果中断发生嵌套,可能会造成溢出,从而可能会破坏到内核的一些重要数据,所以空间有时候难免会捉襟见肘。

    3.6K31编辑于 2022-11-18
  • 来自专栏人人都是极客

    一文搞懂 | Linux 中的各种(进程 线程 内核 中断

    是什么?有什么作用? 首先, (stack) 是一种串列形式的 数据结构。 根据的特点,很容易的想到可以利用数组,来实现这种数据结构。但是本文要讨论的并不是软件层面的,而是硬件层面的。 大多数的处理器架构,都有实现硬件。 EBP 和 指针 ESP 界定,EBP 指向当前帧底部(高地址),在当前帧内位置固定;ESP指向当前帧顶部(低地址),当程序执行时ESP会随着数据的入和出而移动。 内核将分成四种: 进程 线程 内核 中断 一、进程 进程是属于用户态,和进程 虚拟地址空间 (Virtual Address Space) 密切相关。 而 ARM 上中断和内核则是共享的;中断和内核共享有一个负面因素,如果中断发生嵌套,可能会造成溢出,从而可能会破坏到内核的一些重要数据,所以空间有时候难免会捉襟见肘。

    8.5K43发布于 2021-10-12
  • 来自专栏C语言基础

    c语言实现(顺序,链)

    :一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为顶,另一端称为底。 中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压的插入操作叫做进/压/入,入数据在顶。 出的删除操作叫做出。 出数据也在顶 ""的常见接口实现 InitST:初始化 STPush:入 STPop:出 STEmpty:判空(判断是否为空) PrintSTTop:打印顶元素 STTop:返回顶元素 ,向""中插入数据) 学到这里(顺序表和链表),对于""的压操作很简单. 更新顶.(将顶指针指向原顶的下一个结点↓).

    69120编辑于 2023-10-14
  • 来自专栏全栈程序员必看

    Java结构_java

    大家好,又见面了,我是你们的朋友全君。 Java结构 概念 典型的结构如下图所示:结构只能在一端操作,该操作端叫做顶,另一端叫做底。 向一个插入新元素又称作进、入或压,它是把新元素放到顶元素的上面,使之成为新的顶元素; 从一个删除元素又称作出或退,它是把顶元素删除掉,使其相邻的元素成为新的顶元素。 那样在执行的过程中, 会先将A压入, A没有执行完, 所有不会弹出. 在A执行的过程中调用了B, 会将B压入到, 这个时候B在顶, A在底. 所以当前的顺序是: 顶A->B->C->D顶 D执行完, 弹出. C/B/A依次弹出. 所以我们有函数调用的称呼, 就来自于它们内部的实现机制. (通过来实现的) 清楚了上面这个调用流程就应该知道的重要性了吧。在Java中已经跟我们封装好了 Stock类就是结构 的应用 首先了解一下中的常用方法?

    86410编辑于 2022-10-04
  • 来自专栏全栈程序员必看

    单调用法_函数

    大家好,又见面了,我是你们的朋友全君。 单调,是指内元素从底到顶单调递增或单调递减的。简单来讲,单调=单调 + ,它同时满足两个特性:单调性、。 1、算法原理 以单调递增来讲解单调原理。 假设当前元素为x, (1) 若x < 顶元素,那就不满足单调递增性,这时将中元素y弹出,若此时条件仍然不满足,则继续弹出顶元素,直到满足条件,再将x入; (2) 若x >= 顶元素,满足单调递增性 5出,2入。 此时中元素应为[3, 2],依然不满足单调递增,继续(4)步骤; (4)将顶元素3出,再将2入,此时中元素为[2]; (5)将6和8依次入,最终中元素为[2, 6, 8]。

    44830编辑于 2022-11-09
领券