认认真真coding

未归档

题解(127)

/ 注册

全部文章 / 未归档（共5篇）

贪心用法总结来自专栏

贪心用法总结 1、技巧展示说到贪心问题，首先想到背包客问题，问怎么装东西才能使得背包所装物品的价值最大，那么我们就首先调选价值大的物品装进背包，然后依次将剩下的物品装入到背包中。在写过贪心问题的题解之后，在这里做一个总结。目的：使用贪心的目的，就是为了能够能快地解决问题(个人理解)。比如，要求最...

贪心

2022-01-30

0 419

排序总结来自专栏

排序总结 1、技巧展示对于排序的理解，通过两个题目进行一个小小的总结。目的：使用排序，主要是为了求最大最小值，或者将无序的数组变成有序的数组。技巧： ①快速排序解释：快排的思想，首先选择一个分割点，将小于分割点的元素放在左边，大于分割点的元素放在右边，然后对左右两边重复上述操作，直到得到一个...

计数排序

2022-01-29

0 428

双指针用法总结(草稿，可忽略) 来自专栏

双指针用法总结(二)，草稿，忽略 1、技巧展示对于双指针的理解，再进行一个小小的总结。目的：使用双指针的目的，是在于使用两个指针来协助完成一件事情，它既可以降低时间复杂度，也可以模拟滑动窗口，等等等技巧： ①头尾双指针解释：用两个指针分别指向头尾元素，对元素进行操作，然后更新指针的位置(一般...

双指针

2022-01-29

0 480

双指针用法总结来自专栏

双指针用法总结 1、技巧展示对于双指针的理解，进行一个小小的总结。目的：使用双指针的目的，是在于使用两个指针来协助完成一件事情，它既可以降低时间复杂度，也可以模拟滑动窗口，等等等技巧： ①双指针用在两个地方来解决共同目标解释：当两个数组进行合并的时候，我们可以想到用双指针，来分别指向两个数组...

双指针

2022-01-28

1 624

大数类加法来自专栏

算法原理：对于大数类的加法，我们平常定义出的int，float，double或者long等数据类型因为内存的限制他所能表示的数字是有一定的范围的，对于大数（也即是数字的取值超出这些类型）的处理，我们通常使用的是将数字转换成字符数组。Step 1读取大数，将每一位数字进行a-‘0’运算（a表示...

2020-10-06

1 604