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