• 文章1.7W+
  • 评论2.8W+
  • 浏览575W+
  • 标签7K+

标签 小 下的文章

Python最小的k个数

Python最小的k个数

两种方法。第一种方法是基于划分的方法,如果是查找第k个数字,第一次划分之后,划分的位置如果大于k,那么就在前面的子数组中进行继续划分,反之则在后面的子数组继续划分,时间复杂度...

Python笔记 2020-01-21 暂无评论

Python旋转数组的最小数字

Python旋转数组的最小数字

二分查找的变形,注意到旋转数组的首元素肯定不小于旋转数组的尾元素,设置中间点。如果中间点大于首元素,说明最小数字在后面一半,如果中间点小于尾元素,说明最小数字在前一半。依次循...

Python笔记 2020-01-21 暂无评论

生成树和最小生成树

生成树和最小生成树

每次遍历一个连通图将图的边分成遍历所经过的边和没有经过的边两部分,将遍历经过的边同图的顶点构成一个子图,该子图称为生成树。因此有DFS生成树和BFS生成树。 生成树是连...

知识库 2020-01-21 暂无评论