2017年2月24日
求解分组问题（百度面试题）
摘要： 题目描述：任意数分三组，使得每组的和尽量相等 思路分析：看完题目稍作分析的后，想不到用什么算法解决这个问题，于是思路如其他人一样。 先排序，初始化三个空数组，每次从给出的数组中拿一个最大值放到项数和最小的数组中。 python实现 这里比较简单的直接求分组的项数和，并没有求出分组的情况。 而上网查了 阅读全文
posted @ 2017-02-24 22:54 lateink 阅读(1029) 评论(0) 推荐(0)
求解朋友关系中的朋友圈数量
摘要： 问题描述：给出10w条人和人之间的朋友关系，求出这些朋友关系中有多少个朋友圈 样例A-B、B-C、D-E、E-F ，这四对关系中存在2个朋友圈 解题思路：并查集，而题目只需要求出朋友圈数量，并不需要求出各朋友圈，所以该并查集的实现也可以非常简单。 A-B,就把father[B] = A，处理每条朋友 阅读全文
posted @ 2017-02-24 10:33 lateink 阅读(1111) 评论(0) 推荐(0)