2021年1月26日
红黑树学习
摘要： 转自： 1.性质 2.应用 知乎 https://www.zhihu.com/question/30527705/answer/52527887 3.插入 4.删除 5.与AVL树比较 为什么stl中的map需要用红黑，而不是AVL树呢？ 知乎 https://www.zhihu.com/quest 阅读全文
posted @ 2021-01-26 20:34 lypbendlf 阅读(74) 评论(0) 推荐(0) 编辑
DFS的时间复杂度
摘要： 转自：https://blog.csdn.net/charles_ke/article/details/82497543 https://www.1point3acres.com/bbs/thread-436924-1-1.html 1.BFS 邻接矩阵存储方式时，查找每个顶点的邻接点所需时间为O( 阅读全文
posted @ 2021-01-26 16:43 lypbendlf 阅读(2901) 评论(0) 推荐(0) 编辑
力扣：排序问题
摘要： 1.1128. 等价多米诺骨牌对的数量，其实这个并不是排序问题，只不过我用的是排序的解法，希望能从这个排序函数中学会写sort的cmp函数！ 阅读全文
posted @ 2021-01-26 14:29 lypbendlf 阅读(80) 评论(0) 推荐(0) 编辑