树状数组 基本概念 Binary Indexed Tree二叉索引树它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n). 二进制操作 如上图所示,可以写出下列式子:C1 = A1C2 = A1 + A2C3 = A3C4 = A1 + A2 + A3 + A4C5 = A5C6 = ...
分类：
编程语言 时间：
2018-07-20 16:53:29
阅读次数：
150
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1079 [算法] f[c1][c2][c3][c4][c5][pre]表示有c1种颜色可以涂1个木块，c2中颜色可以涂2个木块,.....,上一次的颜色可以涂pre个木块 记忆化搜索即可 ...
分类：
其他好文 时间：
2018-07-20 13:58:34
阅读次数：
150
【字符串Hash】 1.特征与理解 用于寻找字符组出现的位置或次数的问题，即【字符串匹配问题】。 2.滚动哈希的优化技巧 选取两个合适的互质数b,h（b<h），假设字符串C=c1c2...cm, 定义哈希函数为：H(C)=(c1*b^(m-1)+c2*b^(m-2)+....+cm*b^0) mod ...
分类：
其他好文 时间：
2018-07-19 13:28:52
阅读次数：
280
1.id选择器#id1{backgroud-color:}<divid="id1">1</div>2.类选择器.c1{backgroud-color:}<divclass="c1">1</div>3.标签选择器div{backgroud-color:}<div>1</div>4.层级选择器divdiv{#div下的divbac
分类：
Web程序 时间：
2018-07-19 00:10:40
阅读次数：
190
当虚拟机运行在-client模式的时候,使用的是一个代号为C1的轻量级编译器, 而-server模式启动的虚拟机采用相对重量级,代号为C2的编译器. C2比C1编译器编译的相对彻底,服务起来之后,性能更高… 重点：在部分JDK1.6版本和后续的JDK版本(64位系统)中，-client参数已经不起作 ...
分类：
编程语言 时间：
2018-07-18 20:44:48
阅读次数：
245
Description 有一个长度为 $n$ 的项链,首尾相接形成环,现在你要给每一个位置一个颜色 $[1,m]$, 求所有不同的项链个数(可以通过旋转变成一样的称为相同) Solution 根据 $burnside$ 引理,答案为 $\frac{1}{n}\sum_{i=1}^{|G|}c1_i$ ...
分类：
其他好文 时间：
2018-07-15 14:56:43
阅读次数：
197
1、环境说明MySQL5.6.33，隔离级别是RR。表结构及数据：create table t2 (
id int primary key auto_increment ,
c1 int ,
c2 int ,
分类：
其他好文 时间：
2018-07-14 23:03:43
阅读次数：
220
一、题目信息 The - Modcrab 简单翻译一下：Vova有生命值h1,每次攻击值为a1,每瓶药水恢复生命值c1;Modcrab有生命值h2,每次攻击值为a2。在每个关卡开始，Vova有两种选择，要么攻击怪兽Modcrab，要么喝一瓶药水（Modcrab的生命值允许超过h2）,然后，如果战斗没 ...
分类：
其他好文 时间：
2018-07-14 21:30:40
阅读次数：
151
需求：把外卖订餐地址做个用户分布热力图 思路分析：第一步去百度地图api开放平台找例子 http://lbsyun.baidu.com/jsdemo.htm#c1_15 首先从百度API的demo例子参考静态页面，其中数据格式是 然后我们就想把数据库里的地址批量转换但是百度API没有提供批量转换的接 ...
1、模型的定义 朴素贝叶斯是基于贝叶斯定理与特征条件独立假设的分裂方法。首先我们来了解下贝叶斯定理和所要建立的模型。对于给定的数据集 假定输出的类别yi ∈ {c1, c2, ...., ck}，朴素贝叶斯通过训练数据集的来学习联合概率分布P(x|y)。但是直接求联合概率分布P(x|y)一般比较难， ...
分类：
编程语言 时间：
2018-07-12 21:47:32
阅读次数：
229
