题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue","pus ...
分类：
其他好文 时间：
2020-03-07 13:05:42
阅读次数：
82
题目链接： "面试题59 II. 队列的最大值" 题目描述： 请定义一个队列并实现函数 得到队列里的最大值，要求函数 、`push_back pop_front O(1)`。 若队列为空， 和 需要返回 1。 示例： 示例 1： 示例 2： 思路： 此题的关键在于 如何实现， 和 都是队列现成的操作 ...
分类：
其他好文 时间：
2020-03-07 13:02:34
阅读次数：
58
# 题意给定n个点m条边的有向无环图，统计从每个点出发所能到达的点的数量 # 题解统计的是从x出发的后继能够到达的点的并集和其自身。用一个二进制数表示当前节点可以到的节点，第 i 位为1就是可以到达f（i）就表示 i 可达的点，计算出来一个拓扑序列，按照拓扑序列的倒序算过来即可，开始的时候所有点只能 ...
分类：
其他好文 时间：
2020-03-07 10:07:59
阅读次数：
51
1）只有在访问完成第i层节点后，才会访问第i+1层节点2）任意时刻队列中最多有两个层次的节点3）以上两点即两段性和单调性4）复杂度是O（n+m） 1 void bfs(){ 2 memset(d,0,sizeof d);//d即节点在树中的深度 3 queue<int>q; 4 q.push(1); ...
分类：
其他好文 时间：
2020-03-07 10:03:37
阅读次数：
50
JavaScript实现队列结构（Queue） 一、队列简介 队列是是一种受限的线性表，特点为 先进先出 （ FIFO ：first in first out）。 受限之处在于它只允许在表的 前端 （front）进行删除操作； 在表的 后端 （rear）进行插入操作； 相当于排队买票，先来的先买票， ...
分类：
编程语言 时间：
2020-03-06 10:35:04
阅读次数：
69
一、代码分支 分支 说明 创建来源分支 代码来源 目标分支 代码输入方式 生命周期 命名规则★ ★master 主干分支，通常作为代码基线，所有发布的代码最终都会合并到此分支。 无 release、hotfix develop Pull request 长期 Master ★develop 开发分支 ...
分类：
其他好文 时间：
2020-03-05 11:52:24
阅读次数：
121
先说一下我的项目的背景， 首先我采用的docker，一台服务器，采用docker-compose编排工具，我计划的是api一个docker(取名-lot-webapi)，前端静态页面一个docker(取名：lot-front)，后端静态页面一个docker(取名：lot-admin)，一个docke ...
分类：
其他好文 时间：
2020-03-05 10:38:31
阅读次数：
73
3月份的每日一题活动 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, s ...
分类：
其他好文 时间：
2020-03-01 20:10:06
阅读次数：
77
找了很多教程终于做好了，现贴出来，以备不时之需。 1、首先需要两个div，一个用来放背景图，一个用来放除背景图之外的东西 1 <div class="background"></div> 2 <div class="front"></div> 第一个div放背景图 <div class="backg ...
分类：
Web程序 时间：
2020-03-01 10:48:34
阅读次数：
479
可达？ 题目描述 小明有一张N个点M条边的有向无环图，他想知道从每个点出发能够到达的点的数量。N,M≤30000。 输入 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出 共N行，表示每个点能够到达的点的数量。 样例输入 样例输出 题解 对于节点x和y如果x可以到 ...
分类：
其他好文 时间：
2020-02-29 15:11:07
阅读次数：
73
