![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
kasperskynod
这个作者很懒,什么都没留下…
展开
-
[图算法]多段图最短路径
[图算法]多段图最短路径多段图最短路径问题是应用动态规划的经典问题之一,许多优化问题都能转化为多段图最短路径问题进而求解。多段图最短路径的问题描述如下:问题描述 设G=(V,E)是一个赋权有向图,其顶点集V被划分为k个不相交的子集Vi(1<=i<=k),其中,V1和Vk分别只有一个顶点s(称为源)和一个顶点t(称为汇),所有的边(u,v)的始点和终点都在相邻的两个子集Vi和Vi+1中, 且边(u原创 2015-11-15 21:06:53 · 10358 阅读 · 2 评论 -
[数据结构][Leetcode]翻转二叉树
1.问题描述Invert a binary tree.For example: to Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree on a whiteboard so fuck off.问题来源于Leetcode https原创 2015-12-08 22:16:10 · 7427 阅读 · 1 评论 -
[最优化算法]最速下降法求解无约束最优化问题
1. 问题描述最优化问题的一般形式如下所示: 对于f:D⊆Rn→R1f:D\subseteq R^n \rightarrow R^1,求解 minx∈Ωf(x)s.t.{s(x)⩾0h(x)=0\min_{x\in\Omega} f(x) \qquad s.t.\left\{ \begin{aligned} s(x)\geqslant0 \\h(x)=0 \end{aligned}\r原创 2015-11-20 17:28:04 · 15269 阅读 · 1 评论 -
Rod cutting - Using Dynamic Programming
1.Problem DescriptionSerling Enterprises buys long steel rods and cuts them into shorter rods, which it then sells. Each cut is free. The management of Serling Enterprises wants to know the best way to原创 2015-12-20 19:12:53 · 1797 阅读 · 0 评论 -
从B树、B+树、B*树谈到R 树
网上看到一篇不错的介绍B树与B+树的文章,转载下来进行分享 作者:July、weedge、Frankie。编程艺术室出品。说明:本文从B树开始谈起,然后论述B+树、B*树,最后谈到R 树。其中B树、B+树及B*树部分由weedge完成,R 树部分由Frankie完成,全文最终由July统稿修订完成。出处:http://blog.csdn.net/v_JULY_v 。 第一节转载 2016-04-01 10:50:36 · 537 阅读 · 0 评论