津泊客-CSDN博客

原创最小编辑距离问题

最近在看一些react里面的Virtual DOM的相关文章，看到了看到了 livoras 的这篇文章，其中讲到了在比较两棵虚拟DOM树的差异的时候会用到字符串最小编辑距离的算法，因为那篇文章主要讲述的点并不在此，所以对于这个算法着墨不多，于是就认真去研究了下这个算法，在此处做个记录吧。问题描述：给定两个字符串m和n，只允许进行如下三种操作：插入，例如：’ab’ -> ‘abc’删除，例如：’a

2017-10-31 17:29:23 1708

原创 HTML5 坦克大战游戏的制作思路

BattleCity（坦克大战） github地址在线试玩（使用ES6完成，浏览器版本过低无法打开）整个游戏为我个人独立完成，基本上复原了85版的游戏，因为一开始写这个游戏的时候说实话连canvas都不懂，一直都是边学边改的状态，所以花费了二十来天的时间才写好。现在回过头再去看这个游戏其实并不算多么的复杂，一些基本的问题处理好就行——这也是这篇文章所想要说明的东西。如果有同学也想要自己写一

2016-08-05 13:37:41 9438 1

原创事件委托、函数节流及防抖

一、事件委托：JS事件处理程序的性能缺陷：由于事件处理程序可以为现代web应用程序提供交互能力，因此许多开发人员会部分青红皂白的向页面中添加大量的处理程序。在创建GUI的语言（比如C#）中，为GUI中的每一个按钮添加一个onclick事件处理程序是司空见惯的事情，而且这样做也不会导至什么问题。可是在JS中，添加到页面上的事件处理程序都会占用内存，内存占用的越多性能就越差，且必须事先就指定好所有

2016-08-05 11:43:10 3797 2

原创 setTimeout()和setInterval() 何时被调用

一、定时器的延迟时间究竟是如何作用的说到javascript中的setTimout()跟setInterval()这两个定时器，相信大家都经常使用，主要的操作方式如下表：方法格式描述 setTimeout id

2016-08-05 10:46:26 629

原创为什么CSS选择器是从右往左解析

一、CSS选择器的解析顺序相信很多人在一开始接触CSS的时候都会看到一条规则就是尽量少使用层级关系，比如尽量不要写成：#div P.class { color: red;}而是写成：.class { color: red;}之所以需要这么写，给的解释是这样可以减少选择器匹配的次数（推荐一个CSS规范的网站）。初看觉得哦，有点道理啊，但是往细了再想想：如果我把层级定的足够的清晰分明

2016-08-05 09:38:40 15906 6

VC++学生免费版在线安装包

在微软官网上下的一个免费版在线安装包，里面有下载地址。

2011-10-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 最小编辑距离问题