Hi

摘要： 异常 在dubbo与zookeeper的简单案例中，成功启动provider应用，由于粘贴粗心，在启动consumer应用的时候蹦出一个ERROR 不愿意看记录，可以直接 "翻到文末" 找解决办法 调用异常？ 于是四处查找，找注解，没问题；找yml配置没问题；找服务器上zookeeper的配置，找a 阅读全文

摘要： 题目链接：A. Circle of Students 可以简单的转化成这样一个问题。n 个人围坐一圈（第 1 位至第 n 位），第 i 位同学的情绪值 x i（ 1 <= x i <= n，为整数），且他们的情绪值互不相同。给出第 1 位同学到第 n 位同学的情绪值 x ，问：从 第1 位同学开始， 阅读全文

摘要： 递归写法没有基于后续遍历的非递归写法快，但是简短吖。先记录下 基本思路是：一个节点如果有x这个子孙，那么它就是x的祖先，输出就可以。 阅读全文

摘要： 题目链接：C. Masha and two friends 一个矩形，黑白块按规律分布。A同学选定一个矩形区域，将该区域全涂改成白色；B同学后选定一个区域，将该区域全涂改成黑色。那么结束后，白块、黑快的数量是多少。 一个矩形两个点，左下和右上。有一个规律：如果左下点是白色，那么以该点为左下的矩形中， 阅读全文

摘要： ST算法用于解决RMQ（Range Minimum/Maximum Query，区间最小/最大值问题）的问题。解决RMQ有三种实现的方法： 1.基于分治的树状数组 2.基于分治的线段树 3.动态规划下的ST表算法。点这里查看它们的复杂度和区别。ST算法无法修改、O(1)的查询、O(nlogn)的预处 阅读全文

摘要： 题目链接：洛谷-P1972 怎么说呢这道题，它出现在树状数组的练习里，那必然树状数组是可以解决的。一开始没有思路，但被大佬的几句话点开了。有人说是 离线+树状数组 ，但我觉得不是离线，毕竟最后是循环输出的。 假如 al~r 之间有多个编号为 k 的贝壳，那么询问一个区间 [i,r] 时，可以总是让最 阅读全文

摘要： merge_sort是分治法的一个典型应用。这里有一张《各类排序算法时间、空间复杂度对比表》，从表中可以看得出，merge_sort（归并排序算法）是比较稳定的算法，使用较广泛。求逆序对也是很好用的。 分治过程概括图：蓝色的原始数组，运用merge_sort以后为有序的绿色数组 我的理解：主要想说二 阅读全文

摘要： 题目链接：problem-1266 快乐的雨季 简单说明： 模板题——线段树的区间更新（更新，不是替换）、区间查询。没有什么难以理解的。值得注意的是，数据规模最大的情况下每个点会达到1e9这样子，那么区间和不用long long会溢出。还有多组输入，数组要清空。 my code: 1 #includ 阅读全文

摘要： 题目链接：HDU-2222 或 Vjudge 简单说明： 题意是按行给出n个串，再给一个文本，问在文本中出现了串中的几个。题目没强调串是互不相同的哦！ ac自动机的建立，其中插入过程借助了字典树，处理回溯数组（也有人称失败数组）过程是一个广搜运用了STL的队列（queue）。ac自动机的过程还在写。 阅读全文