算法
关注
分享
扫一扫
文章平均质量分 82
撒哈拉之心23
南七技校
展开
-
动态规划之背包问题
动态规划之背包问题（一）March 1, 2013作者：Hawstein出处：http://hawstein.com/posts/dp-knapsack.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。一切都要从一则故事说起。话说有一哥们转载 2016-08-18 22:50:27 · 322 阅读 · 0 评论 -
连续子数组的最大和
面试题31：连续子数组的最大和题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。看到这个题目，我们首先想到的是求出这个整型数组所有连续子数组的和，长度为n的数组一共有 n(n+2)/2个子数组，因此要求出这些连续子数组的和最快也需要O(n^2)的时间复杂度。但是题目要求的O(n转载 2016-08-31 21:31:39 · 341 阅读 · 0 评论 -
树、森林和二叉树的转换
树、森林和二叉树的转换树转换为二叉树http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使转载 2016-09-13 10:33:43 · 811 阅读 · 0 评论