Articles in the category of 编程记录

  1. Home
  2. 编程记录

Performance Analysis Script for C++ Program by Python and gnu-time

IntroductionIt is a python script for analyzing performance of a C++ program,...

  • Colin
  • November 25, 2020
  • No comments
    •

    This content is password-protected

    Please enter the password to access:

  • Colin
  • July 19, 2020
  • No comments
    •

    二分图匹配之匈牙利算法

    问题LeetCode LCP 04该题看上去与二分图匹配无关，但其实可以转化成二分图匹配。一个骨牌恰好覆盖两格，而这两格必须是相邻的。因此如果把相邻的两格...

  • Colin
  • June 29, 2020
  • No comments
    •

    最小生成树之Prim算法

    问题洛谷 P3366最小生成树的模板题。之前用Kruskal解过LeetCode上针对边的问题。这次用Prim算法解决。解决标准的Prim算法不再赘述。其...

  • Colin
  • June 27, 2020
  • No comments
    •

    最小生成树之Kruskal解法与并查集

    问题LeetCode #1489本题其实就是三个问题。求最小生成树、不含某条边的最小生成树（可能有也可能没有），一定含某条边的最小生成树。详细分析可见Le...

  • Colin
  • June 26, 2020
  • No comments