1. 程式人生 > >四月學習知識點列表記錄

四月學習知識點列表記錄

最小表示法 kmp isp dfs str 記錄 ash floyed style

圖論:
  1.基本鄰接表,鄰接矩陣即其dfs,bfs

  2.最短路:

      <1>floyed

      <2>dijlstra

      <3>bellman-ford

      <4>spfa

  3.最小生成樹:

      <1>prim

      <2>krusakl

字符串:

  1.hash:

      <1>基本hash

      <2>字符型hash

  2.KMP

  3.最小表示法

離散化

四月學習知識點列表記錄