随笔分类 -  基础算法

摘要：尺取法 尺取法核心思路 尺取法其实也是一种模拟，是解决寻找区间和问题的一种方法。 假如有这么一个问题：给你一些数，请在这些数中找到一个区间，使得区间里每一个元素的和大于或等于给定的某个值。 不会尺取法的话，肯定就会开双重循环，枚举区间起点和终点，然后每一次都求一次和，再和给定的数作比较。 尺取法与它 阅读全文

摘要：前言 这次会介绍一些排序的方法，有些我会只说方法，思路。重点讲c++自带函数sort 这篇文章不会涉及快排，因为写快排的博客实在太多啦。。而且我觉得大多数人应该都会。 选择排序 基本思想：每次把最大（或最小）的一个元素放在待排序数组的最前，然后缩小待排序数组，直到全部排序完成 例子： 原始数组：[4 阅读全文