redis 事物： Redis 事物的实现： Redis multi 批量执行，是先把批量中的命令放入队列，此时所有的命令都不会执行，知道exec 中才会执行命令。 （一）修改过程中数据变化，执行失败 1创建 key值hbb0b0,并把 hbb0b0的值改为5 127.0.0.1:6379> sel ...
分类：
其他好文 时间：
2019-09-13 01:28:38
阅读次数：
117
题意：：问一个图是否存在负环，虫洞一边的权值为负 思路： dfs版spfa判环根据：若一个节点出现2次及以上，则存在负环．（你可以假想一下，当一个点被搜过时，再次深搜的话还能搜索到那不就说明存在负环嘛可能解释的不好，请见谅） ｛补充bfs版本：若一个节点入队列的次数超过n，则存在负环．｝ 如果是bf ...
分类：
其他好文 时间：
2019-09-10 17:35:45
阅读次数：
57
线程池的优势： 线程池做的工作主要是控制运行的线程的数量，处理过程中将任务放入队列，然后在线程创建后启动这些任务，如果线程的数量超过最大数量超出数量的线程排队等候，等其他线程执行完毕，再从队列中取出任务来执行。 线程池的特点：线程复用，控制最大并发数，管理线程 一 降低资源消耗 二 提高响应速度 三 ...
分类：
编程语言 时间：
2019-09-09 17:52:08
阅读次数：
95
先了解一下单调队列： 很明显的具有单调性 分为单调递增和单调递减两种，简单点讲就是维护队头为最大值或者为最小值 （建议采用双向队列 比较好写） 具体步骤：（这个是单调递减） 如果队列非空且当前值比队尾元素大，不断删除比该值小的元素，否则直接队尾入队 单调队列的作用：： 1）：可以用来维护区间的单调性 ...
分类：
其他好文 时间：
2019-09-07 13:24:21
阅读次数：
106
消息队列 MQ 消息队列就是 消息 message 加 队列 queue，是一种消息传输的容器，提供生产和消费 API 来存储和获取消息。 消息队列分两种：点对点（p2p）、发布订阅（pub/sub） 相同点：生产的消息存入队列，都从队列中获取消息 不同点：p2p 模式是一个消息只能被消费一次，消费 ...
分类：
其他好文 时间：
2019-09-05 18:27:05
阅读次数：
105
把问题抽象成图论应该不难（也许都不用抽象？），但是怎么建边怎么跑就千差万别了。 首先应该注意到的一点是坐标的范围是0～500，也就是501*501个位置，所以数组/队列不要开小。 另外题目给出的莉露露没说位置不能重复，所以每个点可能不止入队一次，仍然要注意数组大小。 刚开始一直在想复杂度与n挂钩的算 ...
分类：
其他好文 时间：
2019-09-04 21:51:11
阅读次数：
185
题面：https://www.luogu.org/problem/P2243 建边。 对角线有相连路的边权为0，没有的为1。 然后双端队列bfs求最短路。 将边权为0的到的点从队头入队。 边权为1到的点从队尾入队。 这样可以保证最优。 代码如下： ...
分类：
其他好文 时间：
2019-09-04 17:36:03
阅读次数：
98
1 //Hopcroft-Karp 算法 时间复杂度为O(n^(1/2)*m) 2 //该算法是对匈牙利算法的优化,利用匈牙利算法一次只能找到一条增广路径， 3 //Hopcroft-Karp就提出一次找到多条不相交的增广路径(不相交就是没有公共点和公共边的增广路径),称为增广路集 4 //然后根据... ...
分类：
编程语言 时间：
2019-09-03 09:15:17
阅读次数：
69
输入1234 输出4321 输入-1234 输出-4321 要求实现判断:输入数为-2^(32-1)~2^(32-1)-1,翻转数-2^(32-1)~2^(32-1)-1,在此范围输出翻转数,否则提示溢出. 实现:法一取余放入队列,取出队首乘倍数实现翻转 #include<iostream> #in ...
分类：
其他好文 时间：
2019-09-01 21:46:35
阅读次数：
105
#include <deque> 双端队列，可以在队头队尾进行入队出队操作 ...
分类：
其他好文 时间：
2019-09-01 14:18:11
阅读次数：
87
