一天到晚睡觉的鱼

摘要： 第四章 图(六) 4.3 最小生成树 加权图是每条边关联一个权值或是成本的图模型 定义：图的生成树是它的一颗含有其所有顶点的无环连通子图。一幅加权图的最小生成树(MST)是它的一颗权值(图中所有边的权值之和)最小的生成树。 一些约定： 只考虑连通图 边的权重不一定表示距离 边的权重可能是0或者负数 阅读全文

摘要： 33. 搜索旋转排序数组 题目链接 二分查找 在普通二分查找的情况下分情况讨论 旋转排序数组一般分为两个递增的序列，只需要判断mid位于左右哪个序列中，再移动lr即可 class Solution { public int search(int[] nums, int target) { int l 阅读全文