- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 IE,FF下JS闭包的资源释放差异
做了一个简单测试验证js 闭包对资源占用情况,代码如下:function justFN(){ var str = "1M string here"; window.setTimeout(function(){ debugger;//此处为断点 var s = str;//此处对str对象进行引用 },2000);}justFN();然后分别在Firefox 和 IE9中运
2012-05-31 23:01:53 1838
原创 深度优先算法(DFS) js Demo
展示效果如下图:DFS算法就像老鼠走迷宫:朝着一个方向走到不能走,然后转向继续走,若3个方向都是是障碍,那么回到上一个位置转向···,直到找到出口,或者走完所有可能的路未找到出口。深度优先算法属于盲目搜索,无法保证搜索到的路径为最短路径。算法实现基本思路为:把所有可能的路径看做一个从根节点出发的树形结构,从出发点开始,依次递归考察每个节点的连通性,直到找到终点或者搜索完整棵树。核心
2012-05-22 23:18:00 2423
原创 广度优先算法 (BFS) js Demo
BFS算法原理:从起始点开始,分别考察距离起始点为1,2,3...的点,直到找到结束点,或者考察完整个可达区域依然没有找到结束点。实现方法:首先将起点加入队列,判断当前点是否为终点,若否,则取起点的四个方向的点加入队列(一般四方位考察顺序为下右上左),依次类推,直到队列为空或找到终点。效果如下,如有发现错误欢迎批评指正:起点和终点:点击设置障碍:搜索路径:
2012-05-20 19:03:36 2523
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人