SpringBoot整合RabbitMQ
RabbitMQ是开源消息队列系统，用erlang语言开发。如果不了解可以查看官网http://www.rabbitmq.com/
这篇文章介绍一个springboot简单整合RabbitMQ。
1.安装rabbitmq，自行百度即可，方法很多。
2.启动rabbitmq，成功如下图：
可以访问http://localhost:15672/查看管理页面
新建项目，pom文件加入依...
有趣的数，洛谷之提高历练地，神奇的解法
正题 有趣的数有趣的你 这一题一点也不有趣，跟我们班的可爱的同学们解释了半天，我们来理解理解。 我们来找一下规律，当n是几位的时候，它带来的贡献（在k前面的数）是多少。没错，很容易发现绿色的部分是当n的位数小于k的位数时，带来的贡献是，k的前n位-10的n-1次方加一。否则就直接是(k-10^(k-1))*(10^(n-k)),那么我们就可以算出来n是几位数，按理推出...
[HNOI2006]鬼谷子的钱袋，洛谷之提高历练地，神奇的解法
正文 第四题:[HNOI2006]鬼谷子的钱袋 由这题我们可以想到二分的性质，一个数一定可以被2的幂次方相加而得。 那么很容易就可以知道，当一个数是偶数的时候，把它分为两部分相等的数来进行递归。 当一个数是奇数时，我们就要把除以2之后较小的数往下传递。 这样才可以使得分解的数较小。 然后因为分解出来的数是从大到小的，所以在归的时候把它加进...
跑路，洛谷之提高历练地，倍增
正题 跑路 这题看上去好像无从下手，又有重边，又有自环，但是想一想，其实都是一样的。 我们可不可以先处理一下一步可以到达的边，当然，一步可以到达当且仅当i到j的路径长度为2的x次方，如果x不为0，那么就肯定存在一个k，使得i到k的路径长度为2的x-1次方，k到j的路径长度为2的x-1次方。 我们用一个数组tf[i][j][x]来表示i到j是否有一条路径长度为...
[HAOI2006]受欢迎的牛，洛谷之提高历练地，强连通分量
正题 [HAOI2006]受欢迎的牛 其实这道题就是求缩点之后，入度为0的环的大小。 我们跑一便Tarjan缩点之后，记录每个点所在环的编号和大小即可。#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<stack>
#include<vect...
[POI2008]BLO-Blockade，洛谷之提高历练地，强连通分量
正题 [POI2008]BLO-Blockade 这一题很神奇啊~ 我们来想想两个点不能连通和强连通有什么关系。 那么其实很明显，如果当前点所遍历到的子节点不能遍历到祖先节点，那么说明子节点只能通过该点来去到祖先节点，这样产生的有序点对数量就是son[x]*(n-son[x]-1)*2，（假设当前点为x，则儿子节点即为son[x]） 所以可以延伸出...
[USACO5.3]校园网Network of Schools，洛谷之提高历练地，强连通分量
正题 [USACO5.3]校园网Network of Schools 第一问：求至少从多少个节点开始，可以遍历整个图。 第二问：求至少加上多少条边，使得无论从哪个节点开始，都可以遍历整张图 首先声明先缩环成点。 第一问就是求入度为0的点即可，因为不是入度为0的话，那么肯定可以从另外一个点传递信息过来。 第二问好像很烦，要求的是加上多少条边...
[HNOI2012]矿场搭建，洛谷之提高历练地，强连通分量
正题 [HNOI2012]矿场搭建 点双连通分量？？边双连通分量？？ 不懂？？ 其实这题也没那么麻烦，代码也没那么长~ 我们先找割点，然后分类讨论一下。 我们dfs找出与当前节点（枚举）在同一连通块的点，如果是割点就不用往下搜了，那么我们求出来的就是，割点被炸掉之后的连通分块。 当 当前连通分块的割点有两个及以上时，那么无论炸掉那个点，...
[HNOI/AHOI2018]道路，第三次模拟赛，树形DP
正题 [HNOI/AHOI2018]道路 这题想了半天打了个贪心一点分都拿不到... 其实这一题看到“任意乡村可以通过不超过40条道路到达首都。”所以说这个题的深度最大是40层，也就是说，每个乡村路径上的铁路和公路的总和一共也就40条。 所以我们要猜想它的时间复杂度。 20000*40*40=32000000.实际上是没有那么多的。 记忆...
瓜瓜的时空旅行，第三次模拟赛，dfs序+线段树维护最小值
题目描述 西瓜们生活在编号 1⋯n 的 n个平行时空中，2n−2 台时光机将这些平行时空联系在一起。一台时光机有 3个整数参数 u,v,t 表示从时空 u 可以花费 t 的时间穿梭到时空 v。为了确保时空之间可以相互穿梭，同时方便作为现世的 1号时空的通行，西瓜们将这些时光机进行分工：前 n−1 台.时光机确保从 1号时空可以直接 / 间接抵达任意时空，后 n−1台时光机负责从 2⋯n...
[HNOI/AHOI2018]游戏，第三次模拟赛，暴力+优化？玄学
正题 [HNOI/AHOI2018]游戏 我们可以知道，两道门之间的点可以到达的区域是一样的，所以我们可以使两道门之间的点变为一个区间，然后它询问什么，我们就做什么。 每个区间拼命往外拓，我们知道，区间的左右两边都是门，所以左右两边都有一个区间，那么当且仅当它们的门的钥匙在当前的区间内，才能拓展区间。 很容易可以知道，我们把一个区间拉进当前区间，说明那个区间...
情书，洛谷之提高历练地，强连通分量
正题 给你一份情书 这题就是裸裸的字典树。 对于一个句子，我们把每一个单词提取出来，放进字典树内，如果有完全匹配的单词（存单词时标记一下最后一个节点），那么我们就加一，输出ans即可，注意要开一个bool数组来存储是否出现过单词。#include<cstdio>
#include<cstdlib>
#include<cstring>...
HDU 2544 - 最短路 - [堆优化dijkstra][最短路模板题]
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你
牛客网-Beauty of Trees 【加权并查集】
锟斤拷锟接ｏ拷https://www.nowcoder.com/acm/contest/119/A 锟斤拷源锟斤拷牛锟斤拷锟斤拷 锟斤拷目锟斤拷锟斤拷 It锟斤拷s universally acknowledged that there锟斤拷re innumerable trees in the campus of HUST. One day the tree manager wants to play a game with you. There are N trees lining up
python之文件的读写（2）
小R昨天因为在研究weblogic的漏洞就没来得及学习python（好吧，这都是借口，懒了，大家可不能像我这样。要坚持每天都学）。 这个进度是有点慢呀。哎呀，没事没事，我还年轻，才20岁。 哈哈，玩笑玩笑。 今天继续学python的文件读写，发现了一个还算有意思的代码。有意思的代码在本文的最后再讲哈。 这是1234.txt的文件 执行这一句，返回了0 。 然后： 结果： 自己领悟代码的作用。 现在来介绍几句代码就可以制作一个进度条。 大家应该都玩过游戏吧？ 进入的时候就会有有个进度条慢慢的增加
CSS - 外边距合并
1. 外边距合并 当上下相邻的两个块元素相遇时，如果上面的元素有下外边距margin-bottom，下面的元素有上外边距margin-top，则他们之间的垂直间距不是margin-bottom与margin-top之和，而是两者中的较大者。这种现象被称为相邻块元素垂直外边距的合并（也称外边距塌陷) <!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
Java如何调用shell脚本的
有些时候会碰到这样的场景：java的功能里面要嵌入一个功能点，这个功能是通过是shell脚本实现的。这种时候就需要Java对脚本调用的支持了。 测试环境 Ubuntu16.04 i3-6100,12GB Hello World 来看一个基本的例子 Process exec = Runtime.getRuntime().exec(new String[] { "uname" ,"-a"});
exec.waitFor();
BufferedReader reader =
阿里云安装XAMPP
阿里云服务器有点贵，所以大家一般都不会买高配，使用PUTTY连接也无法使用XWINDOW，所以一般使用命令会多一点。下面介绍如何在CENTOS上安装XAMPP。 1.用PUTTY连接远程服务器，使用uname -a 查看系统是多少位的。X86_64指的是CPU架构，CPU是多少位，一般来讲软件也是多少位。 2.在WINDOWS上用浏览器查看https://www.apachefriends.org/zh_cn/download.html上找到合适的版本，点击右键，复制下载地址。 3.在SHEL
微信小程序如何播放腾讯视频?
1.背景 因为当时需要做视频播放，后台存放视频文件又不现实。所以，做了一个能解析腾讯视频地址的并播放视频的小程序。 2.介绍 小程序里的解析腾讯视频地址的代码是参考了一个开源项目you-get写的，把里面的腾讯视频下载的python代码写成了JS代码。 3.腾讯视频ID从哪获取 1.一般播放一个腾讯视频的时候播放地址为https://v.qq.com/x/page/w0647n5294g.html。 .html到最后一个/之间的字符串即为腾讯视频id。如https://v.qq.com/x/p
今日推荐
周排行