![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
weixin_46583809
这个作者很懒,什么都没留下…
展开
-
动态规划中初识状态压缩(入门)
想必很多人还不知道动态规划是可以状态压缩的吧,通俗的讲就是把维数变小,一般就是把二维数组降为一维。维数变小意味着空间变小,速度还不变,不用空间换时间,这就是状态压缩的强大之处。 以leetcode64题最小路径和为例,带大家一步一步见识一下状态压缩这个小技巧 题意:给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小 说明:每次只能向下或者向右移动一步 示例1 输入:grid = [[1,3,1],[1,5,1],[4,2,1]] 输出:7 解原创 2021-02-01 15:43:56 · 185 阅读 · 0 评论 -
听说你还不懂约瑟夫环!!!
约瑟夫环 问题: N个人编号为1,2,……,N,围成一个环,依次报数,每报到M时,杀掉那个人,求最后胜利者的编号。 换一下编号,现在假设有10个人编号为a,b,c,d,e,f,g,h,i,j,M=3吧。 杀第一个人的结果如下 杀第二个人的时候相当于从d开始,结果如下 最后我们可以知道d最终存活了下来,设f(n) = x 表示有n个人时存活下来的是x,这里f(10)=d。 现在我们来跟踪一下d的位置变化 一开始杀第一个人时d的位置 然后杀第二个人时d的位置 看到这里我想你应该什么都看不出来,如果我此原创 2020-10-01 12:45:43 · 102 阅读 · 0 评论 -
花了一个月的时间在一个oj网站只刷了这些题,从此入门了绝大多数算法
如果你想入门算法,那么我这篇文章也许可以帮到你。 oj网站有这么多,当然还有其他的。我当初是在hdu上面刷的,不要问我为什么,问就是当时我也是一个新手,懵懵懂懂就刷起来了。点这里可以进入这个网站https://vjudge.net/ 我只在hdu上刷其他的没刷过。让我建议的话也是建议你刷hdu,差不多真的。 先给大家看一下我oj网站上的记录,这是杭电刷题网站,我不是杭电的,我是一个非常非常普通的本科生。链接在这http://acm.hdu.edu.cn/ 很水的数据提交错误(WA)的次数太多,但我确确实原创 2020-07-25 19:28:15 · 428 阅读 · 0 评论 -
一文秒懂桶排序算法
桶排序。 原理:把一个区间的数据放在一个桶里,另一个区间的数据放在另一个桶里,放完数据之后把每一个桶里的数据进行排序就完成了核心过程。区间的大小由自己设定(这个设定简单)。桶的数量的话就是(总区间)/(每个桶区间大小)+1。 给个图加深点印象。 public class BucketSort{ public static int[] bucketSort(int[] arr) { if(arr==null||arr.length<2) return arr; int n = arr.len原创 2020-07-24 15:58:56 · 92 阅读 · 0 评论 -
大一寒假我在一个oj网站只刷了这些题从此入门了绝大部分通用算法
如果你想入门算法,那么我这篇文章也许可以帮到你。 先说点题外话。这是在一个不冷不热的寒假,照理来说寒假应该很冷,但这个寒假是真的舒服。这样舒服的寒假学习似乎是一件不可能的事情,所以我继续我的游戏生涯,点开了我最近新玩不久的游戏,名字叫做阴阳师,相信有一些小伙伴应该是玩过的。不喜欢随便玩。这个游戏入门应该是比较难。我凭借着一学期的努力(不是努力打阴阳师哈)在别人开始复习期末考试的时候开始了我的阴阳师之旅,每天真的是爱不释手。别人复习我玩游戏真的美滋滋,不过要入门这个游戏真的是费脑筋(玩这个游戏时比较较真),基原创 2020-05-31 22:33:11 · 931 阅读 · 0 评论