kafka 搭建源码环境 org.scoverage 报错 * Where:Build file '/Users/lidongmeng/source_code_read/kafka-0.10.0.1-src/build.gradle' line: 376 * What went wrong:A pr ...
分类:
其他好文 时间:
2020-06-16 18:44:01
阅读次数:
120
题目链接:https://www.acwing.com/problem/content/102/ 给定一个序列,只能对一个区间加一或者减一,问至少需要多少步使得所有数都变成一致的?有多少种一致序列? 利用差分,对一个区间进行加一或者减一的话,一定是一个差分+1加上另一个差分-1。 代码如下: #in ...
分类:
编程语言 时间:
2020-06-14 16:48:39
阅读次数:
71
题目: 分析:类似于计算运算表达式。 1、辅助数据结构: (1)数组:使用52位整型数组表示52个字母。检索左部分所有表达式时,记录字母出现的次数;检索右部分所有表达式时,减去字母出现的次数。当左右表达式匹配时,数组的所有元素应该为0. (2)字符栈:存取字符。 2、化学表达式预处理: (1)通过" ...
分类:
其他好文 时间:
2020-06-13 23:40:40
阅读次数:
112
T1 第一题(eat.cpp/c/pas) 贪心 排序 模拟 【问题描述】 凶猛的**出来吃人了! 每天早晨,**从大山里出来,到达一个城市,然后花费一整天的时间把这座城市里的人 吃光。直到夜晚,**才回到山中去。当**经过一个城市时,不管是否吃人,它都会把这座城 市彻底破坏,以至于下次不能再到这个 ...
分类:
其他好文 时间:
2020-06-10 21:01:45
阅读次数:
67
OS模块 getcwd() 获取当前应用程序的工作目录 chdir(path) 改变当前的工作目录 listdir(p=‘.’) 列举当前目录下的文件和子文件 mkedir(p) 创建文件夹,若存在抛出异常 makedirs(p) 用于创建多级目录 remove 用于删除指定文件 rmdir(p) ...
分类:
编程语言 时间:
2020-06-03 15:29:57
阅读次数:
96
//***************************************参数辅助对象***************************************/ //公共参数辅助对象 var ObjParameter = { //获取url参数值 //注意:参数值最好不用中文,会有编码 ...
分类:
Web程序 时间:
2020-05-30 11:03:01
阅读次数:
60
Solution 我们发现要解决一个树上的连通块问题,解决这种问题的时候我们不妨先随便选一个根,如果要选某两个点则他们到n的路径上的点都会被选就变成了一个树形背包问题。 注意这里是多重背包,所以我们可以用单调队列优化,时间复杂度$O(N^2M)$。 考虑暴力选根的时候会把很多重复的情况算进去,所以我 ...
分类:
其他好文 时间:
2020-05-29 19:24:43
阅读次数:
65
题目描述 给定平面直角坐标系上的 \(n\) 个点,分别求出距离最近的两个点的距离和距离最远的两个点的距离。注意,距离为直线距离。 输入格式 第一行一个整数,\(n\)。 接下来 \(n\) 行每行两个非负浮点数,$x_i$?,\(y_i\),表示第 \(i\) 个点的 X 坐标与 Y 坐标。 输出 ...
分类:
其他好文 时间:
2020-05-26 20:37:14
阅读次数:
51
"Link" 题目大意:单点修改,每次询问一个区间的所有颜色出现次数的$\text{Mex}.$ 例如,区间中三种颜色分别出现了$2,2,3$次,又因为其他颜色出现次数一定是$0$,所以这里的答案是$1.$ $\text{Solution:}$ 这是带修莫队的一道题。 观察到,我们可以$O(1)$来 ...
分类:
系统相关 时间:
2020-05-23 13:31:27
阅读次数:
66
题目大意 有一棵有$n$($n\leq10^5$)个点的树,有点权$d_i$、边权$c_i$,有$m$($m\leq10^5$)次操作。 每次操作给定$x,y(y\in[ 1000,1000])$,将点$x$的点权+y,要找到一个点,使所有点的 点权乘到这个点的距离 之和最小,输出最小的和。 题解 ...
分类:
其他好文 时间:
2020-05-21 21:16:05
阅读次数:
63