递归 算法实际上是一种分而治之的方法，它把复杂问题分解为简单问题来求解。递归的特点包括：递归过程简洁、易编、易懂；递归过程效率低、重复计算多。 考虑递归的执行效率低，可以尝试将递归过程转换为非递归过程。本文就是来探讨怎么转换的。 将递归算法转换为非递归算法有两种方法，一种是直接求值（迭代/循环），不 ...
分类：
其他好文 时间：
2018-06-15 00:58:28
阅读次数：
141
快速排序( Quick sort） 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行递归排序，以达到整个序列有序。 1.算法描述： 另一个分而治之 将数组划分为两个部分,然后独立地对部分进行排序 首先选择一个数 ...
分类：
编程语言 时间：
2018-06-01 23:11:18
阅读次数：
280
思考的问题： 1.vue是视图库，是数据驱动DOM的！ 相对于jquery来说，代码结构清晰，容易维护！ 2.前端工程化：项目构建，依赖管理，开发调试环境(dev-serve代理服务器) 3.前端组件化：对标后端java的微服务 分而治之，统一协作！ 复杂问题的抽象分离！ 代码块自治，数据通信，数据 ...
分类：
其他好文 时间：
2018-05-29 21:12:46
阅读次数：
219
Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a ...
分类：
其他好文 时间：
2018-05-23 02:15:07
阅读次数：
191
软件环境：Python 3.7.0b4 一、分而治之 工作原理： 找出简单的基线条件； 确定如何缩小问题的规模，使其符合基线条件。 4.4：二分查找的基线条件是数组只包含一个元素。如果要查找的值与这个元素相同，就找到了！否则说明它不在数组中。递归条件为 把数组分成两半，将其中一半丢弃，并对另一半执行 ...
分类：
编程语言 时间：
2018-05-12 19:23:10
阅读次数：
157
算法概述 一、分而治之 什么十快速排序算法的最好情况？ 每次正好中分：T(N) = O(NlogN) void Quicksort(ElementType A[], int N) { pivot = 从A[]中选一个主元; 将S = { A[] \ pivot } 分成2个独立子集： A1 = { ...
分类：
编程语言 时间：
2018-05-11 17:33:30
阅读次数：
195
一、归并排序 核心：有序子列的归并 如果两个子列一共有N个元素，则归并的时间复杂度是？ T(N) = O(N) 二、递归算法 分而治之 T(N)=T(N/2)+T(N/2)+O(N) T(N)=O(NlogN) 统一函数接口 如果只在Merge中声明临时数组 void Merge(ElementTy ...
分类：
编程语言 时间：
2018-05-11 10:42:31
阅读次数：
241
二路归并排序：其核心思想时将问题一分为二，并递归调用一分为二方法，使问题分割到不能再分各的原子问题，然后再归并，从实现原子问题开始，层层向上归并，最终解决整体问题。即所谓“分而治之，万流归一” 二路归并排序的时间复杂度计算如下： 参考资料：算法导论 递归算法的时间复杂度求解： 二路归并java实现： ...
分类：
编程语言 时间：
2018-04-29 11:50:06
阅读次数：
215
在刷LeetCode时遇到了一题可以用到分治思想的题目，刚好前段时间有看到过关于分治思想的讲解，但是不是很理解，这里再学习一次。 分而治之（divide and conquer，D&C）——一种著名的递归式问题解决方法。 使用分治解决问题的过程包括两个步骤： 1.找出基线条件，这种条件必须尽可能简单 ...
分类：
编程语言 时间：
2018-04-20 23:43:13
阅读次数：
341
Description Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. E ...
分类：
其他好文 时间：
2018-04-20 23:42:59
阅读次数：
288
