Articles in the category of 编程记录

  1. Home
  2. 编程记录

利用 cache 为矩阵乘法加速

Computer Organization and Design 一书中，提到利用 cache 可以加速矩阵乘法。简单来说，就是将原本的矩阵乘法拆分为分块...

  • Colin
  • November 25, 2021
  • No comments
    •

    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