ICode9

精准搜索请尝试: 精确搜索
  • 栈实现队列2022-05-30 09:05:34

    因为这个是自己写的,可能很麻烦,不过特别好懂 import java.util.Stack; public class 队列实现栈 { private static Stack<Object> stackin = new Stack<>(); private static Stack<Object> stackout = new Stack<>(); public void push(int x){ stac

  • 单调栈-复杂前缀和-2281. 巫师的总力量和2022-05-28 22:31:58

    2022-05-28 22:13:32 问题描述: 作为国王的统治者,你有一支巫师军队听你指挥。 给你一个下标从 0 开始的整数数组 strength ,其中 strength[i] 表示第 i 位巫师的力量值。对于连续的一组巫师(也就是这些巫师的力量值是 strength 的 子数组),总力量 定义为以下两个值的 乘积

  • LeetCode/最大矩形2022-05-28 14:34:51

    给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 1. 暴力求解 该问选择合适的暴力方式也有一定的难度,既要遍历所有可能的矩形,又要尽可能减少重复运算 可以考察以每个点为右下角的最大矩阵,即在二重循环遍历中,计算每个点所有高

  • LeetCode 150. Evaluate Reverse Polish Notation2022-05-27 09:01:48

    LeetCode 150. Evaluate Reverse Polish Notation (逆波兰表达式求值) 题目 链接 https://leetcode.cn/problems/evaluate-reverse-polish-notation/ 问题描述 根据 逆波兰表示法,求表达式的值。 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数,也可以是另一个逆波兰表达式

  • LeetCode/柱状图中最大的矩形2022-05-27 02:31:18

    给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 在遍历过程中,左边的很多信息对右边仍然有用处,不是单纯的求一个左侧最大高度或者最大面积 所以无法用动态规划来求解,而且对于每一个待考虑的矩阵,

  • 进制转换2022-05-26 23:01:55

    二进制转十进制 #include <iostream> using namespace std; int main() { int a[10], n, i; cout<<"Enter the number to convert: "; cin>>n; for(i=0; n>0; i++) { a[i]=n%2;

  • LeetCode 0155 Min Stack2022-05-25 20:02:06

    原题传送门 1. 题目描述 2. Solution 1 1、思路分析 用两个栈来实现,s1是数据输入栈,s2是s1中对应位置元素的最小值。 2、代码实现 package Q0199.Q0155MinStack; import java.util.Stack; public class MinStack { private Stack<Integer> s1 = new Stack<>(); private

  • 部署EFK Stack收集K8s日志2022-05-25 19:36:04

    一、下载efk相关安装文件 1.1、下载对应的EFK yaml配置文件 [root@k8s-master01 k8s]# cd efk-7.10.2/ [root@k8s-master01 efk-7.10.2]# ls create-logging-namespace.yaml es-service.yaml es-statefulset.yaml filebeat fluentd-es-configmap.yaml fluentd-es-ds.yaml k

  • 走迷宫!2022-05-24 23:31:26

    自动化走迷宫 做maze题时不用自己在看花眼的maze里找路线了!!! 1.策略   为了能回溯,也就是没路走时可以往回走, 这里采用了栈存储之前的路线,maze则采用了vector二位数组存储。   那么简单地想,每一点位对四个方向进行检测,不断走下去,直到没路可走,便出栈往回走。这样会碰到什么问

  • LeetCode 0150 Evaluate Reverse Polish Notation2022-05-24 08:02:37

    原题传送门 1. 题目描述 2. Solution 1 1、思路分析 遍历tokens中的字符,设工作变量是token,若token是数字则直接入栈,若是运算符,则弹出两个操作数,并根据运算符进行运算,之后将计算结果入栈。直到遍历完成,最后返回栈顶元素。 2、代码实现 package Q0199.Q0150EvaluateReversePolishNo

  • 3.单调栈?2022-05-22 14:00:21

    单调栈? 单调栈实际上就是栈,只是利⽤了⼀些巧妙的逻辑,使得每次新元素⼊栈后,栈内的元素都保持有序(单调 递增或单调递减)单调栈⽤途不太⼴泛,只处理⼀种典型的问题,叫做 Next Greater Element。、 给你⼀个数组 nums,请你返回⼀个等⻓的结果数组,结果数组中对应索引存储着下⼀个更⼤元素,如

  • SAS简单运行机制2022-05-20 19:32:29

    1. Work Flow    token 装点门面,标示符。总共四类1. 单引号或双引号及之内的内容 'aa aa b' "a b c"2. 一切数值,以数字开头。 1 "01Mar2020"d 5E8.43. 一切变量名及format var1 name1 _n_ dollor10.24. 特殊字符 ; & : ,. <>?/@等 程序执行大致步骤1. input stack 读入所有代码

  • RISC-V MCU ld链接脚本说明2022-05-20 18:04:22

    1、什么是ld链接脚本? 通常,程序编译的最后一步就是链接,此过程根据“*.ld”链接文件将多个目标文件(.o)和库文件(.a)输入文件链接成一个可执行输出文件(.elf)。涉及到对空间和地址的分配以及符号解析与重定位。 而ld链接脚本控制这整个链接过程,主要用于规定各输入文件中的程序、数据

  • 每日温度2022-05-20 12:00:50

    给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 res ,其中 res[i]是指在第 i 天之后,才会有更高的温度。如果气温在这之后都不会升高,请在该位置用 0 来代替。 暴力解法:两层for循环即可 class Solution { public int[] dailyTemperatures(int[] temperatures) {

  • ASM - win64 -abc2022-05-19 22:04:43

    nasm -f win64 fact.asm default rel bits 64 segment .text global factorial ; Define constants to refer to the function arguments as offsets from RSP/RBP a equ 0 factorial: push rbp ; Set up a stack frame for the func

  • linux的堆管理及攻击(ptmalloc)2022-05-16 15:01:28

    堆基础 堆简介 (部分参考与libc源码) 不同的平台有不同的堆内存管理机制,比如: 管理机制对应的相关的平台 dlmalloc General purpose allocator ptmalloc2 glibc jemalloc FreeBSD and Firefox tcmalloc Google libumem Solaris 本来linux默认的是dlmalloc,但是由

  • 【数据结构与算法】栈 stack2022-05-14 05:31:07

    栈的简介 栈是一种线性的逻辑结构,可依赖数组和链表这两种物理结构实现,是一种FILO的结构。以下是生活中遇到的栈的结构:       栈的形式化定义为 栈(Stack)简记为 S,是一个二元组,顾定义为S = (D, R)其中:D 是数据元素的有限集合;R 是数据元素之间关系的有限集合。   栈顶指针保存

  • call stack2022-05-12 19:33:10

  • 最大栈2022-05-07 23:01:15

    题目: 思路: ​ 使用一个主栈(stack)+辅助栈(assistStack),assistStack 的栈顶永远是最大值。 1、push: 1.1 对于 stack 来说,直接push即可:stack.push(x); 1.2 对于 assistStack 来说,要进行判断,它 push 待插入的 x 和它栈顶两者最大的那个; 2、pop:两个栈都 pop,返回 stak 的 pop 值; 3、

  • Docker安装 Redis Stack(开发适配-提供 Redis Stack 服务器和RedisInsight可视化) (6.2.2-v3版本)2022-05-06 12:35:08

    一、使用docker安装(开发适配-提供 Redis Stack 服务器和RedisInsight) (6.2.2-v3版本) 简介 安装命令根据实际部署情况调整 版本地址:官方镜像主页 | 发布版Tags 指定版本命令-推荐 : docker pull redis/redis-stack:6.2.2-v3 最新版本命令-不推荐 : docker pull redis/redis-stac

  • 二叉树-搜索二叉树2022-05-06 00:00:08

    搜索二叉树定义: 每一颗子树,左树都比节点小,右树都比节点大,无重复值。 中序遍历 依次递增就行 public static Integer preValue = Integer.MIN_VALUE; public static boolean isBst(Node head){ if(head == null){ return true; } // 先遍历左子树 boolean

  • LeetCode每日一练【20】2022-05-03 11:03:51

    Valid Parentheses 我的解法 我的第一次提交 介绍 介绍, 介绍个锤子, 又不难! 思路 创建栈stack用来存储: (, [, { 遍历原始字符串 如果是(, [, {, 就入栈stack 如果是), 就检查栈顶元素是否为(, 如果是就出栈 如果是], 同2 如果是}, 同2 检查指针i=arr.length ? 和 stack

  • Leetcode 394 字符串解码 用栈处理层级结构2022-05-02 22:33:03

      C 手写栈结构: #include <stdlib.h> #include <stdio.h> #include <string.h> #include "stdbool.h" struct Node { char val; int num; struct Node *next; struct Node *pre; }; struct Stack { struct Node *head; st

  • c++ stack容器2022-05-01 17:05:00

       stack 基本概念 概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口     栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为 栈中进入数据称为 --- 入栈 push 栈中弹出数据称为 --- 出栈 pop 生活中的栈:     stack 常用接口 功能

  • 剑指offer一刷:栈与队列2022-05-01 12:04:56

    剑指 Offer 09. 用两个栈实现队列 难度:简单 设计栈 A 用于加入队尾操作,栈 B 用于将元素倒序,从而实现删除队首元素。 class CQueue { LinkedList<Integer> A, B; public CQueue() { A = new LinkedList<Integer>(); B = new LinkedList<Integer>();

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有