LEOS嵌入式工作室

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

javascript实现哈夫曼编码

定义哈夫曼树节点HuffmanTreeNodefunction HuffmanTreeNode (weight, char) { // 左子树 this.l = null // 右子树 this.r = null // 字符的度量值,也就是字符在文本中出现的频次 this....

2018-03-29 08:50:50

阅读数:141

评论数:0

javascript实现布隆过滤器(改进)

布隆过滤器主要用于大数据应用中的去重操作。相关文章介绍请参考链接:https://yq.aliyun.com/articles/3607哈希函数/** * MurmurHash * * 参考 http://murmurhash.googlepages.com/ * * data:待...

2018-03-29 08:50:09

阅读数:110

评论数:0

javascript实现A*寻路算法

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

2018-03-23 20:40:15

阅读数:200

评论数:0

javascript线索化二叉树

定义二叉树创建方法var Node = function (data) { this.left = null; this.right = null; this.LTag = 0; this.RTag = 0; this.data = data; }/** * createTr...

2018-03-22 19:24:41

阅读数:41

评论数:0

javascript实现OneWayHash算法

One-Way Hash,即单向哈希函数算法,就是无法根据求得的hash值通过简单的逆运算就得到原来的字符串。/** * One Way Hash * 构造初始化 */ function oneWayHash(){ // init cryptTable let seed = 0x00...

2018-03-22 09:59:32

阅读数:63

评论数: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

阅读数:60

评论数:0

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

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

2018-03-21 20:22:00

阅读数:42

评论数:0

javascript求解N皇后问题封装

通过求解N皇后问题,介绍一种的javascript库的封装方法。/** * N:皇后数量 */ var Queen = function (N) { if (N <= 0) { console.log('N is invalid'); } // 确保每一次调用Queen都...

2018-03-21 20:20:42

阅读数:65

评论数:0

Canvas实现烟花效果

一、问题分析首先,我们可以想想一个烟花从地面发射到空中爆炸的整个过程。烟花从地面以一定的速度发出,并在火药的推力下加速运动,运动一定时间后爆炸,爆炸产生小火花,向四周散开,并逐渐变暗直至消失。从上述的描述中我们总结以下几点: + 一束烟花从地面发射 + 烟花以一定的加速度向某个方向飞去 + ...

2018-03-15 17:03:17

阅读数:305

评论数:0

Symfony配合数据库进行验证登录

在以往的工厂方法中,大量的工厂类增加了类之间的调用依赖关系的复杂度,开发者需要经常去处理这种依赖,随着工厂类的不断增多,这种依赖关系处理中就难免有些疏忽,导致一些错误的产生。此外,在单元测试中,由于具体的功能单元被封装在了每一个工厂类的内部,我们需要深入到类的内部进行测试,如果这些功能单元中有依赖...

2018-03-05 22:01:13

阅读数:365

评论数:0

YAML语法

YAML(发音 /ˈjæməl/ )是一种专门用户描述数据的简单语言,支持复杂的可嵌套的数据结构。其基本的语法规则是:大小写敏感使用缩进表示层级关系缩进时不允许使用Tab键,只允许使用空格。缩进的空格数目不重要,只要相同层级的元素左侧对齐即可标量定义字符串字符串可以用单引号或者双引号进行包裹起来,...

2018-03-05 21:59:48

阅读数:802

评论数:1

TCP协议分析(二)

7.慢启动与拥塞避免在局域网中,通信双方通过指定窗口大小来控制着数传的速度,但是当通信双方中间存在多个路由器时,这样的机制就会出现一些问题。路由器要根据目的地址进行路由转发,转发之前需要对数据包进行缓存,这就造成了通信过程中的延迟,在通信量较大或网络状况不好时,因为延迟增加导致通信双方并不能及时知...

2018-03-05 21:59:08

阅读数:101

评论数:0

我们到底能认识多少?

一、思考的诱因 散列表,动态集合中一种可以采用字典查询方式的数据结构,通过散列表,我们可以在O(1)的时间复杂度内找到某个元素。就和数组一样,比如我们要找第四个元素,那么数组直接就可以返回第四个元素,不需要遍历集合进行查找比对。数组的缺陷就在于对索引的规定是死的,只能是从0、1、2、…、n。...

2018-03-05 21:58:09

阅读数:33

评论数:0

只有傻子才会把对手置于死地

这几天又再次听了一下施展的《中国史纲五十讲》,忽然明白了一个道理:只有傻子才会把自己的对手置于死地,聪明人只会力使敌我双方走向强大,并始终维持着一种力量均衡。 从更为广泛的视角来看,肤色、血缘、种族、地区、语言、文化、宗教等等无非都是一种现存事实,但都成为了合作与对抗的力量基础。我们可以...

2018-03-01 08:39:28

阅读数:43

评论数:0

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