首页 > TAG信息列表 > secondIndex

力扣-15-三数之和

直达链接 前两天刚做了梦开始的地方两数之和 常规思路是二层遍历,对于每个数都去遍历数组找有没有刚好能凑成指定数字的 进阶思路是使用hashmap,一次遍历,对于每个元素去看hahsmap里有没有能凑成一对的,有就直接返回(因为题设答案唯一),没有就插到hashmap里面去(键为值,值为索引位置) 题目要

WebGPU的计算着色器实现冒泡排序

大家好~本文使用WebGPU的计算着色器,实现了奇偶排序。奇偶排序是冒泡排序的并行版本,在1996年由J Kornerup提出。它解除了每轮冒泡间的串行依赖以及每轮冒泡内部的串行依赖,使得冒泡操作可以并行执行   目录 介绍奇偶排序算法 分析时间复杂度 需求 初步设计 代码实现 发现问题 改