- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 快速排序 quicksort
快速排序 核心策略:分而治之 核心思路: 整体思路: partition:随机选取一个轴点,使得序列中小于轴点的元素杂轴点的左侧,大于轴点的元素在轴点的右侧。 开始时,L和G都是空的,此时随机选取一个元素与序列首交换,将交换后的序列首的值作为轴点pivot。初始化mi=lo;初始化k=lo+1,遍历序列,当nums[k]<pivot,则将L扩展。 再将轴点的前缀子序列和后缀子序列分别如上述partition递归排序。 代码实现: #include<iostream> #include&l
2020-06-01 16:56:35 94
转载 哈希小结
哈希集 哈希集是集合的实现之一,它是一种存储不重复值的数据结构。多用于找重复、交集或者单独出现。 哈希映射 哈希映射是用于存储 (key, value) 键值对的一种实现。 1、使用哈希映射的第一个场景是,我们需要更多的信息,而不仅仅是键。然后通过哈希映射建立密钥与信息之间的映射关系。 2、另一个常见的场景是按键聚合所有信息 3、设计键值 当字符串 / 数组中每个元素的顺序不重要时,可以使用排序后的字符串 / 数组作为键。 如果只关心每个值的偏移量,通常是第一个值的偏移量,则可以使用偏移量作为键。 在树中.
2020-05-18 16:13:44 77
原创 217. 存在重复元素
题目描述: 给定一个整数数组,判断是否存在重复元素。 如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 解题思路要点: 使用哈希表hashmap<int,int> 将元素和其个数联系起来;元素重复则hashmap[a]++; 注意:当hashmap中不存在元素a时,使用下标法可直接将元素a添加到hashmap,此时hashmap[a]=0 class Solution { public: bool containsDuplicat
2020-05-16 10:04:00 79
mudulation.rar
2020-08-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人