题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nod ...
分类:
其他好文 时间:
2020-06-14 20:31:35
阅读次数:
61
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思路:每次打印都是 ...
分类:
其他好文 时间:
2020-06-14 16:53:12
阅读次数:
62
题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。 构建两个栈 st 、 min_st st保存所有的元素,按照进栈出栈的顺序 min_st只保存栈 ...
分类:
其他好文 时间:
2020-06-14 16:50:52
阅读次数:
55
#include<bits/stdc++.h> #define ls rt<<1 #define rs rt<<1|1 using namespace std; typedef long long ll; const int p=1e8+7; int ans1; int ans2; int ans3 ...
分类:
其他好文 时间:
2020-06-14 12:57:25
阅读次数:
164
图的遍历是指访问图中的每一个顶点,且只访问一次。最经典的遍历图的方法就是深度优先遍历和广度优先遍历,这两种遍历方法都会产生一个生成树。我们用程序来实现这两种遍历算法的时候,一定要认真分析它们的算法思想以及具体细节,因为遍历图的顶点,每个顶点只能访问一次,所以需要专门设置一个访问标记数组用于标记顶点是 ...
分类:
其他好文 时间:
2020-06-14 01:16:13
阅读次数:
82
901. 股票价格跨度 class StockSpanner { public: StockSpanner() { } int next(int price) { int d=1; while(!value.empty()&&price>=value.top())//价格栈不为空且当前的价格大于等于 ...
分类:
其他好文 时间:
2020-06-13 23:01:58
阅读次数:
66
const { Article } = require('../../model/acticle'); const pagination = require('mongoose-sex-page'); module.exports = async(req, res) => { const page ...
分类:
其他好文 时间:
2020-06-13 21:32:41
阅读次数:
71
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 题目链接: https://www.nowcoder.com/practice/91b69814117f4e8097390d107d2efbe0 ...
分类:
其他好文 时间:
2020-06-13 21:14:32
阅读次数:
48
来一个O(nlogn)做法,跑得挺快。 假设点集S包含点X,Y,Z,红色链长度为a,黄色链长度为b,绿色链长度为c。 如果|a-b|>1,那么有|dis(X,Z)-dis(Y,Z)|=|(a+c)-(b+c)|=|a-b|>1,不符合题目要求。 所以a=b或|a-b|=1。所以存在一个点A,到S中每 ...
分类:
其他好文 时间:
2020-06-13 21:06:31
阅读次数:
92
void SendConsoleCommand(int x,int y,char *cvar) { _asm push cvar //push the arguments to stack _asm push x2 //push the arguments to stack _asm push x ...
分类:
其他好文 时间:
2020-06-13 18:59:40
阅读次数:
56