剑指 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
1.算法引入 # 算法引入 # 题目 a + b + c = 1000, a^2 + b^2 = c^2, 求a, b, c # 方案1 for a in range(1001): for b in range(1001): c = 1000 - a - b if a**2 + b**2 == c* ...
分类:
编程语言 时间:
2021-04-05 11:42:19
阅读次数:
0
解题思路: 栈是先进后出,队列是先进先出 # -*- coding:utf-8 -*- class Solution: # 初始化栈为空列表 def __init__(self): self.acceptStack=[] self.outputStack=[] def push(self, node ...
分类:
其他好文 时间:
2021-04-02 13:32:05
阅读次数:
0
本章将介绍3种非常有价值的降低Redis内存占用的方法。降低Redis的内存占用有助于减少创建快照和加载快照所需的时间、提升载入AOF文件和重写AOF文件时的效率、缩短从服务器进行同步所需的时间,并且能让Redis存储更多的数据而无需添加额外的硬件。 本章首先会介绍如何使用Redis的短数据结构来更 ...
分类:
其他好文 时间:
2021-04-02 13:13:35
阅读次数:
0
看到返回List就好奇试了一下 List<List<Integer>> res = new List<>(); 结果果然还是不行的。 这道题的思路很好 理解,先序遍历将当前节点值添加进路径。 如果符合一条路径的标准就在res存做一个答案。 遍历到null就返回到上一层,然后会有一个removeLas ...
分类:
其他好文 时间:
2021-04-01 13:22:02
阅读次数:
0
考的是某年 \(FJWC\) 的题。 \(T1\) 比较简单的构造题,但自己考试的时候犯了个 \(zz\) 错误,把边权搞错了,就只拿了 \(50\) 分。 \(T2\) 大数据结构题,一开始想打暴力的,但要分类讨论好多种情况,就没写。 \(T3\) 思维题,打死都想不出正解的那照片那种。 T1 直 ...
分类:
其他好文 时间:
2021-04-01 13:19:13
阅读次数:
0
1、概述 在阅读内核源码时,可以看到kthread_worker、kthread_work两个数据结构配合内核线程创建函数一起使用的场景。刚开始看到这块时,比较困惑,紧接着仔细分析源码后,终于弄清楚了其中的机制,也不由的感叹内核的设计者内功之深厚以及生活处处皆学问。其实,这块使用机制就是抽象了现实生 ...
分类:
其他好文 时间:
2021-03-31 12:26:35
阅读次数:
0
D7 一般把栈叫堆栈;数据结构上的堆和栈是两个不同的东西; Unit {Queue(队列),先进先出;Stack(堆栈),后进先出}unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, ...