含若飞 - 博客园

2022年10月31日

摘要：题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别阅读全文

posted @ 2022-10-31 13:47 含若飞阅读(36) 评论(0) 推荐(0)

动态规划-62. 不同路径

摘要：题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？思路分析回顾之前的动态规划部分的题，每一个当前状态都可以由之前的阅读全文

posted @ 2022-10-31 10:25 含若飞阅读(40) 评论(0) 推荐(0)

JS快速生成多维数组

摘要： new Array的使用如果new Array传入的参数只有一个Nuber类型的话，那么则默认初始化为指定长度的空数组如果传入多个元素，才会生成数组 fill 将数组按照指定元素进行填充 map函数将数组中每一个元素进行函数处理，并且返回，需要返回值生成多维数组 //4行5列 const d 阅读全文

posted @ 2022-10-31 09:36 含若飞阅读(249) 评论(0) 推荐(0)

2022年10月29日

动态规划-746. 使用最小花费爬楼梯

摘要：题目描述给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。样例输入示例 1：输入：cost = [ 阅读全文

posted @ 2022-10-29 11:26 含若飞阅读(78) 评论(0) 推荐(0)

动态规划 -70. 爬楼梯

摘要：题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？思路碰到这类题我们可以通过高中学的数学归纳法进行推导，可以先将前面几个结果列举出来所求项就等于前两项之和，类似于斐波那契数列代码示例 /** * @param {n 阅读全文

posted @ 2022-10-29 10:32 含若飞阅读(37) 评论(0) 推荐(0)

2022年10月27日

动态规划-斐波那契数列

摘要：斐波那契数列使用暴力解法 function fib(n) { if(n<2) return n return fib(n-1) + fib(n-2) } 使用记事本的方法我们可以使用闭包在外层函数中创建一个记事本 var fib = function(n) { //可以使用map来充当记事本，也阅读全文

posted @ 2022-10-27 16:46 含若飞阅读(45) 评论(0) 推荐(0)

手写排序算法

摘要：冒泡排序 /* 每次将相邻的两个进行比较，选出大的那个，一轮结束后就得到了数组中最大的元素第二轮也是如此，重复次数-1，第二大的那个元素说明：比如有5个元素，我们只需要4趟就可以排好序，最后一个就是最小的也就是第一个for的趟数，就是循环的次数，我们只用循环arr.length-1次就可以了阅读全文

posted @ 2022-10-27 11:29 含若飞阅读(41) 评论(0) 推荐(0)

动态规划

摘要：动态规划常见题型：最小编辑距离最长回文子序列斐波那契数列零钱兑换问题动态规划特点重叠子问题状态转移方程(关键) 最优子结构题型: 求最值核心：穷举解题套路明确[状态] 明确[选择] 明确 dp 函数/数组的定义明确 base case 斐波那契数列一般的解题都是调用递归阅读全文

posted @ 2022-10-27 11:22 含若飞阅读(46) 评论(0) 推荐(0)

2022年10月25日

阿里云服务器重启后宝塔面板无法访问

摘要：因为宝塔面板上的很多东西正在运行，而我们突然关闭服务器，就可能会造成卡死的状态一般如何解决查看服务器上的防火墙是否自动开启，如果开启关闭即可，命令自查查看宝塔的端口是否开放查看当前服务器上开放的端口是否有宝塔的开放端口是否能够关闭宝塔 /etc/init.d/bt stop /etc/ 阅读全文

posted @ 2022-10-25 11:18 含若飞阅读(183) 评论(0) 推荐(0)

2022年10月24日

小孩数数击鼓传花约瑟夫环丢手绢

摘要：问题描述一般经常是以这样的形式出现的：有30个小孩儿，编号从1-30，围成一圈依此报数，1、2、3 数到 3 的小孩儿退出这个圈，然后下一个小孩重新报数 1、2、3，问最后剩下的那个小孩儿的编号是多少? 或者我们可以看到约瑟夫环、击鼓传花、丢手绢这些问题都是换汤不换药，同属于一类问题思路阅读全文

posted @ 2022-10-24 17:16 含若飞阅读(86) 评论(0) 推荐(1)

公告