码迷,mamicode.com
首页 > 2019年08月10日 > 全部分享
redis
一。基本概念 Redis和MongoDB是当前使用最广泛的NoSQL,而就Redis技术而言,它的性能十分优越,可以支持每秒十几万此的读/写操作,其性能远超数据库,并且还支持集群、分布式、主从同步等配置,原则上可以无限扩展,让更多的数据存储在内存中,更让人欣慰的是它还支持一定的事务能力,这保证了高并 ...
分类:其他好文   时间:2019-08-10 21:35:16    阅读次数:124
浅谈Suffix Automaton(后缀自动机)
这是一个强大的automaton——Suffix Automaton== 我学过最强大,最牛犇,最难理解的自动机 现在给你一个问题: 给定一个字符串,要求这个字符串所有子串出现的次数分别是多少 朴素算法 ①枚举左端点,枚举右端点,用hash记录一下,统计个数。(注意最好双hash,保证正确率) 预计 ...
分类:其他好文   时间:2019-08-10 21:34:48    阅读次数:99
ubuntu16.04安装ROS+cartographer
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自动机+文本串中出现了哪几个模板串)
病毒侵袭 "HDOJ 2896" 主要使用AC自动机解决,其次在query函数中改变一下,用来记录每个模板串出现的次数,还有insert函数中记录模板串的编号 需要注意最好使用结构体,而且不能一次性使用memset否则会超时 上次没有AC出现了output limit exceed问题,后来发现是我 ...
分类:其他好文   时间:2019-08-10 21:34:10    阅读次数:100
2019 Multi-University Training Contest 6
2019 Multi University Training Contest 6 B.Nonsense Time 首先有这样一个结论:随机生成序列的期望$LIS$长度为$O(\sqrt{n})$。 ~~然后就可以愉快的暴力了。~~ 考虑逆序时间,即每次删去一个数,并回答询问。 因为限制$LIS$的长 ...
分类:其他好文   时间:2019-08-10 21:33:33    阅读次数:84
Codeforces C Match Points
题目描述: 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
c99数组稀疏初始化
#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
POJ2019 Cornfields 二维ST表
网址:https://vjudge.net/problem/POJ-2019 题意: 给出一个矩阵,求左下角坐标为$(x,y)$,长度为$b$的正方形的包含的数的最大值和最小值。 题解: 一、二维ST表: 一维$ST$表可以快速处理一维$RMQ$问题,这次是二维问题,好,那就上二维$ST$表,构造方 ...
分类:其他好文   时间:2019-08-10 21:32:14    阅读次数:79
poj2186--tarjan+缩点
题目大意: 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 先用tarjan求出每个强连通分量,再缩点 ...
分类:其他好文   时间:2019-08-10 21:31:37    阅读次数:96
springboot的最简创建方式
springboot是目前比较流行的技术栈之一,我在这里写一个springboot工程最简方式 首先开发工具是IDEA,双击打开IDEA,点击Create new Project 进入到这个页面,选择spring Initializr 然后点击next. 等一小会,会跳到这里,其中Group和Art ...
分类:编程语言   时间:2019-08-10 21:31:21    阅读次数:139
node.js的安装以及http-server
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 (最大权闭合子图)
题目链接 FZU - 2295 Human life 题目分析 题意:你在玩一个游戏,在其中你可以通过学习一些技能,但是学习某些技能之前,可能还要学习一些其他的技能,并且学习任何技能都有一定的花费; 而我们可以通过掌握某些工作以获取报酬,为了掌握这一工作,我们必须学会特定的技能。 不过有些工作彼此之 ...
分类:其他好文   时间:2019-08-10 21:30:25    阅读次数:96
来纪中的第10天
悲惨的一天从忘了提交代码开始~嘤嘤嘤。 第三题: 线索 assassin(想到了Fate没有!!!) ...
分类:其他好文   时间:2019-08-10 21:30:09    阅读次数:96
.net core 使用SignalR实现实时通信
这几天在研究SignalR,网上大部分的例子都是聊天室,我的需求是把服务端的信息发送给前端展示。并且需要实现单个用户推送。 用户登录我用的是ClaimsIdentity,这里就不多解释,如果不是很了解,可以看这篇文章https://www.cnblogs.com/zhangjd/p/11332558 ...
分类:Web程序   时间:2019-08-10 21:29:38    阅读次数:215
62. Unique Paths
description: https://leetcode.com/problems/unique paths/ 机器人从一堆方格的左上角走到右下角,只能往右或者往下走 ,问有几种走法 Note: Example: answer: class Solution { public: int uniqu ...
分类:其他好文   时间:2019-08-10 21:29:16    阅读次数:101
[bzoj2878][Noi2012]迷失游乐园(基环树dp)
bzoj luogu 题意:一颗数或是基环树,随机从某个点开始一直走,不走已经到过的点,求无路可走时的路径长期望。 对于一棵树: 用两个$dp$数组分别记录从这个点起向上向下走的期望 向下走的$dp$不用多说 向上走的$dp$: 对于从$u$计算$v$的dp $dp[v]$应当是从u向周围引出所有路 ...
分类:其他好文   时间:2019-08-10 21:28:54    阅读次数:105
【POJ - 1182】食物链(并查集)
食物链 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
1020条   上一页 1 ... 3 4 5 6 7 8 9 ... 60 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!