摘要: 最小生成树概念: 给定一个无向图,如果它的某个子图中任意两个顶点都互相连通并且是一颗树,那么这棵树就称为生成树。如果边上有权值,那么使得边权和最小的生成树就叫做最小生成树(MST)。 常用算法:Prim 算法, Kruskal算法 Prim 算法 Prim算法与Dijkstra算法十分相似,基于贪心 阅读全文
posted @ 2018-03-26 12:17 Vincent丶丶 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 1. Next Permutation 首先,从最尾端开始往前寻找两个相邻元素,令第一元素为 *i,第二元素为 *ii,且满足 *i < *ii;找到这样一组相邻元素后,再从尾端开始往前检验,找出第一个大于 *i 的元素,令为 *j,将 i,j 元素对调,再将 ii 之后的所有元素颠倒排列。 2.P 阅读全文
posted @ 2018-03-26 10:17 Vincent丶丶 阅读(473) 评论(0) 推荐(0) 编辑
摘要: Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 题解: 思路就是被除数减去除数,减尽为止。优化的方法是尽量少的做减法。由于不 阅读全文
posted @ 2018-03-26 00:42 Vincent丶丶 阅读(174) 评论(0) 推荐(0) 编辑