题目描述 有 $n$ 堆石子,每堆石子是不超过 $m$ 的质数,求有多少种局面,使 $Nim$ 游戏中先手获胜 数据范围 $n \le 10^9,m \le 50000$ 题解 首先我们知道 $Nim$ 游戏中先手获胜的条件是 $n$ 堆石子异或值为 $0$ 于是我们就 $Fwt$ +快速幂求出第 ...
分类:
其他好文 时间:
2020-01-28 20:46:35
阅读次数:
49
一、kafka的基础架构 kafka是一个分布式的基于发布/订阅模式的消息队列,主要应用于大数据实时处理领域。 kafka的具体架构如图: 学习kafka的架构前,我们需要了解图中的每个角色: (1)consumer group 消费者组:这是kafka消息队列特有的角色,它是一堆消费组组合成的。消 ...
分类:
其他好文 时间:
2020-01-28 20:47:17
阅读次数:
139
通过分析这两个用法的分析,我们可以理解java中锁的概念。一个是实例锁(锁在某一个实例对象上,如果该类是单例,那么该锁也具有全局锁的概念),一个是全局锁(该锁针对的是类,无论实例多少个对象,那么线程都共享该锁)。实例锁对应的就是synchronized关键字,而类锁(全局锁)对应的就是static ...
分类:
其他好文 时间:
2020-01-28 20:47:28
阅读次数:
56
题目中只说明了给出的字符是在0~35的,并没有说明数的进制也是在0~35的。 想当然的认为两个数的进制都是在这个范围,并没有想到还需要二分范围。另外在运算过程中容易爆long long,需要注意判断。 #include <bits/stdc++.h> #define ll long long usi ...
分类:
其他好文 时间:
2020-01-28 20:47:47
阅读次数:
90
前言:本文主要介绍python中异常的处理及断言,包括异常类型、异常捕获、主动跑出异常和断言。 一、异常类型介绍 什么是异常?异常即是一个事件,该事件会在程序执行过程中发生,会影响程序的正常执行,一般情况下,在python无法正常处理程序时就会发生一个异常。 异常是python对象,表示一个错误。当 ...
分类:
编程语言 时间:
2020-01-28 20:48:35
阅读次数:
85
回表:回到主键索引树搜索的过程,称为回表 覆盖索引:某索引已经覆盖了查询需求,称为覆盖索引,例如:select ID from T where k between 3 and 5 在引擎内部使用覆盖索引在索引K上其实读了三个记录,R3~R5(对应的索引k上的记录项),但对于MySQL的Server层 ...
分类:
其他好文 时间:
2020-01-28 20:48:56
阅读次数:
54
问题:在多线程环境下,如何防止自己的变量被其它线程篡改 __ 答案:ThreadLocal. __ __ThreadLocal 不是用来解决共享对象的多线程访问的竞争问题的,因为ThreadLocal.set() 到线程中的对象是该线程自己使用的对象,其他线程是不需要访问的,也访问不到的。当线程终止 ...
分类:
其他好文 时间:
2020-01-28 20:49:11
阅读次数:
58
web.xml各个版本文件头: Servlet 3.1 Java EE 7 XML schema, namespace is http://xmlns.jcp.org/xml/ns/javaee/ <?xml version="1.0" encoding="UTF-8"?> <web-app xml ...
分类:
Web程序 时间:
2020-01-28 20:49:23
阅读次数:
82
一 .概念 路由概念在前端大部分的含义都是一致的,通俗来说就是页面的跳转.如我们点击一个按钮,就可以跳转到对应的页面. 在flutter之中,为我们内置了一个路由管理器,我们通过这个路由管理器实现我们的路由管理. 在flutter之中,为我们提供了两种路由方式,一种是普通路由,另外一种就是命名路由. ...
分类:
其他好文 时间:
2020-01-28 20:50:00
阅读次数:
113
Mr.Lee每隔1/x s攻击一次,cpu每隔1/y s攻击一次 因为时间与答案无关,最后只看boss受到了多少次攻击 所以可以在每个人的频率上同时乘以xy 即Mr.Lee每隔y s攻击一次,cpu每隔x s攻击一次 这样看虽然时间延长但是结果不变 就可以二分查找出打败boss用时,最后再根据时间判 ...
分类:
其他好文 时间:
2020-01-28 20:50:33
阅读次数:
84
本篇介绍笔者接触的第一个后台系统,从自身见闻出发,因此涉及的内容相对比较基础,后台大牛请自觉略过。什么是好友系统?简单的说,好友系统是维护用户好友关系的系统。我们最熟悉的好友系统案例当属QQ,实际上QQ是一款即时通讯工具,凭着好友系统沉淀了海量的好友关系链,从而铸就了一个坚不可摧的商业帝国。好友系统的重要性可见一斑。熟悉互联网产品的人都知道,当产品有了一定的用户量,往往会开发一个好友系统。其主要目
分类:
其他好文 时间:
2020-01-28 20:50:58
阅读次数:
61
1 cobbler简介 cobbler是一个系统启动服务boot server,可以通过pxe得方式用来快速安装、重装系统,支持安装不同linux发行版和windows。 基于python开发,方便小巧,15k行代码,使用简单得命令完成pxe网络安装环境配置,还可以管理dhcp,dns,yum包镜像 ...
分类:
系统相关 时间:
2020-01-28 20:51:19
阅读次数:
91
jsonp跨域 - 前端适配,后台配合 说明:前后台同时改造 cnpm i jsonp --save-dev 在App.vue里 import jsonp from 'jsonp' let url = "https://www.imooc.com/activity/servicetime"; dat ...
分类:
Web程序 时间:
2020-01-28 20:51:31
阅读次数:
85
给定一个二分图,其中左半部包含n1n1个点(编号1~n1n1),右半部包含n2n2个点(编号1~n2n2),二分图共包含m条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配:给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附 ...
分类:
编程语言 时间:
2020-01-28 20:51:43
阅读次数:
64
按位与运算符(&) 按位或运算符(|) 异或运算符(^) ———————————————— 原文链接:https://blog.csdn.net/wan_ide/article/details/81108941 ...
分类:
其他好文 时间:
2020-01-28 20:52:02
阅读次数:
61
常见的热备份方案LVM方案利用Linux的LVM技术来实现热备份,将MySQL的数据目录放到LVM逻辑卷上,然后通过LVM快照技术备份逻辑卷的内容。第一次备份是全量备份,之后的备份都是增量备份。在还原时,将快照中的数据目录恢复到ySQL的数据目录即可。使用LVM这种技术不仅可以备份MySQL还可以备份MongoDB等其他数据库,但使用LVM做热备份方案也比较麻烦,因为需要手动创建逻辑卷、迁移数据目
分类:
数据库 时间:
2020-01-28 20:52:17
阅读次数:
92
Pipeline简介1 )概念Pipeline,简单来说,就是一套运行在 Jenkins 上的工作流框架,将原来独立运行于单个或者多个节点的任务连接起来,实现单个任务难以完成的复杂流程编排和可视化的工作。2)使用Pipeline有以下好处(来自翻译自官方文档):代码:Pipeline以代码的形式实现 ...
分类:
其他好文 时间:
2020-01-28 20:52:38
阅读次数:
60
MapReduce与spark MapReduce: 操作单一,只有map,reduce spark:提供多种操作:过滤,分组,排序.... (一)spark生态环境: Mesos和YARN都是资源调度管理器 HDFS:分布式系统存储组件 S3:亚马逊提供的云端的简单的存储服务 Tachyon:基于 ...
分类:
其他好文 时间:
2020-01-28 20:53:14
阅读次数:
68
http server 在很多情况下,需要在本地开启http服务器来测试。所以就需要一个简单的省事好用的http服务器。以前的时候,都是使用php的本地环境,但是,自从学了nodejs,发现了http server好东西。不用配置直接在当前文件夹内打开cmd,就能够使用,简单易用,轻松方便 简介 在 ...
分类:
Web程序 时间:
2020-01-28 20:53:35
阅读次数:
93
ReentrantLock实现了标准的互斥锁:一次最多只有一个线程能够持有相同ReentrantLock。但是互斥通常做为保护数据一致性的很强的加锁约束,因此,过分的限制了并发性。互斥是保守的加锁策略,避免了 “写/写”和“写/读"的重读,但是同样避开了"读/读"的重叠。在很多情况下,数据结构是”频 ...
分类:
其他好文 时间:
2020-01-28 20:53:51
阅读次数:
58