题目 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以 ...
分类：
其他好文 时间：
2020-05-18 18:13:46
阅读次数：
55
题目大意: 输入一行的字符串, 分别用8bit ASCII编码和Huffman编码, 求出编码后所占的空间以及压缩比(ASC/Huffman) 思路: 利用优先队列实现Huffman编码, 其中并不需要建树, 只需要求出每个字符出现的频数, 借助优先队列求出根节点的频次. Huffman编码的实现过 ...
分类：
其他好文 时间：
2020-05-18 12:46:40
阅读次数：
63
一.LockSupport是什么 LockSupport是一个线程阻塞工具类，所有的方法都是静态方法，可以让线程在任意位置阻塞，当然阻塞之后肯定得有唤醒的方法。 Doug Lea 的神作concurrent包是基于AQS (AbstractQueuedSynchronizer)框架，AQS框架借助于 ...
分类：
其他好文 时间：
2020-05-18 12:39:04
阅读次数：
67
1 前言 RabbitMQ是一个开源的消息代理软件（面向消息的中间件），它的核心作用就是创建消息队列，异步接收和发送消息，MQ的全程是：Message Queue中文的意思是消息队列。 1.1 使用场景 ● 削峰填谷：用于应对间歇性流量提升对于系统的“破坏”，比如秒杀活动，可以把请求先发送到消息队列 ...
分类：
编程语言 时间：
2020-05-17 17:43:41
阅读次数：
105
题目链接：http://class.51nod.com/Challenge/Problem.html#problemId=1117 一、题目描述 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单 ...
分类：
其他好文 时间：
2020-05-17 17:35:19
阅读次数：
63
这里选择用数组实现，为了队列可以复用，选择环形数组实现 import scala.io.StdIn object CircleArrayQueue { def main(args: Array[String]): Unit = { val queue = new ArrayQueue2(3) //菜 ...
分类：
其他好文 时间：
2020-05-17 11:47:48
阅读次数：
62
在 vscode 中启动 server 时，右下角并没有弹出成功启动过的通知。 问题何在？ 通过 vscode 的开发者工具可以查看端倪： 点击： Help - Toggle Develop Tools workbench.desktop.main.js:sourcemap:259 [Extensi ...
分类：
Web程序 时间：
2020-05-17 01:35:45
阅读次数：
317
最大流 Edmond Karp 原版的是用邻接矩阵写的，太耗内存了，这里改成邻接表。 Dinic 玄学的Dinic ...
分类：
其他好文 时间：
2020-05-16 20:38:32
阅读次数：
54
链接： "2018 2019 ICPC Southwestern European Regional Programming Contest (SWERC 2018)" 题意： 一个无向图，图上有三个关键点A，B，C，统计图上点u的个数，满足没有其他点v到A,B,C的最短距离都比u到A,B,C的最短 ...
分类：
其他好文 时间：
2020-05-16 18:59:20
阅读次数：
58
访问http://{rabbitmq安装IP}:15672，帐号guest，密码guest（也可以使用自己创建的帐号）。登录后访问http://{rabbitmq安装IP}:15672/#/queues，这里可以看到你创建的所有的Queue，选中某一个Queue，下方有个Delete/Purge，展 ...
分类：
其他好文 时间：
2020-05-16 18:32:04
阅读次数：
128
