![](https://img-blog.csdnimg.cn/2021012014152389.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构算法
趣味算法,小程序,人工智能普及
lenKee
这个作者很懒,什么都没留下…
展开
-
算法小程序:上台阶
问题描述有一段楼梯台阶有15级台阶,以小明的脚力一步最多只能跨3级,请问小明登上这段楼梯有多少种不同的走法?解题思路小明跨步最多3级,那么,跨步1,2,3都有可能。用暴力枚举法,可以很容易将所有跨步情况列举出来算法代码下面是用java实现的算法public class 上台阶 { /* * 有一段楼梯台阶有15级台阶,以小明的脚力一步最多只能跨3级, * 请问小明登上这段楼...原创 2019-10-12 19:45:16 · 2618 阅读 · 1 评论 -
基础算法与数据结构总结
写了不少代码,感觉越往上走基础越重要,最近看完《数据结构与算法分析》这本书,一些基本的编程思想和算法都在里面,在这里总结一下。数据结构如图: 基本算法如图:思维导图下载:https://pan.baidu.com/s/1ty--ekYqnJ-BnBlygMIbdA...原创 2018-08-22 12:32:39 · 3837 阅读 · 0 评论 -
java文件夹 文件批量压缩实现
文件下载时,我想下载多个文件,思路当然是把多个文件压缩到一个文件然后下载。如果用户选中文件夹下载呢,就是将文件夹内的所有文件按照原有文件结构压缩下载,如果用户勾选的既要下载文件,又要下载文件夹,这个时候我就封装了一个方法。/** * 功能:压缩多个文件,文件夹成一个zip文件 * @param srcfile:源文件列表 * @param zipfile:压缩后...原创 2018-11-12 10:52:35 · 2864 阅读 · 0 评论 -
算法小程序:倒水问题
问题描述有三个容积分别为3,5,8升的水桶,其中容积为8升的水桶中装了水,容积为3,5的水桶为空。水桶没有刻度尺,现在需要将水桶中的8升水等分成2分,每份都是4升水,该怎么分。总共有多少种分方法思路水桶分别为3L,5L,8L,而且没有刻度尺衡量倒多少水,所有倒水要么被装的水桶倒满,要么倒水的桶倒完。我们可以给每个桶标记一种状态,初始状态就是8L水桶满,其余两个水桶为空,每倒一次,两个桶的状...原创 2019-10-07 09:37:26 · 7999 阅读 · 6 评论 -
算法小程序:逃离大迷宫
问题描述在一个 10^6 x 10^6 的网格中,每个网格块的坐标为 (x, y),其中 0 <= x, y < 10^6。我们从源方格 source 开始出发,意图赶往目标方格 target。每次移动,我们都可以走到网格中在四个方向上相邻的方格,只要该方格不在给出的封锁列表 blocked 上。只有在可以通过一系列的移动到达目标方格时才返回 true。否则,返回 false。...原创 2019-10-10 19:58:31 · 1597 阅读 · 0 评论