一、本地安装 zookeeper 、kafka 、confluent 二、修改配置文件 zookeeper 中 conf 目录下 zoo.cfg kafka 目录下新建文件： mysql.properties 修改 kafka conf目录下 server.properties 修改 conflue ...
分类：
数据库 时间：
2019-10-26 17:13:16
阅读次数：
412
描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度，是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据的量。 比如时间复杂度 ...
分类：
编程语言 时间：
2019-10-24 21:32:36
阅读次数：
95
#46. 【清华集训2014】玄学 link to this problem 大意 维护长度$10^5$的序列，有以下操作$5 \times 10^6$ 次 修改：对于$[l,r]$，的所有$a_i$变成$\(A \time a_i\) + B$ 查询：假如时间轴上$[l,r]$之间的修改存在，其他 ...
分类：
其他好文 时间：
2019-10-24 21:14:32
阅读次数：
87
卡常毒瘤题。交了一页的我。 首先容易想出暴力的做法，直接逆元累加，复杂度$O(nlogn)$。 c++ for(register int i=1;i ...
分类：
其他好文 时间：
2019-10-24 19:48:54
阅读次数：
72
程序=算法+数据结构 时间复杂度：加入随着问题规模n的增长，算法执行的时间增长率和f(n)的增长相同，则记作T(n)=o(f(n)，称T(n)为算法的时间复杂性 频度统计法：以语句执行次数的多少作为评判标准 渐进复杂度：f(n)=2n3+3n2+2n+1=>f(n)=o(n3） f(n)=o[g(n ...
分类：
其他好文 时间：
2019-10-23 23:46:34
阅读次数：
94
A B C 等比数列的性质，前面的 项的和，不会超过第 项 D 有若干个区间，要求每一个点被区间覆盖的次数不能超过k个。问移除的最少的区间的数目。 贪心： 若某个点被覆盖了k次以上，那么肯定是移除这些区间里面右端点最右的点的区间。 时间复杂度要求是$O(nlog(n))$ 模拟就好了 c++ inc ...
分类：
其他好文 时间：
2019-10-23 11:37:07
阅读次数：
74
简介 FFT是用来计算多项式卷积的东西。 多项式卷积： $C=A\ast B$ ，即 $c_k=\sum_{i+j=k} a_i\times b_j$ 。（假设下标范围 $0 n$ ） 直接按照定义做是 $O(n^2)$ 的，但是FFT可以做到 $nlog(n)$ 。 一些奇奇怪怪的东西（定义） 考 ...
分类：
其他好文 时间：
2019-10-19 21:07:18
阅读次数：
113
title: Java开发规范 date: 2018 10 08 14:01:59 tags: Java categories: Java 前言 本文章是将网上PDF版本的 "Java开发规范" 转换成的 "Markdown版本" Java 开发手册 | 版本号 | 作者 | 日期 |备注| | | ...
分类：
编程语言 时间：
2019-10-19 20:40:56
阅读次数：
1385
问题重述 Codeforces Balanced Tunnel 见链接http://codeforces.com/contest/1237/problem/B。 Solve 这道题的本质是找递增序列中出现的非递增数的数目。如果未发生超车情况，则进入的车在出去的时候，应该是一个递增的序列。 于是可以用 ...
分类：
其他好文 时间：
2019-10-19 09:45:18
阅读次数：
78
算法理解： 一个数组长度为n，他的前m个元素是升序的，后n-m个元素升序的，怎么使整个数组变成一个升序数组？ 如n=6，m=3 排序前 排序后 归并排序采用了分治的想法，一个数组如果左边有序，右边有序则进行合并，如果左边无序递归处理，同理右边也递归处理。 由于归并排序每次使严格二分，所以时间复杂度是 ...
分类：
编程语言 时间：
2019-10-16 17:43:49
阅读次数：
82
