数据结构与算法
文章平均质量分 58
长歌丶
2016.11-2018.1 珠海金山办公软件有限公司
2018.1-至今 广东欧珀移动通信有限公司
展开
-
计算数组中每个数字出现多少次--“Bucket”桶的思想
题目:解法一:比较元素是否相等思路说明: 这种应该是普通人最先想到的解法,先获取到数组之后进行有小到大排序,然后初始化一个min=0(代表新数字的开始角标),然后遍历新数组的每一个元素,如果两个元素不相等,count等于i-min,然后再把i赋值给min,当i遍历到最后一个元素时,count等于数组长度-min(这里的min是上一轮循环后最后一组数字的第一个元素的角标),当然这种解法面试官不会喜原创 2017-12-13 09:20:17 · 451 阅读 · 0 评论 -
Python实现--贪心算法与活动安排问题
参考:http://blog.csdn.net/liufeng_king/article/details/8709005 如题:给出一组活动,告诉每个活动的开始时间和结束时间,要求出算出能参加的最多活动的数量或者活动的起止时间贪心算法思路:用两个数组s,f分别存储活动的起止时间,根据活动的结束时间对活动进行一个非减的活动序列,同样活动的开始时间list也要做对应的调整,这里博主是通过冒泡排序同步交原创 2017-12-17 19:22:01 · 5471 阅读 · 2 评论