coltea

摘要： 并查集（模板介绍+路径压缩） 题面 P3367 并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 第一行包含两个整数 N，M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Z，X，Y。 当Z=1时，将X与Y所在的集合合并。 当Z=2时，输出Z与 Y是否在同一集合内，是 阅读全文

摘要： 作为算法界的经典，背包问题一直是动态规划的一个代表，也是给了无数算法新人一记迎头痛击啊，我也是被其困扰了好长一段时间，连最基础的模板都很难理解，更别说无尽的变体了，今天我就来带大家回顾一下基础模板的思路。 阅读全文

摘要： 作为和数学高度结合的一门学科，程序设计中经常会用到数学上的性质和概念，或者说，计算机一开始就是为了解决数学问题而发明的。在做题的过程中，我们经常遇到质数相关的题目，那么，我们如何判断一个数是不是质数呢？如何把质数全部打入表中呢？今天，我将介绍三种常见的筛取质数的方法。 阅读全文

摘要： 高精度的本质是将数字以字符串的形式读入，然后将每一位分别存放入`int`数组中，通过模拟每一位的运算过程，来实现最终的运算效果。 阅读全文

摘要： 高精度的本质是将数字以字符串的形式读入，然后将每一位分别存放入数组中，通过模拟每一位的运算过程，来实现最终的运算效果。 阅读全文

摘要： 归并排序和快速排序一样，都是基于分治思想的应用。 通过递归，不断将原数列分为两个数列，然后再分别使其有序，最后通过归并将两个有序子数列合并为新的有序数列。 阅读全文

摘要： Markdown使用心得（简单用法解析） Markdown的优势 个人看来，MD的优势在于脱离对鼠标的依赖，在简单的熟悉后，从段落格式到字体特效的实现都可以完全脱离鼠标。避免了为了格式和艺术效果多次将右手在键盘和鼠标来回移动，打破码字的纯净体验，避免频繁的中断思路。 简单的用法归纳 接下来，我将简单 阅读全文

摘要： 快速排序是分治思想的一种体现，通过递归不断将原数列划分为一大一小两部分， 从而实现对数列的排序。 算法时间复杂度为`O(nlogn)`。特点是数据越混乱，效率越高；数据越有序，效率越低。 阅读全文