随笔分类 - 算法学习
摘要:前言 小时候家里大人不让玩手机,所以我常玩的是华容道益智游戏,一关就要解很久,解不开也没心思去做别的事了。如果用算法解决实际生活中的问题,那么我第一个想解决的是快速通关华容道。 华容道是在一个拼图中有一个格子是空的,利用这个空着的格子去移动其他的滑块(卒、张飞、赵云、关羽等),最后顺利让曹操从中间的
阅读全文
摘要:问题描述: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。 ①简单方法 思路:设置数组从左至右(或右至左),查找数组中不同
阅读全文
摘要:归并排序理解 ”归并“含义:将两个或两个以上的有序表组合成一个新的有序表。 假定待排序表含有n个记录,可将其视为n个有序表的子表,每个子表长度为1.然后两两归并,得到[n/2]个长度为2或1的有序表;继续两两归并...重复操作,知道合并为一个长度为n的有序表为止,这种排序算法称作2路归并排序 2路归
阅读全文

浙公网安备 33010602011771号