1.递推法 2.回溯法 3.贪婪法 4.分治法 5.动态规划法 ...
分类：
编程语言 时间：
2018-09-15 13:08:53
阅读次数：
167
一、大整数取模 求n mod m 的值，(n ≤10100,m ≤109) 思路：首先，将大整数根据秦九韶公式写成“自左向右”的形式：4351 = ((4 * 10 + 3) * 10 + 5) * 10 + 1,然后利用模的性质，逐步取模。 二、幂取模 直接暴力写是O(n),较快的方法是分治法，时 ...
分类：
其他好文 时间：
2018-09-09 18:01:46
阅读次数：
165
Merge k sorted linked lists and return it as one sorted list.Analyze and describe its complexity.ExampleGiven lists:[ 2->4->null, null, -1->null],retu ...
分类：
其他好文 时间：
2018-09-06 10:50:04
阅读次数：
178
百度百科:归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 归并操 ...
分类：
编程语言 时间：
2018-08-28 01:00:36
阅读次数：
218
1. 分治法：分治模型在每层递归的时都有三个步骤： a.分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例； b. 解决这些子问题，递归地求解各子问题的规模足够小，则直接求解； c. 合并这些子问题的解 成 原问题的解。 2. 归并排序算法完全遵循分治模式。 a. 分解：分解待排序的n个元 ...
分类：
编程语言 时间：
2018-08-26 20:07:48
阅读次数：
220
动态规划 ≈ 分治法 + memo def memo(func): cache = {} def wrap( args): if args not in cache: cache[args] = func( args) return cache[args] return wrap @memo 注释掉 ...
分类：
其他好文 时间：
2018-08-14 14:32:58
阅读次数：
131
方法一：直接求因子5的个数。 方法二：分治法。 ...
分类：
其他好文 时间：
2018-08-13 00:39:31
阅读次数：
149
听说过动态规划（DP）的同学应该都知道有背包问题的存在。 首先我们来了解一下动态规划 基本思想： 动态规划算法通常用于求解具有某种最优性质的问题。 在这类问题中， 可能会有很多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。 动规划算法与分治法类似，其基本思想也是将待求解问题分解为若干个 ...
分类：
其他好文 时间：
2018-08-09 21:09:29
阅读次数：
149
[C语言] 归并排序的特性及实现 1、算法特性 归并排序是一种高效且稳定的排序方法，其速度仅次于快速排序，但比较占用内存。 其时间复杂度最好、最差、平均情况均为O（nlog(2)n），空间复杂度为O（n）。 2、算法思路 采用分治法的思路将问题分解、细化、逐个解决，即通过递归将无序序列不断分解，直到 ...
分类：
编程语言 时间：
2018-08-06 22:42:06
阅读次数：
233
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。 以下为一个简单的 ...
分类：
编程语言 时间：
2018-08-06 00:44:16
阅读次数：
220
