算法
算法
CapybaraWoo
这个作者很懒,什么都没留下…
展开
-
C++快速排序
因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。递归地(recursive)把小于基准值元素的子数列和大于基准值元素的子数列排序。虽然一直递归下去,但是这个算法总会退出,因为在每次的迭代(iteration)中,重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的。摆在基准的后面(相同的数可以到任一边)。递归的最底部情形,是数列的大小是零或一,也就是永远都已经被排序好了。从数列中挑出一个元素,称为 “基准”(key)。两个子串行(sub-lists)。原创 2023-11-28 15:25:35 · 383 阅读 · 0 评论 -
C++前缀和
【代码】C++前缀和。原创 2023-11-29 13:35:51 · 296 阅读 · 0 评论 -
C++大整数加法
【代码】C++大整数加法。原创 2023-11-28 15:28:26 · 327 阅读 · 0 评论 -
C++最长连续不重复子序列
【代码】C++最长连续不重复子序列。原创 2023-11-30 20:14:21 · 373 阅读 · 0 评论 -
C++双指针算法
【代码】C++双指针算法。原创 2023-11-30 20:13:42 · 323 阅读 · 0 评论 -
C++浮点数二分法
【代码】C++浮点数二分法。原创 2023-11-29 13:34:23 · 394 阅读 · 0 评论 -
C++大数减法
【代码】C++大数减法。原创 2023-11-28 15:30:51 · 391 阅读 · 0 评论 -
C++离散化
【代码】C++离散化。原创 2023-11-30 20:14:53 · 356 阅读 · 0 评论 -
C++区间和
【代码】C++区间和。原创 2023-11-30 20:15:23 · 469 阅读 · 0 评论 -
C++整数二分法
【代码】C++整数二分法。原创 2023-11-29 13:33:47 · 343 阅读 · 0 评论 -
C++快速排序
快速排序基于分治的思想。原创 2023-11-28 01:57:35 · 365 阅读 · 0 评论