03 2021 档案

会议室日程安排问题（python贪心算法）

摘要：会议室日程安排问题（最少需要多少个会议室）按照贪心算法，此问题可以得到最优解！原来是按结束时间排序，但这样的话并不是最少的会议室数（下面有反例）而要得到最少的会议室数，需要将议程时间按开始时间排序。下面是完整的代码： class Program(object): def __init__(self 阅读全文

posted @ 2021-03-28 11:58 笑着的程序员阅读(87) 评论(0) 推荐(0) 编辑

单链表插入排序（C++）

摘要：单链表插入排序（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) 编辑