原题链接 考察:区间dp 这题好像HDU 4283 可以往左或者往右走.但是这道题起始位置不确定,也就是说,i位置不一定是栈底. 非常详细的题解 思路: 因为题目完全不一样,所以必须换一个思路.以f[i][j]表示灭掉[i,j]所有灯消耗的功率.首先明确老张灭灯只要路过了就会灭,因此最后的位置要么是 ...
分类：
其他好文 时间：
2021-04-07 10:35:12
阅读次数：
0
仅供自己学习 思路： 需要定义两个栈st1，st2.第一次调用CQueue()时，可以用于清空两个栈。加入元素的函数直接加入进st1即可，对于删除函数，要先判断st2是否为空，如果不为空直接从st2弹出元素，如果为空就从st1一直加元素直到st1为空，如果st1为空，st2没有元素加进去，那么就返回 ...
分类：
其他好文 时间：
2021-04-06 15:09:29
阅读次数：
0
本文总结单调栈算法。 原问题 学习一个算法，我们需要清楚的是：这个算法最原始的问题背景是什么样的？ 下一个更小元素 给定一个数组 nums，返回每个元素的下一个更小的元素的下标 res，即 res[i] 记录的是 nums[i] 右端第一个比它小的元素的下标（不存在则为 -1 ）。 例如 nums ...
分类：
其他好文 时间：
2021-04-06 14:47:38
阅读次数：
0
剑指 Offer 09. 用两个栈实现队列 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： ["CQue ...
分类：
其他好文 时间：
2021-04-05 12:09:55
阅读次数：
0
代码地址： https://gitee.com/Tom-shushu/Algorithm-and-Data-Structure.git 一、ArrayList自定义封装 package com.zhouhong; /** * @ClassName: array * @Description: 二次封 ...
分类：
编程语言 时间：
2021-04-05 11:49:32
阅读次数：
0
二叉树的遍历 前序遍历 LeetCode.144. 二叉树的前序遍历 二叉树的前序/中序/后序遍历的非递归描述一般适合用深度优先搜索 (DFS, depth-first search), 并使用栈的数据结构. 版本1 递归 from typing import List class Node: de ...
分类：
其他好文 时间：
2021-04-05 11:47:20
阅读次数：
0
解题思路： 栈是先进后出，队列是先进先出 # -*- coding:utf-8 -*- class Solution: # 初始化栈为空列表 def __init__(self): self.acceptStack=[] self.outputStack=[] def push(self, node ...
分类：
其他好文 时间：
2021-04-02 13:32:05
阅读次数：
0
D7 一般把栈叫堆栈；数据结构上的堆和栈是两个不同的东西； Unit {Queue(队列),先进先出;Stack(堆栈),后进先出}unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, ...
一：我们学的JVM虚拟机版本为HotSpot虚拟机sun公司的 二：堆（Heap） 一个JVM只有一个堆内存，堆内存的大小是可以调节的。 类加载器读取了类文件后，一般会把什么东西放在堆中？ 类，方法，常量，变量，保存我们所有引用类型的真实对象。（栈中一般都是引用） 堆内存中还要细分三个区域： 新生代 ...
分类：
其他好文 时间：
2021-03-31 11:42:22
阅读次数：
0
#include<stdlib.h> #include<stdio.h> void Move(char now, int a, char next) { printf("%d:%c->%c\n", a, now, next); } void Hanoi(int n, char x, char y, ...
分类：
其他好文 时间：
2021-03-30 13:06:36
阅读次数：
0
