摘要：
背景 目前算法笔记的学习已经进展到第四章，下面会记录第四章贪心算法的两道题解。写这篇博客的目的也是鼓励自己继续学习下去。 简单贪心 PAT B1020 #include <stdio.h> #include <cstring> #include <cstdlib> #include <algorit 阅读全文
摘要：
散列的引入 考虑下面的问题 给出N个正整数，再给出M个正整数，其中N，M<=105，问M中的每个数是否在N中出现过？ 最直观的解法：首先需要把N个数据存储起来，然后遍历M个数据，拿到每个M后，再遍历N，判断是否存在一个数与当前待判断数相等，时间复杂度为O(NM)。 有一种空间换时间的解法：有一个大小 阅读全文