qiuyilin2012-CSDN博客

原创 2023年图灵奖揭晓，你怎么看？

事实上，许多以前没有有效的确定性算法解决方案的问题，现在通过概率算法得到了有效的解决，虽然这些算法可能会有小概率的错误（但这种错误可以有效地减少）。表彰的是Wigderson在计算理论领域的开创性贡献，特别是他对计算中随机性角色的重新定义，以及他在理论计算机科学领域数十年的引领。他们成功地证明了，在一些广泛，一般来说，计算机是确定性系统——算法的指令集对任何特定输入都有唯一确定的计算过程和输出结果。更深入地理解计算中随机性的动态可以帮助我们开发更优秀的算法，并深化我们对计算本质的理解。

2024-05-05 12:01:10 304

原创排序之——冒泡排序

外层循环控制排序的轮数，内层循环控制每一轮比较的次数。在每一轮比较中，我们比较相邻的两个元素，如果它们的顺序不正确就交换它们的位置。冒泡排序是一种简单的排序算法，它的作用是将一个无序的数组按照从小到大（或从大到小）的顺序进行排序。其基本思路是通过不断比较相邻的元素并交换位置，将最大（或最小）的元素逐渐“冒泡”到数列的末尾（或开头），从而实现排序的目的。，因此对于大规模的数据排序效率较低，但对于小规模的数据排序效率还是比较高的。这是本蒟蒻的第6篇博客，望多多支持！函数对它进行排序，并输出排序后的结果。

2024-04-06 19:43:38 289 1

原创排序之——归并排序

归并排序的作用：归并排序是一种高效、稳定的排序算法，它的时间复杂度为O(nlogn)，比较适合用于排序大规模数据。这是本蒟蒻的第五篇博客，望多多支持！下面给大家展示c++归并排序的实现。

2024-04-06 19:33:32 331 1

原创快速排序算法 ——quick_sort

首先选择一个基准元素，将数组中比基准元素小的放在它的左边，比它大的放在右边，然后对左右两个子数组进行递归排序，直到子数组的大小为1或0。快速排序是一种常用的排序算法，其基本思想是通过一趟排序将数组分成两个部分，其中一部分的元素都比另一部分小，然后再分别对这两部分进行排序，直到整个数组有序。2. 通过一趟排序，将数组中的元素重新排列，使得比基准值小的元素都在基准值的左边，比基准值大的元素都在基准值的右边。函数中，我们选择数组最后一个元素作为基准元素，并使用双指针法进行元素的交换，使得最终基准元素的位置正确。

2024-03-24 20:31:28 291

原创详解快速幂

在计算a的n次方时，传统的方法是使用循环连续乘a n次。而快速幂的思想是通过将指数进行二进制拆分，以及利用幂运算的特性，大大减少了计算的次数，从而提高了计算效率。通过这种方法，可以将指数n的二进制表示形式中的每一位都利用起来，而不是逐位相乘。这样可以大大减少计算的次数。对于一个n位的二进制数，只需要进行O(log(n))次计算即可得到结果，相比传统的方法，复杂度大大降低。转换为二进制形式，每次迭代都计算当前位上的幂值，如果该位为 1，则将结果乘以当前位的幂值，最后返回结果。迭代的过程中，每次将底数。

2024-03-24 19:55:25 655

原创 Atcoder ARC174 A -A Multiply

题意：给你一个长度为N的数组A，再给你一个c，你可以选一个区间l-r,这个区间里的每个数都乘以C（可能是负数），求A数组和的最大值。思路：c有可能为负，所以我们可以考虑两种情况，一种是l-r的和最大，另一种是l-r和最小，比较即可AC。本蒟蒻第二篇题解，望多多支持。

2024-03-23 11:15:11 682

原创 codeforces MEX game 1 /1943 A （新鲜的题目：）

0-k出现的次数不可能有至少一个为0，也不可能有至少2个数，他们出现的次数是<2的（就是1），判断一下就能过了。Alice可以从数组a里选一个数移到c数组，Bob可以在a里移除一个元素。求MEX(c)//:最小自然数不在c数组。思路：假设0-k Alice可以取遍。本蒟蒻第一次发题解，望多多支持！alice先手，bob后手。

2024-03-17 20:54:34 566 1

qiuyilin2012的博客