2018年12月_Neeky Zeng

原创精品：用JavaScript教你如何实现二叉查找树（3）

参考：《数据结构与算法 JavaScript 描述》本篇文章中，给二叉查找树，添加四个数据操作方法，这四个方法也展示了二叉查找树查找数据的快捷性。在二叉查找树上进行查找对 BST 通常有下列三种类型的查找：(1) 查找给定值；(2) 查找最小值；(3) 查找最大值。查找 BST 上的最小值和最大值非常简单。因为较小的值总是在左子节点上，在 BST 上查找最小值，只需要遍历左子树，直到...

2018-12-30 22:04:33 182

原创精品：用JavaScript教你如何实现二叉查找树（2）

**说在前面的话：**不懂递归的可一定要看到最后，我画了一个树形图对理解递归有帮助哦！遍历二叉查找树本文接上一篇文章，上篇文章介绍了如何实例化一个二叉查找树，并且实现了如何实例化一个节点，并插入到二叉查找树中。本文开始讲解如何实现二叉查找树的遍历！现在 BST 类已经初步成型，但是操作上还只能插入节点，我们需要有能力遍历 BST，这样就可以按照不同的顺序，比如按照数字大小或字母先后，显示节点...

2018-12-21 22:39:53 171

原创精品：用JavaScript教你如何实现二叉查找树（1）

本文参考《数据结构与算法JavaScript描述》一书，根据我的学习心得详述了以下几点内容：树的定义二叉查找树的实现二叉查找树的遍历二叉查找树的查找如何删除二叉查找树上的节点二叉树的术语一棵树最上面的节点称为根节点，如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。一个节点可以有 0 个、1 个或2个子节点。没有任何子节点的节点称为叶子节点。如图中所示...

2018-12-21 22:08:18 227

原创 JavaScript中递归的简单概述

JavaScript 中允许函数递归调用。前面定义过的 factorial() 函数也可以用递归方式定义：function factorial(number) { if (number == 1) { return number; }else { return number * factorial(number-1); }}print(factorial(5));当一个函数...

2018-12-20 13:11:35 164

原创如何通过CORS跨域请求实现聊天小AI

聊天机器人github地址：https://github.com/Neekky/chatting-robotCORS跨域解决方案CORS（跨源资源共享）通过新增一系列 HTTP 头，让服务器能声明哪些来源可以通过浏览器访问该服务器上的资源。对于 GET 以外的 HTTP 方法，或者搭配某些 MIME 类型的 POST 请求，如：PUT 或者 DELETE 等，以及如果自定义了请求头的话，浏...

2018-12-15 14:18:33 209

原创 JavaScript：使用原生JS封装一个ajax兼容性方法

ajax请求过程：需要有个设备的支持，就是浏览器，没浏览器ajax是发不出去的。需要有一个ajax对象。规定请求的方式，获取谁家的数据。ajax.open(method，url，true)初始化请求方式、请求数据地址、选择异步（true）还是同步（false）方式。ajaxSend()方法，将请求发送到服务器，为了拿数据。语法: $(document).ajaxSend(functi...

2018-12-14 15:42:05 1174

原创 JavaScript：使用原生JS实现Jsonp跨域，调用百度搜索接口完成联想词功能

Jsonp解释Jsonp这个术语听起来很高大上，其实它的原理非常简单，就是利用src不受同源策略限制这一点来实现的，很多标签都有src特性。你们可以想想为什么img标签能将不同源的百度logo拿过来？<img src="https://www.baidu.com/img/bd_logo1.png" alt="">Jsonp原理一、src不受同源策略的限制，不受跨域的影响，所...

2018-12-14 15:24:37 1314

原创前端开发实战：实现京东购物平台的静态首页

本次实战的内容是实现京东购物网页的前端页面，使用的依然是DIV+CSS布局模式。本次项目主要是为了检验自己对原生JS和jQuery的掌握程度，项目中也用到了很多CSS3的新特性。这次使用jQuery将轮播图、下拉菜单栏，城市选项卡封装成了三个插件，使代码结构的更为模块化，提高了后期维护性。技术栈：HTML+CSS+原生JS+jQuery+CSS3京东首页代码GitHub地址：京东首页代码现...

2018-12-07 16:23:25 2083

Neekky的博客