算法
4篇文章 · 0订阅
  • 贪心算法之无重叠区间
    给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 首先进行排序，排序后的数据更容易比较，不然再无序状态下需要频繁的遍历数组。 排序，首先根据起始点排…
    算法
  • 自己实现JSON、XML的解析 没那么难
    作为一个非科班前端程序员，我最近特别痴迷于自学《编译原理》这门课。原因在于，自己大学时代的专业是语言学，其中的理论有颇多相似之处；再加上前端工作中，模版编译成render function，webpack通过loader加载文件等都方面涉及到了编译。我也希望自己能多了解一些编译…
    编译器 JSON
  • 看图轻松理解最小(大)堆
    已删！
    前端 算法
    看图轻松理解最小(大)堆
  • 算法之「普里姆（Prim）算法」
    普里姆算法（Prim's algorithm）是图中的一种算法，可在加权连通图中搜索最小生成树。 该算法的作用就是根据图中权值找到连接所有顶点的最短路径，也就是连接所有顶点的最小权值之和，也是这个加权图中的最小生成树。 1.选取权值最小边的其中一个顶点作为起始点。 2.找到离当…
    算法