JavaScript算法中常用的几种算法
//冒泡排序function bubbleSort(arr) { if (!Array.isArray(arr)) return; const LEN = arr.length; if (LEN <= 1) return; var counter = 0; for (let i = 0; i < LEN - 1; i++) { //外层循环控制趟数，数组长度-1...
使用新版webstorm和Chrome配合，实现实时刷新，可以边写代码边看效果
使用webstorm和Chrome配合，实现实时刷新，使用过webstorm的都知道，自身不需要Ctrl+S进行保存的，这里再结合Live Edit，可以实现一边写代码，一边实时查看。1，第一步因为在webstorm中自带的Live Edit功能是默认关闭的，所以第一步要打开不知道怎么打开的看在下图图片中我的已经打开了，时间单位是毫秒，可以自由修改，我比较懒，所以就没有更改，而且还可以设置只同步HTML和CSS还是HTML和CSS还有js一起同步，这个根据需要自行选择，我在这里选择了三个，在上面还有
实现使用vscode和Chrome实时效果
第一步:在vscode中安装插件live server第二步配置vscode,将左边的复制到右边并修改,下面图片是已经复制并修改过了,你也可以直接按照这个添加进用户的设置中也可以第三步,配置Chrome,详细的参照webstorm实时效果的Chrome配置,一样的第四步,重启vscode,打开文件使用鼠标右键选择Open with live Server打开就可以了.配置赶紧去试试吧!...
移动端布局两种初始化写法
第一种,移动端布局vw写法(设计稿以750px为例)html{ font-size: 13.333333vw;}@media (min-width: 750px){ html{ font-size: 100px; }}body{ margin: 0 auto; font-size: 24px; max-width: 750px;}第二种:rem,用js方式,同样也是以设计稿750px为例js配置(function (doc, win) {
vscode设置透明窗体
之前用过window opacity插件,然而效果并不好,这个透明效果还可以,是我想要的那种插件就是这个GlassIt-VSC,安装上之后直接找扩展设置我的找不到,关掉重启之后才出现,如果你的也是没有出现扩展设置的内容,不防关掉重启一下试试!...
h5调取摄像头实时显示并点击按钮拍照
这是一个简单是实例版本,具体的功能可以根据以下代码进行增加功能,并且下面都有相对应的注释<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Compatib
antdv Modal(对话框)指定挂载节点 demo
今日需求antdv Modal 挂载到指定位置分析antdv 的 Modal 默认是挂载在 body 上的这就导致组件样式不能作用在 Modal 上, 解决办法就是把 Modal 挂载到组件以内的位置上有问题找文档果然, antdv 早就考虑到这种可能性, 并提供了指定挂载位置的 apigetContainer 指定 Modal 挂载的 HTML 节点奈何文档并没有提供 demo但根据解释的类型和默认值, 可以知道 getContainer 需要传入一个 function, 并 re
2021-02-14：假设有排成一行的N个位置，记为1~N，N 一定大于或等于 2，开始时机器人在其中的M位置上(M 一定是 1~N 中的一个)。如果机器人来到1位置，那么下一步只能往右来到2位置；如
2021-02-14：假设有排成一行的N个位置，记为1~N，N 一定大于或等于 2，开始时机器人在其中的M位置上(M 一定是 1~N 中的一个)。如果机器人来到1位置，那么下一步只能往右来到2位置；如果机器人来到N位置，那么下一步只能往左来到 N-1 位置；如果机器人来到中间位置，那么下一步可以往左走或者往右走；规定机器人必须走 K 步，最终能来到P位置(P也是1~N中的一个)的方法有多少种？给定四个参数 N、M、K、P，返回方法数。福哥答案2021-02-14：自然智慧即可。1.递归。有代码。两种
vscode顶部出现不受支持提示
安装Fix VSCode Checksums打开命令面板，快捷键 Ctrl + Shift + P 输入命令Fix Checksums:Apply最后一步重启Vscode，解决。
2021-02-15：给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪
2021-02-15：给定一个整型数组arr，代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。福哥答案2021-02-15：这道题直接背，用自然智慧很难想到，平时需要锻炼敏感度。1.递归。有代码。先手 依赖 后手递归加数组元素的最大值。后手 依赖 先手递归的最小值。为了方便记忆，先手选大的，后手被迫选小的。实际上，先手和后手都是尽自己的努力选大的。这表面上看起来是
2021-02-17：规定1和A对应、2和B对应、3和C对应...26和Z对应，那么一个数字字符串比如“111”就可以转化为:“AAA“、“KA“和“AK“。给定一个只有数字字符组成的字符串str，请
2021-02-17：规定1和A对应、2和B对应、3和C对应…26和Z对应，那么一个数字字符串比如"111”就可以转化为:“AAA”、“KA"和"AK”。给定一个只有数字字符组成的字符串str，请问有多少种转化结果？福哥答案2021-02-17：自然智慧即可。1.递归。有代码。2.动态规划。有代码。代码用golang编写，代码如下：package mainimport "fmt"func main() { str := "7210231231232031203123" f
2021-02-18：给定一个字符串str，给定一个字符串类型的数组arr，出现的字符都是小写英文。arr每一个字符串，代表一张贴纸，你可以把单个字符剪开使用，目的是拼出str来。返回需要至少多少张贴
2021-02-18：给定一个字符串str，给定一个字符串类型的数组arr，出现的字符都是小写英文。arr每一个字符串，代表一张贴纸，你可以把单个字符剪开使用，目的是拼出str来。返回需要至少多少张贴纸可以完成这个任务。例子：str= “babac”，arr = {“ba”,“c”,“abcd”}。a + ba + c 3 abcd + abcd 2 abcd+ba 2。所以返回2。福哥答案2021-02-18：自然智慧即可。带记忆的递归。对“babac”排序，变成“aabbc”，然后根据数组，
2021-02-19：给定一个二维数组matrix，一个人必须从左上角出发，最后到达右下角。沿途只可以向下或者向右走，沿途的数字都累加就是距离累加和。请问最小距离累加和是多少？
2021-02-19：给定一个二维数组matrix，一个人必须从左上角出发，最后到达右下角。沿途只可以向下或者向右走，沿途的数字都累加就是距离累加和。请问最小距离累加和是多少？福哥答案2021-02-19：自然智慧即可。一般会考虑dp[i][j]的右边和下边，谁小选谁，虽然你能确定下一步是最小值，但是下一步的以后就不一定是最小值了，不是路径最优。逆向思维，dp[i][j]的左边和上边，谁小选谁，左边和上边已经确定了，肯定路径最优。这道题可以用空间压缩技巧，所以dp不需要二维数组，用一维数组即可。这揭示
2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是[“*a*“,“moonfdd“]，字符串“moonfdd“能匹配到，理由是arr里有。字符串“
2021-02-21：手写代码：高性能路由，也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是[“a”,“moonfdd”]，字符串"moonfdd"能匹配到，理由是arr里有。字符串"xayy"也能匹配到，理由是arr里的"a"，第1个星对应"x"，第2个星对应"yy"。福哥答案2021-02-21：1.前缀树。字符匹配和星号匹配。abcd和abcd,当左c和右对应的时候，下一步分两种情况，左d和右*对应，左c和右c对应。有代码。2.ACOK算法。当时和面试官聊的时候，面试官说了ACOK算
2021-02-22：一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置，那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x，y，k。返回“马”从(0,
2021-02-22：一个象棋的棋盘，然后把整个棋盘放入第一象限，棋盘的最左下角是(0,0)位置，那么整个棋盘就是横坐标上9条线、纵坐标上10条线的区域。给你三个 参数 x，y，k。返回“马”从(0,0)位置出发，必须走k步。最后落在(x,y)上的方法数有多少种?福哥答案2021-02-22：自然智慧即可。1.递归。有代码。2.记忆化搜索。有代码。3.动态规划。dp是三维数组。棋盘是二维数组，走k步，需要k+1个棋盘。有代码。4.动态规划，空间压缩。只有相邻棋盘才有依赖，所以只需要用两个棋盘，就
2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小 。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。
2021-02-23：给定一个正数n，求n的裂开方法数。规定：后面的数不能比前面的数小 。比如4的裂开方法有： 1+1+1+1、1+1+2、1+3、2+2、4，5种，所以返回5。福哥答案2021-02-23：自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。3.动态规划，空间压缩。两个一维数组搞定。有代码。代码用golang编写，代码如下：package mainimport "fmt"func main() { for i := 20; i < 40
2020-02-24：arr是面值数组，其中的值都是正数且没有重复。再给定一个正数aim。每个值都认为是一种面值，且认为张数是无限的。返回组成aim的最少货币数。
福哥答案2020-02-24：自然智慧即可。1.递归。有代码。2.动态规划。dp是二维数组。有代码。代码用golang编写，代码如下：package mainimport ("fmt")func main() { arr := []int{1, 2, 3} aim := 8 ret := minCoins1(arr, aim) fmt.Println("1.递归：", ret) ret = minCoins2(arr, aim) fmt.
2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个
2021-02-25：给定一个正数数组arr，请把arr中所有的数分成两个集合。如果arr长度为偶数，两个集合包含数的个数要一样多；如果arr长度为奇数，两个集合包含数的个数必须只差一个。请尽量让两个集合的累加和接近，返回最接近的情况下，较小集合的累加和。福哥答案2020-02-25：自然智慧即可。1.递归。有代码。2.动态规划。dp是三维数组。有代码。代码用golang编写，代码如下：package mainimport "fmt"const INT_MAX = int(^uint(0
今日推荐
周排行