03 2018 档案
Find Longest common string
摘要:动态规划法: 用二维矩阵来的每个元素来代表两个字符串的字符匹配情况, LCS[i, j]= LCS[i-1, j-1] + 1 , if X[i-1] == Y[J-1]. LCS[i, j] =0, everything else 每一个元素记载着两个字符串的相似程度,而且每个元素只需关心上一个元
阅读全文
Dijkstra 算法
摘要:Tips Dijstra algorithm can help you to find all shortest path from start node to all other nodes. Core logic calculate the shortest path from start no
阅读全文
Adjacency matrix based Graph
摘要:Interface AddVertex(T data) AddEdge(int from, int to) DFS BFS MST TopSort PrintGraph
阅读全文