Avatar notebook default
15篇文章 · 9311字 · 1人关注
  • 算法之线性规划

    线性规划用于在给定约束条件下最大限度地改善指定的指标。 假设你所在的公司生产两种产品:衬衫和手提袋。衬衫每件利润2美元,需要消耗1米布料和5粒扣...

  • Resize,w 360,h 240
    算法之树、其他算法

    在前面的二分查找示例中,每当用户登录Facebook时,Facebook都必须在一个庞大的数组中查找,核实其中是否包含指定的用户名。前面说过,在...

  • Resize,w 360,h 240
    算法之机器学习简介

    使用K最近邻算法创建分类系统。特征抽取。习回归,即预测数值。应用案例和局限性。 回归 创建推荐系统 目标 距离计算公式 光学字符识别——OCR ...

  • 费曼算法——Feynman algorithm

    这个算法是以著名物理学家理查德·费曼命名的,其步骤如下。 (1) 将问题写下来。(2) 好好思考。(3) 将答案写下来。

  • Resize,w 360,h 240
    算法之动态规划

    假设你是个小偷,背着一个可装4磅东西的背包。你可盗窃的商品有如下3件。可偷商品为了让盗窃的商品价值最高,你该选择哪些商品? 简单算法 最简单的算...

  • 算法之集合覆盖问题

    假设你办了个广播节目,要让全美50个州的听众都收听得到。为此,你需要决定在哪些广播台播出。在每个广播台播出都需要支付费用,因此你力图在尽可能少的...

  • Resize,w 360,h 240
    算法之贪婪算法

    贪婪算法的优点——简单易行!贪婪算法很简单:每步都采取最优的做法。 用专业术语说,就是你每步都选择局部最优解,最终得到的就是全局最优解。 思考 ...

  • Resize,w 360,h 240
    算法之狄克斯特拉算法

    介绍加权图——提高或降低某些边的权重。 狄克斯特拉算法包含4个步骤。(1) 找出“最便宜”的节点,即可在最短时间内到达的节点。(2) 更新该节点...

  • 算法之广度优先搜索(BFS)

    图算法——广度优先搜索 (breadth-first search,BFS)。广度优先搜索让你能够找出两样东西之间的最短距离。 图 你经常要找出...

文集作者