
数据结构
文章平均质量分 76
神奇小炒肉
这个作者很懒,什么都没留下…
展开
-
15三数之和(经典题目)
还有需要注意的是在去重存储的过程中,使用Hashset时可能会出现单个数组中元素顺序不一致进而导致判断为不同数组问题,因此首先需要进行的是给存入。本题的双指针核心在于每一次外层循环遍历时,开始进行双指针初始化,即left指向外层指针旁边,right指针则指向末尾,即从一个给定数组找出三个数,满足三个数之和为0的要求,并返回这由三个数组成的数组,且数组的不可重复。 除了上述的Hash解法外,另外本题比较经典解法为双指针方法。,以确保存储满足条件的目标数组时元素出现的顺序是一致的。,判断是否存在三元组。原创 2024-08-30 16:53:12 · 486 阅读 · 0 评论 -
454 四数相加 II
即存在四个相同长度的独立数组,每个数组中取一个元素进行相加,若和为0则满足条件,最后返回满足条件的组数sum值。常规的思路便是嵌套循环,4个for嵌套再if但在判题时会超时。2.将求和后的一个数组用Hash保存(key为元素值,value为该元素值出现的个数) 思路分析的第二点中,发现求和后相同元素的个数会对最终结果产生影响,3.遍历另一个求和后的数组并进行条件判断。1.相邻数组两两求和得到新的数组。,请你计算有多少个元组。原创 2024-08-22 16:26:45 · 360 阅读 · 0 评论 -
表的综合排序算法+二叉排序树(附原理分析)
一.多个排序法的综合实验日志实验要求: 综合排序问题【问题描述】分别采用表结构、树结构和散列结构(可选)对一定规模的数据集进行排序。[任务要求:至少采用四种排序方法实现随机生成1000个数值的排序(可采用的排序方法有插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后的结果保存在不同的文件中。统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法。3.问题分析和任务定义:①需求分析:在该部分中叙述本课程设计要完成的任务原创 2021-09-10 16:38:31 · 696 阅读 · 0 评论