03 2021 档案

摘要:会议室日程安排问题(最少需要多少个会议室) 按照贪心算法,此问题可以得到最优解!原来是按结束时间排序,但这样的话并不是最少的会议室数(下面有反例)而要得到最少的会议室数,需要将议程时间按开始时间排序。下面是完整的代码: class Program(object): def __init__(self 阅读全文
posted @ 2021-03-28 11:58 笑着的程序员 阅读(87) 评论(0) 推荐(0) 编辑
摘要:单链表插入排序(C++) 本题的难点在于,要给链表创建一个不赋值而只是为了方便插入的头节点 插入函数 ListNode* InsertSort(const int* numbers, int length) { if (numbers == nullptr || length <= 0) retur 阅读全文
posted @ 2021-03-18 00:55 笑着的程序员 阅读(78) 评论(0) 推荐(0) 编辑
摘要:题目描述 定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表 阅读全文
posted @ 2021-03-01 01:03 笑着的程序员 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示