摘要: 初识动态规划,我对这个算法的理解是这样的: 1.找到初始值-原始解 2.在找到各种解与原始解的关系 3.通过循环得到答案 适用于动态规划的问题首先就是不同路径: 问题是给定一个M*N的地图从左上到右下角一共有多少种不同的方案(每次只能向右或者向下走一格)。 那么解决这个问题的关键在于你如何确定初始解 阅读全文
posted @ 2022-06-23 16:51 Yeqsy 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目描述如下: 给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1 阅读全文
posted @ 2022-05-30 20:43 Yeqsy 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 排序是指按照一定的方法将无序或者有序的数组排列成有序的数组。这里以升序为例。 初等排序一共有两种排序方法,一种是选择排序一种插入排序: 首先介绍选择排序,选择排序的目标是每次选出最小、第二小、第三小。。。。。。第n小的元素放在第一个、第二个。。。。。。第n个元素的位置。 它的做法是从0开始选取一个最 阅读全文
posted @ 2022-04-19 16:37 Yeqsy 阅读(44) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示