- 博客(6)
- 收藏
- 关注
原创 JS常用数据结构和算法--二叉查找树(BST)
树 什么是树?树是一种特殊的数据结构,是非线形的数据结构,树是由一个或多个结点组成的 集合。每个树都有一个特定结点 ,叫做根结点。当结点大于1时,其余的结点组成的集合也是根节点的子树。 二叉查找树(BST) 我们这里介绍的是一种特殊的树--二叉查找树,也叫做二叉排序树,先介绍什么是二叉树,二叉树的每个结点的子节点不超过2个,一个父节点的两个子节点分别称为左节点和右节点。 二叉查找树属于二叉...
2018-11-27 15:24:43 275
原创 JS常用数据结构和算法--集合
集合 集合是无重复,没有顺序的组项。可以看成没有顺序的,唯一性的'数组','数组'里没有重复的元素。 function Set() { //集合 var items = {}; //判断是否已经存在集合里 this.has = function(value) { return items.hasOwnProperty(value); }...
2018-11-26 16:27:02 601
原创 JS常用数据结构和算法--链表
链表 什么是链表呢?链表是由一组节点和一个头指针组成,节点又由结点元素和指向下一个节点的指针组成,这里作者举例的单向链表,比如生活中的火车,火车头和车厢组成,车厢也就是节点,车头就是头指针。 头指针,总是指向的链表的第一个节点(链表里已有节点),当指针指向的元素并不存在,默认为null(空)。 function LinkedList(){ /*Node表示链表上的节点,elem...
2018-11-26 15:37:11 174
原创 JS常用数据结构与算法--队列
队列 遵循先进先出,后进后出原则的一组有序的项。 例如:银行排队取钱,食堂排队吃饭,先到队列的人总是先取完钱和吃完饭。 function Queue(){ var items = []; //进队,向队尾添加新的项 this.enqueue = function (element){ items.push(element); } //出队,移除队的队首(...
2018-11-26 15:19:50 144
原创 javascript Data 扩展时间格式
// 时间的格式化 Date.prototype.Format = function (fmt) { var o = { "M+": this.getMonth() + 1, // 月份 "d+": this.getDate(), // 日 "h+": this.getHours(), // 小时 "m+": this.getMinutes(), // 分 "s+": this.g...
2018-10-12 09:28:41 98
原创 在同一页面ajax传值问题
使用原生的php开发项目的时候,初始接触php,把前台文件(html)和后台文件(php)混在了一起写。 问题来了,当我需要用到jquery的ajax进行局部刷新,ajax里的参数url写的是当前文件路径,结果发现ajax并没有把我需要的值传过去,一直发送失败。 后来,把php部分的代码和前台html代码分开,无论是post和get方式发送的值,都能接收到了,所以建议还是把前台和后台的代码分开写...
2018-03-15 20:54:58 1169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人