摘要: 图常用的存储方法又邻接表表示法以及邻接矩阵表示法,邻接表适合稀疏矩阵的存储,但是缺点是稍微复杂一点,并且插入操作或者说更新图的操作实际上是比较复杂的,而邻接矩阵更加简单,再存储密集矩阵的时候更加合适,下面使用c++实现一个简单的邻接矩阵。 由于图一般简单的分为几种:1. 无向图 2.有向图 3... 阅读全文
posted @ 2016-01-15 16:04 eversliver 阅读(1870) 评论(0) 推荐(0) 编辑
摘要: Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a function to... 阅读全文
posted @ 2016-01-15 13:07 eversliver 阅读(308) 评论(0) 推荐(0) 编辑