数组模拟栈 代码模板 const int N = 1e6 + 10; int st[N], tt = -1; void push(int x) { st[++tt] = x; } void pop() { --tt; } bool isempty() { return tt >= 0; } void ...
分类:
其他好文 时间:
2020-06-25 15:46:10
阅读次数:
50
题目信息 时间: 2019-06-24 题目链接:Leetcode tag:栈 难易程度:简单 题目描述: 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack ...
分类:
其他好文 时间:
2020-06-25 09:21:29
阅读次数:
54
二叉树广度优先遍历:一层一层 二叉树深度优先遍历:前序(根左右)、中序(左根右)、后序(左右根) class Node(): def __init__(self, item): self.item = item self.left = None self.right = None class Tre ...
分类:
其他好文 时间:
2020-06-24 23:53:15
阅读次数:
105
Java多线程 实现多线程的几种方式 继承Thread类 自定义线程类继承Thread类 重写run()方法 创建线程对象,调用start()方法启动线程 public class MyThread entends Thread { @Override public void run() { // ...
分类:
编程语言 时间:
2020-06-24 23:51:12
阅读次数:
91
设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。 所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S):判断堆栈S是否已满,返回1或0; int IsEmpty (Stack S ):判断堆栈S是否为空,返回1或0; void Push(St ...
分类:
其他好文 时间:
2020-06-24 19:45:42
阅读次数:
56
#!/usr/bin/python3 # _*_ Coding: UTF-8 _*_ from __future__ import division import collections import copy import math import operator import pickle im ...
分类:
编程语言 时间:
2020-06-24 15:49:28
阅读次数:
41
Nginx的产生 没有听过Nginx?那么一定听过它的"同行"Apache吧!Nginx同Apache一样都是一种WEB服务器。基于REST架构风格,以统一资源描述符(Uniform Resources Identifier)URI或者统一资源定位符(Uniform Resources Locato ...
分类:
其他好文 时间:
2020-06-24 15:45:10
阅读次数:
76
movbe MOVBE 目标操作数,源操作数 复制源操作数的数据,交换字节后,移动数据 假如: movbe eax,(float)1000.0 eax == 0x00007A44 movbe eax,0x00007A44 // mov eax,0x447A0000 交换字节,移动数据 eax == ...
分类:
其他好文 时间:
2020-06-24 14:32:06
阅读次数:
134
如何理解“队列”? 队列这个概念非常好理解。你可以把它想象成排队买票,先来的先买,后来的人只能站末尾,不允许插队。先进者先出,这就是典型的“队列”。我们知道,栈只支持两个基本操作:入栈 push()和出栈 pop()。队列跟栈非常相似,支持的操作也很有限,最基本的 操作也是两个:入队 enqueue ...
分类:
其他好文 时间:
2020-06-24 14:02:37
阅读次数:
62
中序遍历排序 思路: ①按中序遍历树 ②确定交换的元素x,y ③再次遍历树,改变对应节点的值 代码: # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right ...
分类:
其他好文 时间:
2020-06-24 12:15:25
阅读次数:
53