摘要: 问题描述 待完善. 词梯文件下载:待完善. 代码 参考 待完善 "example" "example" 阅读全文
posted @ 2020-04-03 11:17 高坦的博客 阅读(744) 评论(2) 推荐(0) 编辑
摘要: 问题描述 最大公共子串问题:要求在两个字符串之间找出最大的公共字符串.并且输出其所在位置.通过递推可以分析得出递推公式(博主是跟着学的,没分析) : c[i,j] = c[i 1,j 1] + 1 以下图示列出了过程.文中的代码使用的是动态规划求解. 其中可能有点难以理解的是下标问题: arr[i] 阅读全文
posted @ 2020-04-02 09:59 高坦的博客 阅读(494) 评论(0) 推荐(0) 编辑
摘要: 问题背景 摘抄文章:原链接 : https://blog.csdn.net/qq_42051213/article/details/80767256 摘抄文章 1.什么是立即执行函数(IIFE) 在了解立即执行函数之前先明确一下函数声明、函数表达式及匿名函数的形式,如下图: 接下来看立即执行函数的两 阅读全文
posted @ 2020-03-31 20:09 高坦的博客 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 问题背景 太久没写,有些忘记JS的一些知识点.今天遇到构造函数中的this指向问题.作此摘抄,以备再次忘记.以下文章均来自互联网.在底部标有出处.感谢开放的互联网技术😁 摘抄段落 1、在许多文献中关于this的指向 都是 谁调用这个方法 这个方法内的this就指向谁;可是为什么构造函数里面的thi 阅读全文
posted @ 2020-03-30 17:55 高坦的博客 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 背景 问题来自看JavaScript高级程序设计遇到了延长作用域的问题.不能理解文中解释的内容,于是网上查到一些相关文章. 首先需要了解的是,JavaScript中执行环境一共有两种:全局作用域和局部作用域.而在浏览器中.全局作用域是Windows对象.自下而上,局部作用域可以访问全局作用域(如果在 阅读全文
posted @ 2020-03-28 09:48 高坦的博客 阅读(679) 评论(0) 推荐(0) 编辑
摘要: 图的数据结构Python代码实现 使用邻接列表实现. 邻接表理论介绍 : "数据结构(八):邻接表与邻接矩阵" 代码数据结构图示 数据结构文字描述 代码实现 参考 "数据结构(八):邻接表与邻接矩阵" 阅读全文
posted @ 2020-03-27 20:22 高坦的博客 阅读(2113) 评论(1) 推荐(0) 编辑
摘要: 问题描述 问题描述 题目描述:求得两个数组的最长公共子序列.子序列不要求是连续的.但是要求是有的(增序). 比如字符串1:['B','D','C','A','B','A'];字符串2:['A','B','C','B','D''A','B']. 则这两个字符串的最长公共子序列长度为4,最长公共子序列是 阅读全文
posted @ 2020-03-26 18:57 高坦的博客 阅读(1427) 评论(0) 推荐(0) 编辑
摘要: 问题描述 假设你为一家自动售货机厂家编程序,自动售货机要每次找给顾客最少数量硬币;假设某次顾客投进$1纸币,买了ȼ37的东西,要找ȼ63,那么最少数量就是:2个quarter(ȼ25)、1个dime(ȼ10)和3个penny(ȼ1),一共6个. 分别使用贪心算法,递归,以及递归的优化版本:递归 + 阅读全文
posted @ 2020-03-23 18:19 高坦的博客 阅读(2014) 评论(1) 推荐(1) 编辑
摘要: 基数排序 此算法特性 此算法适用场景 代码实现 参考 "【图解数据结构】 一组动画彻底理解基数排序" "常见排序算法集合以及分析(使用Python描述)" 阅读全文
posted @ 2020-03-23 11:29 高坦的博客 阅读(805) 评论(0) 推荐(0) 编辑
摘要: 桶排序 此算法特性 此算法适用场景 代码实现 参考 "常见排序算法集合以及分析(使用Python实现)" "【图解数据结构】 一组动画彻底理解桶排序" 阅读全文
posted @ 2020-03-23 10:46 高坦的博客 阅读(904) 评论(0) 推荐(0) 编辑