![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
江湖小虾米东方未明
谁会不厌其烦的安慰那无知的少年
展开
-
24点游戏动态规划解法(java)
算法原理参考编程之美1.16章节解法2: 下面是ja原创 2014-10-24 20:32:34 · 2474 阅读 · 0 评论 -
邻接表的数组实现
邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7 第一行两个整数n m。n表示顶点个数(顶点编号为1~n),m表示边的条数。接下来m行表示,每行有3个数x y z,表示顶点x到顶点y的边的权值为z。下图就是一种使用链表来实现邻接转载 2014-11-01 17:00:50 · 656 阅读 · 2 评论