Iterative做法 分治法: Recursion做法： ...
分类：
其他好文 时间：
2017-07-26 14:41:35
阅读次数：
154
【转载自】http://www.cnblogs.com/ider/archive/2012/04/01/binary_search.html 在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是利用big-O理论来分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会 ...
分类：
其他好文 时间：
2017-07-26 14:41:11
阅读次数：
165
用的中序遍历, 分治法, 维护了一个全局变量 第二种方法: 题意的转化: 根据题目中的定义来实现，其实就是对于每个结点保存左右界，也就是保证结点满足它的左子树的每个结点比当前结点值小，右子树的每个结点比当前结点值大 这个是改变的输入值, 其实也是先操作最小的节点值, 在将题意转化为内部操作, 再递归 ...
分类：
其他好文 时间：
2017-07-26 12:41:34
阅读次数：
145
不同的方法, 递归出口, 加入结果容器的顺序和递归的顺序 遍历 递归调用: 分治法 分治法的步骤, 递归出口, 先分-> 操作, 再合->操作, 返回 ...
分类：
其他好文 时间：
2017-07-26 00:09:32
阅读次数：
162
分治法就是将一个难以解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之，递归法是分治法的实现手段。 问题:假定给出一个装16个硬币的袋子，袋子中有一个伪造的硬币，其质量比真硬币轻，现在任务是找出这个伪造的硬币。为了完成这个任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可 ...
分类：
其他好文 时间：
2017-07-23 19:40:21
阅读次数：
164
一. 题目描写叙述 Implement pow(x, n). 二. 题目分析 实现pow(x, n)。即求x的n次幂。 最easy想到的方法就是用递归直接求n个x的乘积，这里须要依据n的值，推断结果是正数还是负数，这样的方法的时间复杂度为O(n)。 更加快捷的方法是。使用分治法。对于x^n。有一下公 ...
分类：
其他好文 时间：
2017-07-22 21:15:31
阅读次数：
211
【064-Minimum Path Sum（最小路径和）】 【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】 原题 Given a m x n grid filled with non-negative numbers, find a path from top left to ...
分类：
编程语言 时间：
2017-07-09 23:11:10
阅读次数：
323
学习了冒泡排序，选择排序，归并排序这些常用的排序，我们发现这些排序的时间复杂度都为O(n^2)，算法效率十分低下，接下来我们来学习一种复杂度较低的排序，归并排序。 归并排序是基于分治的算法思想，分治法是将一个大问题分解成多个小问题，解决这些规模较小的问题，再将得到的答案合并，从而得到原来的规模较大的 ...
分类：
编程语言 时间：
2017-07-09 12:24:46
阅读次数：
158
分治6--循环比赛日程表 一、心得 递推方程式想清楚 二、题目及分析 问题描述： 设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。 请按此要求将比赛日程表设 ...
分类：
其他好文 时间：
2017-07-09 10:33:47
阅读次数：
261
#问题大整数相乘#思路说明对于大整数计算，一般都要用某种方法转化，否则会溢出。但是python无此担忧了。Python支持**“无限精度”的整数，**一般情况下不用考虑整数溢出的问题，而且Python Int类型与任意精度的Long整数类可以无缝转换，超过Int 范围的情况都将转换成Long类型。例... ...
分类：
编程语言 时间：
2017-07-07 13:23:59
阅读次数：
227
