摘要: 逛博客看到的一位博主总结的12种排序算法(链接https://blog.csdn.net/tangdong3415/article/details/54016592),写的非常不错,于是毫不客气的转过来了(QAQ) 0、前言 从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了,初始的想法 阅读全文
posted @ 2018-11-15 17:37 你的雷哥 阅读(1827) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数)。 算法设计 对于K个待安排的活动,计算使用最 阅读全文
posted @ 2018-11-15 00:58 你的雷哥 阅读(6461) 评论(0) 推荐(2) 编辑