无分类 字符串相似度算法-莱文斯坦距离算法 莱文斯坦距离可以解决字符串相似度的问题。在莱文斯坦距离中,对每一个字符都有三种操作:删除、添加、替换例如有s1和s2两个字符串,a和b是与之对应的保存s1和s2全部字符的数组,i/j是数组下标。莱文斯坦距离的含…
无分类 推荐一个采用方便程序员在线动画学习常用算法的良心网站 网址:[链接] 进去之后的页面是程序员熟悉的码农风格: 假设我想学习冒泡排序算法,在搜索栏里输入sort,在结果列表里选择bubble sort: 点击之后,排序操作处于就绪状态,点击play开始: 此时右边的JavaScript代…
java 归并排序 – Algorithms, Part I, week 3 MERGESORTS 本周讲解两个50多年前发明,但今天仍然很重要的经典算法 (归并排序和快速排序) 之一 — 归并排序,几乎每个软件系统中都可以找到其中一个或两个的实现,并研究这些经典方法的新变革。我们的涉及范围从数学模型中…
javascript 《前端面试手记》之JavaScript基础知识梳理(上) ???? 内容速览 ???? 普通函数和箭头函数的this 原始数据类型及其判断和转化方法 深浅拷贝及实现 JS事件模型 常见的高阶函数 ????查看全部教程 / 阅读原文???? 普通函数和箭头函数的this 还是一道经典题目,下面的这段代码的输…
java 认识与实现Skip List 增加了向前指针的链表叫作跳表。跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。跳表…
java Algorithms, Part I, week 1 UNION-FIND 并查集算法 如果能够科学上网,英文水平良好,建议登入cousera进行学习。平台上有完整的作业提交平台,对提交的作业有详细的性能诊断和反馈;有课程各种资源;有课程讨论。在课程提问区提问还会收到导师的回答。链接:Algori…
无分类 10 行代码,实现手写数字识别 不过随着机器学习技术的普及,使用10几行代码,实现一个能够识别手写数字的程序,并不是一件难事。这是因为有太多的机器学习模型可以拿来直接用,比如tensorflow、caffe,在python下都有现成的安装包,写一个识别…