既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的 和队列基本操作相同: top 访问队头元 ...
分类：
编程语言 时间：
2020-07-23 16:30:46
阅读次数：
89
用C/C++编写二叉树的前序遍历，中序遍历，后序遍历（递归） 使用辅助队列的层序遍历（非递归） 特别说明一下层次遍历：借助一个队列，先将二叉树根结点入队，然后出队，访问出队结点，若它有左子树，则将左子树根结点入队；若它有右子树，则将右子树树根结点入队。然后出队，访问出队结点.......如此反复，直 ...
分类：
其他好文 时间：
2020-07-23 16:22:22
阅读次数：
66
（一）单机构建网站 关于系统负载 什么是系统负载？ 系统负载（System Load）是系统CPU繁忙程度的度量，即有多少进程在等待被CPU调度（进程等待队列的长度）。 平均负载（Load Average）是一段时间内系统的平均负载，这个一段时间一般取1分钟、5分钟、15分钟。 如何查看系统的负载情 ...
分类：
Web程序 时间：
2020-07-23 16:12:39
阅读次数：
106
知识点简单总结——带花树（一般图最大匹配） 前置知识 二分图最大匹配（匈牙利算法） 一般图最大匹配 首先思考一下一般图和二分图的区别在哪里。 很明显二分图没有奇环。 那么只要能处理好奇环的结果就好。 首先像匈牙利算法一样每次选择一个点开始匹配并进行一次新的黑白染色，起点为黑色。 进行bfs，用队列处 ...
分类：
其他好文 时间：
2020-07-23 15:45:31
阅读次数：
74
##Redis事务的概念 Redis 事务的本质是一组命令的集合。事务支持一次执行多个命令，一个事务中所有命令都会被序列化。在事务执行过程，会按照顺序串行化执行队列中的命令，其他客户端提交的命令请求不会插入到事务执行命令序列中。 简单来说就是：redis事务就是一次性、顺序性、排他性的执行一个队列中 ...
分类：
其他好文 时间：
2020-07-22 20:33:17
阅读次数：
69
1.Redis支持的数据类型？ Redis支持五种数据类型：string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)。 2.什么是Redis持久化？Redis有哪几种持久化方式？优缺点是什么？ redis提供两种方式进行持久化，一种是RD ...
分类：
其他好文 时间：
2020-07-22 20:13:10
阅读次数：
54
Xenia lives in a city that has n houses built along the main ringroad. The ringroad houses are numbered 1 through n in the clockwise order. The ringro ...
分类：
其他好文 时间：
2020-07-22 16:21:56
阅读次数：
74
前置知识 以RocketMQ为例 使用IDR启动RocketMQ，参考Eclpse启动RocketMq 大多数消息中间件都支持固定延时队列，比如RocketMQ支持的默认延时等级messageDelayLevel=1s 5s 10s 30s 1m 2m 3m 4m 5m 6m 7m 8m 9m 10 ...
分类：
其他好文 时间：
2020-07-22 15:55:58
阅读次数：
67
最近博客更新的少，跟朋友一起做些事情，最近主要给朋友做些售前工作，阿里云的产品线是真多，好多英文缩写，需要做沟通，系统汇总了一下，记录下，有需要的朋友拿走不谢。
分类：
其他好文 时间：
2020-07-22 13:54:09
阅读次数：
170
（拓扑排序；AOE图） ##题目大意 给出一个工程各个活动的优先关系和所需时间，求完成这个工程所有活动的最短时间。如果无法完成，则输出Impossible。 题目链接 ##思路 拓扑排序。start为源点，ending为汇点。用一个变量num记录进入队列中的元素个数，如果不等于结点n，则表示不能完成 ...
分类：
其他好文 时间：
2020-07-22 13:52:22
阅读次数：
75
