~victor~

摘要： 白话讲解：转载原地址 【序言】 我认为吧，所有能够优化复杂度的算法都是神奇的，所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西，所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER，我非常讨厌在看别人的算法解析时整版的i，j，k等我看到鼠标就惯性移到右上角的符号语言，所 阅读全文

摘要： 题目链接 这里给出三种生物的关系，吃与同类的关系。由于这三种生物的关系依旧可以形成一个环，A吃B，B吃C，C又吃A。所以可以套种类并查集模版。 题解：链接 这里求的x->y的偏移量，即把x当父节点，y当子节点时，y的relation，x吃y，则y就被x吃，所以y的relation为1=d-1 阅读全文

摘要： 题目链接 每次给出两个昆虫的关系（异性关系），然后发现这些条件中是否有悖论 就比如说第一组数据 1 2 2 3 1 3 1和2是异性，2和3是异性，然后说1和3是异性就显然不对了。 我们同样可以思考一下这道题如何用带权并查集去做。 首先用r[x]存储的是x与其根节点rx的关系，0代表同性1代表异性（ 阅读全文

摘要： 题目链接 并查集是用来对集合合并查询的一种数据结构，或者判断是不是一个集合，本题是给你一系列区间和，判断给出的区间中有几个是不合法的。 思考： 1.如何建立区间之间的联系 2.如何发现悖论 首先是如何建立联系，我们可以用一张图表示 假如说区间【fx，x】是之前建立的区间，他们之间和为sum[x]，f 阅读全文

摘要： 前言 多线程并发编程是Java编程中重要的一块内容，也是面试重点覆盖区域，所以学好多线程并发编程对我们来说极其重要，下面跟我一起开启本次的学习之旅吧。 正文 Return Top 线程与进程 1 线程：进程中负责程序执行的执行单元线程本身依靠程序进行运行线程是程序中的顺序控制流，只能使用分配给程序的 阅读全文