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 每一个元素记载着两个字符串的相似程度,而且每个元素只需关心上一个元 阅读全文
posted @ 2018-03-18 08:39 xuyanran 阅读(100) 评论(0) 推荐(0) 编辑
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 阅读全文
posted @ 2018-03-15 14:04 xuyanran 阅读(135) 评论(0) 推荐(0) 编辑
Adjacency matrix based Graph
摘要:Interface AddVertex(T data) AddEdge(int from, int to) DFS BFS MST TopSort PrintGraph 阅读全文
posted @ 2018-03-11 09:43 xuyanran 阅读(145) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示