摘要:
散列表 1.散列函数 散列函数是这样的函数,即无论你给它什么数据,他都还给你一个数字。散列函数必须满足一些要求: 它必须是一致的。例如,输入apple得到的是4,那么每次输入apple,得到的都必须是4 它应将不同的输入映射到不同的数字上。 为此,首先创建一个空数组。我们将在这个数组中存储商品的价格 阅读全文
摘要:
快速排序 1.分而治之 分而治之(divide and conquer, D&G)——一种著名的递归式问题解决方式 D&G,通过三个实例来介绍。 假设你是农场主,有一小块土地 你要将这块地均匀分成方块,且分出的方块要尽可能的大。 如何将一块地均匀分成方块,并确保分出的方块是最大的呢?使用D&C策略。 阅读全文