/*********************************************JS归并排序***************************************************/ /*之前学习了一下归并算法，现在想把他分享给大家*/ /* * 归并排序，分开数组，不断一 ...
分类：
编程语言 时间：
2020-01-23 09:19:26
阅读次数：
81
最小树形图（朱刘算法）$+$ 二分答案。 由题意得，我们要在一些有向边中选出一些边，使$0$号节点能够到达其他节点，使距离之和$\leqslant cost$，并且使每条边中的带宽的最小值最大。 为方便起见，我将$0 \sim n 1$号节点都$++$，转为$1 \sim n$号节点。 第一个要求用 ...
分类：
其他好文 时间：
2020-01-23 00:13:23
阅读次数：
60
本题要求我们支持三种操作： ① 点向点连边。 ② 点向区间连边。 ③ 区间向点连边。 然后跑最短路得出答案。 考虑使用线段树优化建图。 建两颗线段树，入树和出树，每个节点为一段区间的原节点集合。入树内部为儿子向父亲连有向边，出树内部为父亲连有向边，因为入树和出树的叶子节点都为原图中的点，所以两棵树的 ...
分类：
其他好文 时间：
2020-01-23 00:04:08
阅读次数：
64
树上数颜色，因为是查询子树，所以用 $dfn$ 序将树上问题转化为序列问题，然后就是裸的莫队数颜色了。 统计答案时还需注意一些细节问题，实现就看代码。 时间复杂度为 $O(n\sqrt{n})$。 $code:$ ...
分类：
其他好文 时间：
2020-01-22 23:54:21
阅读次数：
127
ybt1207 最大公约数问题 递归典例 （选它只是因为太典型，不是因为懒得做难题故意放水） 【题目描述】 给定两个正整数，求它们的最大公约数。 【输入】 输入一行，包含两个正整数( using namespace std; int a; int b; int f(int a,int b)//算法主 ...
分类：
其他好文 时间：
2020-01-22 23:50:26
阅读次数：
94
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str) { ...
分类：
其他好文 时间：
2020-01-22 23:40:07
阅读次数：
84
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？ 例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 ...
分类：
编程语言 时间：
2020-01-22 21:43:18
阅读次数：
85
1) 意图： 用原型实例指定创建对象的种类，并且通过复制这些原型创建新的对象 2) 结构： 其中： Prototype声明一个复制自身的接口 ConcretePrototype实现复制自身的操作 Client让一个原型复制自身从而创建一个新的对象 3) 适用性： 当一个系统应该独立于它的产品创建、构 ...
分类：
编程语言 时间：
2020-01-22 21:42:46
阅读次数：
93
