- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 快速排序 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
80
原创 217. 存在重复元素
题目描述：给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。解题思路要点：使用哈希表hashmap<int,int> 将元素和其个数联系起来；元素重复则hashmap[a]++； 注意：当hashmap中不存在元素a时，使用下标法可直接将元素a添加到hashmap,此时hashmap[a]=0class Solution {public: bool containsDuplicat
2020-05-16 10:04:00
79
mudulation.rar
2020-08-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人