随笔分类 -  algorithm

求集合子集的3中方法
摘要：1、递归 维持一个开始位置和当前集合，每次进行加入开始位置的元素再递归、不加入就递归两种操作，代表这个元素是否出现在该集合之中 2、迭代 思路是从头往后遍历数组，每次遍历到一个新的成员，就将他和前面每一个集合并一下得到一连串新的集合，将这些集合加入再次做运算。 3、位图 思路是先创建出2^n个数组， 阅读全文
posted @ 2018-08-25 15:51 番茄汁汁 阅读(235) 评论(0) 推荐(0)
树的前序、中序、后续、层次遍历的递归和非递归解法
摘要：老是忘记，这里做个记录。 阅读全文
posted @ 2018-05-20 14:02 番茄汁汁 阅读(1039) 评论(0) 推荐(0)
最大子数组问题全解
摘要：问题描述 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 问题解析 很经典的一个问题，下面给出3种解法，暴力解法、分治算法、动态规划。这个题Leetcode上有大量测试数据，只不过最后两个测试数据要求算法复杂度为n，只能用动态规划来解，可以借鉴一下，链接见这里https://leetc 阅读全文
posted @ 2018-03-14 21:17 番茄汁汁 阅读(777) 评论(0) 推荐(0)
全排列问题全面解析
摘要：一、简介 包含全排列问题、包含重复元素的全排列问题、以及它们的递归和非递归实现、还有如何寻找字典顺序的下一个排列、以及寻找第k个排列数。 二、内容 1、全排列问题（递归解法） 描述 给定一个数组nums，要求给出所有排列情况。 例子：nums = {1，2，3}，返回结果为 [ [1,2,3], [ 阅读全文
posted @ 2018-02-01 20:16 番茄汁汁 阅读(2123) 评论(0) 推荐(2)
动态规划--矩阵链乘法
摘要：一、问题描述 矩阵乘法规则 如果A是a*b的矩阵，B是b*c的矩阵，那么AB就是a*c的矩阵，所做的乘法次数为a*b*c 矩阵链乘法 给定一个矩阵链A1A2A3A4，要计算乘积，给这个矩阵链加上括号，来改变运算次序。 如果矩阵链为（A1，A2，A3，A4），那么有如下5中加括号的方式： （A1（A2 阅读全文
posted @ 2017-12-17 20:22 番茄汁汁 阅读(528) 评论(0) 推荐(0)
动态规划--装配线调度算法
摘要：一、问题描述 某个汽车工厂共有两条装配线,每条有 n 个装配站。装配线 i 的第 j个装配站表示为 Si,j ,在该站的装配时间为 ai,j 。一个汽车底盘进入工厂,然后进入装配线 i(i 为 1 或 2),花费时间为 ei 。在通过一条线的第 j 个装配站后,这个底盘来到任一条装配线的第(j+1) 阅读全文
posted @ 2017-12-17 13:43 番茄汁汁 阅读(407) 评论(0) 推荐(0)