240 发简信
IP属地:广西
  • 在Hexo中渲染MathJax数学公式

    在Hexo中渲染MathJax数学公式 在用markdown写技术文档时,免不了会碰到数学公式。常用的Markdown编辑器都会集成Mathjax,用来渲染文档中的类Late...

  • 动态规划

    动态规划算法的主要思想 将原始问题划分成一系列子问题 求解每个子问题仅一次,并将其结果保存在一个表中,以后用到时直接存取,不重复计算,节省计算时间 自底向上地计算 动态规划算...

  • 120
    分治算法

    Divide-and-Conquer算法的设计 设计过程分为三个阶段: Divide:整个问题划分为多个子问题 Conquer:求解各子问题(递归调用正设计的算法) Merg...

  • 120
    凸包:Graham's Scan

    1.概念 凸包(Convex Hull)是一个计算几何(图形学)中的概念。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所...