LEOS嵌入式工作室

逻辑的发明让这个世界逐渐的清晰了起来,同时也给每一件事物包裹了层层的语法糖衣,在浩瀚的知识海洋中徜徉,我们逐渐失去了对事物内在的感触,而浮在了一切事物的表面。在机器的世界里只有一大堆的0和1,而在庞大...

javascript实现A*寻路算法

A*寻路算法是游戏中经常用到的一种自动路径计算算法,比如连连看、NPC自动巡逻等等。本文章默认用户已经熟悉A*寻路算法算法,不熟悉的可参阅下面链接的文章:文章链接:https://blog.csdn.net/windcao/article/details/1533879先来看看效果图:Node定义...

2018-03-23 20:40:15

阅读数:204

评论数:0

javascript实现KMP算法详解

假设 源字符串source为abcdabceedabcdabcdee,长度为m。 要匹配字符串match为abcdabcd,长度为n。 1.一般的子字符串查找方法我们用i进行源字符串的索引,用j来对要匹配字符串match进行索引。我们从头部开始进行匹配,即i = 0,j = 0。source[0]...

2018-03-21 20:22:37

阅读数:63

评论数:0

javascript实现二叉树递归遍历和非递归遍历

首先我们实现二叉树的构造(function () { /** * 首先我们定义一个Node的构造函数 */ function Node(data) { this.left = null; this.right = null; this.data = dat...

2018-03-21 20:22:00

阅读数:43

评论数:0

二叉搜索树

1.概念 与二叉树相比,二叉搜索树的每个节点左孩子关键字小于等于该节点关键字,右孩子关键字大于等于该节点关键字。即:node.left.key ≦ node.key ≦ node.right.key。 /** * struct treeNode * @author liebert * @membe...

2017-08-10 22:57:52

阅读数:183

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭