- 博客(8)
- 收藏
- 关注
RSS订阅原创 并查集（模板介绍+路径压缩）
这些就是最基础的并查集＋路径压缩。并查集的代码不长，但思路却是十分优美，这种小而精悍的思维题尤其容易出现在面试当中，十分能考研一个人的思维。与其说是集合和图论，其实具体的实现还是依靠树和递归，尤其是路径优化的递归思路，真的是非常巧妙，值得细细推敲。以上便是对并查集的基础介绍，本文由凉茶coltea撰写，转载请注明出处。
2024-03-01 22:19:56
883
原创 动态规划之背包问题
作为算法界的经典，背包问题一直是动态规划的一个代表，也是给了无数算法新人一记迎头痛击啊，我也是被其困扰了好长一段时间，连最基础的模板都很难理解，更别说无尽的变体了，今天我就来带大家回顾一下基础模板的思路。
2024-02-27 22:32:20
787
原创 质数筛（朴素、埃氏、欧拉）
作为和数学高度结合的一门学科，程序设计中经常会用到数学上的性质和概念，或者说，计算机一开始就是为了解决数学问题而发明的。在做题的过程中，我们经常遇到质数相关的题目，那么，我们如何判断一个数是不是质数呢？如何把质数全部打入表中呢？今天，我将介绍三种常见的筛取质数的方法。
2023-11-21 20:34:28
75
原创 高精度减法（C语言实现）
高精度的本质是将数字以字符串的形式读入，然后将每一位分别存放入`int`数组中，通过模拟每一位的运算过程，来实现最终的运算效果。
2023-11-05 09:11:13
245
1
原创 高精度加法（C语言实现）
高精度的本质是将数字以字符串的形式读入，然后将每一位分别存放入`int`数组中，通过模拟每一位的运算过程，来实现最终的运算效果。
2023-11-04 13:55:16
253
1
原创 归并排序--排序算法
归并排序和快速排序一样，都是基于分治思想的应用。通过递归，不断将原数列分为两个数列，然后再分别使其有序，最后通过归并将两个有序子数列合并为新的有序数列。值得注意的是，与快速排序不同，归并排序是稳定的。
2023-11-03 11:49:38
29
原创 Markdown使用心得（简单用法解析）
个人看来，MD的优势在于脱离对鼠标的依赖，在简单的熟悉后，从段落格式到字体特效的实现都可以完全脱离鼠标。避免了为了格式和艺术效果多次将右手在键盘和鼠标来回移动，打破码字的纯净体验，避免频繁的中断思路。
2023-10-31 19:55:04
79
1
原创 快速排序--排序算法
快速排序是分治思想的一种体现，通过递归不断将原数列划分为一大一小两部分， 从而实现对数列的排序。算法时间复杂度为O(nlogn)。特点是数据越混乱，效率越高；数据越有序，效率越低。值得注意的是快速排序是不稳定的，即相同大小的数据在排序前后的相对位置可能会发生变动。
2023-10-30 17:18:28
50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人