一。基本概念 Redis和MongoDB是当前使用最广泛的NoSQL,而就Redis技术而言,它的性能十分优越,可以支持每秒十几万此的读/写操作,其性能远超数据库,并且还支持集群、分布式、主从同步等配置,原则上可以无限扩展,让更多的数据存储在内存中,更让人欣慰的是它还支持一定的事务能力,这保证了高并 ...
分类:
其他好文 时间:
2019-08-10 21:35:16
阅读次数:
124
这是一个强大的automaton——Suffix Automaton== 我学过最强大,最牛犇,最难理解的自动机 现在给你一个问题: 给定一个字符串,要求这个字符串所有子串出现的次数分别是多少 朴素算法 ①枚举左端点,枚举右端点,用hash记录一下,统计个数。(注意最好双hash,保证正确率) 预计 ...
分类:
其他好文 时间:
2019-08-10 21:34:48
阅读次数:
99
1.安装依赖性: sudo apt-get install -y google-mock libboost-all-dev libeigen3-dev libgflags-dev libgoogle-glog-dev liblua5.2-dev libprotobuf-dev libsuitespa ...
分类:
系统相关 时间:
2019-08-10 21:34:29
阅读次数:
288
病毒侵袭 "HDOJ 2896" 主要使用AC自动机解决,其次在query函数中改变一下,用来记录每个模板串出现的次数,还有insert函数中记录模板串的编号 需要注意最好使用结构体,而且不能一次性使用memset否则会超时 上次没有AC出现了output limit exceed问题,后来发现是我 ...
分类:
其他好文 时间:
2019-08-10 21:34:10
阅读次数:
100
2019 Multi University Training Contest 6 B.Nonsense Time 首先有这样一个结论:随机生成序列的期望$LIS$长度为$O(\sqrt{n})$。 ~~然后就可以愉快的暴力了。~~ 考虑逆序时间,即每次删去一个数,并回答询问。 因为限制$LIS$的长 ...
分类:
其他好文 时间:
2019-08-10 21:33:33
阅读次数:
84
题目描述: Match Points time limit per test 2 seconds memory limit per test 256 mega bytes input standard input output standard output You are given a set ...
分类:
其他好文 时间:
2019-08-10 21:33:17
阅读次数:
93
#include #include int main() { int a[6] = {[1]=2,4,[5] =6}; for(int i = 0 ; i < 6; i++) { printf("a[%d]:%d\t",i,a[i]); } return 0; } 输出: a[0]:0 a[1]:2... ...
分类:
编程语言 时间:
2019-08-10 21:32:45
阅读次数:
97
网址:https://vjudge.net/problem/POJ-2019 题意: 给出一个矩阵,求左下角坐标为$(x,y)$,长度为$b$的正方形的包含的数的最大值和最小值。 题解: 一、二维ST表: 一维$ST$表可以快速处理一维$RMQ$问题,这次是二维问题,好,那就上二维$ST$表,构造方 ...
分类:
其他好文 时间:
2019-08-10 21:32:14
阅读次数:
79
题目大意: 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 先用tarjan求出每个强连通分量,再缩点 ...
分类:
其他好文 时间:
2019-08-10 21:31:37
阅读次数:
96
springboot是目前比较流行的技术栈之一,我在这里写一个springboot工程最简方式 首先开发工具是IDEA,双击打开IDEA,点击Create new Project 进入到这个页面,选择spring Initializr 然后点击next. 等一小会,会跳到这里,其中Group和Art ...
分类:
编程语言 时间:
2019-08-10 21:31:21
阅读次数:
139
node 的安装及http server开启本地服务器 node 安装 1.下载安装包 下载地址:https://nodejs.org/en/ 选择操作系统对应的包: 2.安装 傻瓜式下一步,直到安装成功 3.查看版本号 安装成功后安装过程中已自动配置了环境变量和安装好了npm包,此时可以执行 no ...
分类:
Web程序 时间:
2019-08-10 21:30:50
阅读次数:
147
题目链接 FZU - 2295 Human life 题目分析 题意:你在玩一个游戏,在其中你可以通过学习一些技能,但是学习某些技能之前,可能还要学习一些其他的技能,并且学习任何技能都有一定的花费; 而我们可以通过掌握某些工作以获取报酬,为了掌握这一工作,我们必须学会特定的技能。 不过有些工作彼此之 ...
分类:
其他好文 时间:
2019-08-10 21:30:25
阅读次数:
96
悲惨的一天从忘了提交代码开始~嘤嘤嘤。 第三题: 线索 assassin(想到了Fate没有!!!) ...
分类:
其他好文 时间:
2019-08-10 21:30:09
阅读次数:
96
这几天在研究SignalR,网上大部分的例子都是聊天室,我的需求是把服务端的信息发送给前端展示。并且需要实现单个用户推送。 用户登录我用的是ClaimsIdentity,这里就不多解释,如果不是很了解,可以看这篇文章https://www.cnblogs.com/zhangjd/p/11332558 ...
分类:
Web程序 时间:
2019-08-10 21:29:38
阅读次数:
215
description: https://leetcode.com/problems/unique paths/ 机器人从一堆方格的左上角走到右下角,只能往右或者往下走 ,问有几种走法 Note: Example: answer: class Solution { public: int uniqu ...
分类:
其他好文 时间:
2019-08-10 21:29:16
阅读次数:
101
bzoj luogu 题意:一颗数或是基环树,随机从某个点开始一直走,不走已经到过的点,求无路可走时的路径长期望。 对于一棵树: 用两个$dp$数组分别记录从这个点起向上向下走的期望 向下走的$dp$不用多说 向上走的$dp$: 对于从$u$计算$v$的dp $dp[v]$应当是从u向周围引出所有路 ...
分类:
其他好文 时间:
2019-08-10 21:28:54
阅读次数:
105
食物链 Descriptions 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X ...
分类:
其他好文 时间:
2019-08-10 21:28:27
阅读次数:
101