首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏布衣者博客

    LeetCode-题库(8-9)

    给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。 返回 合并后的字符串 。

    31220编辑于 2022-10-31
  • 来自专栏AI机器学习与深度学习算法

    机器学习入门 8-9 lasso

    本系列是《玩转机器学习教程》一个整理的视频笔记。本小节介绍模型正则化的另外一种方式LASSO,依然通过具体的编程实现LASSO,并对α取值与过拟合(拟合曲线)之间的关系进行探讨,进而对LASSO与Ridge进行比较。

    1.3K20发布于 2020-01-14
  • 来自专栏趣谈前端

    前端进阶第8-9周打卡题目汇总

    前端基础打卡已经基本结束了,内容从css基础,动画,js基本算法,作用域,闭包,节流防抖这些基本的web知识大家有没有都掌握了呢?年后会出一个进阶路线规划图,希望笔者可以带着大家,一起进步,一起成长.

    77140发布于 2020-02-12
  • 来自专栏AI SPPECH

    IO竞赛2025年题目解析:高级难度(8-9

    2025年的高级难度(难度系数8-9)题目综合考察了选手的算法设计、数学建模、问题分析和代码实现能力。本文将深入解析2025年高级难度的IO竞赛题目,帮助选手们突破极限,冲击更高的竞赛成绩。 难度进阶路径: 入门(1-3) → 基础(4-5) → 中级(6-7) → 高级(8-9) → 专家(10) 难度系数 考察重点 核心知识点 学习目标 8-9 算法设计、数学建模、问题分析 高级图论、高级动态规划 (8题) ├── 第四章:高级难度题目解题策略 └── 第五章:顶尖选手的训练方法 第一章:2025年IO竞赛高级难度题目概述 根据2025年NOI修订版大纲,高级难度(NOI级别)的知识点难度系数为8-

    24410编辑于 2025-11-13
  • 来自专栏沉默王二

    明白了的基本操作后,我们需要去深入地思考一下,是如何工作的。换句话说,为了使这个数据结构按照的方式去工作,它需要什么? 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
  • 来自专栏linjinhe的专栏

    设计数据密集型应用(8-9):从单机到分布式

    所以,当你通过网络发送一个数据包的时候,程序必须考虑到这个数据包可能丢失、也可能延迟。

    66310发布于 2020-04-01
  • 来自专栏后端码匠

    (顺序

    的理论 是一个先进后出的结构,类似于堆盘子,先放到地上的盘子最后被取走(默认只能取走一个盘子) 其实就是操作受限的线性表,只有一个口,每一次操作时,这个口可以当出口也可以当入口. 对的基本操作有 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
  • 来自专栏码海

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

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

    3.5K50发布于 2021-11-18
  • 来自专栏腾讯乐享

    8-9双月运营攻略一次性提供

    电脑端直通地址,管理员现在就可以体验: https://lexiangla.com/settings/mobile-layout   领取详细攻略与素材 3个场景 12个精彩活动 为你一次性提供8-9

    57320编辑于 2022-07-21
  • 来自专栏无题~

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

    ,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
  • 来自专栏混说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
  • 来自专栏码匠的流水账

    leetcode之最小

    序 本文主要记录一下leetcode之最小 minstack_2.png 题目 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的。      push(x) —— 将元素 x 推入中。     pop() —— 删除顶的元素。     top() —— 获取顶元素。     getMin() —— 检索中的最小元素。 提示:     pop、top 和 getMin 操作总是在 非空 上调用。 push当前的min值;在pop的时候,判断是否等于min值,等于的话,再pop一次,更新当前min值为上一个min值,这里这样子实现是基于题目的假设(pop、top 和 getMin 操作总是在 非空 doc 最小

    41221发布于 2020-10-04
  • 来自专栏码匠的流水账

    leetcode之最小

    序 本文主要记录一下leetcode之最小 题目 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的。 push(x) —— 将元素 x 推入中。 pop() —— 删除顶的元素。 top() —— 获取顶元素。 getMin() —— 检索中的最小元素。 提示: pop、top 和 getMin 操作总是在 非空 上调用。 push当前的min值;在pop的时候,判断是否等于min值,等于的话,再pop一次,更新当前min值为上一个min值,这里这样子实现是基于题目的假设(pop、top 和 getMin 操作总是在 非空 doc 最小

    57730发布于 2020-10-19
  • 来自专栏ly0n

    平衡和迁移

    所以要保持的大小,使ESP始终指向顶! 总结 ​ 也就是说在函数运行之前,函数所用到的所有数据都要入,这是需要先将esp的值赋给ebp,使其作为下一个开辟的临时底,函数内部程序执行完成后(ret之前),esp恢复到入前的状态,最后将 ebp移除。 esp(rsp),使其指向另外的地址,作为伪造顶。 第一次leave; ret,new esp是为了劫持的目标地址。执行到retn时,esp还在原来的上,ebp已经指向了新的顶. ? ?

    1.4K20发布于 2020-11-04
领券