03 2021 档案
摘要:会议室日程安排问题(最少需要多少个会议室) 按照贪心算法,此问题可以得到最优解!原来是按结束时间排序,但这样的话并不是最少的会议室数(下面有反例)而要得到最少的会议室数,需要将议程时间按开始时间排序。下面是完整的代码: class Program(object): def __init__(self
阅读全文
摘要:单链表插入排序(C++) 本题的难点在于,要给链表创建一个不赋值而只是为了方便插入的头节点 插入函数 ListNode* InsertSort(const int* numbers, int length) { if (numbers == nullptr || length <= 0) retur
阅读全文
摘要:题目描述 定义一个二维数组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, }; 它表
阅读全文